Search found 183 matches
- Thu Sep 21, 2006 8:29 pm
- Forum: Volume 110 (11000-11099)
- Topic: 11099 - Next Same-Factored
- Replies: 24
- Views: 11093
- Fri Sep 15, 2006 8:25 pm
- Forum: Volume 110 (11000-11099)
- Topic: 11086 - Composite Prime
- Replies: 33
- Views: 18504
i did not code this problem during the contest because of its poor description. i thought in the worst case i will be given 1 million(2^20) numbers, each of them can be as large as 2^31. i knew what i have to do to solve it, but could not fit that limit neither in memory nor in time. i wondered that...
- Sun Sep 03, 2006 8:48 am
- Forum: Volume 110 (11000-11099)
- Topic: 11076 - Add Again
- Replies: 34
- Views: 17075
- Sun Sep 03, 2006 6:25 am
- Forum: Volume 110 (11000-11099)
- Topic: 11076 - Add Again
- Replies: 34
- Views: 17075
seriously, this is not my day. i dont know why i am getting WA i wrote a brute force code using next_permutation() to test whether my calculated value is correct or not. using random function i made 120 data and test, all matched the column values, now i have to add them to make it in base 10. i m n...
- Sun Sep 03, 2006 5:38 am
- Forum: Volume 110 (11000-11099)
- Topic: 11083 - Zeroes Revisited
- Replies: 13
- Views: 6778
7 is the greatest prime factor of base 14 , so whenever a 7 is introduced, an extra zero will be added so from 0! to 6! there is no 7 and so, we dont have any trailing zero, then from 7! to 13! each has 1 seven so, we have a trailing zero for each of them, so , for 7,8,9 and 10 we have 1 trailing ze...
- Sat Sep 02, 2006 6:48 am
- Forum: Volume 2 (200-299)
- Topic: 218 - Moth Eradication
- Replies: 60
- Views: 11984
Here is some I/O from my AC programe. BTW, these are auto generated. INPUT: 41 18.467000 6.334000 26.500000 19.169000 15.724000 11.478000 29.358000 26.962000 24.464000 5.705000 28.145000 23.281000 16.827000 9.961000 0.491000 2.995000 11.942000 4.827000 5.436000 32.391000 14.604000 3.902000 0.153000 ...
- Wed Aug 30, 2006 12:26 pm
- Forum: Volume 101 (10100-10199)
- Topic: 10120 - Gift?!
- Replies: 16
- Views: 4162
Hi, your code has some problem. consider the case: 49 49 , surely it is reachable. 1+3+5+7+9+11+13 =49 the fact is that, there can be 2 nodes in the same level of your bfs tree, but you don't have any information of that, u just consider them as they are in different level. Input: 1000000 999999 100...
- Sat Aug 19, 2006 2:16 pm
- Forum: Volume 110 (11000-11099)
- Topic: 11066 - Aragorn
- Replies: 7
- Views: 3105
hi, thanks to all of you for pointing to my mistake. i just did it in the hard way. made 2 polygons with the 2 curves. by increasing infinitly in the opposite sides. and then took the intersection of the 2 polygons. as you can understand how complicated this algorithm can be. though my code will wor...
- Sat Aug 19, 2006 1:43 pm
- Forum: Volume 110 (11000-11099)
- Topic: 11066 - Aragorn
- Replies: 7
- Views: 3105
Hi, just got Accpeted in this problem. :) by the way. is there a way to solve this problem without clipping? my code took 0.3 sec but thats not what i m sorry about rather i am sorry because it is huge ( 1000+ lines ). i have difficulty of understanding the available algorithms, because they were po...
- Fri Aug 18, 2006 5:30 pm
- Forum: Volume 110 (11000-11099)
- Topic: 11066 - Aragorn
- Replies: 7
- Views: 3105
- Fri Aug 18, 2006 5:17 pm
- Forum: Volume 110 (11000-11099)
- Topic: 11066 - Aragorn
- Replies: 7
- Views: 3105
11066 - Aragorn
Hi, as far as i understand this problem is about concave polygon intersection ( or may be i should say, polygon clipping) or atleast i am trying to do so. i managed to code it up according to some algorithm available. bad luck! i got wrong answer. the algorithm i am using gives approximate answer wh...
- Wed Aug 09, 2006 7:47 am
- Forum: Volume 101 (10100-10199)
- Topic: 10142 - Australian Voting
- Replies: 82
- Views: 32821
Hi, well my exam is not over yet. but as you r really in trouble with 10142, so i decided to give you some hand. well it didn't take long to give you something here. i tested your code with my I/O file ( i even posted that in the board, you told that u have tested all the I/O in the board, have you ...
- Sat Aug 05, 2006 5:31 am
- Forum: Volume 7 (700-799)
- Topic: 790 - Head Judge Headache
- Replies: 49
- Views: 15911
Hi, i am also getting WA. i have checked the other posts and have checked my code with the tricky cases but still no luck. i can't find any bug in my code, neither i can get any wrong output for my test cases. but what i m missing might be seen by others. so here is the test cases and the output my ...
- Wed Aug 02, 2006 2:34 pm
- Forum: Volume 105 (10500-10599)
- Topic: 10589 - Area
- Replies: 48
- Views: 19153
Hi martin, thanks for the reply. ya, that is wrong. as i was confused by the previous posts and was getting lot of wa's , so i tried many thing. and i guess i have completed half century of WA for this problem. now i want to put it away. may be i am missing something small and sily, but looks like i...
- Sat Jul 22, 2006 5:24 am
- Forum: Off topic (General chit-chat)
- Topic: I win !!
- Replies: 361
- Views: 129176