tag:blogger.com,1999:blog-1953325079793449971.post3724914139169883647..comments2024-02-15T20:32:59.333+01:00Comments on Algorithms Weekly by Petr Mitrichev: TopCoder Open 2012 Wildcard CommentaryPetr Mitrichevhttp://www.blogger.com/profile/00138130656174416711noreply@blogger.comBlogger4125tag:blogger.com,1999:blog-1953325079793449971.post-37856496054258119062013-05-10T11:38:23.784+02:002013-05-10T11:38:23.784+02:001 billion.1 billion.Petrhttp://petr-mitrichev.blogspot.com/noreply@blogger.comtag:blogger.com,1999:blog-1953325079793449971.post-48304934115292766552013-05-10T11:38:22.775+02:002013-05-10T11:38:22.775+02:00my thoughts on 250:
find set of all (x,y) such as ...my thoughts on 250:<br />find set of all (x,y) such as x^2+y^2=d, and that should be 2 finger search through set of all squares<br />find gcd of all x, call it k<br />input coordinates are multiplies of k => YES, otherwise NO<br /><br />edit: or no, for example d=10, set is (+-3,+-1),(+-1,+-3) and we cannot reach points with x+y=1 mod 2Przemysław Uznańskinoreply@blogger.comtag:blogger.com,1999:blog-1953325079793449971.post-48204194251270577142013-05-10T11:38:21.772+02:002013-05-10T11:38:21.772+02:00How large is d in 250?How large is d in 250?Przemysław Uznańskinoreply@blogger.comtag:blogger.com,1999:blog-1953325079793449971.post-60979167066756515572013-05-10T11:38:20.887+02:002013-05-10T11:38:20.887+02:00_Romka_ has submitted the 250-point problem for 23..._Romka_ has submitted the 250-point problem for 237.52 pointsaropannoreply@blogger.com