Search found 71 matches

by howardcheng
Sat Oct 05, 2013 12:30 am
Forum: Bugs and suggestions
Topic: 1033: Submission error
Replies: 5
Views: 2297

Re: 1033: Submission error

I see lots of other submissions being judged properly, but I can never get mine judged. Is there any reason why some submissions can be judged but not others?
by howardcheng
Sat Jun 01, 2013 7:49 am
Forum: Bugs and suggestions
Topic: 1033: Submission error
Replies: 5
Views: 2297

1033: Submission error

I am getting submission error on 1033. When I submit a "Hello World" program I get WA quickly as expected. When I submit my real attempt, the submission shows up as "Running" for a long time (as much as 10 minutes?) and eventually became "Submission Error". Any idea?
by howardcheng
Thu May 30, 2013 8:09 pm
Forum: Volume 10 (1000-1099)
Topic: 1037 - Air Traffic Control
Replies: 0
Views: 771

1037 - Air Traffic Control

Are there any tricky cases? I kept getting WA and there are very few accepted. What should one do if they give a control center with 0 planes controlled? Is it automatically impossible (since the circle is supposed to be defined by the farthest plane controlled)? For tie-breaking, what if the northe...
by howardcheng
Thu Feb 28, 2013 12:28 am
Forum: Volume 8 (800-899)
Topic: 818 - Cutting Chains
Replies: 8
Views: 4641

Re: 818 - Cutting chains

Thanks, I have solved it now. I thought that 1 2 and 2 1 both appearing means that somehow they are formed into a loop.
by howardcheng
Wed Feb 27, 2013 8:45 am
Forum: Volume 8 (800-899)
Topic: 818 - Cutting Chains
Replies: 8
Views: 4641

Re: 818 - Cutting chains

My code passes the posted I/O but got WA. With asserts I confirmed that some pairs are included in the input multiple times. My algorithm is essentially the same as the one posted above. What exactly are we supposed to do if we see an edge twice? Sample case 5 seems clear, but what if the same pair ...
by howardcheng
Tue Mar 13, 2012 11:15 pm
Forum: Bugs and suggestions
Topic: Blank judgements
Replies: 1
Views: 2345

Blank judgements

Hi,

I have submitted a few solutions to 10004, 10047, and 11228. They were all judged and I got "failed" with a blank judgement. What does that mean?
by howardcheng
Thu Sep 22, 2011 6:14 pm
Forum: Bugs and suggestions
Topic: 11686 Pick up sticks: "Sent To Judge" But Not Judged
Replies: 3
Views: 2535

Re: 11686 Pick up sticks: "Sent To Judge" But Not Judged

Still not judging this problem? I sent my code in and it is just stuck at "Sent to judge".

I have tested my program on the "official test data" and it is working on my machine.
by howardcheng
Mon Jul 04, 2011 7:36 pm
Forum: Volume 112 (11200-11299)
Topic: 11265 - The Sultan's Problem
Replies: 13
Views: 5901

Re: 11265 - The Sultan

Actually I used a slightly different algorithm and I did not deal with the case when the line cut through a vertex instead of a single edge. I got accepted after fixing that.
by howardcheng
Mon Jun 20, 2011 6:39 pm
Forum: Volume 112 (11200-11299)
Topic: 11265 - The Sultan's Problem
Replies: 13
Views: 5901

Re: 11265 - The Sultan

Any hints? I think I am using the correct algorithm (the same as what has been posted) and my output matches all of jan's output. Still WA.
by howardcheng
Fri Jun 17, 2011 8:24 pm
Forum: Volume 113 (11300-11399)
Topic: 11367 - Full Tank?
Replies: 13
Views: 7898

Re: 11367 - Full tank?

howardcheng wrote:I build exactly the graph that you say and run my own Dijkstra algorithm for each query, but it always runs too long. Is there some way to optimize it so that Dijkstra only has to be run once?
Never mind. I got under the time limit by using vectors instead of list in STL.
by howardcheng
Fri Jun 17, 2011 8:22 pm
Forum: Volume 113 (11300-11399)
Topic: 11367 - Full Tank?
Replies: 13
Views: 7898

Re: 11367 - Full tank?

I build exactly the graph that you say and run my own Dijkstra algorithm for each query, but it always runs too long. Is there some way to optimize it so that Dijkstra only has to be run once?
by howardcheng
Fri May 27, 2011 6:38 pm
Forum: Volume 114 (11400-11499)
Topic: 11402 - Ahoy, Pirates!
Replies: 45
Views: 15241

Re: 11402 - Ahoy, Pirates

It looks like there are cases in which M > 100, violating the problem statement.
by howardcheng
Fri May 20, 2011 7:51 pm
Forum: Bugs and suggestions
Topic: Missing Verdict
Replies: 1
Views: 1883

Missing Verdict

I submitted something to the new icpclive online judge (problem 4981) twice. When I looked "My submissions", the verdict column is blank. What does that mean?
by howardcheng
Wed Apr 27, 2011 6:41 pm
Forum: Volume 119 (11900-11999)
Topic: 11910 - Closest Fractions
Replies: 8
Views: 2896

Re: 11910 - Closest Fractions

Any hints? My code appears to pass all the cases posted here, and I am reading/printing the input as a string. Are there more tricky cases?
by howardcheng
Tue Oct 05, 2010 6:31 am
Forum: Volume 118 (11800-11899)
Topic: 11855 - Buzzwords
Replies: 21
Views: 5336

Re: 11855 - Buzzwords

you can also use a suffix array/tree.

Go to advanced search