Search found 83 matches

by LittleJohn
Thu Aug 04, 2005 6:08 pm
Forum: Volume 2 (200-299)
Topic: 251 - Nondeterministic Trellis Automata
Replies: 9
Views: 5927

My method is based on exhasted search (level by level) with some cuts.
But not surprisedly, it got TLE.
the difference between TLE and AC is that you have to order your recursion correctly and to add in correct pruning.
I think it's the key of this problem.
Any more hint is appreciated. : )
by LittleJohn
Tue Aug 31, 2004 7:32 am
Forum: Volume 107 (10700-10799)
Topic: 10704 - Traffic!
Replies: 15
Views: 8719

Hi alex,
In the worst case, there're roughly 5^18=3814697265625 states. Did you assume that the tree will not grow up so rapidly, or you have proved an upper bound?
Thanks
by LittleJohn
Thu Jun 24, 2004 9:36 am
Forum: Volume 106 (10600-10699)
Topic: 10604 - Chemical Reaction
Replies: 24
Views: 14764

To little joey: The random input generator was written by me. I made a mistake at the first time, that the heat generated by Chemical i + Chmical j was not equal to that of Chemical j + Chemical i. I corrected that error but I didn't notice(and had no sense) that the final product must be the same. ...
by LittleJohn
Mon Jun 21, 2004 9:19 am
Forum: Volume 105 (10500-10599)
Topic: 10594 - Data Flow
Replies: 40
Views: 25608

I'd solved this problem right on the very first or second day it was added to OJ but later I got WA on correct rejudgement. Hope to solve it soon but right now I'm little busy with other things. I hope I could make you understand what exactly is asked for in this problem. If you think your solution...
by LittleJohn
Sun Feb 29, 2004 10:54 am
Forum: Volume 105 (10500-10599)
Topic: 10575 - Polylops
Replies: 11
Views: 3360

Thank you Whinii, :)
I slightly modified my program but still got WA.
It seems there are some hidden bugs I cannot see.
I'll check it another time.
Thanks again!
by LittleJohn
Sun Feb 29, 2004 5:01 am
Forum: Volume 105 (10500-10599)
Topic: 10575 - Polylops
Replies: 11
Views: 3360

Could you explain for me why does 4th polygon have 3 symmetric lines?
I can only find the one, x=1.

Thanks in advance.
by LittleJohn
Sat Feb 28, 2004 9:43 am
Forum: Volume 105 (10500-10599)
Topic: 10575 - Polylops
Replies: 11
Views: 3360

10575 Polylops

I got trouble in solving this problem. So many people could solve that problem, but not me. :oops: My algo is to test all edges and all vertices. When I fix a candidate symmetric line, I check each vertex one by one that lies on different side of that line. Here is some test data I made 4 -1000 0 0 ...
by LittleJohn
Tue Feb 03, 2004 7:59 am
Forum: Algorithms
Topic: Minimization of sawtooth function
Replies: 0
Views: 936

Minimization of sawtooth function

Hello Everybody, Now I'm working on a problem which can be modelled as a minimization of a sawtooth function. I wonder whether it can be solved in O(n) or not. Since there are so many experts here, I would like to ask for your help. A sawtooth function is something like that: http://www.oz.nthu.edu....
by LittleJohn
Tue Sep 09, 2003 1:27 pm
Forum: Volume 104 (10400-10499)
Topic: 10458 - Cricket Ranking
Replies: 5
Views: 2429

10458 Cricket Ranking

I have no idea about this problem.
Can anybody give me a hint?
Thanks in advance.
by LittleJohn
Fri Sep 05, 2003 5:39 am
Forum: Volume 100 (10000-10099)
Topic: 10053 - Envelopes
Replies: 12
Views: 3336

No, one envelope can appear just one time my AC program for this input is Case #1 cannot buy this is a matching problem but no need to use maximum flow Yes, I found that for problem says N >= M. But I have a question, that we can determine if an answer exists or not by maximum flow. Besides that, h...
by LittleJohn
Fri Sep 05, 2003 5:23 am
Forum: Volume 100 (10000-10099)
Topic: 10052 - Inviting Politicians
Replies: 15
Views: 4363

Re: judge is wrong

I wanna say something. first, the judge is wrong. actually i think this is an NP-complete problem, but Adil's algorithm works, which is polynomial running time. i first guess this is just an approximation algorithm, but, after the algorithm, i verified that it doesn't invite all the politicians! th...
by LittleJohn
Wed Sep 03, 2003 4:13 pm
Forum: Off topic (General chit-chat)
Topic: Evolution of Programmers
Replies: 7
Views: 3373

HaHaHa..
That's great!!! I'll forward to my friends. :D
by LittleJohn
Wed Sep 03, 2003 5:31 am
Forum: Volume 103 (10300-10399)
Topic: 10371 - Time Zones
Replies: 12
Views: 5271

I'm not using Pascal, but I suggest you read http://online-judge.uva.es/p/pascal.html first. :)
Good Luck!
by LittleJohn
Sun Aug 31, 2003 10:43 am
Forum: Volume 105 (10500-10599)
Topic: 10547 - Hidden Truth in Recurrence
Replies: 7
Views: 2955

Revenger:
You should try to use %llu instead of %lld to read/write an unsigned long long variable.
by LittleJohn
Wed Aug 27, 2003 7:49 am
Forum: Volume 4 (400-499)
Topic: 431 - Trial of the Millennium
Replies: 13
Views: 6367

Hello Neal, I just got AC and generated an input file to compare my answer with yours. The following is one of the case that differs: 1 2 4 1 M 9 4 Y 7 1 E 2 2 B 6 4 W 9 1 N 6 3 F The answer is obvious, but your program cannot output correctly. If you need more random generated i/o, write pm to me.

Go to advanced search