恶devil魔 - 博客园

HDU3966 Aragorn's Story（树链剖分点权模版题）

摘要： #include #include #include #include #include #include #include #include #include using namespace std;const int N=50010;struct Edge{ int to,next;}eg... 阅读全文

posted @ 2015-12-04 17:58 恶devil魔阅读(141) 评论(0) 推荐(0) 编辑

spoj375 Query on a tree（树链剖分边权入门题）

摘要： #include #include #include #include #include #include #include #include #include using namespace std;const int N=10010;struct Edge{ int to,next;}eg... 阅读全文

posted @ 2015-12-04 13:42 恶devil魔阅读(158) 评论(0) 推荐(0) 编辑

POJ2001 Shortest Prefixes（字典树）

摘要：题意：给出n个单词（1#include#include#include#include#include#include#include#includeusing namespace std;struct Node{ int c; int next[26];} node[20005];in... 阅读全文

posted @ 2015-11-01 16:42 恶devil魔阅读(130) 评论(0) 推荐(0) 编辑

FZU1608（线段树成段更新，区间求和pushdown延迟标记结构体版）

摘要：题意：给了你一些区间，x,y,第三个参数w是效率，代表这段时间他的单位时间效率，效率总和就是 (y-x)*w，然后有的时间段会被重复啊，比如前面给了1,4,1，后面又给了2,4,3他们为了是的时间段1,4的效率总和最大肯定是选择 2，4区间的效率值选择3，意思就是后面出现更好的情况就覆盖前面的，问... 阅读全文

posted @ 2015-11-01 11:39 恶devil魔阅读(434) 评论(0) 推荐(0) 编辑

HDU2665 Kth number（划分树模版题）

摘要：题意：给你一段数字，每次给你一段区间，求这段区间上第K小的数（若求第K大，传参数时将K改为(t-s-k+2)即可）#include using namespace std;const int MAXN=100010;int tree[20][MAXN];//表示每层每个位置的值int sorted[... 阅读全文

posted @ 2015-10-27 22:25 恶devil魔阅读(199) 评论(0) 推荐(0) 编辑

UVA10934 Dropping water balloons（dp状态比较难想）

摘要：引自：http://blog.csdn.net/shuangde800/article/details/11273123题目链接： uva-10934题意你有k个一模一样的水球，在一个n层楼的建筑物上进行测试，你想知道水球最低从几层楼往下丢可以让水球破掉。由于你很懒，所以你想要丢最少次水球来测出水... 阅读全文

posted @ 2015-10-22 22:13 恶devil魔阅读(478) 评论(0) 推荐(0) 编辑

HDU2639 Bone Collector II（dp求第K优解）

摘要： /*HDU 2639求01背包的第k大解。合并两个有序序列*/#include#include#include#includeusing namespace std;const int MAXN=110;int dp[1010][50];//dp[i][j]表示容量为i,第j大的值int valu... 阅读全文

posted @ 2015-10-22 21:07 恶devil魔阅读(216) 评论(0) 推荐(0) 编辑

HDU4658 Integer Partition（整数拆分+判断相同数）

摘要：题意：将n划分为最大值不超过n的若干个数之和，每个数最多出现m-1次。问有多少种方案？#include #include #include #include #include #include #include #include #include using namespace std;const ... 阅读全文

posted @ 2015-10-21 22:02 恶devil魔阅读(136) 评论(0) 推荐(0) 编辑

HDU4651 Partition（整数拆分模版）

摘要：题意：将n拆分成多个正整数之和，问有多少种拆法？#include #include #include #include #include #include #include #include #include using namespace std;const int mod=1e9+7;int d... 阅读全文

posted @ 2015-10-21 21:53 恶devil魔阅读(188) 评论(0) 推荐(0) 编辑

POJ1811 Prime Test（判断随机素数）

摘要：题意：给出一个N(2 #include #include #include #include #include #include #include #include using namespace std;/* ********************************************... 阅读全文

posted @ 2015-10-20 18:43 恶devil魔阅读(480) 评论(0) 推荐(0) 编辑