摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4415 区域赛的一道贪心题，记当时这题是最多人做的，不过也是通过率最低的题。这题容易因为思考不够严密而导致wa。 题意：一个刺客要暗杀n个人，他只有一把耐久度为m的武器。杀这n个不同的人会消耗不同的耐久度A，不过也有可能获得获得这个人的武器，而且这把武器可以不消耗自己的武器的耐久度来杀B个人。问最多可以杀多少个人，而且武器消耗要尽量小！ 贪心主要分为两种情况：第一种，尽可能多的杀掉那些不带武器的人（可以顺便算上是否能杀掉一个带有武器的人）。第二种，因为假如可以杀掉一个带武器的人，就意味着可以杀掉所有带武... 阅读全文

摘要： http://poj.org/problem?id=3420 继续矩阵快速幂！ 题目意思是给你一个4*n的矩阵用1*2的砖块填充，问有多少种填充的方法。这题可以模仿一道老题（2*n的矩阵用1*2的砖块填充）的递推方法。不过如果是这样递推，推着推着会发现，递推式会有无穷多个项。不过从第三项开始，每项乘以的系数有规律，具体的规律还是查看代码吧！这题我找到的递推式中要分奇偶项，所以构建矩阵的时候就要划分奇偶情况来讨论，所以就构建出奇偶两种矩阵来。奇矩阵是在求奇数项的时候用的，偶矩阵同理。此题轻松1y，代码如下：View Code 1 #include <cstdio> 2 #includ 阅读全文