Search found 53 matches
- Wed Sep 01, 2004 10:13 am
- Forum: Volume 100 (10000-10099)
- Topic: 10001 - Garden of Eden
- Replies: 39
- Views: 16155
the meaning is..
"To further simplify the problem each cell state will depend only on its previous state and that of its immediate neighbors (the one to the left and the one to the right). " the paragraph above means that each of the node/cell will change its state to a new state according to its own state...
- Sun Dec 14, 2003 6:30 pm
- Forum: Volume 1 (100-199)
- Topic: 193 - Graph Coloring
- Replies: 93
- Views: 24067
193 Graph coloring algo
okay I have no idea about NP-complete problems nor any algo to solve them. Can anyone share something to help me especially on this problem?
Is there any way besides backtracking? thx!!
Is there any way besides backtracking? thx!!
- Wed Sep 03, 2003 8:03 pm
- Forum: Volume 102 (10200-10299)
- Topic: 10268 - 498-bis
- Replies: 51
- Views: 19277
same here
I am also having trouble with this problem. Is the inputs and output really won't exceed 2^31? I thought that maybe the intermediate results can be larger than 2^31 or maybe even much more...so I used BigInt anyway, but got runtime error!! Can somebody post some sample input? I need to know how like...
- Sat Aug 30, 2003 7:02 pm
- Forum: Algorithms
- Topic: LIS, better then O(n^2)?
- Replies: 16
- Views: 12195
Hash??
Thanks Whinii, for your input. Now I figured that no one would be able to solve the problem 10029 with LIS, so it must be some other way (but I haven't got it yet). I have not understand hashing or I have forgotten about it, but I can't recall anything involved with hashing. If someone could spill o...
- Sat Aug 30, 2003 6:28 am
- Forum: Algorithms
- Topic: LIS, better then O(n^2)?
- Replies: 16
- Views: 12195
10029
hi, I too have been working on 10029 and got TLE using standard LIS O(N^2) Have yours got accepted?? I think there might be another approach on 10029 without LIS...or is it not? junjieliang, your explaination is not quite clear could you give us some details? if a > b and b > c, then a > c. As for c...
- Sat Aug 23, 2003 10:20 am
- Forum: Volume 100 (10000-10099)
- Topic: 10004 - Bicoloring
- Replies: 93
- Views: 32778
try this test case
4
4
0 1
1 2
2 3
3 0
5
5
0 1
1 2
2 3
3 4
4 0
3
3
0 1
1 2
2 0
9
8
0 1
0 2
0 3
0 4
0 5
0 6
0 7
0 8
0
output :
BICOLORABLE.
NOT BICOLORABLE.
NOT BICOLORABLE.
BICOLORABLE.
[/quote]
4
0 1
1 2
2 3
3 0
5
5
0 1
1 2
2 3
3 4
4 0
3
3
0 1
1 2
2 0
9
8
0 1
0 2
0 3
0 4
0 5
0 6
0 7
0 8
0
output :
BICOLORABLE.
NOT BICOLORABLE.
NOT BICOLORABLE.
BICOLORABLE.
[/quote]
- Fri Aug 22, 2003 6:58 am
- Forum: Other words
- Topic: Statistics missing
- Replies: 1
- Views: 852
Statistics missing
dear admins, I noticed that my statistics had some number of problems solved missing and its really hard to see what were missing. Is there any way one can search for the rejudged problems? I had not received any notice in my email...I've checked the http://online-judge.uva.es/problemset/rejudge.php...
- Wed Aug 13, 2003 1:55 pm
- Forum: Volume 102 (10200-10299)
- Topic: 10252 - Common Permutation
- Replies: 150
- Views: 56396
- Tue Aug 12, 2003 1:46 pm
- Forum: Volume 102 (10200-10299)
- Topic: 10252 - Common Permutation
- Replies: 150
- Views: 56396
hi, have you forgive me yet?? Please forgive me
There are blank characters in the input and also maybe uppercase letters, which to be sorted alphabetically
Read previous post about this
input
prettywoman
walkingdown
inging
singing
the output should be
anow
ggiinn
Read previous post about this
input
prettywoman
walkingdown
inging
singing
the output should be
anow
ggiinn
- Wed Aug 06, 2003 7:08 am
- Forum: Volume 2 (200-299)
- Topic: 256 - Quirksome Squares
- Replies: 30
- Views: 5617
- Wed Aug 06, 2003 5:15 am
- Forum: Algorithms
- Topic: Sine, cosinus, ...trigonometry
- Replies: 2
- Views: 1889
thx
thx turuthok!!
I really was making a fool out of myself.
[/url]
I really was making a fool out of myself.
[/url]
- Tue Aug 05, 2003 5:27 am
- Forum: Algorithms
- Topic: Sine, cosinus, ...trigonometry
- Replies: 2
- Views: 1889
Sine, cosinus, ...trigonometry
hi..just now i tried to compute sinus 30 with my Borland C++ 3.1 can anybody explain to me why sin(30) doesn't return 0.5, instead it returned something like -0.98.... is there a bug in C's math library or am I making a fool out of my self. I've tried using float, double, long double, <math.h>, <com...
- Mon Aug 04, 2003 2:54 am
- Forum: Volume 6 (600-699)
- Topic: 633 - A Chess Knight
- Replies: 10
- Views: 7019
why you got WA?
to Dominik, maybe u assume that if a cell had been visited the knight won't have to go to that cell anymore...and u place a sign saying that the cell had been visited to prevent the knight from visiting it again(maybe to optimize the BFS) If so...that's where I think is wrong...since a dynamic knigh...
- Sat Aug 02, 2003 10:25 am
- Forum: Volume 5 (500-599)
- Topic: 585 - Triangles
- Replies: 16
- Views: 6269
- Fri Aug 01, 2003 7:36 am
- Forum: Volume 2 (200-299)
- Topic: 256 - Quirksome Squares
- Replies: 30
- Views: 5617
is everyone uses precalculate??
Hi, I wonder if anyone really has an algorithm that can find all the numbers in less than 10 seconds or so....or is everyone just pre-calculate the answers first than make look-up table!! This problem really brought up my curiosity. Please tell me if you can solve it without using precalculated table.