码迷,mamicode.com
首页 >  
搜索关键字:二分答案    ( 1192个结果
二分查找&二分答案
原创建时间:2018 02 06 16:48:20 $O(\log_2n)$的优秀算法 二分查找 百度百科原话 二分查找的时间复杂度是$O(log_{2}n)$ 要求 查找的序列必须采用顺序存储结构 查找的序列必须是有序排列的 思路 1. 将需要查找的序列进行排序(一般为升序排列) 2. 将序列中间 ...
分类:其他好文   时间:2019-10-26 20:48:50    阅读次数:102
考试总结 模拟87
T1二分没想到?? T2dp想到了一个比较好的预处理,拿到了80分,虽然是数据出锅 T3最后只想着T2对拍了,就没有去看。调整时间,T1不确定时心态要稳住,正常思考T2T3 T1「二分」 二分答案k然后去跑最短路chk,显然是路径长度与k成正相关不用考虑那么多bfs的 T2「线段树优化」 定义f[i ...
分类:其他好文   时间:2019-10-26 17:24:09    阅读次数:59
模拟87
T1. maze 答案显然具有单调性,直接二分答案,最短路check。 似乎和维护凸包是一样的,最短路的作用也只是找到当前k在凸包上对应的是哪一条直线。 T2. bird 考虑最基本的dp,$f_i$表示i时刻打鸟的最大收益,转移很显然,然后考虑怎么优化掉一些东西,比如说集合的交集的个数。 然后拿线 ...
分类:其他好文   时间:2019-10-25 21:57:48    阅读次数:97
[题解]luogu_P2824_HEOI2016排序(线段树/二分
很难想,首先要二分答案,这样对于所有大于mid的数可以当做1,所有小于mid的可以当做0,这些1或0内部怎么排其实无所谓,然后1全放一边就可以,单调性的话比较好说,因为p点的数要么比mid大要么小,排列答案只会有一个 ...
分类:编程语言   时间:2019-10-25 11:40:27    阅读次数:63
CSPS模拟 84
整场考试就一个字虚 真的啥也不会 T1 80很好打 可是100这鬼畜的数据范围...二分答案? 没做过蚯蚓跪..果然多刷题有好处.. 于是死在80分处 T2 56很好打 可是100这鬼畜.......「无限·循环」 之前用过的记搜技巧我又给忘了! 是不是一切搜索都可以用记搜优化啊(;´??Д??`) ...
分类:其他好文   时间:2019-10-24 10:07:52    阅读次数:74
「考试」老司机的狂欢
啊考场上没想到。 直接二分答案,然后$nlogn$求解最长上升序列来$check$是否大于$K$即可。 然后恶心的是要求输出方案,而且。。。字典序最小。 我们考虑二分出答案之后求出方案。 $LIS$的过程其实类似于建树,我们要把当前的决策挂在当前树上某一深度的点中,字典序最小的方案下面。 那么当我们 ...
分类:其他好文   时间:2019-10-19 10:04:26    阅读次数:76
P1404 平均数
首先二分答案求出一个可能的最大平均值,并用前缀和数组判断是否有连续至少m个数的平均数超过该可能平均值,之后按二分常规操作就行了 ...
分类:其他好文   时间:2019-10-14 23:59:11    阅读次数:186
「题解」:毛三琛
问题 C: 毛三琛subset 时间限制: 1 Sec 内存限制: 512 MB 题面 题面谢绝公开。 题解 一眼题解随机化,吓够呛。一句话题解:二分答案加剪枝。 外层枚举$x$,然后二分答案暴力$check$。如果当前答案对于x的check失败就continue, 因为在当前的x中不可能找到比当前 ...
分类:其他好文   时间:2019-10-13 18:45:34    阅读次数:68
P1404 平均数(二分/斜率优化)
先说说二分的思路: 对数列中每个数字都减去当前二分的答案,然后求出前缀和,如果前缀和在某个位置加上前M个的最小值大于0,那么就可以更新答案 事实上,减去了当前二分的答案之后,就相当于在与这一段区间都为二分答案的序列互相比较了,剩下只需要维护前M个最小值即可 注意输出答案不要四舍五入,并且要乘以100 ...
分类:其他好文   时间:2019-10-12 11:08:06    阅读次数:70
USACO08JAN Telephone Lines 题解
题面 比较显然的,题干问的是第k+1长的路最短; 那么二分答案是正确的方向; 但是怎么验证? 我们可以将所有边权大于二分的答案的边视为边权是1,否则看成0; 然后从1~n跑最短路,如果答案大于二分的答案那么就不成立,否则成立; 这种思维比较重要,代码还是很简单的; ...
分类:其他好文   时间:2019-10-10 20:51:27    阅读次数:98
1192条   上一页 1 ... 9 10 11 12 13 ... 120 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!