![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
invoKer-
这个作者很懒,什么都没留下…
展开
-
CodeForces - 24E Berland collider【二分】
题目链接:https://codeforces.com/contest/24/problem/E #include <iostream> #include <algorithm> using namespace std; typedef double db; static const int MAXN=5e5+10; static const db EPS=1e-12; struct P{ int x,v; void input() { scanf("%d%d",&a原创 2020-11-05 16:13:42 · 137 阅读 · 0 评论 -
[kuangbin]专题三 Dancing Links Radar HDU - 2295【二分】【重复覆盖】
【题目描述】 N cities of the Java Kingdom need to be covered by radars for being in a state of war. Since the kingdom has M radar stations but only K operators, we can at most operate K radars. All radars h...原创 2019-08-22 16:09:38 · 222 阅读 · 0 评论 -
[kuangbin]专题三 Dancing Links Airport HDU - 5046【二分】【重复覆盖】
【题目描述】 The country of jiuye composed by N cites. Each city can be viewed as a point in a two- dimensional plane with integer coordinates (x,y). The distance between city i and city j is defined by d i...原创 2019-08-27 17:35:43 · 141 阅读 · 0 评论 -
POJ - 2018 Best Cow Fences【前缀和】【二分】
【题目描述】 Farmer John’s farm consists of a long row of N (1 <= N <= 100,000)fields. Each field contains a certain number of cows, 1 <= ncows <= 2000. FJ wants to build a fence around a contig...原创 2019-09-12 15:10:51 · 84 阅读 · 0 评论 -
POJ - 3714 Raid【分治】【二分】
【题目描述】 After successive failures in the battles against the Union, the Empire retreated to its last stronghold. Depending on its powerful defense system, the Empire repelled the six waves of Union’s a...原创 2019-09-18 14:11:58 · 163 阅读 · 0 评论 -
BZOJ - 1271 秦腾与教学评估【二分】
【题目描述】 在秦腾进入北京大学学习的第一个学期,就不幸遇到了前所未有的教学评估。在教学评估期间,同学们被要求八点起床,十一点回宿舍睡觉,不准旷课,上课不准迟到,上课不准睡觉……甚至连著名的北大三角地也在教学评估期间被以影响校容的理由被拆除。这些“变态”规定令习惯了自由自在随性生活学习的北大同学叫苦不迭。这一天又到了星期五,一大早就是秦腾最不喜欢的高等代数课。可是因为是教学评估时期,不能迟到,于是...原创 2019-09-18 18:20:28 · 117 阅读 · 0 评论