Sawtooth Puzzle
Time Limit: 10 Seconds Memory Limit: 65536 KB
Recently, you found an interesting game called Sawtooth Puzzle. This is a single-player game played on a grid with 3 x 3 cells....
分类：
其他好文 时间：
2014-09-11 09:42:44
阅读次数：
248
题目链接：点击打开链接
#include
#include
#include
#include
#include
typedef unsigned long long ll;
using namespace std;
const int N = 400 + 1;
const int M = 200000 + 1;
int t[N], w[N], g[51][M], ans[N], de...
分类：
其他好文 时间：
2014-09-10 23:57:41
阅读次数：
502
ZOJ 3812 We Need Medicine
题目链接
思路：dp[i][j][k]表示第i个物品，组成两个值为j和k的状态，这样会爆掉，所以状态需要转化一下
首先利用滚动数组，可以省去i这维，然后由于j最大记录到50，所以可以把状态表示成一个二进制数s，转化成dp[k] = s，表示组成k状态能组成s，这样空间复杂度就可以接受了，然后这题时限还可以，就这样去转移，然后记录...
分类：
其他好文 时间：
2014-09-10 22:33:31
阅读次数：
261
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5350
昨天写死都是WA，今天按枚举a,b,c的长度以及调用string类的函数substr，1A.....
还是调用系统函数代码能短很多而且代码短意味着出错机会少&思考的逻辑更容易......
写贴个昨天的WA代码 还是不明白为啥WA.....
//#pragma c...
分类：
其他好文 时间：
2014-09-10 22:33:01
阅读次数：
324
大意：有n个熊孩子，，每个熊孩子有a个秘密，他最少愿意分享b个秘密， 最多愿意分享c个秘密， 接下来a个数表示这个熊孩子有的a个秘密的id最后给一个熊孩子的编号m， 询问编号m最多能够知道多少个秘密分析：最大流， 但是询问的那个孩子的秘密就不用封印了，哈哈也可以用二分图多重匹配， 而且时间快了一倍代...
分类：
其他好文 时间：
2014-09-10 22:15:31
阅读次数：
271
题目链接：zoj 3817 Chinese Knot
题目大意：给出四个字符串，对应着同心结的四条边，现在给定一个目标串，可以从任意节点开始移动，问是否可以匹配目标串。
解题思路：用hash将四个字符串的正序和逆序处理出来，然后dfs枚举，每次保留起始位置和移动方向即可。
#include
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2014-09-10 21:10:11
阅读次数：
363
参考：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
