摘要：
题目 Description dzy 手上有一张n 个点m 条边的联通无向图，仙人掌是一张每条边最多在一个简单环内的联通无向图。他想求这个无向图的生成仙人掌中最多有多少条边。但是dzy 觉得这个问题太简单了，于是他定义了“美丽的生成仙人掌”，即在一个生成仙人掌中如果满足对于任意编号为i，j(i < 阅读全文
摘要：
题目 Description SJY有一天被LLT紧急召去计算一些可能的损失。LLT元首管理的SHB国的交通形成了一棵树，现在将会出现一颗陨石砸在SHB国中，并且陨石砸毁的必定是SHB国构成的交通树上的一条路径。SHB国的损失可表示为被砸毁的路径上的所有城市价值之积。现在还暂时无法确定陨石的掉落路线 阅读全文
摘要：
题目 Description 给定一个由小写字母组成的字符串，寻找包含“agnus”（羔羊）的子串的个数。注意：当且仅当两个子串的起始位置和终点不同时，这两个子串属于不同的子串。 Input 只有一个字符串，表示题中所述的字符串。 Output 仅一个数字，表示满足题意的子串个数。 Sample I 阅读全文
摘要：
题目 Description 现在我们在一张纸上有一个笛卡尔坐标系。我们考虑在这张纸上用铅笔从左到右画的折线。我们要求任何两个点之间连接的直线段与x轴的夹角在-45~45之间，一条满足以上条件的折线称之为平坦的折线。假定给出了n个不同的整点（坐标为整数的点），最少用几条平坦的折线可以覆盖所有的点？例 阅读全文
摘要：
题目 Description 现在我们在一个平面上画了n个矩形。每一个矩形的两边都与坐标轴相平行，且矩形定点的坐标均为整数。现我们定义满足如下性质的图形为一个块： 每一个矩形都是一个块； 如果两个块有一段公共的部分，那么这两个块就会形成一个新的块，否则这两个块就是不同的。 示例：图1中的矩形形 阅读全文
摘要：
题目 Description 一个小岛Abstinence上的居民非常喜欢一种不含酒精的啤酒，迄今为止这种不含酒精的啤酒只能从波兰进口。但是今年，Abstinence岛上的一个城市要建一座酿酒厂。所有的城市都坐落于海岸线上，而且它们仅被一条沿着海岸线绕岛一周的公路所连接。酿酒厂的投资商收集了所有城市 阅读全文
摘要：
题目 Description 给出： 整数n>r>=0， 由0、1构成的n*n的表格f，行与列用1..n表示，第j列第i行记为f[i,j]。 如果[i,j]和[i',j']是表格f中的两格，则他们的距离定义为max(|i-i'|,|j-j'|)。现在需要你计算一个n*n的表格w，w[i,j](表格w 阅读全文
摘要：
题目 Description 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a1<a3<…<a2n-1，所有的偶数项满足a2<a4<…<a2n； (3)任意相邻的两项a2i-1与a2i(1≤i≤n)满 阅读全文
摘要：
题目 Description NOIP2009普及组初赛阅读程序第三题如下： const c = 2009; var n, p, s, i, j, t: integer; begin read(n, p); s := 0; t := 1; for i := 1 to n do begin t := 阅读全文
摘要：
题目 Description Bob经常与Alice一起玩游戏。今天，他们在一棵树上玩游戏。Alice有M1块石子，Bob有M2块石子，游戏一开始，所有石头放在树的节点处，除了树根。Alice先移然后两人轮流移动，每次移动只能选择自己的一个石子，而且只能从当前位置移到父亲节点处，游戏过程中允许一个节 阅读全文