点击打开链接
题意：一头狼的攻击力= 自己攻击力+相邻两边的狼的加成
每杀一头狼会收到一次攻击
求受到的攻击和最小
比较裸的区间DP
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#include
#include
#in...
分类：
其他好文 时间：
2014-11-29 19:01:54
阅读次数：
125
题目大意：你有N个开区间，每个区间有个重量wi，你要选择一些区间，使得满足：每个点被不超过K个区间覆盖的前提下，重量最大思路：感觉是很好想的费用流，把每个区间首尾相连，费用为该区间的重量的相反数（由于要最大，所以是求最大费用最大流），容量为1，至于不超过K的限制，只要从源点到第一个点的流量为K就行，...
分类：
其他好文 时间：
2014-11-29 17:20:06
阅读次数：
164
继续刷水题，不能再错了！！
题目大意：
要求在n天内学习t小时，给出每一天可以学习的最小时间和最大时间。问能不能实现，若可以输出时间表。
解题思路：
水题一个，保证在区间范围内的情况下直接贪心。
下面是代码：
#include
#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2014-11-29 13:15:03
阅读次数：
156
今天做表单提交的输入框条件验证，验证是否包含中文；网上搜了一圈基于js正则表达式的验证基本不好用，而且大多都是出自一两篇原文的转帖！到底什么才是拿来主义呢。根据搜索结果，本文取精华，告诉大家一个好用的中文验证方法。使用js正则表达式匹配中文，需要了解中文字符在unicode编码中所处的区间。这样才能...
分类：
Web程序 时间：
2014-11-29 13:09:54
阅读次数：
226
题目大意：给你n个数字，然后m次查询，每次给你一个x，让你求出来1到x，2到x+1。。。不同数的和。
需要各种预处理，处理出来所有的间隔之间有多少相同的数字，处理出来最后一个被去掉的间隔有多少个不重复的数字。
dp[i] = dp[i-1]-S+T.S代表最后被略去的那个区间的不同的数，T代表新区间扩张之后每个区间增加的不同的数的和。
Substrings
Time Limit: ...
分类：
其他好文 时间：
2014-11-29 09:01:40
阅读次数：
225
1.accumulate：计算给定区间值的累加和2.函数原型（#include ）template Type accumulate( InputIterator _First, InputIterator _Last, Type _Val );templat...
分类：
编程语言 时间：
2014-11-29 00:16:18
阅读次数：
178
#1078 : 线段树的区间修改Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述对于小Ho表现出的对线段树的理解，小Hi表示挺满意的，但是满意就够了么？于是小Hi将问题改了改，又出给了小Ho：假设货架上从左到右摆放了N种商品，并...
分类：
其他好文 时间：
2014-11-28 22:34:11
阅读次数：
275
这个转移方程不好想，尤其是一段值的解是中间，不明觉厉。dp[i][j] 用i个邮局，覆盖前j个村庄的最小值。
还有就是区间dp的平行四边形优化，这个题的转移方程并不是“区间DP”，所以枚举状态要逆着（很花时间），且用一个邮局覆盖都是从0断开了相当于没有断开。
类比于石子归并，矩阵链乘等标准区间DP，其所需状态之前就已经获得，不用倒推
#include
#include
#incl...
分类：
其他好文 时间：
2014-11-28 21:29:24
阅读次数：
252
#1077 : RMQ问题再临-线段树Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述上回说到：小Hi给小Ho出了这样一道问题：假设整个货架上从左到右摆放了N种商品，并且依次标号为1到N，每次小Hi都给出一段区间[L, R]，小...
分类：
其他好文 时间：
2014-11-28 21:21:29
阅读次数：
231
JewelTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 985Accepted Submission(s): 247Problem Descri...
分类：
其他好文 时间：
2014-11-28 21:17:32
阅读次数：
332
