随笔分类 -  贪心&二分

【CF 1019(div 2) C】对顶堆失效？前缀和的进一步应用！
摘要：米娜桑好久（也就两个小时）不见！ 现在带来的是CF 1019(div.2)的补题 最近就补C吧 D感觉比较难搞 如果补到最后能稳定出C就很棒了 我们先看题目 C.Median Splits 题目描述 数组 \(b_1, b_2, \ldots b_m\) 的中位数写为 \(\operatorname 阅读全文
posted @ 2025-04-23 16:20 elainafan 阅读(23) 评论(0) 推荐(1)
【CF 1018(div.1+2) B】被小学奥数背刺
摘要：好了昨天被1018血虐 max好歹还有1348 接连这几场给我干回灰名了 其实灰名也没什么不好是吧（笑） 所以，Div.1+2连B题都做不出来，深夜对着键盘发呆的同学，究竟是谁？ 没错，就是我 早上补了B 下面看题目吧: 题目描述 你拥有许多五颜六色的手套，并把它们放在抽屉里。每只手套都有 \(n\ 阅读全文
posted @ 2025-04-20 18:10 elainafan 阅读(56) 评论(0) 推荐(0)
【洛谷P1182】数列分段 Section Ⅱ
摘要：数列分段 Section II 题目描述 对于给定的一个长度为 \(N\) 的正整数数列 \(A_{1\sim N}\)，现要将其分成 \(M\)（\(M\leq N\)）段，并要求每段连续，且每段和的最大值最小。 关于最大值最小： 例如一数列 \(4\ 2\ 4\ 5\ 1\) 要分成 \(3\) 阅读全文
posted @ 2025-01-31 07:22 elainafan 阅读(21) 评论(0) 推荐(0)
【洛谷P2678】跳石头（NOIP2015 提高D2T1）
摘要：[NOIP2015 提高组] 跳石头 题目背景 NOIP2015 Day2T1 题目描述 一年一度的“跳石头”比赛又要开始了！ 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 \(N\) 块岩石（不含起点和终点的岩石）。 阅读全文
posted @ 2025-01-30 22:51 elainafan 阅读(104) 评论(0) 推荐(0)
【洛谷P1464】Function
摘要：Function 题目描述 对于一个递归函数 \(w(a,b,c)\) 如果 \(a \le 0\) 或 \(b \le 0\) 或 \(c \le 0\) 就返回值 \(1\)。 如果 \(a>20\) 或 \(b>20\) 或 \(c>20\) 就返回 \(w(20,20,20)\) 如果 \( 阅读全文
posted @ 2025-01-29 23:03 elainafan 阅读(91) 评论(1) 推荐(0)
【洛谷P1080】国王游戏
摘要：[NOIP2012 提高组] 国王游戏 题目描述 恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大 阅读全文
posted @ 2025-01-17 15:55 elainafan 阅读(40) 评论(0) 推荐(0)