既然将这道题分类到动态规划的题目里面，一开始便是用动态规划的思想去思考。一个上午毫无突破，看的人家的题解。定义四个伪指针存放下标，分别表示的意思是在已知的丑数中，能够与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
hdu1579 Function Run Fun（深搜+记忆化）...
分类：
其他好文 时间：
2014-07-06 09:44:41
阅读次数：
216
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2795
~~~~
开始学习数据结构，从简单的开始吧，刷题累了就写解题报告，哈哈，沸腾吧，Segment tree!
~~~~
大致题意：一块 h*w的广告牌，蓝后就是n块1*wi大小的广告，依次贴到广告牌上，而且总是贴到最左上角，问贴完所有广告后所占的高度是多少？
#include
#...
分类：
其他好文 时间：
2014-07-06 00:35:13
阅读次数：
245
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
