摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1087 Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上 左下右上右下八个方向上附近的各一个格子，共8个格子。 在N×N的棋盘里 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5115 题目大意：给n匹狼，每一次攻击可以秒杀一匹狼，但同时会受到这匹狼的a攻击和它相邻两只狼的b攻击。 给定a，b，求受伤最小的方案。 ———————————————————————— 乘法游戏进化版，加法游戏。 阅读全文
摘要：
http://poj.org/problem?id=1651 题目大意：同“乘法游戏”，这里将乘法游戏的题面复制过来。 乘法游戏是在一行牌上进行的。每一张牌包括了一个正整数。在每一个移动中，玩家拿出一张牌，得分是用它的数字乘以它左边和右边的数，所以不允许拿第1张和最后1张牌。最后一次移动后，这里只剩 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1090 Description 折叠的定义如下： 1. 一个字符串可以看成它自身的折叠。记作S=S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S)=SSSS…S(X个S)。 3. 如 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1068 Description 给一个由小写字母组成的字符串，我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小 写字母外还可以（但不必）包含大写字母R与M，其中M标记重复串的开始，R重 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1030 Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群， 他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章― 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1023 Description 如果某个无向连通图的任意一条边至多只出现在一条简单回路（simple cycle）里，我们就称这张图为仙人掌 图（cactus）。所谓简单回路就是指在图上不重复经过任何一 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1040 题面大意：n个人有一个价值和一个最恨的人，现在组出一个队伍使得价值最大且没有仇恨关系。 ———————————————————— 如果我们把被仇恨的人向仇恨他的人连一条有向边的话，那么我们不难发 阅读全文