## Search found 430 matches

Fri Jun 25, 2004 12:25 pm
Forum: Volume 102 (10200-10299)
Topic: 10235 - Simply Emirp
Replies: 150
Views: 30567
Check the rest of your code. Especially: Does reading input work as you want it to? Can the assert fail at the end of the input? Is the value MAXPRIME large enough? Is it really large enough? (Note that n doesn't have to be prime, the name MAXPRIME is at least misleading!) Are you sure that the valu...
Fri Jun 25, 2004 12:14 pm
Forum: Volume 106 (10600-10699)
Topic: 10670 - Work Reduction
Replies: 10
Views: 7479
I don't know how to get the answer of case 1, could someone help me? 1 100 51 3 ABC:10,1 ABD:1,10 BCD:5,5 You start with 100 and want to obtain 51 after some number of steps. In each step you may either decrease the number by 1, or divide it by 2. Clearly, in this case if we use division, the resul...
Wed Jun 16, 2004 12:04 am
Forum: Volume 106 (10600-10699)
Topic: 10655 - Contemplation - Algebra
Replies: 42
Views: 10229
If you look carefully at the descriptions of the volume forums, you will notice the following sentences: All about problems in Volume CVI. If there is a thread about your problem, please use it. If not, create one with its number in the subject. There is already a thread concerning this problem and ...
Tue Jun 15, 2004 3:59 pm
Forum: Volume 106 (10600-10699)
Topic: 10668 - Expanding Rods
Replies: 38
Views: 20001
Setting the range of y between 0 and 1.... But I thought that the radius could be very long as well as y. Could you give me more guidelines? I still work on finding the proper range that I could do bisection. Of course, the radius can be very long and we don't know an upper limit, therefore (I repe...
Mon Jun 14, 2004 10:56 pm
Forum: Volume 106 (10600-10699)
Topic: 10668 - Expanding Rods
Replies: 38
Views: 20001
In the contest I wrote binary search on radius (or, more exactly, on the y coordinate of the center) using doubles and got it AC on the first attempt :) Algorithm: Handle cases where L' is near L and when it is near PI * L / 2. Set y=1. While the arc is too long, double y. Then bsearch with initial ...
Sun Jun 13, 2004 2:15 pm
Forum: Volume 106 (10600-10699)
Topic: 10667 - Largest Block
Replies: 12
Views: 7376
Let's get letters straight (and ignore the problem statement that uses them in a different, less common way). N is the dimension of the board. The algorithm mentioned above is (most probably) O(N^2) in this N, not in the number of rectangles :P Let the number of rectangles be R. I'm not sure about a...
Sun Jun 13, 2004 1:52 pm
Forum: Other words
Topic: reporting problems with the judge
Replies: 0
Views: 632

### reporting problems with the judge

The main page (as a matter of fact, any of the pages I found) is missing information on whom to contact in case of problems with the online judge's functionality. In fact, I have one such problem now. (And it costed me dearly to find out during the last contest :( ) I'm writing in C++. In one of my ...
Sat Jun 12, 2004 1:41 am
Forum: Volume 106 (10600-10699)
Topic: 10648 - Chocolate Box
Replies: 15
Views: 7211
to shuniu:
first: I used double too, got AC.
second: 100 0 is not a valid input (zero boxes?)
third: Your outputs are correct, the formatting isn't. Read output description carefully.
Wed Jun 09, 2004 3:29 pm
Forum: Off topic (General chit-chat)
Topic: People are driving Manzoor Mad
Replies: 29
Views: 9985

### yes and no

Dear Mr. Manzoor, I deeply enjoy the ideas behind most of the problems you post. From this point of view, you are a great problemsetter (one of my favourite ones :)). Keep up the good work! However, there is also the other side of your problems - the problem statement. Being a problemsetter myself I...
Wed Jun 09, 2004 2:31 pm
Forum: Volume 106 (10600-10699)
Topic: 10663 - Non-Powerful Subsets
Replies: 27
Views: 6875
:lol: Incredible that the judge solution is so wrong. By the way, how long is the sequence that is generated like this? The longest sequence I found so far has length 18. The judge solution is correct, you just misunderstood the problem statement. And (yet again) it is due to a misleading problem s...