Search found 32 matches
- Sun May 10, 2009 12:52 am
- Forum: Volume 2 (200-299)
- Topic: 206 - Meals on Wheels Routing System
- Replies: 12
- Views: 4386
Re: 206 WA
I think the only trick of this problem is to calculate angle. except 0, 90, 180, 270 degree angle, you can use the formula: a = atan2( fabs( y-cordinate ), fabs( x-cordinate ) ) * ( 45 / atan( 1.0 ) ); And, in 1st quadrant angle is just a. in 2nd quadrant angle is 180 - a in 3rd quadrant angle is 18...
- Fri May 08, 2009 11:44 pm
- Forum: General
- Topic: New domain uva.onlinejudge.org
- Replies: 5
- Views: 4201
Re: New domain uva.onlinejudge.org
Hello, Carlos
New machine is cool. I feel it much faster than before.
Where can we understand the details of new machine??
I can see the precision in time is to 0.002 ms.
Thanks.
New machine is cool. I feel it much faster than before.
Where can we understand the details of new machine??
I can see the precision in time is to 0.002 ms.
Thanks.
- Fri May 08, 2009 2:19 pm
- Forum: Volume 2 (200-299)
- Topic: 205 - Getting There
- Replies: 13
- Views: 4355
Re:
This problem can be solved by shortest path algorithms. Did you use A* search?? I have no idea to use Dijkstra to solve this problem. Because it may be 2 or above paths from one node to the other. Finally I use backtracking and got AC. I think it is easy to use backtracking to solve this problem wi...
- Wed Apr 22, 2009 11:51 am
- Forum: Volume 2 (200-299)
- Topic: 200 - Rare Order
- Replies: 25
- Views: 13346
Re: 200 - Rare Order - WA
What's the correct output for the case below? AZ B # Here we are sure that A comes before B, but we can't say anything about Z. The problem description does not explain this case. EDIT: just read the problem description again and I it seems that there'll be no case like the one above: "Not all...
- Sun Apr 19, 2009 12:21 pm
- Forum: Volume 1 (100-199)
- Topic: 196 - Spreadsheet
- Replies: 42
- Views: 11195
Re: What a strange problem: 196!
my AC code uses these sizes: max row: 999 max column: 999 formula length: 1000 formula divide into cells: 1000 formula queue size(it means how many cells are formula): 8000 cell number length: 8 it means nothing to calculate the threshold of sizes, and these sizes are enough to help you get AC. Hope...
- Sun Apr 19, 2009 3:16 am
- Forum: Volume 1 (100-199)
- Topic: 195 - Anagram
- Replies: 242
- Views: 31880
Re: 195: anagram, wrong answer
some info about Problem 195 1.there is no blank between characters in the word. 2.the length about 100 characters is enough 3.alphabet order is A -> a -> B -> b -> C -> c ..... -> Y -> y -> Z -> z 4.Problem 146 is similar with Problem 195, but test cases in Problem 146 are weak, and some wrong algor...
- Fri Apr 17, 2009 11:34 pm
- Forum: Volume 1 (100-199)
- Topic: 193 - Graph Coloring
- Replies: 93
- Views: 23559
Re: How can i solve the problem 193
If u dont use backtracking to solve this problem, maybe u got WA. try this test case. input 1 12 11 1 2 3 1 4 1 5 1 6 1 7 1 8 2 9 2 10 2 11 2 12 2 output 10 3 4 5 6 7 8 9 10 11 12 the graph like 3 4 5 8 9 10 \ | / \ | / 1 ---------- 2 / | \ / \ 6 7 8 11 12 And in judge test cases, every vertex has e...
- Fri Apr 10, 2009 8:10 pm
- Forum: Volume 1 (100-199)
- Topic: 189 - Pascal Program Lengths
- Replies: 12
- Views: 2768
Re: 189 Can anyone explain it to me?
I give a super critical input and output, some codes are from Jan, thanks. input program test; VAR ch:array['a' .. 'z']of Char; BEGIN{Ignore 'like a string'} (* Comments can be splitted over several lines and all the operators like + - * / should be ignored *)Temp:=2; WRITELN ('''', TEMP.FIRST <= TE...
- Wed Apr 08, 2009 11:33 am
- Forum: Volume 1 (100-199)
- Topic: 185 - Roman Numerals
- Replies: 4
- Views: 2525
185 - Roman Numerals
I got 0.780 AC in 185 - Roman Numerals. first part to calculate roman sum is easy . I have a problem in arabit sum part. I do all permutation and fill arabit number into roman digits, and judge if the sum is equal to each other. if count == 0 -> impossible if count == 1 -> valid if count == 2 -> amb...
- Mon Apr 06, 2009 7:01 pm
- Forum: Volume 1 (100-199)
- Topic: 182 - Bonus Bonds
- Replies: 10
- Views: 2112
Re: 182 - Bonus Bonds - Wrong Answer
some input and output: input: 1234567890 1 1234567890 2 1234567890 3 1234567890 4 1234567890 5 1234567890 6 1234567890 7 1234567890 8 1234567890 9 1234567890 10 0000000000 0 output: 100000000 24567890 0 0 0 0 0 0 0 0 20000000 20000000 14567890 10000000 10000000 10000000 10000000 10000000 10000000 10...
- Sun Apr 05, 2009 1:10 am
- Forum: Volume 1 (100-199)
- Topic: 179 - Code Breaking
- Replies: 16
- Views: 7667
Re: 179 - code breaking
I give 2 hints. the first hint: If n is not multiple of k you can add any the same character after plaintext and cyphertext, like: k = 5 "abcdabcd" "bcdabcda" after add '?' "abcdabcd??" "bcdabcda??" then you can check k = 5 the second hint: If one string is &q...
- Sat Apr 04, 2009 2:28 am
- Forum: Volume 1 (100-199)
- Topic: 178 - Shuffling Patience
- Replies: 15
- Views: 3664
Re: Problem 178 - Shuffling Patience
Hi all, I can't understand the problem description,
TS QC 8S 8D is also form one pair of 8
before the next card - QH
why should not cover the 8S??
I am confused and need help, thanks.
TS QC 8S 8D is also form one pair of 8
before the next card - QH
why should not cover the 8S??
I am confused and need help, thanks.
- Mon Mar 02, 2009 12:07 pm
- Forum: Volume 112 (11200-11299)
- Topic: 11203 - Can you decide it for ME?
- Replies: 21
- Views: 11322
Re: 11203 - Can you decide it for ME?
the hint is
Hope is helps.
Code: Select all
M is only one
E is only one
x is at least 1 '?'
y is at least 1 '?'
z is at least 2 '?'
y.length == (z.length - x.length)
- Mon Mar 02, 2009 5:00 am
- Forum: Volume 111 (11100-11199)
- Topic: 11184 - Joyful Ride
- Replies: 11
- Views: 7464
Re: 11184 - Joyful Ride
test cases 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 0 answer Case 1: -1 Case 2: 1 2 4 Case 3: 1 3 2 5 Case 4: -1 Case 5: -1 Case 6: 1 4 5 3 7 2 8 Case 7: 1 5 4 6 3 8 2 9 Case 8: -1 Case 9: -1 Case 10: 1...
- Fri Feb 13, 2009 9:44 am
- Forum: Volume 111 (11100-11199)
- Topic: 11121 - Base -2
- Replies: 23
- Views: 15108
Re: 11121 - Base -2
test cases
answer
hope it helps.
Code: Select all
4
1000000000
-1000000000
1024
-1024
Code: Select all
Case #1: 1001100111011111101111000000000
Case #2: 11000101101001010100101000000000
Case #3: 10000000000
Case #4: 110000000000