二分
文章平均质量分 74
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/479807252:http://blog.csdn.net/z_zhangyinqia原创 2015-08-27 13:45:56 · 899 阅读 · 0 评论 -
POJ3258 二分
DescriptionEvery 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 · 289 阅读 · 0 评论 -
POJ1064 二分
DescriptionInhabitants 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 · 484 阅读 · 1 评论 -
POJ 2456 二分
DescriptionFarmer 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 · 415 阅读 · 0 评论 -
POJ 3104 二分
DescriptionIt 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 · 436 阅读 · 0 评论 -
POJ 3273 二分
DescriptionFarmer 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 · 288 阅读 · 0 评论 -
POJ1887 最长下降子序列
这道题就是很裸的一个最长下降子序列,算法类似最长上升子序列。最长上升子序列算法链接:1:http://blog.csdn.net/z_zhangyinqian/article/details/478596172:http://blog.csdn.net/z_zhangyinqian/article/details/47980725 这里用了n*logn的算法,代码如下:/* ***原创 2015-08-31 18:52:01 · 379 阅读 · 0 评论