摘要：
原来国际象棋中的骑士是“马”啊 给出一个小于8*8的棋盘，从任意一点开始，以任意一点结束，走遍整个棋盘；很明显，可也有多种走法，题目要求写出字符串最小的一个 晦涩难懂的题意，光题目读了半天，最后还是问别人题目的意思关键是输出字符串最小的，都写出来比较输出最小肯定不现实，那就是搜索的时候有处理了，注意根据样例3 横的是ABC 竖的是123（根据样例确定，mygod这样也可以！！！）然后就可以写出八个方向的顺序int dir[8][2]={{-2,-1},{-2,1},{-1,-2},{-1,2}, {1,-2},{1,2},{2,-1},{2,1}};还有一个问题，记录路径和结束控制，cxl教. 阅读全文
摘要：
http://poj.org/problem?id=2492题意：一专家假设：一种昆虫，是不是性别不一样才会组合到一起 。给出n个昆虫，m个组合，验证是不是 性别相异的才会组合开始的思路，想到并查集了，可是想到最后可能会分成两组以上，没什么思路后来用的dfs 也写了好长时间思路：点和边形成的图形如果没有回路肯定假设正确，即只有性别不同的才会组合到一起 如果有回路，回路中点的个数为奇数 则假设错误 如果为偶数则假设正确 这些是在纸上画了画得出的结论，下面的代码就是按这个思路写的这么多代码就是围绕这一点思路if(visit[t]&&(s_step-step[t])%2==0 ... 阅读全文