xCatRisk

摘要： Description H国有n个城市，这n个城市用n-1条双向道路相互连通构成一棵树，1号城市是首都，也是树中的根节点。 H国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路径上都 阅读全文

摘要： Tips： 中文题目名称 奇数码问题 树洞 まんふは函数 英文题目与文件名 digital holes function 输入文件名 digital.in holes.in function.in 输出文件名 digital.out holes.out function.out 每个测试点时限 1秒 阅读全文

摘要： Tips: 中文题目名称 选举 异象石 序列变换 英文题目与文件名 election stone change 输入文件名 election.in stone.in change.in 输出文件名 election.out stone.out change.out 每个测试点时限 1秒 1秒 1秒 阅读全文

摘要： Tips： 1.评测在 Windows 下的 lemon 中进行，开启 O2 优化，开大栈空间； 2.题目较水，无论 AK 与否，都请不要 D 出题人。 题目名称 切题 开车 学习 英文名称 problem car study 输入文件名 problem.in car.in study.in 输出文 阅读全文

摘要： Description 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可 阅读全文

摘要： Description 小A和小B在玩游戏。这个游戏是这样的： 有一棵𝑛个点的以1为根的有根树，叶子有权值。假设有𝑚个叶子，那么树 上每个叶子的权值序列就是一个1 → 𝑚的排列。 一开始在1号点有一颗棋子。两人轮流将这颗棋子移向其当前位置的一个 儿子。假如棋子到达叶子，游戏结束，最终获得的权值 阅读全文

摘要： Description 𝑛辆车在一条数轴上，车的编号为1到𝑛。编号为𝑖的车坐标为𝑎[𝑖]，初始方 向为𝑑𝑖𝑟[𝑖]（左或右），初始位置两两不同。每辆车每个时刻行走距离为1。两辆 车相碰时，会调转方向，继续行走，掉头不消耗时间。现在车子开始朝其方向行 驶，同一个坐标允许有多辆车。现在 阅读全文

摘要： Description 对于一个序列𝑎[1], 𝑎[2], … , 𝑎[𝑛]，其子序列为一序列𝑝[1], 𝑝[2], … , 𝑝[𝑚]，满 足1 ≤ 𝑝[1] < 𝑝[2] < ⋯ < 𝑝[𝑚] ≤ 𝑛, 1 ≤ 𝑚 ≤ 𝑛。𝑎的两个子序列𝑥, 𝑦是不同的，当 且 阅读全文

摘要： Description 有两个仅包含小写英文字母的字符串A和B。现在要从字符串A中取出k个互不重叠的非空子串，然后把这k个子串按照其在字符串A中出现的顺序依次连接起来得到一个新的字符串，请问有多少种方案可以使得这个新串与字符串B相等？注意：子串取出的位置不同也认为是不同的方案。 有两个仅包含小写英文 阅读全文

摘要： Description 恰逢H国国庆，国王邀请n位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这n位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的 阅读全文