Search found 454 matches

Wed Mar 17, 2010 8:07 am
Forum: Volume 108 (10800-10899)
Topic: 10881 - Piotr's Ants
Replies: 12
Views: 6690

Re: 10881 - Piotr's Ants

Hope the one asking about hint is still interesting in this problem. spoiler alert Consider we have 3 ants Ant_a at position P_a, facing R Ant_b at position P_b, facing R Ant_c at position P_c, facing L with P_a < P_b < P_c If you simulate the scenario you will find that the ant Ant_a will turn arou...
Wed Mar 03, 2010 11:56 am
Forum: Other words
Topic: Search for a problem id....
Replies: 1
Views: 4127

Search for a problem id....

Do anyone remember that there is a problem is asking for (almost the same) primality test of big number?
I remember that for one problem I implemented Miller–Rabin primality test and get AC immediately. I want to find that problem again but forget the id....
Sun Oct 28, 2007 5:22 am
Forum: Volume 2 (200-299)
Topic: 295 - Fatman
Replies: 3
Views: 3580
oh yes
I completely forget this is a maze....
I need to find a new algorithm, thanks a lot.
Fri Oct 19, 2007 5:39 pm
Forum: Volume 2 (200-299)
Topic: 295 - Fatman
Replies: 3
Views: 3580

295 - Fatman

Could anyone kindly give some test case? I have no idea if my algorithm ok. Consider the sample input: 1 8 5 8 2 1 1 3 3 2 4 4 5 3 6 4 7 2 7 1 For each combination of obstacle(along x-axis), I consider a "tunnel" that is formed by "ceiling" and "floor", which are both series of segment. Say ceiling ...
Sun Jul 01, 2007 3:33 pm
Forum: Bugs and suggestions
Topic: 906 weak data
Replies: 0
Views: 1797

906 weak data

Hi Carlos,

I find that my AC program can't handle these 2 cases:

Input:

Code: Select all

``````1 11 0.1
6 1 0.1
``````
Output:

Code: Select all

``````1 6
61 10
``````
Thanks,
Lawrence
Sat Jun 02, 2007 10:06 am
Forum: Bugs and suggestions
Topic: 921 "A Word Puzzle in the Sunny Mountains" Weak ju
Replies: 2
Views: 2935

921 "A Word Puzzle in the Sunny Mountains" Weak ju

Hi Carlos,

Just find that a wrong program which can't process this case still get AC on judge. Could you add this in judge data? Thanks.

Input:

Code: Select all

``````3
4
1 0
1 3 0
1 2 0
1 3 2 0
A
AB
AC
ABC
*
``````
Output:

Code: Select all

``````ACB
``````
Tue May 29, 2007 5:00 pm
Forum: Volume 9 (900-999)
Topic: 919 - Cutting Polyominoes
Replies: 1
Views: 2318
Hi, Could anyone tell me what is the meaning of this condition? (C) at least one of the points (xi,qi+1) and (pi+1,yi) is in an edge that contains (xi,yi). As I understand, (xi,qi+1) and (xi, yi) is always on the edge x=xi (pi+1,yi) and (xi, yi) is always on the edge y=yi so what does this condition...
Sun May 27, 2007 7:33 pm
Forum: Volume 9 (900-999)
Topic: 909 - The BitPack Data Compression Problem
Replies: 12
Views: 6062
viniciusweb wrote: I rewrote the code and got AC. My output to the test cases avm posted is:

Code: Select all

``````1. 127
2. 131
3. 128
4. 129
5. 132
6. 132
7. 261
8. 256
9. 490572``````
My AC program gets the exact output as avm, so I think your program is still not optimal.
Sun May 13, 2007 3:03 pm
Forum: Volume 2 (200-299)
Topic: 219 - Department of Redundancy Department
Replies: 6
Views: 3485
Thanks all, I get AC also
Sun May 13, 2007 11:10 am
Forum: Volume 2 (200-299)
Topic: 219 - Department of Redundancy Department
Replies: 6
Views: 3485
I not yet start coding, but wonder how to interpret:

Each FD in an acceptable proof sequence must, however, be necessary.

Does necessary mean that we must use non-redundant FS in the proof? If yes, then how should we handle the set number 6?
Sat May 12, 2007 9:00 pm
Forum: Volume 3 (300-399)
Topic: 354 - Crazy Calculator
Replies: 15
Views: 7309
Thanks for help, get AC
Sat May 12, 2007 8:39 pm
Forum: Volume 3 (300-399)
Topic: 354 - Crazy Calculator
Replies: 15
Views: 7309
Hi,

Could any one please verify the output for me? Thanks!

Code: Select all

``````2

++0L
--0L
**9R
//9R
9/8/7*6*5*4/3/2/1
9*8*7/6*5*4/3*2*1

++1L
--3R
**3L
//3R
34*33/21+3*9/11/2*4
``````

Code: Select all

``````9/8/7*6*5*4/3/2/1 = 1080
9*8*7/6*5*4/3*2*1 = 24

34*33/21+3*9/11/2*4 = 65
``````
Thu Apr 19, 2007 4:18 pm
Forum: Volume 7 (700-799)
Topic: 704 - Colour Hash
Replies: 23
Views: 13158
Cache up to 8 steps only can make you use less memory.
Sat Mar 24, 2007 9:21 am
Forum: Volume 111 (11100-11199)
Topic: 11187 - Water Crisis
Replies: 12
Views: 5082
That last trick is very clever (reminds me of another problem dealing with marbles, but i can't remember the problem title). I thought of the DP solution, but rejected it in an early stage, because of the too high memory consumption (which was premature, I see now). I think the problem you talk abo...
Tue Jan 30, 2007 6:09 pm
Forum: Bugs and suggestions
Topic: Mail of rejudge?
Replies: 1
Views: 1513

Mail of rejudge?

Hi,

Just curious to know if there is any mail of rejudge result sent to us (just like in the past)? Thanks

Lawrence