![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
ordinarv
努力才是人生的常态
展开
-
HDU 3763 CD
题意:A、B两人分别有m、n个CD,CDid是有序的,问AB共有多少相同CD。 这题6s可以直接暴力。 当然二分更好。 暴力 #include<iostream> #include<algorithm> #include<cmath> using namespace std; typedef long long ll; const int INF...原创 2018-08-15 16:58:46 · 103 阅读 · 0 评论 -
HDU1969:Pie(二分)
题意:给出n个蛋糕的半径,还有m+1个人,每个人的馅饼必须是整块的,不能拼接,求最大的。 思路:因为不能拼接,所以直接在最大那块的面积与0之间二分求即可 最开始按照r去分结果发现样例都过不了,后来发现按面积分样例就过了,(其实r*r就行了)。 pi的取值貌似有要求:据小优说pi精度小于3.14159265359会WA的确 精度问题:http://blog.sina.com.cn/s/blo...原创 2018-08-15 17:23:16 · 176 阅读 · 0 评论 -
POJ3061 Subsequence 尺取or二分
思路 前缀和,二分起点或中点 wa的原因: 解不存在输出0 讲的很好:https://blog.csdn.net/sunnyyoona/article/details/25840365 https://blog.csdn.net/zy691357966/article/details/40212215 尺取法讲解: https://blog.csdn.ne...原创 2018-08-15 17:27:40 · 113 阅读 · 0 评论 -
HDU1551:Cable master(二分)
题意: 有n条绳子,分成k段相等的绳子,不要求全部用完,求能分最长的为多少 题目要求保留两位且不进位 用%.2lf直接输出时会四舍五入,所以需要向下取整。 注意这里答案是r不是l,因为cnt比k小是符合条件的,大于k就不符合条件了 //#include<bits/stdc++.h> #include<iostream> #include<cmath&...原创 2018-08-16 21:25:57 · 545 阅读 · 1 评论 -
D-A Math Problem(快速幂+打表二分)
题目大意 给出一个n求k k满足k^k<=n; 题目分析 用快速幂打表打出k^k,实际发现k==16时 爆longlong。 二分查找k即可 AC Code #include<bits/stdc++.h> typedef long long ll; const int INF=0x3f3f3f3f; const int maxn=1e5+5; const int m...原创 2018-08-31 15:50:31 · 249 阅读 · 0 评论 -
HDU 5101Select
题意大意: 给n个集合,求从两个不同集合里面各取一个数使得它们的和大于给定数的方案数。 分析: 1、ans=从所有数里面取两个数的方案数sum-从每个集合里面取两个数的方案数aum(这是关键) 2、后来发现离散一下,然后树状数组统计也行。 但是我算的aum老是结果不对 wa了好久。 主要就是二分出了问题 //wa version: while(l<=r){ mid=...原创 2018-08-21 18:02:12 · 172 阅读 · 0 评论 -
LG-P1873 砍树(二分)
改成longlong就过了 这题是找最大的,最初写成找最小的了,也就是r当答案了 AC Code #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e6+10; const int INF = 0x3f3f3f3f; ll t[maxn],n,m; bool ...原创 2018-12-07 12:39:19 · 275 阅读 · 0 评论 -
浅谈二分
主要有几个问题 1、循环的终止条件 2、最终的答案是L or R。 3、L & R如何变化 4、小数如何二分 标准的 int l=0,r=mmax,mid; while(l<=r) { mid = (r+l)/2; if(solve(mid)) { //ok ans = mid; r = mid-1; } else l = mid...原创 2018-12-07 12:43:46 · 117 阅读 · 1 评论