Search found 430 matches

by misof
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...
by misof
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...
by misof
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 ...
by misof
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...
by misof
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 ...
by misof
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...
by misof
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 ...
by misof
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.
by misof
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...
by misof
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...

Go to advanced search