04 2015 档案
摘要：题目链接：298 点的变换 这题放在矩阵快速幂里，我一开始想不透它是怎么和矩阵搭上边的，然后写了个暴力的果然超时，上网看了题解后，发现竟然能够构造一些精巧的矩阵来处理，不得不说实在太强大了！http://blog.csdn.net/lyhvoyage/article/details/39755...
阅读全文
摘要：今天想做道矩阵的题目时，却卡在一些编程细节上了，找了好久才发现原来是在构造函数处出了问题，然后上网百度了下，发现这篇文章说得很好：从一道题谈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，可是竟然出了很多错误，后来看清样例才发现题目原来是先输入列再输入行的，我说有必要这样卡别人么，然后深搜测试样例时也爆栈了（毕竟搜索类的题目基本没碰过），要记得每次访问完某个结点都要做标记的！(不然就无限递归了~)这道题我对边界都做了标记，所...
阅读全文
