Search found 7 matches

by kengood
Thu Jun 04, 2009 7:28 am
Forum: ACM ICPC Archive Board
Topic: 4455
Replies: 0
Views: 3035

4455

can anyone post some testcases...? and what is the result if the start word is equal to the target word...? i think the output it should be 0. here are some testcases i made: AAA FUN 4 A g Ag PO PO zz Azz FUN AAF BBB 4 AF ox Aox HAB AB ox Hox BBB AAF AAg 1 F g AAF AAg 2 F g AF Ag . Case 1: 4 Case 2:...
by kengood
Wed Jan 07, 2009 5:08 am
Forum: Volume 115 (11500-11599)
Topic: 11563 - Introspective Caching
Replies: 7
Views: 1385

Re: 11563 - Introspective Caching

THX Jan!! Got AC!
The algorithm I mentioned is correct, just my code goes totally wrong...
by kengood
Tue Dec 30, 2008 12:19 pm
Forum: Volume 115 (11500-11599)
Topic: 11566 - Let's Yum Cha!
Replies: 10
Views: 4365

Re: 11566 - Let's Yum Cha!

more testcases for someone: 3 9 3 2 4 7 5 6 9 10 2 1 3 8 3 10 5 2 6 7 5 6 9 10 9 10 10 8 3 100 1 2 1 10 10 10 10 2 10 10 10 10 9 4 3 2 4 2 0 0 0 0 0 0 0 0 0 10 1 0 0 0 0 0 0 0 0 0 3 10 5 2 6 7 5 6 9 10 9 10 10 8 3 10 5 2 6 7 5 6 9 10 9 10 2 8 3 10 5 2 6 7 5 6 9 10 2 1 3 8 3 10 0 3 6 0 0 0 0 10 9 10 ...
by kengood
Thu Dec 18, 2008 5:06 am
Forum: Volume 115 (11500-11599)
Topic: 11563 - Introspective Caching
Replies: 7
Views: 1385

Re: 11563 Introspective Caching

do you mean: cache = 0,1 object incoming = 2,0,1,1 so 1 will be removed? one more large testcase: 20 10000 10000 7940 6669 4049 5661 8373 322 5 2700 2980 7522 5349 5399 9007 8648 7167 1115 7065 7541 2886 5759 5842 8385 7968 8335 680 9666 2459 3722 8317 0 0 0 0 0 0 0 0 0 0 0 0 0 7853 482 8757 7965 97...
by kengood
Tue Dec 16, 2008 11:08 am
Forum: Volume 115 (11500-11599)
Topic: 11556 - Best Compression Ever
Replies: 11
Views: 1948

Re: 11556 - Best Compression Ever

some testcases:

Code: Select all

562949953421312 49
562949953421312 48
562949953421311 49
562949953421311 48
562949953421311 47

output:
yes
no
yes
yes
no
by kengood
Tue Dec 16, 2008 11:04 am
Forum: Volume 115 (11500-11599)
Topic: 11563 - Introspective Caching
Replies: 7
Views: 1385

11563 - Introspective Caching

after tons of WA, I give up... can someone provide some testcases? I have: 3 4 9 0 1 2 3 3 2 1 0 1 2 3 6 0 1 2 0 1 1 2 4 10 0 1 1 2 3 1 2 1 0 and output: 5 4 6 my algorithm = greedy , remove an object that will not access again, or that will not be access soon, compared with objects in the cache.
by kengood
Fri Oct 31, 2008 6:30 am
Forum: Volume 115 (11500-11599)
Topic: 11544 - Recruiter's Problem
Replies: 12
Views: 1960

Re: 11544 - Recruiter's Problem

can someone provide some testcases...? 2 50 50 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 50 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 4...

Go to advanced search