I have sent corrected set to admins before.
Not sure if it's uploaded yet.
Search found 202 matches
- Thu Apr 27, 2017 7:53 am
- Forum: Volume 4 (400-499)
- Topic: 461 - The Reservation Maker
- Replies: 3
- Views: 1500
- Wed Jul 16, 2014 4:38 am
- Forum: Volume 12 (1200-1299)
- Topic: 1277 - How Many Days Are There
- Replies: 1
- Views: 950
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 ...
- Thu Jul 03, 2014 5:21 am
- Forum: Volume 8 (800-899)
- Topic: 875 - Monopoly
- Replies: 3
- Views: 3608
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?

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?

- Sun May 25, 2014 11:56 pm
- Forum: Volume 4 (400-499)
- Topic: 461 - The Reservation Maker
- Replies: 3
- Views: 1500
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...
- Tue Apr 15, 2014 4:52 am
- Forum: Volume 9 (900-999)
- Topic: 937 - Kriss Kross Puzzle
- Replies: 4
- Views: 1166
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?
"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?
- Sun Apr 13, 2014 10:29 pm
- Forum: Volume 7 (700-799)
- Topic: 778 - Recording a tape
- Replies: 3
- Views: 2447
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?
"Standard" seem to imply maximum should be 120, is this the case?
Also what's maximum number of songs?
- Sun Apr 13, 2014 6:52 pm
- Forum: Volume 9 (900-999)
- Topic: 943 - Number Format Translator
- Replies: 4
- Views: 3152
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!
thanks!
- Wed Oct 28, 2009 5:00 am
- Forum: Volume 117 (11700-11799)
- Topic: 11721 - Instant View of Big Bang
- Replies: 12
- Views: 6505
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 ...
- Tue Jun 23, 2009 11:34 am
- Forum: Bugs and suggestions
- Topic: 11607 - Cutting Cakes Incorrect Judge Data
- Replies: 3
- Views: 1766
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!
- Sun Jun 14, 2009 12:53 am
- Forum: Bugs and suggestions
- Topic: Special Corrector Problem - Always PE
- Replies: 10
- Views: 5278
Re: Special Corrector Problem - Always PE
Seems the problem in all problems with special judge ... also 11208
- Sun May 24, 2009 10:09 am
- Forum: Volume 116 (11600-11699)
- Topic: 11620 - City of Egocentrics
- Replies: 3
- Views: 785
11620 - City of Egocentrics
Nevermind
- Sat May 23, 2009 7:35 pm
- Forum: Volume 116 (11600-11699)
- Topic: 11622 - Le Compte est Bon
- Replies: 3
- Views: 1632
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...
- Fri May 22, 2009 6:10 am
- Forum: Volume 109 (10900-10999)
- Topic: 10955 - Playfair Cipher
- Replies: 2
- Views: 2272
Re: 10955 - Playfair Cipher
Can you post your code?
- Wed May 20, 2009 11:29 am
- Forum: Volume 116 (11600-11699)
- Topic: 11613 - Acme Corporation
- Replies: 5
- Views: 2156
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.
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.
- Wed May 20, 2009 2:20 am
- Forum: Bugs and suggestions
- Topic: 11607 - Cutting Cakes Incorrect Judge Data
- Replies: 3
- Views: 1766
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
Could it be roundoff error issues?
How did you solve this problem? Use spatial partition (quad tree) ?
best,
Josh