一条河里有一串石头，给出石头间的间距，让你去掉m个石头，使最短间距最大。 二分答案，对于每一种mid，判断要不要删除这块石头。然后逼近答案。 #include <cstdio> #include <cstring> #include <algorithm> using namespace std;
分类：
其他好文 时间：
2016-01-31 21:44:28
阅读次数：
215
一根细棒升温时会变长，在两面墙中间，会变成一个弓形。 给出变长后的长度，求新的细棒中心与没伸长时的中心的距离。 简单的数学推导后就可以二分答案了，一开始没完全掌握二分的姿势，wa了好多。而且poj double输出要用%f，用%lf就wa了。 #include <cstdio> #include <
分类：
其他好文 时间：
2016-01-31 21:19:21
阅读次数：
218
求出后缀数组, 然后二分答案, 对height数组分组检验答案. 时间复杂度O(|S| log|S|)--------------------------------------------------------------------------------#include#include#in...
分类：
编程语言 时间：
2016-01-16 21:03:19
阅读次数：
215
首先求出后缀数组，得到本质不同的子串的个数。然后二分答案，每次先通过后缀数组求出第$mid$小的子串，然后贪心进行检验。检验的时候，从后往前贪心，每次加入一个后缀，如果不能加了，那就划为一段。时间复杂度$O(n\log n)$。#include#include#include#define N 10...
分类：
其他好文 时间：
2016-01-10 21:22:11
阅读次数：
424
splay维护区间内的hash值+二分答案。。。 一开始脑残跑去维护各个前缀的hash值。。结果发现修改的时候没法打懒标记（也可能是我太弱不会） 跑去看黄学长题解发现直接维护区间内的hash值就可以了。。而且挺容易合并的TAT（其实挺显然的，都用splay了为啥还不维护区间的hash值。。。...
分类：
Web程序 时间：
2016-01-06 21:49:53
阅读次数：
303
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34651【思路】 差分约束系统。 设结点u上的操作和为sum[u]，则边（u,v）权值为d-sum[v]+sum[u]。对于最小值最大问题我们想到二分答案，设二分值为x...
分类：
其他好文 时间：
2016-01-03 10:55:31
阅读次数：
181
这道题在考试时二分答案写炸了，结果得了20分。。。。。同学有用贪心写的（对，贪心！！）都得了30，我感到了深深的恶意。这段时间在忙转语言，现在重新整理一下NOIP的题。题目来源：vijos题目如下：组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳 跃距离尽可能长。由于预算限制，组委会至多从起点...
分类：
其他好文 时间：
2015-12-22 21:09:44
阅读次数：
283
看了菊苣的理解才知道怎么写。。根本没思路啊一开始。。。天数肯定在1~n之间，二分答案。可以用保存前i天的最低美元和英镑汇率，没有规定哪天买，每天也没有购买数量限制，所以二分出一个答案mid的后，就在前mid天中汇率最低的时候一次性购入最便宜的就行了，judge一下总花费打印答案的时候以ans为结果，...
分类：
其他好文 时间：
2015-12-21 23:31:18
阅读次数：
294
对于这题笔者无解，只有手抄一份正解过来了：基本思想就是 ：二分答案，对于第x天，计算它最少的花费f（x），#include #include #include #include using namespace std;typedef long long ll;typedef pair pii;#d....
分类：
其他好文 时间：
2015-12-21 23:14:58
阅读次数：
195
题意：给你一个串，问期中至少出现m次的最长子串及其起始位置的坐标。思路：hash+LCP+二分答案 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 40000 + 10; 7 const in....
分类：
其他好文 时间：
2015-12-20 22:15:40
阅读次数：
253
