二分查找
BeyondW__
这个作者很懒,什么都没留下…
展开
-
【BZOJ】1669: [Usaco2006 Oct]Hungry Cows饥饿的奶牛 最长上升子序列
Description Farmer John养了N(1 <= N <= 5,000)头奶牛,每头牛都有一个不超过32位二进制数的正整数编号。FJ希望奶牛们在进食前,能按编号从小到大的顺序排好队,但奶牛们从不听他的话。为了让奶牛们养成这个习惯,每次开饭时,FJ从奶牛中顺序地挑出一些,这些奶牛的编号必须按挑出的顺序递增。然后FJ让被挑出的奶牛们吃饭——其他奶牛就只能饿肚子了。 现在,你得到了这一次原创 2016-08-29 09:05:02 · 2088 阅读 · 0 评论 -
BZOJ2348 [Baltic 2011]Plagiarism
Description 世界编程大赛的选手们提交N份程序文件f1, …, fN给评测系统。在将评测结果正式公布之前,评委会想要排除一切可能的剽窃现象。他们已有一个对比程序,用来比较两份程序文件,并判断它们是否太过相似了。 然而程序文件的数目相当大,把每两份(一对,pair)文件都进行比较的话将花太多的时间。另一方面,许多对(pair)可以直接被排除,如果文件的大小相差太大的话。原创 2016-08-19 13:40:40 · 500 阅读 · 0 评论 -
BZOJ1734: [Usaco2005 feb]Aggressive cows 愤怒的牛 二分查找
Description Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,…,xN (0 <= xi <= 1,000,000,000). His C (2 <= C <= N)原创 2016-08-19 14:08:33 · 918 阅读 · 0 评论 -
【BZOJ】1083: [SCOI2005]繁忙的都市 二分+并查集
Description 城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道 路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连 接。这些道路是双向的,且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值,分值越小表示这 个道路越繁忙,越需要进行改造。但是市政府的资金有限,市长原创 2016-09-02 11:20:18 · 765 阅读 · 0 评论 -
BZOJ2083: [Poi2010]Intelligence test
Description 霸中智力测试机构的一项工作就是按照一定的规则删除一个序列的数字,得到一个确定的数列。Lyx很渴望成为霸中智力测试机构的主管,但是他在这个工作上做的并不好,俗话说熟能生巧,他打算做很多练习,所以他希望你写一个程序来快速判断他的答案是否正确。 Input 第一行为一个整数m(1 Output 共n行,如果Lyx的序列确实是由最初的序列删除一些数得到,就输出TAK,否则原创 2016-08-24 11:42:35 · 503 阅读 · 0 评论