摘要：
乌龟棋 题面 乌龟棋的棋盘只有一行，该行有 N 个格子，每个格子上一个分数 \(a_i\)（非负整数）。 棋盘第 1 格是唯一的起点，第 N 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中共有 M 张爬行卡片，分成 4 种不同的类型（M 张卡片中不一定包含所有 4 种类型的卡片 阅读全文
posted @ 2025-10-05 18:06
michaele
阅读(4)
评论(0)
推荐(0)
摘要：
坏掉的机器人 题面 给定一张 N×M 的棋盘，有一个机器人处于 (x,y) 位置。 这个机器人可以进行很多轮行动，每次等概率地随机选择停在原地、向左移动一格、向右移动一格或向下移动一格。 当然机器人不能移出棋盘。 求机器人从起点走到最后一行的任意一个位置上，所需行动次数的数学期望值。 \(1 \le 阅读全文
posted @ 2025-10-05 18:06
michaele
阅读(3)
评论(0)
推荐(0)
摘要：
围豆豆 题面 游戏的规则非常简单，在一个 \(N\times M\) 的矩阵方格内分布着 \(D\) 颗豆子，每颗豆有不同的分值 \(V_i\)。 游戏者可以选择任意一个方格作为起始格，每次移动可以随意的走到相邻的四个格子，直到最终又回到起始格。 最终游戏者的得分为所有被路径围住的豆豆的分值总和减去 阅读全文
posted @ 2025-10-05 18:01
michaele
阅读(3)
评论(0)
推荐(0)
摘要：
休息时间 题面 在某个星球上，一天由 N 个小时构成，我们称 0 点到 1 点为第 1 个小时、1 点到 2 点为第 2 个小时，以此类推。 在第 i 个小时睡觉能够恢复 \(U_i\) 点体力。 在这个星球上住着一头牛，它每天要休息 B 个小时。 它休息的这 B 个小时不一定连续，可以分成若干段， 阅读全文
posted @ 2025-10-05 18:01
michaele
阅读(3)
评论(0)
推荐(0)
摘要：
积蓄程度 题面 给定一个 \(n\) 个点，\(n - 1\) 条边的树形流网络，每条边都有容量 对于每个度数为 1 的点，将其当做源点（根），其余度数为 1 的点当做汇点，求最大流 \(n \le 2\times 10^5\) 题解 这道题不难想到朴素的 \(O(n^2)\) 做法，就是枚举哪个点 阅读全文
posted @ 2025-10-05 18:01
michaele
阅读(1)
评论(0)
推荐(0)
摘要：
选课 题面 学校实行学分制。 每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。 学校开设了 N 门的选修课程，每个学生可选课程的数量 M 是给定的。 学生选修了这 M 门课并考核通过就能获得相应的学分。 在选修课程中，有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其他的一 阅读全文
posted @ 2025-10-05 18:01
michaele
阅读(4)
评论(0)
推荐(0)
摘要：
没有上司的舞会 题面 Ural 大学有 N 名职员，编号为 1∼N。 他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。 每个职员有一个快乐指数，用整数 Hi 给出，其中 1≤i≤N。 现在要召开一场周年庆宴会，不过，没有职员愿意和直接上司一起参会。 在满足这个条件的前提下，主办方希望邀 阅读全文
posted @ 2025-10-05 18:01
michaele
阅读(4)
评论(0)
推荐(0)
摘要：
金字塔 题面 给定一个树的 dfs 序，每个点在被遍历到的时候会被加入到 dfs 序中，也就是说每条边会被遍历两次，两个方向各一次，而这两次会分别加入一个点，所以算上一开始的根，dfs序的长度为 \(2n - 1\) ，用一个字符串 \(S\) 来表示dfs序 \(|S| \le 300\) 题解 阅读全文
posted @ 2025-10-05 18:01
michaele
阅读(4)
评论(0)
推荐(0)
摘要：
NOIP2017提高组 宝藏 题面 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 \(n\) 个深埋在地下的宝藏屋， 也给出了这 \(n\) 个宝藏屋之间可供开发的 \(m\) 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远，也就是说，从地面打通一 阅读全文
posted @ 2025-10-05 18:01
michaele
阅读(5)
评论(0)
推荐(0)
摘要：
Polygon 题面 “多边形游戏”是一款单人益智游戏。 游戏开始时，给定玩家一个具有 N 个顶点 N 条边（编号 1∼N）的多边形，如图 1 所示，其中 N=4。 每个顶点上写有一个整数 \(a_i\) ，每个边上标有一个运算符 +（加号）或运算符 *（乘号）。 第一步，玩家选择一条边，将它删除。 阅读全文
posted @ 2025-10-05 18:01
michaele
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号