Search found 6 matches

by raincole
Wed Nov 11, 2009 6:52 pm
Forum: Volume 116 (11600-11699)
Topic: 11651 - Krypton Number System
Replies: 5
Views: 3093

Re: 11651

I get AC also with your hint.
Thanks.
by raincole
Wed Nov 11, 2009 5:02 am
Forum: Volume 116 (11600-11699)
Topic: 11665 - Chinese Ink
Replies: 2
Views: 2264

Re: 11665 Chinese Ink

I have considered "Edges of polygons intersect" and "vertexes of a polygon are in an other polygon", but still I got WA... Could you give me some hint? #include <stdio.h> #include <string.h> #include <stdlib.h> #define INF 20000 struct Point { int x,y; Point(int x, int y) : x(x), y(y) {} Point(){} P...
by raincole
Sat Oct 31, 2009 12:51 pm
Forum: Volume 117 (11700-11799)
Topic: 11714 - Blind Sorting
Replies: 14
Views: 3461

Re: 11714 Blind Sorting

This is a faily easy problem if u consider a binary tree for finding the largest number and the second largest number can also compute with the complesity of binary time formula is largest=n-1 second largest = lg2(n-1) then sum the above two numbers How to prove that it's minimum?
by raincole
Wed Oct 28, 2009 7:22 am
Forum: Volume 116 (11600-11699)
Topic: 11637 - Garbage Remembering Exam
Replies: 1
Views: 2250

11637 - Garbage Remembering Exam

I got WA but don't know what wrong is.

input:

Code: Select all

321 1
my output:

Code: Select all

3.9938
But in UVa toolkit, the output is:

Code: Select all

3.9937
which ont is correct?
by raincole
Thu Oct 01, 2009 7:46 pm
Forum: Volume 116 (11600-11699)
Topic: 11603 - Its all about the Bandwidth
Replies: 1
Views: 1089

Re: 11603 - Its all about the Bandwidth

I used MST and I got AC.
But I haven't known why it works yet...

Can someone explain about it?
by raincole
Tue Sep 29, 2009 5:19 pm
Forum: Volume 116 (11600-11699)
Topic: 11603 - Its all about the Bandwidth
Replies: 1
Views: 1089

11603 - Its all about the Bandwidth

Can someone give me some hint on how to solve it?
Thanx in advance.

Go to advanced search