二分
zyq_zhang
这个作者很懒,什么都没留下…
展开
-
HDU 1950 最长上升子序列
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1950 其实就是求最长上升子序列,不过要用nlogn的算法n*n会超时。学习最长子序列算法见博客: 1:http://blog.csdn.net/z_zhangyinqian/article/details/47980725 2:http://blog.csdn.net/z_zhangyinqia原创 2015-08-27 13:45:56 · 879 阅读 · 0 评论 -
POJ3258 二分
Description Every year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The excitement takes place on a long, straight原创 2015-08-16 20:48:15 · 272 阅读 · 0 评论 -
POJ1064 二分
Description Inhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and has promised to organize the most honest contest ever. It wa原创 2015-08-15 18:28:55 · 429 阅读 · 1 评论 -
POJ 2456 二分
Description Farmer John has built a new long barn, with N (2 His C (2 <= C <= N) cows don't like this barn layout and become aggressive towards each other once put into a stall. To prevent the原创 2015-08-16 00:40:03 · 394 阅读 · 0 评论 -
POJ 3104 二分
Description It is very hard to wash and especially to dry clothes in winter. But Jane is a very smart girl. She is not afraid of this boring process. Jane has decided to use a radiator to make dryi原创 2015-08-17 01:08:57 · 414 阅读 · 0 评论 -
POJ 3273 二分
Description Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the exact amount of money (1 ≤ moneyi ≤原创 2015-08-16 16:28:21 · 266 阅读 · 0 评论 -
POJ1887 最长下降子序列
这道题就是很裸的一个最长下降子序列,算法类似最长上升子序列。最长上升子序列算法链接: 1:http://blog.csdn.net/z_zhangyinqian/article/details/47859617 2:http://blog.csdn.net/z_zhangyinqian/article/details/47980725 这里用了n*logn的算法,代码如下: /* ***原创 2015-08-31 18:52:01 · 359 阅读 · 0 评论