Search found 8 matches

by damien_g
Mon Jul 06, 2015 12:08 pm
Forum: Volume 10 (1000-1099)
Topic: 1047 - Zones
Replies: 17
Views: 5574

Re: 1047 - Zones

Is it possible to be more specific for the output format? The problem is great, but getting 3 PE before AC isn't great. :evil: So, to resume, the format is: - "Case NumberXX%d\n" : so always 2 spaces (I denoted them with 'X') before the number of the test case - "Number of Customers: %d\n" : only on...
by damien_g
Sun Jul 05, 2015 8:08 pm
Forum: Volume 118 (11800-11899)
Topic: 11858 - Frosh Week
Replies: 20
Views: 3407

Re: 11858 - Frosh Week

If you're getting WA, use long long on the answer.
I often complain over tests data, but this time this was completely my fault.

What a silly mistake :lol:
by damien_g
Mon Jun 29, 2015 4:22 pm
Forum: Volume 8 (800-899)
Topic: 815 - Flooded!
Replies: 20
Views: 9852

Re: 815 - Flooded!

This problem is completely horrible :evil: My code is right on all the input I found (including uDebug), but I keep getting WA for a precision error, even if I'm only using long long! Can you help me please ? Here's my code : Removed after AC EDIT: For those getting WA and using integers, be careful...
by damien_g
Fri Jun 26, 2015 9:00 pm
Forum: Volume 10 (1000-1099)
Topic: 1056 - Degrees of Separation
Replies: 1
Views: 1991

Re: 1056 - Degrees of Separation

The test data is very weird ! I'm using Floyd-Warshall (of course). I get WA if I put the distance from a node to itself at 0, and I get AC if I put it to infinity ! :o That's the only change I did to get AC ! Well, I got rank 1 so I'm not going to complain :), but that seems strange for me. I can't...
by damien_g
Sat Jan 24, 2015 12:17 am
Forum: Volume 110 (11000-11099)
Topic: 11060 - Beverages
Replies: 96
Views: 31965

Re: 11060 - Beverages

That's a pretty cool but obscure problem. :) If you don't understand the mystic "In the case there is no relation between two beverages" part, check lighted's answer on page 5 here, it explains what you have to do. It's a simple topological sort problem in fact. The statement should be better explai...
by damien_g
Sun Jan 04, 2015 1:54 pm
Forum: Volume 12 (1200-1299)
Topic: 1261 - String Popping
Replies: 3
Views: 3152

Re: 1261 - String Popping

That's a pretty cool problem, at the boundary between complete search and DP. The problem statement is clear, but is it possible to fix the images on it ? The PDF is readable but the html doesn't display the images and so it's impossible to see the example. Also, it's a bit strange, but it seems tha...
by damien_g
Mon Dec 22, 2014 7:18 pm
Forum: Volume 115 (11500-11599)
Topic: 11566 - Let's Yum Cha!
Replies: 10
Views: 4263

Re: 11566 - Let's Yum Cha!

This problem is really difficult (while the main idea of the knapsack behind it is still simple). I spent a lot of time on it, but it's AC now ! :) If you have difficulties, look at Azrael's answer (the 1e-6 trick). Without it, my code gives WA, but with it it's finally AC. This damn floating point ...
by damien_g
Sun Oct 05, 2014 6:00 pm
Forum: Volume 101 (10100-10199)
Topic: 10158 - War
Replies: 23
Views: 9111

Re: 10158 - War

@brianfry713 My AC code doesn't exactly produce the same output than yours (the "0" on line 105 is a "1" for me). My AC output is 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 -1 1 0 0 0 0 -1 0 0 0 0 0 0 0 0 -1 0 0 -1 0...

Go to advanced search