![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
枚举星星
这个作者很懒,什么都没留下…
展开
-
CodeForces 1041D Glider 枚举+二分
题目链接:https://vjudge.net/problem/CodeForces-1041D/origin题意:飞行员在区间[-1e9,1e9]内(这个一定注意!!!),从高度为k处跳伞,会向右移动。如果遇到上升气流,会水平向右移动,否则向右下方移动。给定n端上升气流区间,不交叉不重叠。问你最多移动多远。先说整体思路,再说小细节。观察可得,一般情况下,一定是从上升气流区间的左端点开始的,因为这样可以获得最大。那么我们考虑枚举起点i(我们把上升区间和它右边的间隔区间看成一个整体,从1~n枚原创 2020-12-10 13:44:48 · 146 阅读 · 0 评论 -
CodeForces - 1201C Maximum Median 二分查找
思路来源:https://blog.csdn.net/dream_it_/article/details/98511000题意:给你n(n为奇数)个数的一个排列,然后你可以做k次操作,让操作之后的中位数尽可能的大。每操作的内容是:任选一个数,让它加一。思路:1、中位数自然是排序后最中间的数,这里是奇数序列,自然就是最中间的那个数。然后二分查找。2、二分查找的方法:先排序,再确定二分的上下界...原创 2019-08-10 10:47:40 · 257 阅读 · 1 评论 -
POJ2182 Lost Cows 暴力/树状数组+二分/线段树(留坑)
题意:有n头牛排成一列,从1编号到n,但是编号顺序是乱序的。给你每头牛前面比它编号小的数目,问你正确的顺序是什么。思路:首先数据量8000不大,可以暴力过。其次想到给你的序列,从最后一个开始去掉(因为最后一个肯定是准的),然后逐个向前去掉。这个就联想到之前的逆序数balabla,可以用树状数组+二分来做,或者用线段树(线段树自带二分功能)。可惜只用线段树的方法我不会,而且二分我也给写错了!真的是...原创 2019-08-27 10:52:56 · 241 阅读 · 0 评论 -
POJ2828 Buy Tickeys 树状数组+二分 线段树留坑。。。
题意:一堆人排队买票,告诉你一堆人的序号(序号的意思是插在“当前”第几个人的后面)和姓名(姓名用编号代替)。思路:线段树 或 树状数组+二分(自己还不会线段树,所以这里继续留坑)。首先想到,越晚入队的人,它的位置就越正确。比如说最后一个入队的人,插在第8个人后面,那在最终结果里,他一定是第9个人!所以我们考虑倒序处理数据。这题思路和POJ2182一样了,都是倒序树状数组处理+二分查找。每当...原创 2019-08-27 22:25:43 · 229 阅读 · 0 评论 -
洛谷P1462 通往奥格瑞玛的道路 二分+最短路(Dijkstra
题源:https://www.luogu.org/problem/P1462思路来源:https://www.luogu.org/blog/user37455/solution-p1462自己想补充的点:1、题目比较绕,贼绕,就是找最短路中所经过城市的最大值 最小能是多少。2、根据第1条的描述,我们采用二分枚举,枚举城市的所有值,并且每次在所枚举的值的限定条件下 去跑Dijkstra。...原创 2019-10-05 16:42:27 · 187 阅读 · 0 评论