![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
文章平均质量分 52
cgoldsss
路遥知码力——————————
展开
-
洛谷2678 跳石头 二分验证
题目背景一年一度的“跳石头”比赛又要开始了!题目描述这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达 终点。为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳 跃距离尽可能长。由于预算限制,组委会至原创 2017-09-06 18:31:26 · 223 阅读 · 0 评论 -
洛谷1182 数列分段Section II
题目描述对于给定的一个长度为N的正整数数列A[i],现要将其分成M(M≤N)段,并要求每段连续,且每段和的最大值最小。关于最大值最小:例如一数列4 2 4 5 1要分成3段将其如下分段:[4 2][4 5][1]第一段和为6,第2段和为9,第3段和为1,和最大值为9。将其如下分段:[4][2 4][5 1]第一段和为4,第2段和为6,第3段和为6,和最大值为6。并且无论如何分段,最大值不会小于6。所原创 2017-09-03 10:22:33 · 255 阅读 · 0 评论 -
洛谷1462 通往奥格瑞玛的道路 spfa+二分验证
题目背景在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士,他是部落的中坚力量有一天他醒来后发现自己居然到了联盟的主城暴风城在被众多联盟的士兵攻击后,他决定逃回自己的家乡奥格瑞玛题目描述在艾泽拉斯,有n个城市。编号为1,2,3,…,n。城市之间有m条双向的公路,连接着两个城市,从某个城市到另一个城市,会遭到联盟的攻击,进而损失一定的血量。每次经过一个城市,都会被收取一定的过路费(包括起点和终点)。路上并没有原创 2017-09-03 15:44:23 · 349 阅读 · 0 评论 -
洛谷 2680[NOIP2015] 运输计划 二分+lca+树上差分+dfs序
题目: https://www.luogu.org/problem/show?pid=2680思路: 终于把noip2015最难的一道攻下来了(说的就跟你自己做的似的QAQ);满足最大值最小化,二分验证;明确:这条边权为0的边一定在最长路上;验证方法:如果有一条边是所有>mid的边的交,那么这条边就是修虫洞的边(细细品味一下),删掉此边所有路程<=mid;so,记录一下每个边被经过的次数;可以用原创 2017-09-28 11:39:37 · 272 阅读 · 0 评论 -
codevs 1069 [NOIP2010] 关押罪犯 二分+二分图染色
hh原创 2017-10-21 07:30:53 · 207 阅读 · 0 评论 -
codevs 1230 元素查找 二分
hh原创 2017-11-07 14:38:37 · 270 阅读 · 0 评论 -
二分边界小总结
NOIP2017 RP++原创 2017-11-07 11:59:53 · 498 阅读 · 1 评论 -
洛谷 1083 [NOIP2012] 借教室 二分
好题!原创 2017-10-16 15:57:12 · 220 阅读 · 0 评论 -
考试11.6 T2 匈牙利 + 二分
hh原创 2017-11-06 16:46:59 · 181 阅读 · 0 评论