摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3529题目大意：最少需要几个炸弹（先后放）能够把所有的墙炸掉。#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <vector>#include <set>#include <map>#include <cmath>#include <queue>using namespace std;t 阅读全文
摘要：
水题，请忽略~~~~~~http://www.codeforces.com/problemset/problem/4/A 一个炎热的夏天Pete和他的朋友Billy决定去买西瓜。他们选择了在他们看来最大最圆的西瓜，然后他们把西瓜称重的到了示数为w千克。他们跑回了家，非常的渴，于是他们决定切西瓜，然而他们面临着一个严峻的问题。 Pete和Billy都是偶数的疯狂爱好者，这就是为什么他们决定把西瓜且成两份并且每分的重量都是偶数的原因。输入西瓜的重量w，如果能按照上述分法把西瓜分成两个偶数重量，输出"YES"，否则输出"NO"。http://www.codef 阅读全文
摘要：
http://poj.org/problem?id=3735题目大意：重复训练一只猫m轮，在每轮中都有k次操作；有三种不同的操作类型：1、给第i只猫多一颗豆2、让第i只猫把它所拥有的都全吃了3、交换两只猫手中的豆 用矩阵乘法，开一个(n+1)*(n+1)大的数组A。用A.a[0][i]记录第i只猫的实际豆拥有量，则1、给第i只猫多一颗豆 → A.a[0][i] ++2、让第i只猫把它所拥有的都全吃了→ for all j , A.a[j][i] = 03、交换两只猫a和b手中的豆→ for all i ，swap(A.a[i][a] , A.a[i][b])这里矩阵乘法有一个优化；即 ... 阅读全文
摘要：
http://poj.org/problem?id=3420题目大意：求在一个4*N（N<=1000000000）的格子中放1*2的格子的方案数。 首先推导出公式f(n)=f(n-1)+5f(n-2)+f(n-3)-f(n-4)，然后将其用矩阵乘法进行优化。 矩阵的转换看这里：http://www.cnblogs.com/aiiYuu/gallery/image/127131.html 然后用矩阵连乘进行运算，将复杂度降到了O(logN)。#include <cstdio>#include <cstring>#include <iostream>#in 阅读全文