题目：ZOJ Problem Set - 2563 Long Dominoes
题意：给出1*3的小矩形，求覆盖m*n的矩阵的最多的不同的方法数？
分析：有一道题目是1 * 2的，比较火，链接：这里
这个差不多，就是当前行的状态对上一行有影响，对上上一行也有影响。所以
定义状态：dp【i】【now】【up】表示在第 i 行状态为now ，上一行状态为 up 时的方案数。
...
分类：
其他好文 时间：
2014-10-09 18:52:47
阅读次数：
159
Description
There is a straight highway with N storages alongside it labeled by 1,2,3,...,N. Bob asks you to paint all storages with two colors: red and blue. Each storage will be painted with exac...
分类：
其他好文 时间：
2014-10-09 17:15:48
阅读次数：
193
题目：ZOJ Problem Set - 2297 Survival
题意：给出一些怪，有两个值，打他花费的血和可以增加的血，然后有一个boss，必须把小怪所有都打死之后才能打boss，血量小于0会死，也不能大于100.
分析：定义状态：dp【st】，表示在 st 状态下的血量。
然后转移：dp【st】 = max （dp【st】，dp【st&~(1
注意初始化的时候必须...
分类：
其他好文 时间：
2014-10-09 16:33:48
阅读次数：
366
题目：有两个指令序列，在运行时，可以运行任意指令序列的下一条指令，每条指令要一直运行到结束，
求两组指令运行结束后，每个变量里面存储值的期望。
分析：dp，模拟。这道题算不上难题，不过算得上的麻烦题了。
设状态 T[ i ][ j ] 为程序1执行i条指令，程序2执行j条指令后的变量平均值，P1为程序1指令i的概率，
...
分类：
其他好文 时间：
2014-10-09 16:30:48
阅读次数：
271
Shoot the Bullet
题目：
一个叫雅各的人想在外太空的N天里给M个妹子照相。但是，雅各和妹子对照相都有要求。
每一天雅各有C个妹子愿意让他照相，而每个妹子对照相的都有一个要求，就是总相片书小于Gi，而如果某天出现了则当天的相片数在[L,R].因为，如果多了妹子就会爆发把雅各暴打一顿。而雅各也有要求，就是每天的相片数不超过D，多了雅各也会不高兴。
要求你求...
分类：
其他好文 时间：
2014-10-09 16:02:58
阅读次数：
352
题目：给你6中面值的货币，统计组成1~100面值需要的最小平均货币数量，以及所有值中使用最多货币的数量。
分析：dp，搜索，松弛迭代。6种货币面值可能有负的。
解法1：可利用利用完全背包求解；
因为货币可能为负，所以可能是与超过100的面值“相加”的结果，所以扩大容量即可；
解法2：利用松弛迭代，松弛每种货币的使用基础...
分类：
其他好文 时间：
2014-10-09 14:56:34
阅读次数：
246
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4879
TLE了一下午，然后没办法了 去搜题解 发现思路跟我的差不多 但是就是我的T 后来扩大了数组 然后AC，无语啊
按我的估算 500个点 开到1000+就够了 但是不够 奇怪不懂......
YES or NO的题，一般就是并查集跟2-sat了 目测这道题...
分类：
其他好文 时间：
2014-10-09 01:41:07
阅读次数：
369
Power NetworkTime Limit:5000MS Memory Limit:32768KB 64bit IO Format:%lld
& %llu
SubmitStatusPracticeZOJ
1734
Appoint description:
Description
A power network consists of nodes (power...
分类：
其他好文 时间：
2014-10-09 01:32:57
阅读次数：
210
D - Windows Message Queue Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice ZOJ 2724DescriptionMessage queue is...
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5072
区域赛果然无水题
通过率最高的一道题 以为二分下就OK 然后WA了果断 外加int没用long long WA
好久没用RMQ 调试也花了一点时间，
upper——bound返回的是大于x的第一个数的下标，最大当然是返回end的位置，注意判断下
注意一点，假设...
分类：
其他好文 时间：
2014-10-07 20:01:44
阅读次数：
213
