## Search found 53 matches

Wed Sep 01, 2004 10:13 am
Forum: Volume 100 (10000-10099)
Topic: 10001 - Garden of Eden
Replies: 39
Views: 14712

### 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, the stat...
Sun Dec 14, 2003 6:30 pm
Forum: Volume 1 (100-199)
Topic: 193 - Graph Coloring
Replies: 93
Views: 20193

### 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!!
Wed Sep 03, 2003 8:03 pm
Forum: Volume 102 (10200-10299)
Topic: 10268 - 498-bis
Replies: 51
Views: 16980

### 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: 11693

### 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: 11693

### 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: 28368

### 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]
Fri Aug 22, 2003 6:58 am
Forum: Other words
Topic: Statistics missing
Replies: 1
Views: 779

### 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: 49859
I was getting WA when i use ASCII comparison...and when I consider the alphabetic order i got AC

input
Ca
Ca

the output should

aC
Tue Aug 12, 2003 1:46 pm
Forum: Volume 102 (10200-10299)
Topic: 10252 - Common Permutation
Replies: 150
Views: 49859

### 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

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: 4384
Thank you, Dominik!!

Now I know how to solve this problem. My solution still slow, there are many other that is better. But I believe that will be enough for this problem
Wed Aug 06, 2003 5:15 am
Forum: Algorithms
Topic: Sine, cosinus, ...trigonometry
Replies: 2
Views: 1699

### thx

thx turuthok!!

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: 1699

### 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: 6542

### 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: 5683
yes the output is correct.

if you draw the upside down pyramid, you'll know that the 4 triangle holes will not combine into one large triangle..so the largest would be only 1

any two triangle connected stands in opposite positions
Fri Aug 01, 2003 7:36 am
Forum: Volume 2 (200-299)
Topic: 256 - Quirksome Squares
Replies: 30
Views: 4384

### 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.