二分
Glory_g
明日之我胸中有沟壑,立马振山河
展开
-
poj 2318 TOYS 二分+叉积
题解 :我们发现这个题目的隔板是按照x从小到大排列的,所以当一个点在某个隔板的左边时它一定也在它右边隔板的左边这样的话这个题在第几个搁板后面就满足了二分性质然后我们就可以二分答案,看看每个点在哪两个板中间就可以了注意二分的边界,二分时一定要判断两个东西 判断边界 防止进入死循环判断每个点是否都能被访问 #include <iostream>#include <algorithm>#原创 2017-09-14 20:00:54 · 181 阅读 · 0 评论 -
Codeforces Round #447 (Div. 2) D. Ralph And His Tour in Binary Country
#include <iostream>#include <algorithm>#include <cstring>#include <cstdio>#include <set>#include <vector>#define ll long longusing namespace std;const int maxn = 1e6 + 10;ll len[maxn] = {0};ve原创 2017-11-20 23:40:39 · 210 阅读 · 0 评论