![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
71kg
这个作者很懒,什么都没留下…
展开
-
Fountains CodeForces - 799C (二分)
Arkady plays Gardenscapes a lot. Arkady wants to build two new fountains. There arenavailable fountains, for each fountain its beauty and cost are known. There are two types of money in the game: co...原创 2019-03-23 22:02:30 · 180 阅读 · 0 评论 -
Sort HDU - 5884 (二分+哈夫曼树)
题目连接:https://cn.vjudge.net/problem/HDU-5884 题意:给你n个序列,将其合并为一个,每次合并的花费为合并序列的长度的加和,先给你总花费T,保证在花费不超过T的基础上,求每次最少需要合并几个序列。 做题的时候虽然只是想到了二分+哈夫曼树,可是由于数组开小了,导致一直wa,最后发现了,改掉数组之后,立马超时 哈哈哈,果然纯2分+优先队列是不行的 需要优...原创 2019-07-06 20:25:33 · 159 阅读 · 0 评论 -
Find an element in hidden array CodeChef - ELHIDARR (交互+二分)
题目连接:https://cn.vjudge.net/problem/CodeChef-ELHIDARR 题意:给你n个非递减的数,其中每个数都出现了k次,有一个特殊的数出现了至少一次,但小于k次,让你在60次的询问内找到这个特殊的数 由于只有一个特殊的数,先假设a[1]不是这个特殊的数,那么a[1]的重复次数就是k次 先二分找到k, 然后k+1这个位置的数和2*k+1这个位置的数相同那...原创 2019-07-28 22:44:32 · 125 阅读 · 0 评论 -
HDU-3126 Nova (最大流+计算几何+二分)
题意:有n个巫妖,m个精灵,k棵树,他们都有自己的位置坐标表示。巫妖有冷却时间和范围。树有覆盖范围。 假设某个巫妖攻击精灵的路线(他俩之间的连线)经过树的覆盖范围,表示精灵被树挡住巫妖攻击不到。求巫妖杀死所有精灵的最少的时间。若无法所有杀死输出-1; 巫妖能否打到精灵用线段与圆是否相交来推断,若相交,就攻击不到。 由于时间越长攻击的精灵越多,所以时间可以用二分解决。 二分出一个...原创 2019-07-20 01:57:51 · 103 阅读 · 0 评论 -
Frodo and pillows CodeForces - 760B (二分)
题目链接:https://cn.vjudge.net/problem/CodeForces-760B 题意给你n张床,m个枕头,要求每个人都得至少有一张床和一个枕头,但是相邻的两个人的枕头的数量差的绝对值不能超过1 问第k个位置的人最多可以有多少个枕头(在保证所有枕头都用完的情况下) 思路:先保证每个人都有一个枕头,再直接二分答案,通过求等差数列的和来判断答案大或小 等差数列的话 注意找...原创 2019-07-21 13:30:58 · 145 阅读 · 0 评论 -
2019年杭电多校第四场 K-th Closest Distance HDU - 6621 (主席树+二分)
题意:给你q个询问,l,r, p, k,p与l,r区间内所有数的距离的第k小 思路:主席树维护区间 数的个数,然后 二分答案即可 #include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 10; const int M = 1e6; struct node { int l, r; ...原创 2019-07-31 23:59:01 · 127 阅读 · 0 评论 -
ICPC2018 北京网络赛 HihoCoder 1835 K-Dimensional Foil II (K维空间降维)
题目链接:https://cn.vjudge.net/problem/HihoCoder-1835 先把圆心移动到原点,对于所求的点,一定是已知点的k维坐标同时减去一个数,找到这个能减去的最大的数就行了; #include <bits/stdc++.h> using namespace std; #define LL long long #define eps 1e-6 c...原创 2019-09-03 22:35:31 · 184 阅读 · 0 评论