Search found 33 matches
- Thu Apr 24, 2008 7:00 pm
- Forum: Volume 114 (11400-11499)
- Topic: 11438 - Integer Transmission EXTREME
- Replies: 1
- Views: 929
Re: 11438 - Integer Transmission EXTREME
nevermind... I got it. It has a O(number_of_zeros * number_of_ones) solution. Here are some extra cases if anyone might need them: Input: 1000 1000 1 1000 1000 298347928379879798798720 1000 1000 999999999999999999999999999999999 Output: Case 1: 1000 1 535754303593133660474212524530000905280702405852...
- Thu Apr 24, 2008 1:42 pm
- Forum: Volume 114 (11400-11499)
- Topic: 11438 - Integer Transmission EXTREME
- Replies: 1
- Views: 929
11438 - Integer Transmission EXTREME
Any ideas on this one? Finding the minimum and the maximum is an easy task, but counting isn't. I thought about many DP approaches, but none seems to work. Any hints please?
- Mon Apr 21, 2008 9:26 pm
- Forum: Volume 114 (11400-11499)
- Topic: 11444 - Sum
- Replies: 8
- Views: 1899
Re: 11444 - Sum
I understood how to deduce the answer from the partial sums when K = 1, but I failed to generalize it for K > 1.
How can the binomial expansion help me here?
How can the binomial expansion help me here?
- Mon Apr 21, 2008 3:40 pm
- Forum: Volume 114 (11400-11499)
- Topic: 11446 - Where is the 'back' button?
- Replies: 17
- Views: 3688
Re: 11446 - Where is the 'back' button?
I don't quite understand what you mean by this, can you elaborate more please?We choose some leaves and make sure every node could reach at least one of them.
(and choose some roots to make sure every node could be reached from them)
- Mon Sep 17, 2007 8:41 am
- Forum: General
- Topic: New system is coming!
- Replies: 13
- Views: 8580
Thanks for your concern :) I'll let you know if I have some more comments. About the 'speed' issue. Using mozilla firefox the website loads pretty quick, it's only the statistics bar that takes time to load after the page is displayed. Using IE, the page isn't fully displayed untill all the image ba...
- Sun Sep 16, 2007 9:29 am
- Forum: General
- Topic: New system is coming!
- Replies: 13
- Views: 8580
I agree with all of you, and I hope one of the new website admins read this. The new online judge is just great, specially now it supports java 1.6 and g++ 4.1.2 (No more unusual compilation errors 8) ), in addition, now with a single log-in I can submit many times without having to rewrite my ID. H...
- Wed Apr 11, 2007 6:09 pm
- Forum: Volume 6 (600-699)
- Topic: 663 - Sorting Slides
- Replies: 18
- Views: 11101
Here's the test case that Andrian has mentioned:
My program outputs (C, 3) and I keep getting WA.
Any more test cases plz?
Code: Select all
5
0 10 0 10
0 10 0 10
0 8 0 8
0 5 0 5
0 4 0 4
9 9
9 9
7 7
1 1
1 1
Any more test cases plz?
- Sat Apr 07, 2007 7:06 pm
- Forum: Volume 111 (11100-11199)
- Topic: 11114 - Polygon Encoder
- Replies: 9
- Views: 6155
- Fri Apr 06, 2007 2:44 pm
- Forum: Volume 111 (11100-11199)
- Topic: 11114 - Polygon Encoder
- Replies: 9
- Views: 6155
- Thu Apr 05, 2007 6:06 pm
- Forum: Volume 111 (11100-11199)
- Topic: 11114 - Polygon Encoder
- Replies: 9
- Views: 6155
- Thu Mar 15, 2007 8:28 pm
- Forum: Volume 111 (11100-11199)
- Topic: 11109 - Rinse
- Replies: 8
- Views: 3236
- Tue Mar 13, 2007 10:39 am
- Forum: Off topic (General chit-chat)
- Topic: Let's try to keep this forum useful for everyone!
- Replies: 13
- Views: 22453
Re: Divide the forum
I think it would be fine, if we divide every volume (say starting from CXII) in 100 sections for every problem, then divide these sections in a few parts(for example WA, TLE). So, if somone have an error ERROR on problem PROBLEM, he must read the section PROBLEM->ERROR, and if that doesn't help, th...
- Tue Mar 13, 2007 10:18 am
- Forum: Volume 111 (11100-11199)
- Topic: 11109 - Rinse
- Replies: 8
- Views: 3236
- Mon Mar 12, 2007 11:16 pm
- Forum: Volume 111 (11100-11199)
- Topic: 11109 - Rinse
- Replies: 8
- Views: 3236
- Mon Mar 12, 2007 9:07 am
- Forum: Volume 111 (11100-11199)
- Topic: 11109 - Rinse
- Replies: 8
- Views: 3236