DP其实也是和搜索一样可以有剪枝的，昨晚看到一个超级好的DP剪枝题：（HDU - 5009）N段东东，要染色，每次给一个区间染色需要的花费为该区间颜色总数的平方。每一段只能被染一次色。求最少花费将所有区间染色。 N=i的话，还不如直接每次只染一小段，所以循环就可以停止了。优化B：比如数据3 4 2 ...
分类：
其他好文 时间：
2014-10-12 12:11:47
阅读次数：
142
题目链接：hdu 3954 Level up
题目大意：N个英雄，M个等级，初始等级为1，给定每个等级需要的经验值，Q次操作，操作分两种，W l r x：表示l~r之间的英雄每个人杀了x个怪物；Q l r：表示询问l~r之间经验值最大的英雄经验值为多少。每轮杀怪，每只怪物的经验和当前等级成正比。
解题思路：线段树维护，每个节点维护最大值，区间内还需要杀多少怪就能升级的最小值，如果这个最...
分类：
其他好文 时间：
2014-10-12 11:37:57
阅读次数：
168
题目大意：hdu 4027 Can you answer these queries?
题目大意：给定一个长度为N的序列，Q次操作，0 l r：将区间l r之间的数开根；1 l r：查询l r之间数的和。
解题思路：这题看上去是一道线段树，其实它就是一道线段树，只不过不用想的太复杂，因为开根的趋近1的速度非常快，所以每个节点只要标记区间内元素是否相同即可。复杂度妥妥的。
#inclu...
分类：
其他好文 时间：
2014-10-12 10:30:57
阅读次数：
242
已知函数 $f(x)={\rm e}^x-ax^2-bx-1$，其中 $a,b\in \bf R$，${\rm e}=2.71828\cdots$ 为自然对数的底．(1) 设 $g(x)$ 是函数 $f(x)$ 的导函数，求函数 $g(x)$ 在区间 $[0,1]$ 上的最小值；(2) 若 $f(1...
分类：
其他好文 时间：
2014-10-12 01:12:27
阅读次数：
184
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5023解题报告：一面墙长度为n，有N个单元，每个单元编号从1到n，墙的初始的颜色是2，一共有30种颜色，有两种操作：P a b c 把区间a到b涂成c颜色Q a b 查询区间a到b的颜色线段树区间更新，每...
分类：
其他好文 时间：
2014-10-12 00:20:36
阅读次数：
301
如果名称和价格为空会检索出所有的数据 1 1 select * from TblProduct 2 2 where (@proName='' or chvProName like '%'+@proName+'%') 3 3 and (@minPrice='' or mnyProPrice>=...
分类：
数据库 时间：
2014-10-12 00:05:27
阅读次数：
487
转：http://www.itmian4.com/thread-6504-1-1.html最小区间原题k个有序的数组，找到最小的区间范围使得这k个数组中，每个数组至少有一个数字在这个区间范围内。比如：数组1：[4, 10, 15, 24, 26]数组2：[0, 9, 12, 20]数组3：[5, 1...
分类：
编程语言 时间：
2014-10-11 21:56:36
阅读次数：
542
题目链接：hdu 3333 Turing Tree
题目大意：给定一个长度为N的序列，有M次查询，每次查询l，r之间元素的总和，相同元素只算一次。
解题思路：涨姿势了，线段树的一种题型，离线操作，将查询按照右区间排序，每次考虑一个询问，将mv ~ r的点全部标记为存在，并且对于每个位置i，如果A[i]在前面已经出现过了，那么将前面的那个位置减掉A[i]，当前位置添加A[i]，这样做维护...
分类：
其他好文 时间：
2014-10-11 21:18:16
阅读次数：
197
题目链接：Codeforces 85D - Sum of Medians
题目大意：N个操作，add x：向集合中添加x；del x：删除集合中的x；sum：将集合排序后，将集合中所有下标i % 5 = 3的元素累加求和。
解题思路：线段树单点更新，每个点维护5个值，分别表示从该段区间中i % 5 = t的和。然后两端区间合并时只需要根据左孩子中元素的个数合并。所以有一个c表示区间上元...
分类：
其他好文 时间：
2014-10-11 19:19:36
阅读次数：
245
题目链接：hdu 3016 Man Down
题目大意：有N个板，每个板有高度，以及l，r，d，l和r表示所在区间，d表示跳到该板上后将获得的能量（可能为负），保证没有两个板的高度相同。人的初始位置为最高的板上，能量值为100，如果能量值为0则game over，每次可以从左边或者右边跳下去，每次跳越属于垂直下落，落到最近的板上。求移动到地面上后的最大能量值，地面高度为0并且长度视为无穷大。...
分类：
其他好文 时间：
2014-10-11 18:28:25
阅读次数：
176
