题目链接：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
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5341
第一题水题，水下
//#pragma comment(linker, "/STACK:102400000,102400000")
#include
#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2014-09-09 18:25:29
阅读次数：
210
题意：
n*n的格子 将它分成n份大小为n的连通块 要求每个块形状不同 用4种颜色将格子染色后输出
思路：
纯构造题 考验智商 不过还是有思路可寻的
首先这题要想到将格子分区域的去做（想不到就没办法了…）假设我们两行为一个区域 那么将这两行划分成两个面积为n的块之后发现它们的形状必然相同 因此两行不行 所以我们尝试3行为1个区域！！ 可以构造：
这样构造就可以保证形...
分类：
其他好文 时间：
2014-09-09 16:16:58
阅读次数：
168
POJ1546 & HDU 1335 & ZOJ 1334 Basically Speaking（进制转换）...
分类：
其他好文 时间：
2014-09-09 16:09:19
阅读次数：
210
先贴一下转载的思路和代码，，，：http://blog.csdn.net/qian99/article/details/39138329状压dp博大精深啊，以后看到n 2 #include 3 #include 4 #include 5 #include 6 #include 7 #in...
分类：
其他好文 时间：
2014-09-09 15:09:58
阅读次数：
239
