二分、三分
文章平均质量分 70
九野的博客
这个作者很懒,什么都没留下…
展开
-
Codeforces 8D Two Friends 三分+二分+计算几何
题目链接:点击打开链接题意:点击打开链接三分house到shop的距离,二分这条斜边到cinema的距离#include#include#include#include#include#include#include#include#includeusing namespace std;#define ll int#define N 90#define原创 2014-06-25 00:07:02 · 1807 阅读 · 0 评论 -
Codeforces 536A Tavas and Karafs 二分+结论
题目链接:点击打开链接题意:有一个等差数列,从A开始,公差为B然后n个询问。。。每个询问给定l,t,m然后要求如果每次可以最多选择m个数,使这m个数-1,那么在t次操作中可以使l为左端点的最长序列中使所有数为0思路:枚举答案判可行就好了。有一个结论,就是只要最大的数#include #include #include #include #incl原创 2015-04-15 14:07:40 · 1451 阅读 · 0 评论 -
CodeForces 514D R2D2 and Droid Army RMQ+二分
题目链接:点击打开链接题意:给定n m k下面是n*m的矩阵最多可以操作k次,每次操作可以使任意一列上所有的数 -= 1,( 0还是0)要求得到连续最多的行数(每行里的整数都为0),输出任意一个方案(在每一列上操作的次数)思路:把每列单独考虑枚举每行,二分找这行往下最多能清空的行数,RMQ维护一列的最大值。import java.io.BufferedR原创 2015-03-01 22:53:01 · 1174 阅读 · 0 评论 -
Codeforces 496D Tennis Game 枚举+二分
题目链接:点击打开链接题意:给定n场比赛。下面n个数字:表示该场是1获胜还是2获胜。1、胜利者获得一分。2、若已经决出整个赛季的胜负则比赛不会继续。3、设要赢得这个赛季需要赢有s局,每局先获得t分的选手胜利。问:找出所有的(s,t)组合使得给定的n场比赛记录合法。输出要排序。枚举t。a数组存第一个人赢的哪些场次。b数组存第二个人赢的哪些场次。设赢原创 2014-12-18 21:07:51 · 1678 阅读 · 0 评论 -
HDU 3681 Prison Break floyd+状压+二分
题目链接:点击打开链接题意:给定n*m的矩阵:F:起点(有且仅有一个)D:坏点(不能走到这个点)G:能量池(走到这个点可以选择使用这个点的能量池,把电池充满,也可以暂时不用,只能使用一次)Y:目标点问:遍历所有Y点需要最小的电池容量是多少。开始电池满电,每走一步消耗一格电。Y+G的个数思路:状压YG,前面几位表示Y,后面几位表示G。先跑个floyd,原创 2014-11-14 17:48:48 · 1198 阅读 · 0 评论 -
HDU 4355 Party All the Time 三分
题意:给定n个x轴上的点x w选一个点 X 使得 for(int i = 1; i 最小T^T看过了这么多人只能猜三分。。凑一下数据大概能感觉出来#include #include #include using namespace std;typedef long long ll;const int N = 50005;double a[N],原创 2014-10-10 13:50:54 · 1127 阅读 · 0 评论 -
Codeforces 474B Worms 二分(水
题目链接:http://codeforces.com/contest/474/problem/B#include #include #include #include using namespace std;template inline bool rd(T &ret) { char c; int sgn; if(c=getchar(),c==EOF) retu原创 2014-10-07 15:10:35 · 2349 阅读 · 0 评论 -
HDU 5042 GCD pair 预处理+二分 分段
点击打开链接#include #include #include #include #include #include using namespace std;typedef long long ll;ll gcd(ll x, ll y){ if(x>y)swap(x,y); while(x){ y%=x; swap(原创 2014-10-06 16:43:10 · 1727 阅读 · 0 评论 -
Codeforces 460C Present 二分答案
题目链接:http://codeforces.com/contest/460/problem/C题意: 给定一个n长的序列每次可以给w长的区间内的数增加1最多可以增加m次使得 最后结果中最小的数 最大问这个最小的数是多少二分答案判可行。#include #include #include #include #include using na原创 2014-08-21 11:39:04 · 1866 阅读 · 1 评论 -
codeforces 366D 求1-n点最大区间长度 枚举区间左端+二分区间右端dfs判可行
题意:给定n个点m条边的无向图下面m条边 每条边都有一个区间,只有在该区间内的点可以通过 问从1-n点 最长 的一个区间 长度 枚举左端,二分右端,dfs判断是否可行 #include#include#include#include#include#include#include#includeusing namespace std原创 2013-11-25 19:32:13 · 2055 阅读 · 2 评论 -
Codeforces 439D Devu and his Brother 三分
题目链接:点击打开链接= - =以前的三分姿势不正确居然没有被卡掉,,,太逗。。#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define M 200004#define N原创 2014-06-05 20:33:00 · 1697 阅读 · 0 评论 -
Codeforces 374D Inna and Sequence 二分+树状数组
题目链接:点击打开链接给定n个操作,m长的序列a下面n个数if(co>=0)则向字符串添加一个co (开始是空字符串)else 删除字符串中有a的下标的字符直接在序列上搞,简单模拟#include#include#include#include#include#include#include#include#include#includeusing na原创 2014-06-25 11:15:55 · 1932 阅读 · 0 评论 -
Codeforces 551C GukiZ hates Boxes 二分答案
题目链接题意: 一共有n个空地(是一个数轴,从x=1 到 x=n),每个空地上有a[i]块石头 有m个学生 目标是删除所有石头 一开始所有学生都站在 x=0的地方 每秒钟每个学生都可以在原地删除一块石头,或者向 → 移动一格距离 问:删除所有石头的最短时间案例解析: 3 2 1 0 2 第一个学生第原创 2015-07-16 14:54:04 · 2039 阅读 · 0 评论