摘要：
Estimation 题面 给定一个长度为 N 的整数数组 A，你需要创建另一个长度为 N 的整数数组 B，数组 B 被分为 M 个连续的部分，并且如果 i 和 j 在同一个部分，则 \(B[i]=B[j]\)。 如果要求数组 B 能够满足 \(\sum |A_i - B_i|\) 最小，那么最小值 阅读全文
posted @ 2025-10-09 21:21
michaele
阅读(23)
评论(0)
推荐(0)
摘要：
Fence Obstacle Course 题面 农夫约翰为他的奶牛们建造了一个围栏障碍训练场，以供奶牛们玩耍。 训练场由 N 个不同长度的围栏组成，每个围栏都与 x 轴平行，并且第 i 个围栏的 y 坐标为 i。 训练场的出口位于原点，起点位于 (S,N) +-S-+-+-+ (fence #N) 阅读全文
posted @ 2025-10-09 21:21
michaele
阅读(37)
评论(0)
推荐(0)
摘要：
Bugs Intergrated,Inc. 题面 给定一个 \(n \times m\) 的网格图，图中有一些坏点 要从图中切割出尽可能多的 \(2 \times 3\) 或 \(3 \times 2\) 的矩形，矩形中不能包含坏点，求最多能切割出几块矩形？ \(1 \le n \le 150,\ 阅读全文
posted @ 2025-10-09 21:21
michaele
阅读(23)
评论(0)
推荐(0)
摘要：
Island and Bridges 题面 给定一张有 \(n\) 个点， \(m\) 条边的无向图，每个点有权值 \(v_i\) 哈密顿路径为访问每个点恰好一次的路径 定义一个哈密顿路径的权值为以下三个价值的和 每个岛的权值之和 哈密顿路径中的每条边连接的相邻点的权值乘积之和 哈密顿路径中能成环的 阅读全文
posted @ 2025-10-09 21:21
michaele
阅读(25)
评论(0)
推荐(0)
摘要：
P10959 月之谜 题面 如果一个十进制数能够被它的各位数字之和整除，则称这个数为“月之数”。 给定整数 \(L\) 和 \(R\)，你需要计算闭区间 \([L,R]\) 中有多少个“月之数”。 \(1 \le L,R < 2^{31}\) 题解 这道题坑到我了，让我对数位dp的理解更深一步 一开 阅读全文
posted @ 2025-10-09 21:21
michaele
阅读(23)
评论(0)
推荐(0)
摘要：
[CEOI 2002] A decorative fence 题面 有 \(N\) 块长度为 \(1 ... N\) 的木板，宽度都是 1，现在要用这 \(N\) 块木板组成一个宽度为 \(N\) 的栅栏，满足在栅栏中，每块木板两侧的木板要么比它高要么比它低。也就是说，栅栏中的木板是高低交错的。我们 阅读全文
posted @ 2025-10-09 21:21
michaele
阅读(34)
评论(0)
推荐(0)
摘要：
Connected Graph 题面 求 \(n\) 个节点的有标号连通无向图个数 \(1 \le n \le 1000\) ，答案对 \(1004535809\) 取模 题解 题目要求的是连通无向图，正难则反，考虑用总数量减去不连通图的个数 考虑如何给不连通图分类使得不重不漏的统计到所有情况 我们 阅读全文
posted @ 2025-10-09 21:20
michaele
阅读(18)
评论(0)
推荐(0)
摘要：
noip2012 开车旅行 题外话：这题其实没那么难，我刚开始一直以为 A 走最小值， B 走次小值，调了一上午 题面 给定 \(n\) 个山，第 \(i\) 个高度为 \(h_i\) ，从 i 到 j 距离为 \(\lvert h_i-h_j\rvert\) （如果当前城市到两个城市的距离相同，则 阅读全文
posted @ 2025-10-09 21:19
michaele
阅读(18)
评论(0)
推荐(0)
摘要：
Cut the Sequnce 题面 给定一个长度为 N 的序列 A，要求把该序列分成若干段，在满足“每段中所有数的和”不超过 M 的前提下，让“每段中所有数的最大值”之和最小。 试计算这个最小值。 \(0 \le N \le 10^5\) \(0 \le M \le 10^{11}\) \(0 \ 阅读全文
posted @ 2025-10-09 21:19
michaele
阅读(30)
评论(0)
推荐(0)
摘要：
炮兵阵地 题面 将军们打算在 N×M 的网格地图上部署他们的炮兵部队。 一个 N×M 的地图由 N 行 M 列组成，地图的每一格可能是山地（ H ），也可能是平原（ P ），如下图。 在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域 阅读全文
posted @ 2025-10-09 21:19
michaele
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号