摘要：
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
阅读(4)
评论(0)
推荐(0)
摘要：
Fence Obstacle Course 题面 农夫约翰为他的奶牛们建造了一个围栏障碍训练场，以供奶牛们玩耍。 训练场由 N 个不同长度的围栏组成，每个围栏都与 x 轴平行，并且第 i 个围栏的 y 坐标为 i。 训练场的出口位于原点，起点位于 (S,N) +-S-+-+-+ (fence #N) 阅读全文
posted @ 2025-10-09 21:21
michaele
阅读(8)
评论(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
阅读(6)
评论(0)
推荐(0)
摘要：
Island and Bridges 题面 给定一张有 \(n\) 个点， \(m\) 条边的无向图，每个点有权值 \(v_i\) 哈密顿路径为访问每个点恰好一次的路径 定义一个哈密顿路径的权值为以下三个价值的和 每个岛的权值之和 哈密顿路径中的每条边连接的相邻点的权值乘积之和 哈密顿路径中能成环的 阅读全文
posted @ 2025-10-09 21:21
michaele
阅读(4)
评论(0)
推荐(0)
摘要：
P10959 月之谜 题面 如果一个十进制数能够被它的各位数字之和整除，则称这个数为“月之数”。 给定整数 \(L\) 和 \(R\)，你需要计算闭区间 \([L,R]\) 中有多少个“月之数”。 \(1 \le L,R < 2^{31}\) 题解 这道题坑到我了，让我对数位dp的理解更深一步 一开 阅读全文
posted @ 2025-10-09 21:21
michaele
阅读(3)
评论(0)
推荐(0)
摘要：
[CEOI 2002] A decorative fence 题面 有 \(N\) 块长度为 \(1 ... N\) 的木板，宽度都是 1，现在要用这 \(N\) 块木板组成一个宽度为 \(N\) 的栅栏，满足在栅栏中，每块木板两侧的木板要么比它高要么比它低。也就是说，栅栏中的木板是高低交错的。我们 阅读全文
posted @ 2025-10-09 21:21
michaele
阅读(5)
评论(0)
推荐(0)
摘要：
Connected Graph 题面 求 \(n\) 个节点的有标号连通无向图个数 \(1 \le n \le 1000\) ，答案对 \(1004535809\) 取模 题解 题目要求的是连通无向图，正难则反，考虑用总数量减去不连通图的个数 考虑如何给不连通图分类使得不重不漏的统计到所有情况 我们 阅读全文
posted @ 2025-10-09 21:20
michaele
阅读(3)
评论(0)
推荐(0)
摘要：
noip2012 开车旅行 题外话：这题其实没那么难，我刚开始一直以为 A 走最小值， B 走次小值，调了一上午 题面 给定 \(n\) 个山，第 \(i\) 个高度为 \(h_i\) ，从 i 到 j 距离为 \(\lvert h_i-h_j\rvert\) （如果当前城市到两个城市的距离相同，则 阅读全文
posted @ 2025-10-09 21:19
michaele
阅读(3)
评论(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
阅读(8)
评论(0)
推荐(0)
摘要：
炮兵阵地 题面 将军们打算在 N×M 的网格地图上部署他们的炮兵部队。 一个 N×M 的地图由 N 行 M 列组成，地图的每一格可能是山地（ H ），也可能是平原（ P ），如下图。 在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域 阅读全文
posted @ 2025-10-09 21:19
michaele
阅读(6)
评论(0)
推荐(0)
摘要：
CF559C Gerald and Giant Chess 题面 给定一个 \(H \times W\) 的棋盘，棋盘上只有 \(N\) 个格子是黑色的，其他格子都是白色 在棋盘左上角有一个卒，每一步可以向下或者向右移动一格，并且不能移动到黑色格子中。 求这个卒从左上角移动到右下角，一共有多少种可能 阅读全文
posted @ 2025-10-09 21:19
michaele
阅读(7)
评论(0)
推荐(0)
摘要：
Cat Transport 题面 小 S 是一个大农场主，他饲养了 \(m\) 只猫，并雇用了 \(p\) 名饲养员。农场中有一条笔直的道路，道路旁有 \(n\) 座山丘，从左到右依次编号为 \(1\) 到 \(n\)。第 \(i\) 座山丘与第 \((i-1)\) 座山丘之间的距离为 \(d_{i 阅读全文
posted @ 2025-10-09 21:19
michaele
阅读(4)
评论(0)
推荐(0)
摘要：
任务安排1 题面 \(n\) 个任务排成一个序列在一台机器上等待完成（顺序不得改变），这 \(n\) 个任务被分成若干批，每批包含相邻的若干任务。 从零时刻开始，这些任务被分批加工，第 \(i\) 个任务单独完成所需的时间为 \(t_i\)。 在每批任务开始前，机器需要启动时间 \(s\)，而完成这 阅读全文
posted @ 2025-10-09 21:19
michaele
阅读(5)
评论(0)
推荐(0)
摘要：
Fence 题面 有 N 块木板从左到右排成一行，有 M 个工匠对这些木板进行粉刷，每块木板至多被粉刷一次。 第 i 个木匠要么不粉刷，要么粉刷包含木板 \(S_i\) 的，长度不超过 \(L_i\) 的连续的一段木板，每粉刷一块可以得到 \(P_i\) 的报酬。 \(1 \le N \le 160 阅读全文
posted @ 2025-10-09 21:19
michaele
阅读(3)
评论(0)
推荐(0)
摘要：
The Battle of Chibi 题面 给定一个长度为 \(N\) 的序列 \(A\) ，求 \(A\) 有多少个长度为 \(M\) 的严格递增子序列 \(1 \le M \le N \le 1000,\ |A_i| \le 10^9\) 答案对 \(10^9\) 取模 题解 设 \(f(i, 阅读全文
posted @ 2025-10-09 21:19
michaele
阅读(3)
评论(0)
推荐(0)
摘要：
Colorful Rectangle 题面 给定 \(n\) 个点，每个点有颜色 \(\in \{0, 1, 2\}\) ，求至少包含三种颜色并且与坐标轴平行的矩形的最小周长。 \(3 \le n \le 10^5\) \(0 \le x_i , y_i \le 10^8\) 题解 这道题思路不难懂 阅读全文
posted @ 2025-10-09 20:50
michaele
阅读(6)
评论(2)
推荐(0)
摘要：
Fast XORting 题面 给定一个 \(2\) 的整数次幂 \(n\) 以及一个 \(0 \sim n - 1\) 的排列 \(a_1, a_2, \cdots a_n\)。 在一次运算中，你可以进行以下两种操作之一： 交换两个相邻元素 选择任意整数 \(0 \le x \le n - 1\) 阅读全文
posted @ 2025-10-09 20:49
michaele
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号