二分
2999KK
这个作者很懒,什么都没留下…
展开
-
POJ2318 (二分+叉积)
题目链接 题目大意:给你一个矩形和一些线段,给的这些线段将矩形分割为从左到右的若干个部分(不会相交,点不会再线上,题意给出了),之后给出一些玩具的坐标,求分割的若干部分每个部分的玩具数量。 题解:这是一个计算几何的水题,考一些基础问题,我们注意,题目上给线段的顺序是从左到右给出的,我们可以考虑的是每一个点(玩具)是在这条线的左边还是右边,(一定会存在一个分界使它的左边的线段都在玩具的右边,它右...原创 2018-11-14 21:33:21 · 239 阅读 · 0 评论 -
二分模板 nswoj找球号(一)
J - 找球号(一) 时间限制:3秒 内存限制:128兆 343 次提交 84 次通过 提交 题目描述 在某一国度里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,现在说一个随机整数k(0<=k<=100000100),判断编号为k的球是否在这堆球中(存在为"YES",否则为"NO"),先答出者...原创 2018-06-19 21:26:38 · 132 阅读 · 0 评论 -
51Nod - 1267 4个数和为0(二分思想+排序)
题目: 给出N个整数,你来判断一下是否能够选出4个数,他们的和为0,可以则输出"Yes",否则输出"No"。 Input 第1行,1个数N,N为数组的长度(4 <= N <= 1000) 第2 - N + 1行:Aii(-10^9 <= Aii <= 10^9) Output 如果可以选出4个数,使得他们的和为0,则输出"Yes",否则输出"No"。 Sample原创 2018-04-11 10:56:19 · 195 阅读 · 0 评论 -
有关lower_bound( )和upper_bound( )的常见用法
lower_bound( )和upper_bound( )都是利用二分查找的方法在一个排好序的数组中进行查找的。都是STL库里边的函数 需要注意:两个函数都是要在一个有序(从小到大)的数组里进行二分的。如果无序,调用就会出错,我们可以先排序再调用函数。 lower_bound()返回一个 iterator 它指向在[first,last)标记的有序序列中可以插入value,而不会破坏容器顺序的...转载 2019-02-26 19:38:07 · 536 阅读 · 0 评论 -
牛客OI周赛7-普及组(B 救救兔子)
题目链接 题目描述 某天,一只可爱的小兔砸在路上蹦蹦跳跳地走着,怪人PM6出现了,于是小兔子被盯上了。 PM6:“免子。哦不,小兔子。你长得真好…不对,真可爱。我这里有一道很容易很容易的题目,答对了我就请你吃萝卜,答错了你就请我吃兔肉,好不好呀~~?” 小兔砸:“萝卜!?好呀好呀好呀。”于是笨笨的兔纸入套了。 PM6:“我这里有一个由 N 个数组成的序列,给你 M 个询问,每个询问会给你...原创 2019-02-26 20:27:06 · 199 阅读 · 0 评论 -
牛客小白月赛12 B华华给月月的礼物E
题目链接:https://ac.nowcoder.com/acm/contest/392/E 题目描述 二月中旬虐狗节前夕,华华决定给月月准备一份礼物。为了搭建礼物的底座,华华需要若干根同样长的木棍。华华手头上有一些长度参差不齐的木棍,他想将每根都裁剪成若干段自己想要的长度,并丢掉多余的部分。因为华华的手很巧,所以他的裁剪过程不会有任何的失误。也就是说,对于一根长度为N的木棍,华华可以精...原创 2019-03-15 21:18:53 · 124 阅读 · 0 评论