既然将这道题分类到动态规划的题目里面，一开始便是用动态规划的思想去思考。一个上午毫无突破，看的人家的题解。定义四个伪指针存放下标，分别表示的意思是在已知的丑数中，能够与2，3，5，7相乘的最小的数的下标。上面这句话要好好体会。也就是说dp[p1] * 2 能够得到一个新的丑数，其他三个以此类推。但我...
分类：
其他好文 时间：
2014-07-06 20:41:32
阅读次数：
223
直接将这3题 放一起了 今天在做线段树的东西 这3个都是区间更新的 查询方式互相不同 反正都可以放到一起吧直接先上链接了 touch me touch me touch me关于涉及到区间的修改 -- 区间更新的话 分为 增减 或者 修改 主要就是个 laze 标记 就是延迟更新...
分类：
其他好文 时间：
2014-07-06 18:29:16
阅读次数：
157
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25134 Accepted Submission...
分类：
其他好文 时间：
2014-07-06 13:15:55
阅读次数：
231
http://acm.hdu.edu.cn/showproblem.php?pid=1882感觉非常不错的一道题。给一个n*m（1=2)行j列翻转情况受上一行的制约，仅仅有当上一行也是‘X’的时候，该行j列才干翻转，使i-1行j列变为‘.’，否则i行j列不能翻转。依次进行下去，当最后一行全变为白色，...
分类：
其他好文 时间：
2014-07-05 21:11:36
阅读次数：
180
题目地址：HDU1853
费用流果然好神奇。。还可以用来判断环。。。如果每个点都是环的一部分而且每个点只能用到一次的话，那每个点的初度入度都是1，这就可以利用网络流来解决，只要拆点令其流量为1，就限制了每个点只能用一次，每次左边的连到右边的，就相当于左边点的一次初度和右边的点的一次入度，很容易想象出来。最后只要判断总流量是否为n即可，因为如果总流量为n的话，说明每个点都出了一次度，每个点都入了一...
分类：
其他好文 时间：
2014-07-04 09:29:05
阅读次数：
387
Problem Description
判断两序列是否为同一二叉搜索树序列
Input
开始一个数n，(1
接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。
接下去的n行有n个序列，每个序列格式跟第一个序列一样，请判断这两个序列是否能组成同一颗二叉搜索树。
Output
...
分类：
其他好文 时间：
2014-07-04 09:15:42
阅读次数：
356
给定一些数据。
每组数据以一个整数n开始，表示每天的食物清单有n种食物。
接下来n行，每行两个整数a和b，其中a表示这种食物可以带给湫湫的幸福值（数值越大，越幸福），b表示湫湫吃这种食物会吸收的卡路里量。
最后是一个整数m，表示湫湫一天吸收的卡路里不能超过m。...
分类：
其他好文 时间：
2014-07-04 09:01:23
阅读次数：
191
hdu2473 Junk-Mail Filter（并查集（虚拟父亲）+删点）...
分类：
其他好文 时间：
2014-07-04 08:31:31
阅读次数：
221
题意：
a[i] ^ x = f[i] ( i = 1...8 ) 和 ( a[1] + a[2] + ... + a[8] ) ^ x = f[9] 现在f为已知 求x
思路：
从低位到高位确定x值 做法见注释
代码：
#include
#include
#include
using namespace std;
int f[20],t,ans;
int mai...
分类：
其他好文 时间：
2014-07-04 07:22:41
阅读次数：
241
本题就是使用Floyd算法求所有路径的最短路径，并且需要保存路径，而且更进一步需要按照字典顺序输出结果。
还是有一定难度的。
Floyd有一种很巧妙的记录数据的方法，大多都是使用这个方法记录数据的。
不过其实本题数据不是很大，一般太大的数据也无法使用Floyd，因为效率是O(N^3)。
所以其实也可以使用一般的Floyd算法，然后增加个三维数组记录数据。下面就是这种做法，0ms过了...
分类：
其他好文 时间：
2014-07-04 07:18:33
阅读次数：
193
