二分
文章平均质量分 53
最菜的acmer
这个作者很懒,什么都没留下…
展开
-
world final2017-E 二分
题解思路:当C越大时这个汽车运行的总时间越小所以可以用二分查找C接近t的时候值 题目链接#include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<cmath> using namespace std; #define mid (l+r)/2 const double eps = 1e-9;原创 2017-05-25 21:47:37 · 745 阅读 · 0 评论 -
HDU3486-RMQ+二分
题意:有n个人排队应聘然后每个人的能力值为v然后老板要把这些人分成m段,如果不能整除多出来就后面的人就不要了,然后从这m段里面选择每段的最大能力值加起来看是否能够大于老板需要的目标k题解思路:因为要查询某个区间最大值不用更新用RMQ算法查比用线段树要快然后你一个一个分成m段是否可以是会超时的,但是如果v总值大于k那么如果分成a段不可以肯定存在分成b段可以(b>a)如果分成b段可以可能存在分成a段可以原创 2017-07-11 18:39:18 · 371 阅读 · 0 评论 -
hdu6103-暴力
题解:暴力枚举以每个字符串为中心向两边扩展两种情况要么使用这个字符或者不使用这个字符然后判断最多能扩展到哪里,如果扩展超过了m二分查找一下扩展到要减去之前的多少个字符才能小于等于m即可#include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #include<cmath> using namespace std原创 2017-08-10 18:23:12 · 259 阅读 · 0 评论 -
POJ -2112(二分多重匹配)
题意:给你K台机器,C头牛,每台机器最多承受M头牛,然后k+C行表示机器到牛的距离,牛到机器的距离,如果距离是0的话表示这两个点道路不存在,要求所有牛到机器中的距离最大值最小 题解:Floyd一下K+C个点之间所有的最短距离,最后距离二分一下,然后就是二分多重匹配在距离的限制下是否可以都匹配成功 #include #include #include #include using namespa原创 2017-09-01 16:14:23 · 371 阅读 · 0 评论 -
POJ - 3189(二分多重匹配)
题意:有n头牛,B个谷场,牛对每个谷场的喜爱都有不同的排名,每个谷场承受牛的上限,然后求这些放置后这些牛对这些谷场的排名范围大小最小。 题解:二分范围大小mid,然后求每个范围牛是否能否多重匹配成功即可。 #include #include #include #include using namespace std; const int mx = 1e3+5; int g[mx][mx]; i原创 2017-09-01 16:19:32 · 656 阅读 · 0 评论 -
LightOJ - 1138 (二分)
题意:求满足N!包含q个0的最小值 题解:因为N!里面2出现的频率比5多所以只要求出N!中可以拆出几个5即可最后二分n求解出n+1刚好大于等于Q即可 #include #include #include #include using namespace std; int n; bool check(int mid){ int ans = 0; while(mid){原创 2017-10-22 22:18:15 · 277 阅读 · 0 评论 -
Wannafly挑战赛1B-(二分)
题解:把所有区间的异或和都求出来并且吧右端点放入数组中,最后枚举每个区间二分查找前面有几个右端点的区间小于该区间的左端点,最后答案就是该总和。 #include #include #include #include #include #include #include using namespace std; typedef long long int ll; #define x fir原创 2017-10-13 23:18:57 · 408 阅读 · 0 评论 -
ZOJ - 4013(二分)
题解:给a数组排序一下然后b中用二分查找看哪个相等即可#include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; const int mx = 1e6+5; int a[mx]; int main(){ int t...原创 2018-03-13 23:10:59 · 263 阅读 · 0 评论