摘要: 110剑客决斗 在路易十三和红衣主教黎塞留当权的时代,发生了一场决斗。n个人站成一个圈,依次抽签。抽中的人和他右边的人决斗,负者出圈。这场决斗的最终结果关键取决于决斗的顺序。现书籍任意两决斗中谁能胜出的信息,但“A赢了B”这种关系没有传递性。例如,A比B强,B比C强,C比A强。如果A和B先决斗,C最 阅读全文
posted @ 2016-09-16 16:28 球痞丶小七 阅读(191) 评论(1) 推荐(0)
摘要: 2451 互不侵犯 2451 互不侵犯 2451 互不侵犯 题目描述 Description 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 输入描述 Input Description 只有一行 阅读全文
posted @ 2016-09-16 14:47 球痞丶小七 阅读(145) 评论(0) 推荐(0)
摘要: P1896 [SCOI2005]互不侵犯King P1896 [SCOI2005]互不侵犯King P1896 [SCOI2005]互不侵犯King 题目描述 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共 阅读全文
posted @ 2016-09-16 14:46 球痞丶小七 阅读(273) 评论(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 球痞丶小七 阅读(248) 评论(0) 推荐(0)