摘要： http://poj.org/problem?id=3070 入门级矩阵快速幂，自己打了个属于自己的模板！View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <algorithm> 5 6 using namespace std; 7 typedef __int64 ll; 8 const int mod = 10000; 9 const int matSize = 100;10 11 struct Matrix {12 ll val 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3512 贪心是我的短柄啊！WA了十几次，最终迎来了AC。。。囧！ 这题是要找到每种匹配情况中两权值的积的最大值中最小的那种情况。先排序，然后从绝对值大到小，将异号的两个权值乘起来，然后再处理剩下的同号的那些。代码如下：View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include <vector> 5 6 using namespace std; 7 typ 阅读全文