Search found 3 matches

by adnim
Tue Jan 17, 2012 8:30 pm
Forum: Volume 117 (11700-11799)
Topic: 11790 - Murcia's Skyline
Replies: 28
Views: 14446

Re: 11790 - Murcia's Skyline

Well, there's one thing very easy to misunderstand. Following is part of the statement : We say the skyline is increasing if the longest increasing subsequence of buildings is bigger or equal than the longest decreasing subsequence of buildings; in other case, we say it is decreasing. A subsequence ...
by adnim
Mon Jan 16, 2012 7:31 pm
Forum: Volume 4 (400-499)
Topic: 481 - What Goes Up
Replies: 82
Views: 14954

Re: 481-I/O needed

be careful the fist test case is a blank line. hope helps. :D input 13 9 1 8 2 7 3 6 4 5 5 4 6 3 7 2 8 1 9 3 2 2 3 1 1 1 1 2 2 1 1 2 1 2 1 2 1 2 1 2 1 2 1 3 2 3 1 2 3 1 -2 0 -1 1 output Max hits: 0 Max hits: 9 1 2 3 4 5 6 7 8 9 Max hits: 2 2 3 Max hits: 1 1 Max hits: 1 1 Max hits: 2 1 2 Max hits: 1 ...
by adnim
Fri Jan 13, 2012 4:30 pm
Forum: Volume 104 (10400-10499)
Topic: 10400 - Game Show Math
Replies: 32
Views: 18047

Re: 10400 - Game Show Math

Surprisingly, when I use bitmask
the runtime is much better than using bool array.

Maybe the bottleneck is about "memset()"..
yeah, It seems there are lots of small tests.
got AC in 0.308s using dp method, memset only used part of bool array after each case, array initialized before all.

Go to advanced search