摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2232矩阵很神奇。相信大家不出意外，对于下面这个矩阵还是好构造的。第0排代表第0号格子的机器人，可以到达个格子，可见2号格子是不可达的。这个矩阵的N次幂，就是机器人走多少步形成的局面。上面矩阵的2次幂：可以得到上面的矩阵，这是什么意思呢？第0排的3表示0号格子的机器人通过2步有3种方法到0号格子。哪三种？0-0-0,0-1-0,0-3-0。就这三种。同样每个格子的数也代表了不同的意义。那么题中所求的最终回到每个格子一个机器人的状态。也就是在这个矩阵中不同行不同列放置4个机器人的可能情况的总数用dfs 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1200这道题使用了hash，hash早都听说了一直没怎么用过。View Code 1 #include <stdio.h> 2 #include <stdlib.h> 3 #define M 20000000 4 int hash[M]; 5 char str[1600001]; 6 int word_map[256],hash_add=0; 7 int n=0,nc=0; 8 9 int strhash(char * key)10 {11 int i,h=0;12 for (i=0;i<n;i++) 阅读全文