摘要：
Cleaning Shifts 题面 农夫约翰雇佣他的 N 头奶牛帮他进行牛棚的清理工作。 他将全天分为了很多个班次，其中第 M 个班次到第 E 个班次（包括这两个班次）之间必须都有牛进行清理。 这 N 头牛中，第 i 头牛可以从第 ai 个班次工作到第 bi 个班次，同时，它会索取 ci 的佣金。 阅读全文
posted @ 2025-10-05 18:15
michaele
阅读(7)
评论(0)
推荐(0)
摘要：
Count The Repetitions 题面 定义 conn(s,n) 为 n 个字符串 s 首尾相接形成的字符串，例如： conn(“abc”,2)=”abcabc” 称字符串 a 能由字符串 b 生成，当且仅当 a 为 b 的子序列。 例如 abdbec 可以生成 abc，但是 acbbe 阅读全文
posted @ 2025-10-05 18:14
michaele
阅读(10)
评论(0)
推荐(0)
摘要：
蒙德里安的梦想 题面 求把 \(N \times M\) 的棋盘分割成若干个 \(1 \times 2\) 的长方形，有多少种方案 例如当 \(N = 2, M = 4\) 时，共有 5 中方案。当 \(N = 2, M = 3\) 时，共有 3 种方案 \(1 \le N, M \le 11\) 阅读全文
posted @ 2025-10-05 18:10
michaele
阅读(12)
评论(0)
推荐(0)
摘要：
环路运输 题面 在一条环形公路旁均匀地分布着 N 座仓库，编号为 1∼N，编号为 i 的仓库与编号为 j 的仓库之间的距离定义为 \(dist(i,j)=min(|i−j|,N−|i−j|)\)，也就是逆时针或顺时针从 i 到 j 中较近的一种。 每座仓库都存有货物，其中编号为 i 的仓库库存量为 阅读全文
posted @ 2025-10-05 18:09
michaele
阅读(24)
评论(0)
推荐(0)
摘要：
Folding 题面 折叠由大写字母组成的长度为 \(n\)（\(1\leqslant n\leqslant100\)）的一个字符串，使得其成为一个尽量短的字符串，例如 AAAAAA 变成 6(A)。 这个折叠是可以嵌套的，例如 NEEEEERYESYESYESNEEEEERYESYESYES 会变 阅读全文
posted @ 2025-10-05 18:09
michaele
阅读(9)
评论(0)
推荐(0)
摘要：
XOR和路径 题面 给定一个 \(N\) 个点，\(M\) 条边的无向连通图，其边的权值为非负整数。 该路径可以重复经过某些节点或边，当一条边在路径中出现多次时，其权值在计算 XOR 和时也应被重复计算相应多的次数。 具体来说，从 1 号节点开始，以相等的概率，随机选择与当前节点相关联的某条边，并沿 阅读全文
posted @ 2025-10-05 18:06
michaele
阅读(5)
评论(0)
推荐(0)
摘要：
贿赂FIPA 题面 本内特希望通过以赠送钻石买通国家的方式，获得更多的投票。 当然，他并不需要买通所有的国家，因为只要买通了一个大国，就等于获得了它和它统治下所有小国的投票。 例如，C 在 B 的统治下，B 在 A 的统治下，那么买通 A 就等于获得了三国的投票。 请注意，一个国家最多附庸于一个国家 阅读全文
posted @ 2025-10-05 18:06
michaele
阅读(3)
评论(0)
推荐(0)
摘要：
棋盘分割 题面 将一个 8 \(\times\) 8 的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了 \((n-1)\) 次后，连同最后剩下的矩形棋盘共有 \(n\) 块矩形棋盘。 (每次切割都只能沿着棋盘格子的边进行) 原棋盘上每一格有一个分 阅读全文
posted @ 2025-10-05 18:06
michaele
阅读(10)
评论(0)
推荐(0)
摘要：
subtract 题面 现有一个数列 \(\{a_n\}\ (2 \le n,a_i \le 100)\)，你需要对它进行 \(n-1\) 次操作。其中第 \(i\) 次操作是： 选择一个正整数 \(t\ (1 \le t \le n-i)\)； 计算 \(d=a_t-a_{t+1}\)； 删除 \ 阅读全文
posted @ 2025-10-05 18:06
michaele
阅读(10)
评论(0)
推荐(0)
摘要：
旅行 题面 给定两个字符串 \(s, t\) ，求两个字符串的最长公共子序列，所有合法方案输出出来 \(1 \le |s| \le 80\) 题解 这题难点就在于求方案，那么如何求方案呢 我们可以写个dfs去推一下答案，为了方便我们倒着 dp，初始状态为 \(f(n,m)\) ，最终状态为 \(f( 阅读全文
posted @ 2025-10-05 18:06
michaele
阅读(11)
评论(0)
推荐(0)
摘要：
乌龟棋 题面 乌龟棋的棋盘只有一行，该行有 N 个格子，每个格子上一个分数 \(a_i\)（非负整数）。 棋盘第 1 格是唯一的起点，第 N 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中共有 M 张爬行卡片，分成 4 种不同的类型（M 张卡片中不一定包含所有 4 种类型的卡片 阅读全文
posted @ 2025-10-05 18:06
michaele
阅读(13)
评论(0)
推荐(0)
摘要：
坏掉的机器人 题面 给定一张 N×M 的棋盘，有一个机器人处于 (x,y) 位置。 这个机器人可以进行很多轮行动，每次等概率地随机选择停在原地、向左移动一格、向右移动一格或向下移动一格。 当然机器人不能移出棋盘。 求机器人从起点走到最后一行的任意一个位置上，所需行动次数的数学期望值。 \(1 \le 阅读全文
posted @ 2025-10-05 18:06
michaele
阅读(22)
评论(0)
推荐(0)
摘要：
围豆豆 题面 游戏的规则非常简单，在一个 \(N\times M\) 的矩阵方格内分布着 \(D\) 颗豆子，每颗豆有不同的分值 \(V_i\)。 游戏者可以选择任意一个方格作为起始格，每次移动可以随意的走到相邻的四个格子，直到最终又回到起始格。 最终游戏者的得分为所有被路径围住的豆豆的分值总和减去 阅读全文
posted @ 2025-10-05 18:01
michaele
阅读(12)
评论(0)
推荐(0)
摘要：
休息时间 题面 在某个星球上，一天由 N 个小时构成，我们称 0 点到 1 点为第 1 个小时、1 点到 2 点为第 2 个小时，以此类推。 在第 i 个小时睡觉能够恢复 \(U_i\) 点体力。 在这个星球上住着一头牛，它每天要休息 B 个小时。 它休息的这 B 个小时不一定连续，可以分成若干段， 阅读全文
posted @ 2025-10-05 18:01
michaele
阅读(8)
评论(0)
推荐(0)
摘要：
积蓄程度 题面 给定一个 \(n\) 个点，\(n - 1\) 条边的树形流网络，每条边都有容量 对于每个度数为 1 的点，将其当做源点（根），其余度数为 1 的点当做汇点，求最大流 \(n \le 2\times 10^5\) 题解 这道题不难想到朴素的 \(O(n^2)\) 做法，就是枚举哪个点 阅读全文
posted @ 2025-10-05 18:01
michaele
阅读(18)
评论(0)
推荐(0)
摘要：
选课 题面 学校实行学分制。 每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。 学校开设了 N 门的选修课程，每个学生可选课程的数量 M 是给定的。 学生选修了这 M 门课并考核通过就能获得相应的学分。 在选修课程中，有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其他的一 阅读全文
posted @ 2025-10-05 18:01
michaele
阅读(16)
评论(0)
推荐(0)
摘要：
没有上司的舞会 题面 Ural 大学有 N 名职员，编号为 1∼N。 他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。 每个职员有一个快乐指数，用整数 Hi 给出，其中 1≤i≤N。 现在要召开一场周年庆宴会，不过，没有职员愿意和直接上司一起参会。 在满足这个条件的前提下，主办方希望邀 阅读全文
posted @ 2025-10-05 18:01
michaele
阅读(18)
评论(0)
推荐(0)
摘要：
金字塔 题面 给定一个树的 dfs 序，每个点在被遍历到的时候会被加入到 dfs 序中，也就是说每条边会被遍历两次，两个方向各一次，而这两次会分别加入一个点，所以算上一开始的根，dfs序的长度为 \(2n - 1\) ，用一个字符串 \(S\) 来表示dfs序 \(|S| \le 300\) 题解 阅读全文
posted @ 2025-10-05 18:01
michaele
阅读(9)
评论(0)
推荐(0)
摘要：
NOIP2017提高组 宝藏 题面 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 \(n\) 个深埋在地下的宝藏屋， 也给出了这 \(n\) 个宝藏屋之间可供开发的 \(m\) 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远，也就是说，从地面打通一 阅读全文
posted @ 2025-10-05 18:01
michaele
阅读(16)
评论(0)
推荐(0)
摘要：
Polygon 题面 “多边形游戏”是一款单人益智游戏。 游戏开始时，给定玩家一个具有 N 个顶点 N 条边（编号 1∼N）的多边形，如图 1 所示，其中 N=4。 每个顶点上写有一个整数 \(a_i\) ，每个边上标有一个运算符 +（加号）或运算符 *（乘号）。 第一步，玩家选择一条边，将它删除。 阅读全文
posted @ 2025-10-05 18:01
michaele
阅读(11)
评论(0)
推荐(0)
摘要：
石子合并 题面 设有 N 堆石子排成一排，其编号为 1,2,3,…,N。 每堆石子有一定的质量 \(a_i\) ，可以用一个整数来描述，现在要将这 N 堆石子合并成为一堆。 每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，合并时由于选择的顺序不同， 阅读全文
posted @ 2025-10-05 18:01
michaele
阅读(13)
评论(0)
推荐(0)
摘要：
Coins 题面 给定 N 种硬币，其中第 i 种硬币的面值为 \(A_i\)，共有 \(C_i\) 个。 从中选出若干个硬币，把面值相加，若结果为 S，则称“面值 S 能被拼成”。 求 1∼M 之间能被拼成的面值有多少个。 \(1 \le N \le 100\) \(1 \le M \le 10^ 阅读全文
posted @ 2025-10-05 18:01
michaele
阅读(10)
评论(0)
推荐(0)
摘要：
cookies 题面 圣诞老人共有 M 个饼干，准备全部分给 N 个孩子。 每个孩子有一个贪婪度，第 i 个孩子的贪婪度为 g[i]。 如果有 a[i] 个孩子拿到的饼干数比第 i 个孩子多，那么第 i 个孩子会产生 g[i]×a[i] 的怨气。 给定 N、M 和序列 g，圣诞老人请你帮他安排一种分 阅读全文
posted @ 2025-10-05 17:59
michaele
阅读(22)
评论(0)
推荐(0)
摘要：
Jury Compromise 题面 在一个遥远的国家，一名嫌疑犯是否有罪需要由陪审团来决定。 陪审团是由法官从公民中挑选的。 法官先随机挑选 N 个人（编号 1,2…,N）作为陪审团的候选人，然后再从这 N 个人中按照下列方法选出 M 人组成陪审团。 首先，参与诉讼的控方和辩方会给所有候选人打分， 阅读全文
posted @ 2025-10-05 17:59
michaele
阅读(9)
评论(0)
推荐(0)
摘要：
i-country 题面 给定一个 \(n\times m\) 的矩阵，每个点上有一个权值，要求寻找一个包含 \(K\) 个点的凸连通块（连通块中间没有空缺，并且轮廓是凸的），使得连通块中格子的权值和最大 注意：凸连通块是指：连续的若干行，每行的左端点列号先递减、后递增，右端点列号先递增、后递减。（ 阅读全文
posted @ 2025-10-05 17:59
michaele
阅读(12)
评论(0)
推荐(0)
摘要：
自然数拆分Lunatic版 题面 给定一个自然数 \(N\) ，要求把 \(N\) 拆分成若干个正整数相加的形式，参与加法运算的数可以重复 拆分方案不考虑顺序； 至少拆分成 2 个数的和。 求拆分的方案数 \(\bmod 2^{31}\) 的结果 \(1 \le N \le 4000\) 题解 完全 阅读全文
posted @ 2025-10-05 17:59
michaele
阅读(20)
评论(0)
推荐(0)
摘要：
数字组合 题面 给定 \(N\) 个正整数 \(a_1,a_2...a_N\) ，从中选出若干个数，使它们和是 \(M\) ，求有多少种选择方案。 \(1 \le N \le 100,\ 1 \le M \le 10000, \ 1 \le a_i \le 1000\) 题解 01背包板子题，设 \ 阅读全文
posted @ 2025-10-05 17:59
michaele
阅读(24)
评论(0)
推荐(0)
摘要：
传纸条 题面 给定一个 \(N \times M\) 的矩阵 \(A\) ，每个格子中都有一个整数。现在需要找到两条从左上角 \((1, 1)\) 到右下角 \((N, M)\) 的路径，路径上的每一步只能向右或者向下走。路径经过的格子中的数会被取走，若两条路径同时经过一个格子，格子中的数只会被算一 阅读全文
posted @ 2025-10-05 17:59
michaele
阅读(19)
评论(0)
推荐(0)
摘要：
Mobile Service 题面 一个公司有三个移动服务员，最初分别在位置 1，2，3 处。 如果某个位置（用一个整数表示）有一个请求，那么公司必须指派某名员工赶到那个地方去。 某一时刻只有一个员工能移动，且不允许在同样的位置出现两个员工。 从 p 到 q 移动一个员工，需要花费 c(p,q)。 阅读全文
posted @ 2025-10-05 17:59
michaele
阅读(10)
评论(0)
推荐(0)
摘要：
ACwing 273 Making the Grade 题面 给定长度为 \(N\) 的序列 \(A\) ，构造一个长度为 \(N\) 的序列 \(B\) ，满足 \(B\) 非严格单调 \(S = \sum_{i = 1}^N |A_i - B_i|\) 最小 求出最小值 \(S\) \(1 \l 阅读全文
posted @ 2025-10-05 17:59
michaele
阅读(13)
评论(0)
推荐(0)
摘要：
ACwing 271 Mr.Yang's Picture Permutations 题面 有 N 个学生合影，站成左端对齐的 k 排，每排分别有 N1,N2,…,Nk 个人。 (N1≥N2≥…≥Nk) 在合影时要求每一排从左到右身高递增，每一列从后到前身高也递增。 第 i 个人的身高为 i \(1 阅读全文
posted @ 2025-10-05 17:59
michaele
阅读(9)
评论(0)
推荐(0)
摘要：
ACwing 272 LCIS 最长公共上升子序列 题面 对于两个数列 A 和 B，如果它们都包含一段位置不一定连续的数，且数值是严格递增的，那么称这一段数是两个数列的公共上升子序列 给定序列 \(A\) 和 \(B\) ，求 \(A\) 和 \(B\) 的最长公共上升子序列 \(|A,B| \le 阅读全文
posted @ 2025-10-05 17:59
michaele
阅读(13)
评论(0)
推荐(0)
摘要：
六明文 题面 在六明文游戏中，玩家胜利的条件是：在 \(t\) 回合内累计投入至少 \(s\) 点科技点到胜利槽。 有 \(n\) 个科技，初始只有第一个科技解锁，科技需要按照顺序解锁，也就是第 \(i\) 个科技解锁，当且仅当前 \(i - 1\) 个科技已经完成。 每个科技要想完成都需要一定的科 阅读全文
posted @ 2025-10-05 17:56
michaele
阅读(11)
评论(0)
推荐(0)
摘要：
网球比赛 题面 网球队有 \(m\) 个队员，现在要选出 \(2n\) 个队员两两配对去打 \(n\) 场网球比赛。 第 \(i\) 个队员有能力值为 \(e_i\) ，根据训练时长分为初级和高级两类，如果 \(t_i = 1\) ，为初级，否则为高级。 每场比赛有 \(l_i\) ，表示本场比赛的 阅读全文
posted @ 2025-10-05 17:56
michaele
阅读(4)
评论(0)
推荐(0)
摘要：
博物馆验收 题面 给定 \(n\) 个房间，第 \(i\) 个房间有 \(d_i\) 个门，按照给出的顺序编号为 \(1 \sim d_i\) 。 如果当前房间为起点，从 \(1\) 号门走到下一个房间。 否则，设当前在 \(x\) 房间，将进来时通过的门上对应的编号记为 \(id\) ，如果 \( 阅读全文
posted @ 2025-10-05 17:56
michaele
阅读(10)
评论(0)
推荐(0)
摘要：
成绩表 挂了六十多 ![[12 题解/photo/{B3D2BB57-4F5A-4A38-8BBB-2FDB70C38240}.png]] 做题情况 & 赛时心态 T1：题面很恶心，赛时没有做这题，0pts T2：一个dp优化题目，用前缀和优化，赛时没想出来怎么优化，66pts T3：不算太大的模拟 阅读全文
posted @ 2025-10-05 17:55
michaele
阅读(16)
评论(0)
推荐(0)
摘要：
成绩表 ![[12 题解/photo/{C872C414-70A3-427C-8A97-864E7898AC31}.png]] 做题情况 T1：水题一道，100pts T2：细节很多的水题（花了很长时间才写完，感觉细节很多很难写），100pts T3：赛时感觉像是字符串kmp一类的东西，赛后看题解发 阅读全文
posted @ 2025-10-05 17:55
michaele
阅读(9)
评论(0)
推荐(0)
摘要：
写于2025年2月9日 成绩表 依旧是被TZK大神爆杀的一天 ![[photo/Pasted image 20250209163626.png]] 做题情况 T1：签到题，没什么好说的（100） T2：以为自己是正解，但只拿到30pts，正解要复杂一些（30） T3：实际上这题比较简单、可做，但赛场 阅读全文
posted @ 2025-10-05 17:55
michaele
阅读(8)
评论(0)
推荐(0)
摘要：
成绩表 这次不如上次不过TZK也挂飞了 ![[photo/Pasted image 20250210130505.png]] 做题情况 T1：反悔贪心，之前没有做过这类的题，这次遇到了也没有想出正解，直接按照自己的思路乱搞，最后花费了一个多小时，过了大样例，但只有30pts（30） T2：考场上基本 阅读全文
posted @ 2025-10-05 17:55
michaele
阅读(9)
评论(0)
推荐(0)
摘要：
2025 07 15 模拟赛题解 T1 水题一道，全场切 题面 请你判断是否存在正整数 \(n\)，使得 \(n^2\) 是 k 的倍数，且 \(n\) 不是 \(k\) 的倍数。如果存在，则输出最小的 \(n\)。不存在则输出 \(−1\)。 \(1 \le k \le 10 ^{12}\) 题解 阅读全文
posted @ 2025-10-05 17:54
michaele
阅读(14)
评论(0)
推荐(0)
摘要：
成绩表 ![[12 题解/photo/Pasted image 20250423183537.png]] 做题情况 T1：看了十分钟没什么思路，后来打表找到了一点规律，但是没写对（可能是因为细节太多）0pts T2：这个题看起来唬人，实际不难，想了大概20分钟，后来写出来了，100pts T3：这题 阅读全文
posted @ 2025-10-05 17:36
michaele
阅读(24)
评论(0)
推荐(0)
摘要：
最长不降子序列 题面 小 W 有一个长度为 \(n\) 的序列 \(a_1, a_2 ...a_n\) ，且 \(a_i\) 的取值都为 1 或 2 现在，你可以任意选择该序列的一个区间进行翻转操作，但你只能翻转一次。 小 W 希望执行操作之后，整个序列的最长不下降子序列长度最大。请你求出这个最大值 阅读全文
posted @ 2025-10-05 17:36
michaele
阅读(34)
评论(0)
推荐(0)
摘要：
P6228 汤姆的餐厅 题面 Tom's Kitchen 是一家非常受欢迎的餐厅，其受欢迎的原因之一是每份菜都由至少 $ K $ 名厨师进行准备。今天有 $ N $ 份菜需要准备，第 $ i $ 份菜的准备时间是 $ A_i $ 小时。 Tom 可以雇佣 $ M $ 名厨师，厨师 $ j $ 最多可 阅读全文
posted @ 2025-10-05 17:36
michaele
阅读(13)
评论(0)
推荐(0)
摘要：
密码 题面 给定两个由字符 \(0 \sim 9\) 组成的字符串 \(s, t\) ，\(t\) 是由 \(s\) 中的一段非空连续子串替换为其各个字符的和得到的 现在要求这一段非空连续子串的左右端点，下标从 1 开始 例如 input: 2148 213 output: 2 4 \(1 \le 阅读全文
posted @ 2025-10-05 17:35
michaele
阅读(10)
评论(0)
推荐(0)
摘要：
剧院始于演员 题面 有 \(n\) 个演员，共 \(m\) 场演出，每场演出会给出这场演出的演员名单，共 \(k_i\) 个姓名 对于每个演员，求最早在哪一场演出结束后能够确定其对应姓名？ \(1 \le n , m \le 10^5, \sum k_i \le 10^5\) 题解 可以发现，两个演 阅读全文
posted @ 2025-10-05 17:34
michaele
阅读(7)
评论(0)
推荐(0)
摘要：
写了个有意思的小工具 下载链接：工具下载 使用说明 洛谷题解格式修正器（修正器） 使用说明 注意：本修正器不能保证你的题解过审，只能修改其中一些错误： 句末无句号 中文与英文、数字、公式间有空格 中文标点与英文、数字、公式间无空格 其余错误本工具不会修改，另外在使用本工具后请注意检查，以免出现问题 阅读全文
posted @ 2025-10-05 15:11
michaele
阅读(166)
评论(2)
推荐(0)
浙公网安备 33010602011771号