Search found 454 matches
- Wed Mar 17, 2010 8:07 am
- Forum: Volume 108 (10800-10899)
- Topic: 10881 - Piotr's Ants
- Replies: 12
- Views: 8765
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: 5002
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....![:-?](./images/smilies/icon_confused.gif)
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....
![:-?](./images/smilies/icon_confused.gif)
- Sun Oct 28, 2007 5:22 am
- Forum: Volume 2 (200-299)
- Topic: 295 - Fatman
- Replies: 3
- Views: 4208
- Fri Oct 19, 2007 5:39 pm
- Forum: Volume 2 (200-299)
- Topic: 295 - Fatman
- Replies: 3
- Views: 4208
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 s...
- Sun Jul 01, 2007 3:33 pm
- Forum: Bugs and suggestions
- Topic: 906 weak data
- Replies: 0
- Views: 2121
906 weak data
Hi Carlos,
I find that my AC program can't handle these 2 cases:
Input:
Output:
Thanks,
Lawrence
I find that my AC program can't handle these 2 cases:
Input:
Code: Select all
1 11 0.1
6 1 0.1
Code: Select all
1 6
61 10
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: 3413
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:
Output:
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
*
Code: Select all
ACB
- Tue May 29, 2007 5:00 pm
- Forum: Volume 9 (900-999)
- Topic: 919 - Cutting Polyominoes
- Replies: 1
- Views: 2653
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: 7364
My AC program gets the exact output as avm, so I think your program is still not optimal.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
- Sun May 13, 2007 3:03 pm
- Forum: Volume 2 (200-299)
- Topic: 219 - Department of Redundancy Department
- Replies: 6
- Views: 4558
- Sun May 13, 2007 11:10 am
- Forum: Volume 2 (200-299)
- Topic: 219 - Department of Redundancy Department
- Replies: 6
- Views: 4558
- Sat May 12, 2007 9:00 pm
- Forum: Volume 3 (300-399)
- Topic: 354 - Crazy Calculator
- Replies: 15
- Views: 9024
- Sat May 12, 2007 8:39 pm
- Forum: Volume 3 (300-399)
- Topic: 354 - Crazy Calculator
- Replies: 15
- Views: 9024
Hi,
Could any one please verify the output for me? Thanks!
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: 15611
- Sat Mar 24, 2007 9:21 am
- Forum: Volume 111 (11100-11199)
- Topic: 11187 - Water Crisis
- Replies: 12
- Views: 6889
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: 1895
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![:)](./images/smilies/icon_smile.gif)
Lawrence
Just curious to know if there is any mail of rejudge result sent to us (just like in the past)? Thanks
![:)](./images/smilies/icon_smile.gif)
Lawrence