题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1511 题目大意：在一个8*8的棋盘中，给你一个起点位置和一个终点位置，同时也给你一个陷阱位置，问你从起点绕过陷阱到终点的最短距离。（可以上下左右走还可以斜走） 解题思路：可以直接用搜索，也 ...
分类：
其他好文 时间：
2016-08-05 13:31:20
阅读次数：
97
快速幂的优越性（欢迎大家在此评论并提出您宝贵的建议） 常用公式： ( a + b ) % c = ( a % c + b% c ) % c ( a * b ) % c = ( a % c * b% c ) % c 1：削减运算步骤，避免 如计算，a=2,b=10; 可以转换为 （a*a）的4次方 * ...
分类：
其他好文 时间：
2016-07-23 21:01:51
阅读次数：
269
C - Network Saboteur Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Description A university network is composed of N computers. S ...
分类：
Web程序 时间：
2016-07-23 00:42:47
阅读次数：
197
Time Limit:3000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Description Give you three sequences of numbers A, B, C, then we give you a numbe ...
分类：
其他好文 时间：
2016-07-21 17:57:14
阅读次数：
234
Portal: http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1345 http://codeforces.com/gym/100803/attachments A题 好题！ 坑不多，切入比较难 一开始的想法是暴力，由于求得是最小解 ...
分类：
其他好文 时间：
2016-07-07 19:44:02
阅读次数：
207
A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。 直接矩阵快速幂取模。 ...
分类：
其他好文 时间：
2016-07-05 20:53:06
阅读次数：
197
(转自:http://www.jb51.net/article/54947.htm) 本文实例汇总了C语言实现的快速幂取模算法，是比较常见的算法。分享给大家供大家参考之用。具体如下： 首先，所谓的快速幂，实际上是快速幂取模的缩写，简单的说，就是快速的求一个幂式的模(余)。在程序设计过程中，经常要去求 ...
分类：
编程语言 时间：
2016-06-15 14:21:58
阅读次数：
252
快速幂， 循环节，斐波那契数列 只是一个水水的题目，可以看出循环节是小于n^2的，所以先枚举出循环节。然后快速幂取模就可以了。 但要注意必须用unsigned long long，而且我用scanf读入还出现了意想不到的问题，所以只能用cin读入。 这是一个很大的坑点. #include #incl... ...
分类：
其他好文 时间：
2016-06-10 11:02:10
阅读次数：
136
题意：给n个数，m个询问。每个询问是一个区间，求区间内差的绝对值为1的数对数。 题解：先离散化，然后莫队算法。莫队是离线算法，先按按询问左端点排序，在按右端点排序。 ps：第一次写莫队，表示挺简单的，不过这题之前乱搞一气一直TLE，莫队还是很强大的。 代码： ...
分类：
编程语言 时间：
2016-06-06 00:55:16
阅读次数：
152
题意：给你一个无向图，判断是否存在长度为K的环。 思路：dfs遍历以每一个点为起点是否存在长度为k的环。dfs(now,last,step)中的now表示当前点，last表示上一个访问的 点，step一个记录路径长度的计数器，s【i】记录从起点到i点的路径长度。如果某点被访问第二次，则说明出现环，判 ...
分类：
其他好文 时间：
2016-05-25 18:34:08
阅读次数：
208
