摘要：
今天想做道矩阵的题目时，却卡在一些编程细节上了，找了好久才发现原来是在构造函数处出了问题，然后上网百度了下，发现这篇文章说得很好：从一道题谈C++中构造函数调用构造函数，很棒！ 还补充一点： 看来自己C++的基本功还有待提高啊~~ 阅读全文
摘要：
题目链接：hdu 1242 这题也是迷宫类搜索，题意说的是 'a' 表示被拯救的人，'r' 表示搜救者（注意可能有多个），'.' 表示道路（耗费一单位时间通过），'#' 表示墙壁，'x' 代表警卫（耗费两个单位时间通过），然后求出 'r' 能找到 'a' 的最短时间，找不到输出 "…………"（... 阅读全文
摘要：
题目链接：hdu 1253，题目大意：从一个立方体的左下角走到右上角（两点间的连线为长方体的体对角线）的最少时间（步数），走不到或者最少时间达不到要求输出 -1，否则输出该时间。 因为要求"最少"之类的，所以很容易想到广搜，没错，这是 bfs 的裸题，只是它的状态数是个三维数组，转移的状态（方... 阅读全文
摘要：
1 2 3 4 5 6 7 8 9 倒计时10 11 12 49 50 51 52 距离考试结束还剩下：53 54 55 60 61 阅读全文
摘要：
水题，求连通分量的个数，深搜一遍即可，之所以这么水还写下来，是因为样例一组有误的数据弄得我调试了一个多小时，白白浪费了很多精力和时间。最后一组数据的两个5后面多了一个空格：我用 getchar 来接收字符，所以因为它这个无故多出来的空格使得后面的字符全乱了，调试输出时才有了千奇百怪的结果，不得不... 阅读全文
摘要：
这题是深搜的典型题，要在时间 t 内准确到达终点，处理不好要么 wa 要么 TLE。有两个很重要的剪枝：一是奇偶剪枝，必须提前判断好 'S'和'D' 之间的曼哈顿距离和时间 t 是否同奇偶，否则会 TLE；二是判断 '.' 的数量是否大于或等于 t-1，这个能使程序快很多，但不是必要的，我试了下... 阅读全文
摘要：
题目链接：hdu 4965，题目大意：给你一个 n*k 的矩阵 A 和一个 k*n 的矩阵 B，定义矩阵 C= A*B，然后矩阵 M= C^(n*n)，矩阵中一切元素皆 mod 6，最后求出 M 中所有元素的和。题意很明确了，便赶紧敲了个矩阵快速幂的模板（因为编程的基本功不够还是调试了很久），然... 阅读全文
摘要：
这道是搜索水题，dfs，bfs都可以，一开始我用dfs，可是竟然出了很多错误，后来看清样例才发现题目原来是先输入列再输入行的，我说有必要这样卡别人么，然后深搜测试样例时也爆栈了（毕竟搜索类的题目基本没碰过），要记得每次访问完某个结点都要做标记的！(不然就无限递归了~)这道题我对边界都做了标记，所... 阅读全文
摘要：
数论题，本想用中国剩余定理，可是取模的数之间不一定互质，用不了，看到网上有篇文章写得很好的：数论——中国剩余定理(互质与非互质)，主要是采用合并方程的思想： 大致理解并参考他的代码后便去试试hdu上这道题，可还是wa了数遍。 1 #include 2 #define scd(x) scan... 阅读全文
摘要：
题目链接：F: 我是好人，题目大意：给你两个数 n 和 m，问你有多少对正整数对最大公约数是n，最小公倍数是m。 因为1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #inclu... 阅读全文