二分
冷眼旁观你的泪
这个作者很懒,什么都没留下…
展开
-
二分搜索专题
假定一个解并判断是否可行 POJ1064C(x) = Ai/x的总和是否大于或等于k#include<iostream> #include<cstdio> #include<math.h> #include<string> using namespace std; int N,K; double a[10005]; bool C(double x) ...原创 2018-04-13 16:15:46 · 202 阅读 · 0 评论 -
ACM-ICPC 2018 徐州赛区网络预赛 G - Trace
题意一波又一波的浪打到沙滩上,问覆盖的周长是多少。 每一波浪都会增加新的周长,题意说的很清楚了,并没有能完全覆盖另一波的浪,也没有被另一波完全覆盖的浪... 所以说 2 2 1 1 这样的数据是没有的 //从后往前遍历,如果比最小的浪还小,就加入,否则就计算出大于等于的浪-1(地址减一)的浪,然后加上差值,就是伸出去的浪,interstring #include<...原创 2018-09-09 21:32:48 · 319 阅读 · 0 评论