题目：在m*n的地板上铺上相同的1*2的地板砖，问有多少种铺法。
分析：dp，组合，计数。经典dp问题，状态压缩。
状态：设f（i，j）为前i-1行铺满，第i行铺的状态的位表示为j时的铺砖种类数；
转移：因为只能横铺或者竖铺，那么一个砖块铺之前的状态只有两种；
且如果当前竖放会对下一行产生影响，建立...
分类：
其他好文 时间：
2014-10-10 13:55:34
阅读次数：
214
题意：
就是有n*n*n个木块，然后给你m条三维的直线
问这些直线能够消掉多少个木块
思路：
其实就是求m条直线有几个交点
然后就是一个双重循环解决
然后读入的时候需要判重
用三个1000*1000的数组来实现。
注意
3 3
Y=2,Z=2
X=2,Y=2
X=2,Z=2
答案应该是7而不是6，因为三条线交在同一点上。
6的原因是在判断第一条线的时候 和后面两个都有交...
分类：
其他好文 时间：
2014-10-10 13:10:24
阅读次数：
110
Mondriaan's Dream
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 783 Accepted Submission(s): 506
Problem Description
Squares...
分类：
其他好文 时间：
2014-10-10 10:15:34
阅读次数：
152
题目：javaman来到了一个城市，这里有很多长着金币的树，每棵树每晚还会结出新的金币，
现在他每天白天只能砍一棵树，最多在这里呆m天，求能得到的最大金币数。
分析：贪心+dp，二维01背包。如果砍树的集合确定，那一定按照b递增的顺序砍，因此排序后背包。
说明：（2011-11-02 05:49）。
#include
#include
#include
#de...
分类：
其他好文 时间：
2014-10-10 00:59:35
阅读次数：
236
题目：poj 2411 Mondriaan's Dream
题意：给出一个n*m的矩阵，让你用1*2的矩阵铺满，然后问你最多由多少种不同的方案。
分析：这是一个比较经典的题目，网上各种牛B写法一大堆。题解也是
我们可以定义状态：dp【i】【st】：在第 i 行状态为 st 的时候的最大方案数、
然后转移方程：dp【i】【st】 = sum （dp【i-1】【ss】）
即所...
分类：
其他好文 时间：
2014-10-09 15:49:58
阅读次数：
202
听了四川大学的ACM14级新生宣讲会，热血澎湃，更加坚定了走计算机竞赛路线的决心。会上副会长推荐我们新的IT人应该开始写博客记录自己的成长，描述自己的内心，追寻梦想。 题目是会长对acm的理解，大写的字母刚好拼成了ACM，而“所谓梦想，只是永无止境的疯狂”的内涵更揭示了青春的魅力，我...
分类：
其他好文 时间：
2014-10-07 10:01:33
阅读次数：
242
1 /* 2 题意：无源无汇，并且每条边的容量有上下界限的网络流问题！既然无源无汇，那么素有的节点都应该满足“入流==出流”！ 3 输出每一条边的流量，使得满足上面的条件。（如果u->v有流量，那么v->u就不会有流量） 4 5 思路：如果增加了源点s...
分类：
其他好文 时间：
2014-10-05 01:30:27
阅读次数：
316
题意：n个抢劫犯分别抢到的金钱是k1, k2, k3,...，一共得到的金钱是m， 但是在分钱的时候是按照x1/y, x2/y, x3/y,....的比例进行分配的！这样的话 一些抢劫犯就会觉得不公平，不公平度为|xi/y - ki/m|(浮点运算)， 输出一个序列ki，使得 总的不公平...
分类：
其他好文 时间：
2014-10-04 02:45:15
阅读次数：
302
题意：有n个人每人有一个力气值Si,美丽值Bi，满足Bi>Bj&&Si>Sj 或者 Bi 2 #include 3 #include 4 #include 5 #include 6 #define N 100005 7 using namespace std; 8 9 struct node{10....
分类：
其他好文 时间：
2014-10-03 11:36:44
阅读次数：
266
题目地址：HDU 4686
我去。。因为忘记把函数里的k定义成64位的，导致TLE了一晚上。。。晕。。
这题没什么技巧，就是根据公式构造就行。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using n...
分类：
其他好文 时间：
2014-09-25 01:59:08
阅读次数：
277
