摘要：
给定一个 n*n 的棋盘，并划定一些不能放棋子的矩形区域。
现在要在棋盘上放最多的车，使得这些车两两之间不会攻击。 阅读全文
摘要：
Gosha 的目标是成为宝可梦大师。现在有 n 个宝可梦， Gosha 手里有 a 个普通球与 b 个 超级球。已知第 i 个宝可梦被普通球捕获的概率 pi 与被超级球捕获的概率 ui。Gosha 先决定哪些宝可梦扔普通球，哪些扔超级球；如果一个宝可梦同时被 Gosha 扔了两个球，则如果它被任何一个抓捕都算作被捕获，捕获后另外一个球依然消耗掉。
Gosha 想知道他在最优决策下，抓捕到的宝可梦的最大期望数量。 阅读全文
摘要：
Z 国有n座城市，n−1 条双向道路，每条双向道路连接两座城市，且任意两座城市 都能通过若干条道路相互到达。
Z 国的国防部长小 Z 要在城市中驻扎军队。驻扎军队需要满足如下几个条件：
（1）一座城市可以驻扎一支军队，也可以不驻扎军队。
（2）由道路直接连接的两座城市中至少要有一座城市驻扎军队。
（3）在城市里驻扎军队会产生花费，在编号为i的城市中驻扎军队的花费是p…… 阅读全文
摘要：
小 D 特别喜欢玩游戏。这一天，他在玩一款填数游戏。
这个填数游戏的棋盘是一个 n×m 的矩形表格。玩家需要在表格的每个格子中填入一个数字（数字 0 或者数字 1 ），填数时需要满足一些限制。
下面我们来具体描述这些限制…… 阅读全文
摘要：
小 Y 是一个爱好旅行的 OIer。她来到 X 国，打算将各个城市都玩一遍。
小Y了解到， X国的 n 个城市之间有 m 条双向道路。每条双向道路连接两个城市。 不存在两条连接同一对城市的道路，也不存在一条连接一个城市和它本身的道路。并且， 从任意一个城市出发，通过这些道路都可以到达任意一个其他城市。小 Y 只能通过这些道路从一个城市前往另一个城市…… 阅读全文
摘要：
C 城将要举办一系列的赛车比赛。在比赛前，需要在城内修建 m 条赛道。
C 城一共有 n 个路口，这些路口编号为 1,2,…,n，有 n−1 条适合于修建赛道的双向通行的道路，每条道路连接着两个路口。其中，第 i 条道路连接的两个路口编号为 ai 和 bi，该道路的长度为 li 。借助这 n-1 条道路，从任何一个路口出发都能到达其他所有的路口…… 阅读全文
摘要：
在网友的国度中共有 n 种不同面额的货币，第 i 种货币的面额为 a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为 n、面额数组为 a[1..n] 的货币系统记作 (n,a)。
在一个完善的货币系统中，每一个非负整数的金额 x 都应该可以被表示出，即对每一个非负整数 x，都存在 n 个非负整数 t[i] 满足 a[i]×t[i] 的和为 x。然而， 在网友的国度中，货币系统可能是不完善的，即可能存在金额 x 不能被该货币系统表示出。例如在货币系统 n=3, a=[2,5,9] 中，金额 1,3 就无法被表示出来…… 阅读全文
摘要：
春春是一名道路工程师，负责铺设一条长度为 n 的道路。
铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 n 块首尾相连的区域，一开始，第 i 块区域下陷的深度为 di。
春春每天可以选择一段连续区间 [L,R]，填充这段区间中的每块区域，让其下陷深度减少 1。在选择区间时，需要保证，区间内的每块区域在填充前下陷深度均不为 0。
春春希望你能帮他设计一种方案，可以在最短的时间内将整段道路的下陷深度都变为 0 。 阅读全文