摘要：
休息时间 题面 在某个星球上，一天由 N 个小时构成，我们称 0 点到 1 点为第 1 个小时、1 点到 2 点为第 2 个小时，以此类推。 在第 i 个小时睡觉能够恢复 \(U_i\) 点体力。 在这个星球上住着一头牛，它每天要休息 B 个小时。 它休息的这 B 个小时不一定连续，可以分成若干段， 阅读全文
posted @ 2025-10-05 18:01
michaele
阅读(29)
评论(0)
推荐(0)
摘要：
积蓄程度 题面 给定一个 \(n\) 个点，\(n - 1\) 条边的树形流网络，每条边都有容量 对于每个度数为 1 的点，将其当做源点（根），其余度数为 1 的点当做汇点，求最大流 \(n \le 2\times 10^5\) 题解 这道题不难想到朴素的 \(O(n^2)\) 做法，就是枚举哪个点 阅读全文
posted @ 2025-10-05 18:01
michaele
阅读(33)
评论(0)
推荐(0)
摘要：
选课 题面 学校实行学分制。 每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。 学校开设了 N 门的选修课程，每个学生可选课程的数量 M 是给定的。 学生选修了这 M 门课并考核通过就能获得相应的学分。 在选修课程中，有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其他的一 阅读全文
posted @ 2025-10-05 18:01
michaele
阅读(34)
评论(0)
推荐(0)
摘要：
没有上司的舞会 题面 Ural 大学有 N 名职员，编号为 1∼N。 他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。 每个职员有一个快乐指数，用整数 Hi 给出，其中 1≤i≤N。 现在要召开一场周年庆宴会，不过，没有职员愿意和直接上司一起参会。 在满足这个条件的前提下，主办方希望邀 阅读全文
posted @ 2025-10-05 18:01
michaele
阅读(41)
评论(0)
推荐(0)
摘要：
金字塔 题面 给定一个树的 dfs 序，每个点在被遍历到的时候会被加入到 dfs 序中，也就是说每条边会被遍历两次，两个方向各一次，而这两次会分别加入一个点，所以算上一开始的根，dfs序的长度为 \(2n - 1\) ，用一个字符串 \(S\) 来表示dfs序 \(|S| \le 300\) 题解 阅读全文
posted @ 2025-10-05 18:01
michaele
阅读(26)
评论(0)
推荐(0)
摘要：
NOIP2017提高组 宝藏 题面 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 \(n\) 个深埋在地下的宝藏屋， 也给出了这 \(n\) 个宝藏屋之间可供开发的 \(m\) 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远，也就是说，从地面打通一 阅读全文
posted @ 2025-10-05 18:01
michaele
阅读(26)
评论(0)
推荐(0)
摘要：
Polygon 题面 “多边形游戏”是一款单人益智游戏。 游戏开始时，给定玩家一个具有 N 个顶点 N 条边（编号 1∼N）的多边形，如图 1 所示，其中 N=4。 每个顶点上写有一个整数 \(a_i\) ，每个边上标有一个运算符 +（加号）或运算符 *（乘号）。 第一步，玩家选择一条边，将它删除。 阅读全文
posted @ 2025-10-05 18:01
michaele
阅读(26)
评论(0)
推荐(0)
摘要：
石子合并 题面 设有 N 堆石子排成一排，其编号为 1,2,3,…,N。 每堆石子有一定的质量 \(a_i\) ，可以用一个整数来描述，现在要将这 N 堆石子合并成为一堆。 每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，合并时由于选择的顺序不同， 阅读全文
posted @ 2025-10-05 18:01
michaele
阅读(41)
评论(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
阅读(27)
评论(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
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号