摘要: http://poj.org/problem?id=3254 题面来自洛谷:https://www.luogu.org/problemnew/show/1879 农场主John新买了一块长方形的新牧场,这块牧场被划分成M行N列(1 ≤ M ≤ 12; 1 ≤ N ≤ 12),每一格都是一块正方形的土 阅读全文
posted @ 2018-01-08 23:24 luyouqi233 阅读(218) 评论(0) 推荐(0)
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1087 Description 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上 左下右上右下八个方向上附近的各一个格子,共8个格子。 在N×N的棋盘里 阅读全文
posted @ 2018-01-08 19:28 luyouqi233 阅读(185) 评论(0) 推荐(0)
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5115 题目大意:给n匹狼,每一次攻击可以秒杀一匹狼,但同时会受到这匹狼的a攻击和它相邻两只狼的b攻击。 给定a,b,求受伤最小的方案。 ———————————————————————— 乘法游戏进化版,加法游戏。 阅读全文
posted @ 2018-01-08 17:21 luyouqi233 阅读(423) 评论(0) 推荐(0)
摘要: http://poj.org/problem?id=1651 题目大意:同“乘法游戏”,这里将乘法游戏的题面复制过来。 乘法游戏是在一行牌上进行的。每一张牌包括了一个正整数。在每一个移动中,玩家拿出一张牌,得分是用它的数字乘以它左边和右边的数,所以不允许拿第1张和最后1张牌。最后一次移动后,这里只剩 阅读全文
posted @ 2018-01-08 16:09 luyouqi233 阅读(385) 评论(0) 推荐(0)
摘要: 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. 如 阅读全文
posted @ 2018-01-08 15:49 luyouqi233 阅读(242) 评论(0) 推荐(0)
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1068 Description 给一个由小写字母组成的字符串,我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小 写字母外还可以(但不必)包含大写字母R与M,其中M标记重复串的开始,R重 阅读全文
posted @ 2018-01-08 14:41 luyouqi233 阅读(404) 评论(0) 推荐(0)
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1030 Description JSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群, 他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章― 阅读全文
posted @ 2018-01-08 11:27 luyouqi233 阅读(251) 评论(0) 推荐(0)
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1023 Description 如果某个无向连通图的任意一条边至多只出现在一条简单回路(simple cycle)里,我们就称这张图为仙人掌 图(cactus)。所谓简单回路就是指在图上不重复经过任何一 阅读全文
posted @ 2018-01-08 09:59 luyouqi233 阅读(219) 评论(0) 推荐(0)
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1040 题面大意:n个人有一个价值和一个最恨的人,现在组出一个队伍使得价值最大且没有仇恨关系。 ———————————————————— 如果我们把被仇恨的人向仇恨他的人连一条有向边的话,那么我们不难发 阅读全文
posted @ 2018-01-08 07:53 luyouqi233 阅读(181) 评论(0) 推荐(0)