二分搜索
文章平均质量分 83
相思作坊半世离殇
多刷题。
展开
-
Cable master
Cable masterTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37481 Accepted: 7960DescriptionInhabitants of the Wonderland have decided to hold a regional原创 2016-08-01 16:42:52 · 224 阅读 · 0 评论 -
poj2785(4 Values whose Sum is 0)
Language:Default4 Values whose Sum is 0Time Limit: 15000MS Memory Limit: 228000KTotal Submissions: 19972 Accepted: 5953Case Time Limit: 5000MSDescription原创 2016-08-01 17:12:27 · 401 阅读 · 0 评论 -
抽签问题
题目来自《挑战程序设计竞赛》第一章1.题目描述一个口袋中有n个纸片,每个纸片上写有数字,可以从口袋中抽取四次,每次记下纸片上的数字然后放回口袋。问是否存在抽取4次和为m的方案。存在,输出Yes,否则,输出No。2.算法分析及代码1.直接4个for循环即可解决。时间复杂度为O(n^4),代码如下:#include #includeusing namespace std原创 2016-09-03 18:07:47 · 649 阅读 · 0 评论 -
K-th Number(poj2104)线段树维护区间+平方分割+二分搜索
来自《挑战程序设计竞赛》1.题目原文http://poj.org/problem?id=2104K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 50565 Accepted: 17253Case Time Limit: 20原创 2016-10-14 17:02:00 · 570 阅读 · 0 评论 -
不光是查找值!二分搜索
来自《挑战程序设计竞赛》1.一般解法二分搜索,是最常见又最简单的查找算法。在求最优解的问题上也非常有用。让我们考虑一下“求满足某个条件C(x)的最小的x”这一问题。对于任意满足C(x)的x,如果所有的x'>=x也满足C(x'),就可以利用二分搜索求最小的x。首先将区间左端点初始化为不满足C(x)的值,右端点初始化为满足C(x)的值,取中点判断是否满足,缩小区间范围,直到(lb,ub]足够小原创 2016-09-29 13:45:42 · 402 阅读 · 0 评论 -
POJ 2723 Get Luffy Out 2-SAT&&二分搜索
题目链接http://poj.org/problem?id=27232n把钥匙,每把钥匙要么用,要么不用,对于成对的,只能用其中一把,这是建图的一个条件,其次,对于每个门上的两把钥匙,至少开一个锁,这是另一个条件。又因为门是连续的,必须通过前面的门,才能往前走,因此可以二分搜索出最大值。AC代码#include #include #include #include #inclu原创 2016-12-14 13:55:38 · 308 阅读 · 0 评论