Search found 202 matches

by baodog
Thu Apr 27, 2017 7:53 am
Forum: Volume 4 (400-499)
Topic: 461 - The Reservation Maker
Replies: 3
Views: 1248

Re: 461 - The Reservation Maker

I have sent corrected set to admins before.
Not sure if it's uploaded yet.
by baodog
Wed Jul 16, 2014 4:38 am
Forum: Volume 12 (1200-1299)
Topic: 1277 - How Many Days Are There
Replies: 1
Views: 627

Re: 1277 - How Many Days Are There

Some harder I/O to help you: 0 28 1999 11 18 1999 11 28 5 28 1999 11 18 1999 11 28 5 13 1999 1 1 1999 12 31 0 30 1976 6 30 1999 11 28 1 1 1 1 1 1 3 1 4 1 1 1 1 1 3 1 0 1 2001 3 1 2001 12 31 5 23 2005 9 23 2005 9 25 6 24 2005 9 24 2005 9 24 0 25 2005 9 23 2005 9 25 3 7 2005 9 10 2005 10 5 0 9 2005 9 ...
by baodog
Thu Jul 03, 2014 5:21 am
Forum: Volume 8 (800-899)
Topic: 875 - Monopoly
Replies: 3
Views: 3415

Re: 875 - Monopoly

Hi,

I have created a set for this, and hopefully it will be set soon. Here is an illustration of ACD > B is not needed, since
it can be derived from:

ACD > ACG > AB > B

Since D>G, and CG > B

Can you now find the remaining unneeded one now?
:D
by baodog
Sun May 25, 2014 11:56 pm
Forum: Volume 4 (400-499)
Topic: 461 - The Reservation Maker
Replies: 3
Views: 1248

461 - The Reservation Maker

Note the Sample output in 461 only demonstrate the formatting (not correct output), since party of 4 clearly takes <60 minutes, so we can schedule the part of 4 for bench 1 at time 0, and it will be still available at time=60 minutes to be scheduled again. The correct output to the sample input is t...
by baodog
Tue Apr 15, 2014 4:52 am
Forum: Volume 9 (900-999)
Topic: 937 - Kriss Kross Puzzle
Replies: 4
Views: 1024

Re: 937 - Kriss Kross Puzzle

Are you sure your puzzles satisfy:
"Then, every (vertical or horizontal) word of S occurs only once, and the set of all (vertical or horizontal) words of S is equal to W."

All horizontal and vertical words appear in the initial list W?

Is the data updated yet?
by baodog
Sun Apr 13, 2014 10:29 pm
Forum: Volume 7 (700-799)
Topic: 778 - Recording a tape
Replies: 3
Views: 1868

Re: 778 - Recording a tape

What is the maximum cassette duration? it does not say in the problem.
"Standard" seem to imply maximum should be 120, is this the case?

Also what's maximum number of songs?
by baodog
Sun Apr 13, 2014 6:52 pm
Forum: Volume 9 (900-999)
Topic: 943 - Number Format Translator
Replies: 4
Views: 2897

Re: 943 - Number Format Translator

Could you post some critical I/O? I keep get WA on this one, but don't know why.
thanks!
by baodog
Wed Oct 28, 2009 5:00 am
Forum: Volume 117 (11700-11799)
Topic: 11721 - Instant View of Big Bang
Replies: 12
Views: 6137

Re: 11721 - "Instant View of Big Bang"

Actually the problem limits are too loose. It should disallow O(V^2) type of solutions. It should be O(V). 1) The better solution is first construct SCC (strongly connected components), as well as the DAG after SCC decomposition. 2) Perform bellman ford negative cycle detection on only one node for ...
by baodog
Tue Jun 23, 2009 11:34 am
Forum: Bugs and suggestions
Topic: 11607 - Cutting Cakes Incorrect Judge Data
Replies: 3
Views: 1590

Re: 11607 - Cutting Cakes Incorrect Judge Data

It would be great if you can post the dataset somewhere, so I can check my result (since the judge data files are likely wrong). Thanks!
by baodog
Sun Jun 14, 2009 12:53 am
Forum: Bugs and suggestions
Topic: Special Corrector Problem - Always PE
Replies: 10
Views: 4883

Re: Special Corrector Problem - Always PE

Seems the problem in all problems with special judge ... also 11208
by baodog
Sun May 24, 2009 10:09 am
Forum: Volume 116 (11600-11699)
Topic: 11620 - City of Egocentrics
Replies: 3
Views: 677

11620 - City of Egocentrics

Nevermind
by baodog
Sat May 23, 2009 7:35 pm
Forum: Volume 116 (11600-11699)
Topic: 11622 - Le Compte est Bon
Replies: 3
Views: 1518

Re: 11622 - Le Compte est Bon

I do get 5838170, but it would hit tle for me (without precalculation and nasty uncoding in base 100 to make the 40k source limit, which seems not what's intended!!!). At any time the partial cumulative result cannot become negative, and no fractions are allowed. Conisder posting your code, if you s...
by baodog
Fri May 22, 2009 6:10 am
Forum: Volume 109 (10900-10999)
Topic: 10955 - Playfair Cipher
Replies: 2
Views: 2136

Re: 10955 - Playfair Cipher

Can you post your code?
by baodog
Wed May 20, 2009 11:29 am
Forum: Volume 116 (11600-11699)
Topic: 11613 - Acme Corporation
Replies: 5
Views: 1945

Re: 11613 - Acme Corporation

Actually, I got ac in 0.5 seconds, using just min cost max flow.
I use a very simple trick to conver min cost flow to min cost max flow :-)
-- just connect source to sink with infinite capacity and 0 cost.
This allows X to be "thrown away" before been produced. Then at max flow it's fine.
by baodog
Wed May 20, 2009 2:20 am
Forum: Bugs and suggestions
Topic: 11607 - Cutting Cakes Incorrect Judge Data
Replies: 3
Views: 1590

Re: 11607 - Cutting Cakes Incorrect Judge Data

Hi,

Could it be roundoff error issues?
How did you solve this problem? Use spatial partition (quad tree) ?

best,

Josh

Go to advanced search