二分答案
西行妖下的亡灵
这个作者很懒,什么都没留下…
展开
-
HZNU2019校赛-Little Sub and Triangles(小撒布与三角形)(二分答案)
Description Little Sub loves triangles. Now he has a problem for you. 小撒布喜欢三角形。现在他有一个问题要给你。 Given n points on the two-dimensional plane, you have to answer many queries. Each query require you to c...原创 2019-05-09 12:27:45 · 204 阅读 · 0 评论 -
ICPC2018 Nakhon Pathom- Largest Allowed Area(最大允许区域) (二分查询+二维前缀和)
A company is looking for land to build its headquarters. It has a lot of money and can buy as many land patches as it needs. Its goal, however, is finding the largest square region containing no fores...原创 2019-05-02 01:07:34 · 189 阅读 · 0 评论 -
Two Point I (简单的二分应用)
题目描述 有两个从小到大排好序的序号a和b,长度均为n。 要求选择两个数i、j,满足a[i]+b[j]<=m的情况令a[i]+b[j]尽可能大。输出a[i]+b[j]的最大值 输入 输入一个正整数n、m,表示数组的长度、m如上面题面所说 。 第2行输入a数组。 第3行输入b数组。 输出 输出答案。 样例输入 复制样例数据 4 10 1 3 5 9 2 8 ...原创 2019-03-23 22:58:59 · 664 阅读 · 0 评论 -
2019 沈阳网络赛 Honk's pool(浩克的池子)(二分答案)
As we all know, Honk hasnnpools, numbered as11~nn. There isa_iailiters water in theii-th pool. Every day, Honk will perform the following operations in sequence. 我们都知道,浩克有n个池子,以1~n标号,在第i个池子...原创 2019-09-15 10:58:16 · 282 阅读 · 0 评论