参考：http://blog.csdn.net/qian99/article/details/39138329参考的链接里说明得很好，注释也很好。。。thanks for sharing朴素的想法不难，dp[i][j][k]类似背包做法即可。但朴素思想复杂度过高。这里主要是用到 dif 那个变量，只...
分类：
其他好文 时间：
2014-09-10 19:07:00
阅读次数：
255
ZOJ 3814 Sawtooth Puzzle
题目链接
记录状态广搜，把9个拼图都压缩成一个状态，然后去搜索，就是模拟的过程比较麻烦
代码：
#include
#include
#include
#include
#include
using namespace std;
typedef unsigned long long ll;
int t;
int...
分类：
其他好文 时间：
2014-09-10 17:47:50
阅读次数：
220
题目链接：zoj 3812 We Need Medicine
题目大意：有n中化学成分，每种成分要么选取重量Wi，获得Ti的TEV值，要么不取，获得0的TEV值。现在对于每种病
毒，要求配置质量为Mi的药物，并且TEV值为Si，求化学成分组成。
解题思路：看了别人的题解，以前居然不知道背包转移可以用二进制。
因为质量总共才50，所以用一个long long的二进制数表示说哪...
分类：
其他好文 时间：
2014-09-10 17:46:10
阅读次数：
171
题目链接：zoj 3813 Alternating Sum
题目大意：给定一个P，S是以P为循环的无限串，定义G(i,j)，现在有两种操作：
1 x d；将P中x的位置变为d2 l r：查询S中l-r之间所有的G(i, j)的和
解题思路：线段树的区间查询点修改。
根据G(i,j)的公式可以推导出：每次查询l~r这段区间的答案为：
奇数：sl?len+sl+2?(len?...
分类：
其他好文 时间：
2014-09-10 12:34:10
阅读次数：
271
题目链接：zoj 3814 Sawtooth Puzzle
题目大意：给定一个9宫拼图，每次可以挑选一个位置顺时针旋转，和普通拼图不一样的是每块拼图周围可能有齿转动一个可能导致全部拼图转变。
解题思路：隐式图搜索，9块拼图最多49个状态，对于每个状态枚举转动的位置，考虑转动的状态。一开始转移是用bfs写的，但是由于频繁申请队列，然后时间爆了
#include
#include
#...
分类：
其他好文 时间：
2014-09-10 12:32:50
阅读次数：
256
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5343网络赛这水题没写过太伤了，赛后写了下1A。当时钻牛角尖一定要用k次bfs，其实一次就够了，把扩展到的节点插入set中，复杂度nlogn#include #include #i...
分类：
其他好文 时间：
2014-09-10 12:06:30
阅读次数：
189
ZOJ 3813 Alternating Sum
题目链接
赛后补题中，这题真心恶心爆了
先推下公式，发现是隔一个位置，长度从最长每次减2，这样累加起来的和，然后就可以利用线段树维护，记录4个值，奇数和，偶数和，奇数答案和，偶数答案和，这样pushup的时候，对应要乘系数其实就是加上左边奇(偶)和乘上右边长度，线段树处理完，还有个问题就是查询可能横跨很多个区间，这样一来就要把区间...
分类：
其他好文 时间：
2014-09-10 10:54:50
阅读次数：
216
Chinese Knot
Time Limit: 2 Seconds Memory Limit: 65536 KB Special Judge
Chinese knot is a decorative handicraft that began as a form of Chinese folk artifact in the Tang and Song Dynas...
分类：
其他好文 时间：
2014-09-10 09:40:50
阅读次数：
304
DescriptionEdward is a rich man. He owns a large factory for health drink production. As a matter of course, there is a large warehouse in the factory...
分类：
其他好文 时间：
2014-09-10 00:24:39
阅读次数：
372
n个点，m条边,k个点有报警器，每个报警器经过后报警一次就不能再使用。
L次报警，接下来L个数字是一次次的报警顺序
保安每经过一个报警器，报警器就报一次警；
判断保安在这种报警顺序下，有没有可能已经把所有的点都走过了一遍。可能yes 不可能no；...
分类：
其他好文 时间：
2014-09-09 18:27:49
阅读次数：
225
