Search found 57 matches

by pineapple
Sun Sep 14, 2008 5:23 pm
Forum: Bugs and suggestions
Topic: 10969 - Sweet Dream
Replies: 2
Views: 1460

10969 - Sweet Dream

I think it is very unfair to rejudge this type of problem. Now you can see only Neal Zean can get the output completely correct. It is very hard to get the exactly output for all the test cases. (I tried both of double and long double) Because the data are floating-point numbers, we can just avoid t...
by pineapple
Sun Jun 08, 2008 9:31 am
Forum: Volume 114 (11400-11499)
Topic: 11431 - Partitioning a Number
Replies: 7
Views: 2118

Re: 11431 - Partitioning a Number

My ac code gets same output for your input
by pineapple
Thu Jan 17, 2008 5:25 am
Forum: Bugs and suggestions
Topic: Something wrong with the special judge - 10749 ~ 10758
Replies: 1
Views: 1654

Something wrong with the special judge - 10749 ~ 10758

the source of these problems is same.
some of them have special judge.
but I think some correct output can't be accepted again.
except the judge solution itself.
hope you can fix it.
by pineapple
Sat Jan 12, 2008 7:35 pm
Forum: Volume 113 (11300-11399)
Topic: 11394 - Digit Blocks
Replies: 18
Views: 9011

thanks very much,sohel!I will try it soon.
it looks like G,I got it in 0.060s.
by pineapple
Sat Jan 12, 2008 6:18 pm
Forum: Volume 113 (11300-11399)
Topic: 11394 - Digit Blocks
Replies: 18
Views: 9011

11394 - Digit Blocks

who can give me some hint for this problem?
I always got TLE by backtracking + combinatorics.
what is the optimal algorithm?
by pineapple
Fri Jan 11, 2008 5:53 pm
Forum: Volume 113 (11300-11399)
Topic: 11382 - Fear of The Dark
Replies: 8
Views: 2054

thanks very much!now I get ac immediately by debugging step by step.
Add one condition and mark the some unnecessary start points.
hope it can help anyone who got wa for this problem!
thanks again,rio!
by pineapple
Thu Jan 10, 2008 5:46 pm
Forum: Volume 113 (11300-11399)
Topic: 11382 - Fear of The Dark
Replies: 8
Views: 2054

Anyone who got ac can give some tricky test cases? I used bsearch and greedy,but got wa. thanks in advance. 10 42 8 -3666 -3500 9169 5724 1478 -642 -3038 -5536 -4295 -1855 -6719 6827 -39 -9509 -7005 1942 -5173 -4564 2391 4604 -6098 -9847 -9708 2382 7421 8716 9718 9895 -4553 -8274 4771 1538 -8131 991...
by pineapple
Fri Dec 21, 2007 5:11 am
Forum: Bugs and suggestions
Topic: P216,10750 and 11087
Replies: 3
Views: 2311

P216,10750 and 11087

For Problem 216 and 10750. Accepted in the old system,but always got WA in the new. I think the precision may be the main reason for P216. But for 10750,my two versions O(n*n) and O(n*logn) both got WA. hope you can check the test data and judgement,also with 10752 And 11087,always send to judge or ...
by pineapple
Wed Dec 05, 2007 4:10 pm
Forum: Volume 107 (10700-10799)
Topic: 10751 - Chessboard
Replies: 21
Views: 13816

you are welcome!
you had ever helped me on some nasty problems.
I am testing and optimizing my ac codes for the problems I solved,found the precision is the main trouble in the new system.
no one can get ac on P216 now,it is an easy backtracking problem.
I think it must be a classical sample.
by pineapple
Wed Dec 05, 2007 3:29 pm
Forum: Volume 107 (10700-10799)
Topic: 10751 - Chessboard
Replies: 21
Views: 13816

Leonid,have you got my code?
btw,my two version for P10751,n^2 and nlogn both got wa.
I think there must be something wrong in the special judge for this problem and P216
by pineapple
Wed Dec 05, 2007 2:10 pm
Forum: Volume 107 (10700-10799)
Topic: 10751 - Chessboard
Replies: 21
Views: 13816

do you get the correct formula?
if your code passed jan's data,you should get AC.
the formula is quite simple and trivial.
if you need,I can send you my ac code by pm or email.
by pineapple
Wed Dec 05, 2007 11:54 am
Forum: Volume 107 (10700-10799)
Topic: 10751 - Chessboard
Replies: 21
Views: 13816

I got ac on P10751 when I print 4 digits after the decimal point.
I met precision problem several times in the new version.
I did the same for P10750,but wa...
btw,my 10750 code got ac in the old system.
by pineapple
Mon Nov 26, 2007 8:40 am
Forum: Volume 113 (11300-11399)
Topic: 11312 - Flipping Frustration
Replies: 4
Views: 2077

my code output 20 for your last case.
others are same.
hope it helps
by pineapple
Wed Oct 31, 2007 4:19 am
Forum: Volume 113 (11300-11399)
Topic: 11331 - The Joys of Farming
Replies: 13
Views: 6692

thank you,Rio!
by pineapple
Tue Oct 30, 2007 4:31 pm
Forum: Volume 113 (11300-11399)
Topic: 11331 - The Joys of Farming
Replies: 13
Views: 6692

I got it.I know this way to reduce the memory space.
But how to optimize the algorithm?
I think it only can save the memory in the dp.
but the graph array still needs 2000*2000.

Go to advanced search