## Search found 8 matches

Sun Dec 30, 2007 7:52 pm
Forum: Volume 113 (11300-11399)
Topic: 11372 - Arranging a Contest
Replies: 13
Views: 4896
I think the intended solution is: Chose which categories to take the 2 hard problems,2 easy problems and the 2 extra problems. It could be done with O(4^6) without any tables. Yes, I realized later that only 12 of each are relevant, so it can be easily brute-forced. Could you give an explanation ab...
Sun Dec 30, 2007 7:31 pm
Forum: Volume 113 (11300-11399)
Topic: 11371 - Number Theory for Newbies
Replies: 65
Views: 24152

### Re: long long... double... HELP!

Type Bits int 16 long 32 long long 64 I think int is either 16 or 32, it depends on your system. Declaring short guarantees 16, long 32 and long long 64. Can unsigned long long (in theory up to 18,xxx,xxx,xxx,xxx,xxx,xxx) solve the problem?, does unsigned long long really exists? (I know is an stup...
Sun Dec 30, 2007 7:11 pm
Forum: Volume 113 (11300-11399)
Topic: 11371 - Number Theory for Newbies
Replies: 65
Views: 24152
There is a greedy approach! The largest number can be found by sorting the input number in descending order. The smallest one can be found by sorting in ascending order.. but there could be a case of leading 0. By swapping the smallest non zero digit with the first zero, this can be handled. Exampl...
Sat Mar 03, 2007 1:04 am
Forum: Volume 111 (11100-11199)
Topic: 11175 - From D to E and Back
Replies: 18
Views: 9150
Hello Abednego!!! Could you give me a more detailed explanation on how to solve this problem??? I've read what sclo wrote but I didn't get the idea yet. He treated a vertex in D as a pair (a,b) where a and b are its edges. But why if there's some directed edge from (a,b) to (c,d) in D guarantees tha...
Thu Mar 01, 2007 8:47 pm
Forum: Volume 111 (11100-11199)
Topic: 11175 - From D to E and Back
Replies: 18
Views: 9150
I still don't understand this problem....
Thu Mar 01, 2007 4:49 pm
Forum: Volume 111 (11100-11199)
Topic: 11175 - From D to E and Back
Replies: 18
Views: 9150
none... the graph is undirected (or directed both ways as I said)..... it's a simple graph with 5 vertices which contains four edges.... from v0 to v1 (edge0), from v1 to v2 (edge1), from v2 to v3 (edge2), from v3 to v4 (edge3).... from this graph I can draw E, following the logic from the problem s...
Wed Feb 28, 2007 8:58 pm
Forum: Volume 111 (11100-11199)
Topic: 11175 - From D to E and Back
Replies: 18
Views: 9150
Sorry.... I didn't get the idea yet... could you give me some more hints??? Maybe I'm thinking about the problem in a wrong way.... take 3rd case: 4 3 0 1 2 1 2 3 Now draw a directed graph where it has nodes namely 0, 1, 2, 3 and making edges as arrows from 0 to 1, from 2 to 1 and from 2 to 3. This ...
Tue Feb 27, 2007 1:50 pm
Forum: Volume 111 (11100-11199)
Topic: 11175 - From D to E and Back
Replies: 18
Views: 9150

### 11175 - From D to E and Back

Hello!!!

What Graph Theory must be used to solve this problem???

Thanks!!!