1059: [ZJOI2007]矩阵游戏Time Limit: 10 SecMemory Limit: 162 MBSubmit: 1891Solved: 919[Submit][Status]Description小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩...
分类：
其他好文 时间：
2014-07-16 23:04:55
阅读次数：
212
一个将，一个帅，在各自的活动的9个格子里，但是两个人不能面对面，站在同一条直线上下面两种简单的解法#include int main(){ unsigned char i = 81; while (i--) { if (i / 9 % 3 == i % 9 % 3) continue; pr...
分类：
其他好文 时间：
2014-07-10 00:33:52
阅读次数：
188
Codeforces Round #254 (Div. 2)
题目链接
A题：给定一个棋盘，放B，W不能相邻，输出摆法
思路：模拟国际象棋，B放在白格，A放在黑格即可
B题：给定一些化学物品，给定哪些可以反应，现在一一加入试管，如果试管之前有加过可以反应的，危险度乘2，初始危险度为1，求最小危险度
思路：用并查集，找出有多少个集合，这些先加进去保证不会反应，那么剩下的一个个加...
分类：
其他好文 时间：
2014-07-09 11:43:38
阅读次数：
232
今天心情不错，下午回家的途中看到有人在路边摆地摊，下象棋，自己心情也不错，看了会发现也没那么难，看他们也挺守信用的，自己以前也知道这是骗局，但是看了半天发现他们还是愿赌服输的，就压了200块，开始和他们玩，没想到自己进了他们的陷井了去。 第一局势赢了，按理来说他们应该返换我400 的，就在...
分类：
其他好文 时间：
2014-07-08 23:28:37
阅读次数：
225
UVA 10620 - A Flea on a Chessboard
题目链接
题意：给定一个跳蚤位置和移动方向，现在在一个国际象棋棋盘上，左下角为黑格，一个格子为s*s，判断能否移动到白格子，问要移动多少次才能到白格，边界不算白格。
思路：利用鸽笼原理落在黑格子和边界上的一共有（s + 1)^2个点，也就是说，如果形成循环，周期肯定在这之内，所以可以不断去模拟跳格子，直到踩到白...
分类：
其他好文 时间：
2014-07-06 12:18:36
阅读次数：
196
题目链接：10620 - A Flea on a Chessboard
题目大意：在一个国际象棋的棋盘上，以左下角作为坐标轴建立坐标系，并且左下角的格子为黑色，每个格子边长为s。假定棋盘无限大，给定跳蚤的起始位置和方向，问这个苦逼的跳蚤能否跳到白格子。
解题思路：枚举前s*2步即可，因为2*2的格子形成了2白两黑的最小单位，边长为2*s,2*s步等于是跳回了相应的起始位置。
#inc...
分类：
其他好文 时间：
2014-07-06 08:51:50
阅读次数：
123
中国象棋和国际象棋应该还是有些渊源的，的确二者的起源不同。中国象棋在战国以前就有了，而国际象棋流行的说法是起源于古印度。二者在千百年的历史长河中，其规则和形态也都是在一直变化的。中国古代很早就和印度有了往来，所以中国象棋在历史上遇到了国际象棋也是极为有可能的。二者相互影响。然后又各自发展，比如两种象棋的棋盘都是8x8的格子，两种棋中马和象都是一样的走法。而在古代国际象棋中的皇后的走法没有如今这么厉害，文献曾记载的皇后走法和中国象棋的士是相同的。同样在中国曾出土的唐代的象棋棋盘竟然是黑白格子相间的，这无疑与现...
分类：
其他好文 时间：
2014-07-05 23:38:30
阅读次数：
182
问题：题目：下过中国象棋的朋友都知道，双方的“将”和“帅”相隔遥远，并且它们不能照面。在象棋残局中，许多高手能利用这一规则走出精妙的杀招。假设棋盘上只有“将”和“帅”二子（如图1-3所示）（为了下面叙述方便，我们约定用A表示“将”，B表示“帅”）：
A、B二子被限制在己方3×3的格子里运动。例如,在如上的表格里，A被正方形{d10, f10, d8, f8}包围，而B被正方形...
分类：
其他好文 时间：
2014-07-02 10:49:50
阅读次数：
266
转载请注明出处：http://blog.csdn.net/ns_code/article/details/26614999 剑指offer上解决八皇后问题，没实用传统的递归或非递归回溯法，而是用了非常巧妙的全排列法。 先说下八皇后问题：在8 X 8的国际象棋上摆放八个皇后，使其不能相互攻击，即随.....
分类：
其他好文 时间：
2014-06-22 23:52:46
阅读次数：
398
