二分法
关注
分享
扫一扫
zhhx2001
这个作者很懒，什么都没留下…
展开
-
bzoj1189（的网络流判定+二分）
12 12DDDDDDDDDDDDD..........DD..........DD..........DD..........DD..........DD..........DD..........DD..........DD..........DD..........DDDDDDDDDDDDD这个数据怎么也过不了。。。挖个坑，先做别的原创 2016-07-29 10:54:00 · 487 阅读 · 0 评论 -
第一场cf
我的第一场，虽然是教育厂，但还是留下做个纪念把第二题，给出n个数，求两数之和是2的幂次方的数对个数：这题最后想出了map，但是感觉自己弱到爆了，map用的方法不对，wa。。。。（这题我本来想卡时卡过去，可十万的数据范围直接不可能，一万都不好卡，100000根本不行，毕竟两层循环在那里了）#include#include#include#include#inc原创 2016-07-30 09:24:02 · 308 阅读 · 0 评论 -
poj3261（后缀数组+二分）
给定一个字符串，求至少出现 k 次的最长重复子串，这 k 个子串可以重叠。二分长度，也是分组判定是否出现了k次，实际就是有没有组大于k的长度#include#include#include#include#includeusing namespace std;const int N=20005;const int inf=0x3f3f3f3f;int c[N*5原创 2016-08-07 16:23:04 · 410 阅读 · 0 评论 -
poj1743（后缀数组+二分）
不可重叠最长重复子串后缀数组后，二分最长长度，在维护长度不小于mid时，判断是否有两个位置之间的差>mid,表示不重叠，由此更新l，r#include#include#include#include#includeusing namespace std;const int N=20050;const int inf=0x3f3f3f3f;inline int read(原创 2016-08-07 15:43:02 · 543 阅读 · 0 评论 -
poj2391（floyd+二分+网络流判定）
真练debug能力啊1.位运算，运算等级太低，必须加（），毕竟多加不会错，小心驶得万年船啊2.搞两个inf，有不同的用途#include#include#include#include#include#include#include#define debug(x) cout<<#x<<"="<<x<<endlusing namespace std;typedef lo原创 2016-07-27 15:27:26 · 327 阅读 · 0 评论