高效算法
欧莎
啦啦啦,啦啦啦,让我们一起洗刷刷
展开
-
UVA 10827 Maximum sum on a torus(子矩阵之和变形)(前缀和)
题目意思是:给出一个N*N的矩阵,让求最大子矩阵,很有意思的是这个矩阵是一个环形的,就是第一行可以和最后一行形成一个子矩阵,第一列可以和第二列形成子矩阵, 我的思路是把矩阵扩大四倍,分别是在给出矩阵的正下方,左方,左下方扩大成同样的矩阵,这样就会高效些,因为n比较小,所以接下来四个for循环枚举就行了 我的代码仅供参考,若有更好的思路,我们可以一起讨论 #include #inclu原创 2017-01-09 16:52:00 · 212 阅读 · 0 评论 -
FZU oj 1759 Super A^B mod C (快速幂+指数循环节+欧拉函数)
Problem Description Given A,B,C, You should quickly calculate the result of A^B mod C. (1 Input There are multiply testcases. Each testcase, there is one line contains three integers A, B and原创 2017-02-22 20:27:09 · 403 阅读 · 0 评论