Ordinarv

 题意：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...

题意：给出n个蛋糕的半径，还有m+1个人，每个人的馅饼必须是整块的，不能拼接，求最大的。思路：因为不能拼接，所以直接在最大那块的面积与0之间二分求即可最开始按照r去分结果发现样例都过不了，后来发现按面积分样例就过了，（其实r*r就行了）。pi的取值貌似有要求：据小优说pi精度小于3.14159265359会WA的确精度问题：http://blog.sina.com.cn/s/blo...

思路前缀和，二分起点或中点 wa的原因：解不存在输出0讲的很好：https://blog.youkuaiyun.com/sunnyyoona/article/details/25840365https://blog.youkuaiyun.com/zy691357966/article/details/40212215   尺取法讲解：https://blog.csdn.ne...

题意：有n条绳子，分成k段相等的绳子，不要求全部用完，求能分最长的为多少题目要求保留两位且不进位  用%.2lf直接输出时会四舍五入,所以需要向下取整。注意这里答案是r不是l，因为cnt比k小是符合条件的，大于k就不符合条件了 //#include<bits/stdc++.h>#include<iostream>#include<cmath&...

题目大意给出一个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...

题意大意：给n个集合，求从两个不同集合里面各取一个数使得它们的和大于给定数的方案数。分析：1、ans=从所有数里面取两个数的方案数sum-从每个集合里面取两个数的方案数aum（这是关键）2、后来发现离散一下，然后树状数组统计也行。但是我算的aum老是结果不对 wa了好久。主要就是二分出了问题//wa version:while(l<=r){ mid=...

改成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 ...

主要有几个问题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...