【标签：二分答案】 - 第1页

1 bzoj3796 Mushroom追妹纸(SA+二分答案+kmp)

2017年08月26 - 把s1和s2接在一起，求最长公共子串。二分答案就好了。。。此题就多一个判断，要求s3不能出现在公共子串里，那我们就预处理一下，用kmp求出s3在s2中出现的位置，处理成L数组，即可O(1)判断。 #include <cstdio> #include <cstring>

2 396. [网络流24题]魔术球问题（简化版）（网络流+二分答案）

2017年04月07 - [网络流24题]魔术球问题（简化版 ★★☆ 输入文件：balla.in 输出文件：balla.out 简单对比时间限制：1 s 内存限制：128 MB 问题描述：假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为 1，2，3，4……的球。（1）每次只能在某根柱子的最

3 【CodeForces954G】Castle Defense（二分答案+差分）

2018年03月23 - Description 题目链接 Solution 二分答案，套一个差分标记即可每次放弓箭手显然越右边越优 Code #include <cstdio> #include <algorithm> #include <cstring> #defin

4 【NOIP2011提高组】聪明的质检员

2016年08月04 - 题目大意:给定一些矿石的重量和价值和一些选择的区间，用编号在这些区间内的矿石算出一个检验值Y，要求检验值和题目所给的S的差值(abs(S-Y))最小。由于算检验值的时候有一个参数W限制，而W未定，但是易知W应该在[minw,max

5 [bzoj3993][SDOI2015]星际战争-二分+最大流

2017年03月21 - Brief Description 3333年，在银河系的某星球上，X军团和Y军团正在激烈地作战。在战斗的某一阶段，Y军团一共派遣了N个巨型机器人进攻X军团的阵地，其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时，这个巨型机器人就被摧毁了。X军团有M个激光武器，其中第i

6 【BZOJ1816】【Cqoi2010】扑克牌二分答案+贪心+构造(证明)

2015年03月24 - 链接： #include <stdio.h> int main() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/44596011"); } 题解：

7 POJ 2391 Ombrophobic Bovines （Floyd + 二分答案 + 网络流）

2017年11月23 - 题目链接：http://poj.org/problem?id=2391题目：DescriptionFJ's cows really hate getting wet so much that the mere thought of getting caught in the rain makes t

8 跳跳棋bzoj2144国家集训队

2018年03月20 - 题目描述跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别在a，b，c这三个位置。我们要通过最少的跳动把他们的位置移动成x，y，z。（棋子是没有区别的）跳动的规则很简单，任意选一颗棋子，对一颗中轴棋子跳动。

9 codeforces 359D 二分答案+RMQ

2014年10月07 - 上学期刷过裸的RMQ模板题，不过那时候一直不理解>_< 其实RMQ很简单: 设f[i][j]表示从i开始的，长度为2^j的一段元素中的最小值or最大值那么f[i][j]=min/max{d[i][j-1], d[i+2^j-1][j-1]} RMQ的ST算法： 1

10 POJ3579 Median(二分答案 + O(N)判定)

2017年08月03 - 出处：http://blog.csdn.net/gengmingrui/article/details/47671265传送门大意:给出N个数，对于存有每两个数的差值的序列求中位数，如果这个序列有偶数个元素，就取中间偏小的作为中位数。因为N<=100000,所以想要求出每一个差

分类标签

789 全部 49 code 51 贪心 31 for 78 poj 29 2010 64 NOIP 27 线段树 111 zoj 30 HDU 28 数组 789 二分答案 25 后缀数组 41 网络流 33 USACO 27 网络 23 单调队列 36 codeforces 50 NOI 24 动态规划 254 BZOJ 50 洛谷 474 二分 24 2015 35 最大流 360 答案