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: 14124

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: 13788

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: 17613

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