摘要：
一、题目分析 给定 (n) 场比赛，每场比赛有开始时间和结束时间。参加一场比赛必须完整参加，并且不能与其他比赛的时间冲突。 求最多可以参加多少场比赛。 本题的关键在于：如何选择比赛，才能让参加的比赛数量尽可能多？ 如果按照开始时间排序，可能会优先选择一场持续时间很长的比赛，从而错过后面多场比赛。因此 阅读全文
posted @ 2026-10-18 23:47
hermanO
阅读(15)
评论(0)
推荐(0)
摘要：
【题解】U687148 玄武阁的棋子博弈（Nim 游戏完全解析） 题目速览 题目来源：洛谷 U687148 / 经典博弈论 核心规则： 有 \(N\) 堆棋子，第 \(i\) 堆有 \(A_i\) 个。 两人轮流操作，每次任选一堆并拿走任意正整数个（可全拿）。 无法合法操作（棋子全空）者输。两人均采 阅读全文
posted @ 2026-10-16 11:51
hermanO
阅读(37)
评论(0)
推荐(0)
摘要：
关于二进制的基础知识：从“拆解 2 的幂”到位运算的本质在算法竞赛与底层编程中，二进制无处不在。无论是状态压缩、树状数组，还是快速幂，其底层逻辑都绕不开一个核心命题：任何正整数都可以唯一表示为若干个互不相同的 2 的幂之和。这句话听起来很数学，但只要放到二进制视角下，其本质一目了然：拆解出的 2 的 阅读全文
posted @ 2026-10-14 23:21
hermanO
阅读(24)
评论(0)
推荐(0)
摘要：
题目链接 https://codeforces.com/contest/2266/problem/C 题目大意 给定一个长度为 \(n\) 的二进制字符串 \(s\)（仅包含字符 0 和 1）。你可以执行以下操作任意次（可以为 0 次）： 选择一个位置 \(i\)（\(1 \le i \le n\) 阅读全文
posted @ 2026-10-07 19:46
hermanO
阅读(11)
评论(0)
推荐(0)
摘要：
D. Yet Another Array Problem，传送门<-点我 题解：D. Yet Another Array Problem 题目大意 给定长度为 \(n\) 的数组 \(a = [a_1, a_2, \dots, a_n]\)。 求满足下列条件的最小整数 \(x\)（范围在 \([2, 阅读全文
posted @ 2026-09-28 15:16
hermanO
阅读(5)
评论(0)
推荐(0)
摘要：
C. Hard Problem，传送门<-点我 题解：C. Hard Problem 题目大意 教室里共有 \(2\) 排座位，每排恰好有 \(m\) 个座位（总共 \(2m\) 个座位）[cite: 2]。 现在有 \(a + b + c\) 只猴子需要安排就座[cite: 2]： \(a\) 只 阅读全文
posted @ 2026-09-28 15:12
hermanO
阅读(3)
评论(0)
推荐(0)
摘要：
D. Tung Tung Sahur传送门《-点我 题解：D. Tung Tung Sahur 题目大意 有两种鼓：左鼓 \(\text{L}\) 和右鼓 \(\text{R}\)。敲击鼓点时，每次击打可能发出 \(1\) 声或 \(2\) 声对应的声音（即敲击一次 \(\text{L}\) 会听到 阅读全文
posted @ 2026-09-28 15:08
hermanO
阅读(7)
评论(0)
推荐(0)
摘要：
D. Skibidus and Sigma，传送门<-点我 中文题面如图 思路 用一个结构体来存 第几个数组即为i，然后是和其数组sum，贪心地，要让得分最高 ，我肯定这几个数组里面sum越大的越早出现越好 类似于构造，把最大的放最前面就可以了 后面连接最小的，然后就是自定义一个按sum大小降序排序 阅读全文
posted @ 2026-09-28 14:52
hermanO
阅读(6)
评论(0)
推荐(0)
摘要：
C2. Skibidus and Fanum Tax (hard version)<-传送门 中文题面如下 思路与简单版本差不多，不同于简单版本，hard版本的m无限制，m小于等于2×10^5， 这个版本多了一个对b数组升序排序，方便后面用二分，这题在选择bi去更改ai的时候需要用二分，去找第一个大 阅读全文
posted @ 2026-09-28 14:30
hermanO
阅读(9)
评论(0)
推荐(0)
摘要：
C1. Skibidus and Fanum Tax (easy version)-传送门<-点我 题意如图 也就是给定两个数组，一个大小为n，一个大小为m，只不过在easy版本里面，m限制大小为1，让你判断经过任意次操作，数组a是否能按非递减序排序，能输出YES,否则NO 我得吐槽一下这个CF的插 阅读全文
posted @ 2026-09-28 14:22
hermanO
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号