摘要: 1746 贪吃的九头龙 2002年NOI全国竞赛 1746 贪吃的九头龙 2002年NOI全国竞赛 1746 贪吃的九头龙 2002年NOI全国竞赛 题目描述 Description 传说中的九头龙是一种特别贪吃的动物。虽然名字叫“九头龙”,但这只是说它出生的时候有九个头,而在成长的过程中,它有时会 阅读全文
posted @ 2016-09-17 15:20 球痞丶小七 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 110剑客决斗 在路易十三和红衣主教黎塞留当权的时代,发生了一场决斗。n个人站成一个圈,依次抽签。抽中的人和他右边的人决斗,负者出圈。这场决斗的最终结果关键取决于决斗的顺序。现书籍任意两决斗中谁能胜出的信息,但“A赢了B”这种关系没有传递性。例如,A比B强,B比C强,C比A强。如果A和B先决斗,C最 阅读全文
posted @ 2016-09-16 16:28 球痞丶小七 阅读(190) 评论(1) 推荐(0) 编辑
摘要: 2451 互不侵犯 2451 互不侵犯 2451 互不侵犯 题目描述 Description 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 输入描述 Input Description 只有一行 阅读全文
posted @ 2016-09-16 14:47 球痞丶小七 阅读(142) 评论(0) 推荐(0) 编辑
摘要: P1896 [SCOI2005]互不侵犯King P1896 [SCOI2005]互不侵犯King P1896 [SCOI2005]互不侵犯King 题目描述 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共 阅读全文
posted @ 2016-09-16 14:46 球痞丶小七 阅读(252) 评论(0) 推荐(0) 编辑
摘要: P1066 2^k进制数 P1066 2^k进制数 P1066 2^k进制数 题目描述 设r是个2^k 进制数,并满足以下条件: (1)r至少是个2位的2^k 进制数。 (2)作为2^k 进制数,除最后一位外,r的每一位严格小于它右边相邻的那一位。 (3)将r转换为2进制数q后,则q的总位数不超过w 阅读全文
posted @ 2016-09-16 14:44 球痞丶小七 阅读(246) 评论(0) 推荐(0) 编辑
摘要: P1656 炸铁路 P1656 炸铁路 P1656 炸铁路 题目提供者kkksc03 标签图论搜索/枚举洛谷原创 难度普及/提高- 题目描述 因为某国被某红色政权残酷的高压暴力统治。美国派出将军uim,对该国进行战略性措施,以解救涂炭的生灵。 该国有n个城市,这些城市以铁路相连。任意两个城市都可以通 阅读全文
posted @ 2016-09-11 16:37 球痞丶小七 阅读(219) 评论(0) 推荐(0) 编辑
摘要: P1830 轰炸Ⅲ P1830 轰炸Ⅲ P1830 轰炸Ⅲ 题目提供者wanglichao1121 标签模拟矩阵洛谷原创 难度普及/提高- 题目背景 一个大小为N*M的城市遭到了X次轰炸,每次都炸了一个每条边都与边界平行的矩形。 题目描述 在轰炸后,有Y个关键点,指挥官想知道,它们有没有受到过轰炸, 阅读全文
posted @ 2016-09-11 16:35 球痞丶小七 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 1051 接龙游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1051 接龙游戏 1051 接龙游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 阅读全文
posted @ 2016-09-11 10:07 球痞丶小七 阅读(206) 评论(0) 推荐(0) 编辑
摘要: Oulipo Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 36424 Accepted: 14721 Description The French author Georges Perec (1936–1982) once w 阅读全文
posted @ 2016-09-10 19:55 球痞丶小七 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 1062 路由选择 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1062 路由选择 1062 路由选择 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 阅读全文
posted @ 2016-09-10 19:44 球痞丶小七 阅读(192) 评论(0) 推荐(0) 编辑