原题地址挺简单一道题，结果因为一时傻逼写错一个小地方，导致WA成狗了_(:з」∠)_代码： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 #define MAX_V 10008 8 #define MAX_E 2...
分类：
其他好文 时间：
2015-04-10 22:22:13
阅读次数：
152
题目大意给出一些比赛，每场比赛有一个人会胜出，问胜出最多次的人最少胜出多少次。思路首先二分答案，转化成判定问题。观察题目，注意到每场比赛只有一个人胜出，那么这可以成为网络流建图流量限制的依据。
具体：
S->每个人 f：二分的最大胜出次数。
每个人->他参与的比赛 f：1
每场比赛->T f：1
每次判断最大流和比赛是否相等。CODE#define _CRT_SECURE_NO_WARNI...
分类：
其他好文 时间：
2015-04-09 17:34:26
阅读次数：
135
解题思路：
把每一个可发射导弹的时间看成一个发射装置，总共n * m个，然后二分答案#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define FOR(i, x...
分类：
其他好文 时间：
2015-04-03 15:30:58
阅读次数：
125
题目大意：给定一个数组，求一个最大的长度的子串至少出现过k次一个子串出现多次，也就是说必然存在2个子串间的前缀长度为所求的值通过二分答案，通过线性扫一遍，去判断出现次数，也就是说每次遇见一个height[i] , 出现次数就加1，否则重置为1 1 #include 2 #include 3 #i.....
分类：
其他好文 时间：
2015-04-03 06:43:57
阅读次数：
148
题目大意找到一个连续的子序列连续出现过两次，且这两次不相交，只要子序列中每个数都加/减一个数得到一个新的序列，也可以看作是相同的那么也就是说这道题目可以转化成找到两个子序列，这两个子序列中每个数前后的差值是相等的所以我们可以求所有数两两之间的差值，然后根据这个值建立后缀数组后，二分答案来解决问题 1...
分类：
编程语言 时间：
2015-04-03 00:15:18
阅读次数：
216
Delay Constrained Maximum Capacity Path
Time Limit: 10000/10000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 1314 Accepted Submission(s): 418
Problem De...
分类：
其他好文 时间：
2015-04-01 21:59:13
阅读次数：
324
思路：给你一个公式，求零点，从题目条件可以看出，此函数式是递减的，所以只要从两头往中间二分答案即可，注意精度问题，因为要精确到小数点后4位，
这里e的n次方可以用exp(n)表示，也可以用pow(M_E, n)表示
以下是math.h中定义的一些常量：
/* Definitions of useful mathematical constants
* M_E - e
* M_...
分类：
其他好文 时间：
2015-04-01 21:50:23
阅读次数：
138
题意：有一个从小到大的由不包含平方约数的数组成的数列，从1开始，求第k项。“满足某种限制的数的第k个”+二分答案="前n个数有多少个数满足限制“求[1,n]中有多少个数没有平方约数，我们考虑求满足要求的数的补集。求[1,n]中有多少个数有平方约数，我们考虑枚举约数后用容斥解决。设Ai为包含[1,n]...
分类：
其他好文 时间：
2015-03-29 22:08:40
阅读次数：
116
上午的学习学会了整体二分，下午学了cdq分治
发现了二者的区别：
整体二分的主体是在不断地二分答案（把所有询问二分），而cdq分治则是在不断地二分操作。
当然同样的,cdq分治的复杂度也是与区间长度正相关.
我们定义函数Solve(l,r)可以得到操作l,r的结果
cdq分治的实现过程:主要过程:Step1.将所有操作按照某个关键字排序.(不一定是读入顺序.)
Step2.二分操作.对于...
分类：
其他好文 时间：
2015-03-29 18:05:42
阅读次数：
126
之所以把cdq分治和整体二分放在一起学习,是因为他们两个实在太像了…不管是做法还是代码…
感觉整体二分可能会比cdq分治稍微简单那么一点点?所以先学整体二分.(感觉他们的区别在于整体二分是对每个操作二分答案,cdq是分治了操作序列)
整体二分是对答案进行二分,其具体操作如下:
(比如以ZJOJ2013K大数查询为例)具体过程Step1.从(L,R)二分答案.mid=(L+R)>>1,用线段树维...
分类：
其他好文 时间：
2015-03-29 09:28:23
阅读次数：
139
