![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
BIGBIGPPT
这个作者很懒,什么都没留下…
展开
-
世界冰球锦标赛[折半搜索]
题目描述译自 CEOI2015 Day2 T1「Ice Hockey World Championship」今年的世界冰球锦标赛在捷克举行。Bobek 已经抵达布拉格,他不是任何团队的粉丝,也没有时间观念。他只是单纯的想去看几场比赛。如果他有足够的钱,他会去看所有的比赛。不幸的是,他的财产十分有限,他决定把所有财产都用来买门票。给出 Bobek 的预算和每场比赛的票价,试求:如果总票价不超过...原创 2019-11-14 16:27:18 · 274 阅读 · 0 评论 -
[noip2015]跳石子
题目背景一年一度的“跳石头”比赛又要开始了!题目描述这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 NN 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制,组...原创 2019-11-13 18:19:07 · 450 阅读 · 0 评论 -
[10.02]T2分组配对
题意现有两组数a,b,长有n。有分组方式选择连续区间[l,r],区间价值为任意a[lil_ili] * b[rir_iri] 之和期望尽可能少的划分组,任意区间价值不超过m1≤n≤5∗105,1≤ai,bi≤105,m≤10151≤n≤5*10^5, 1≤a_i,b_i≤10^5, m≤10^{15}1≤n≤5∗105,1≤ai,bi≤105,m≤1015我们如果区间是[1,n]我...原创 2019-10-04 20:30:59 · 224 阅读 · 0 评论