动归
文章平均质量分 73
Kblacksmith
守恒
展开
-
uva1218 完美服务器问题
A network is composed of N computers connected by N - 1 communication links such that any two computers can be communicated via a unique route. Two computers are said to be adjacent if there is a co原创 2015-07-27 21:58:19 · 479 阅读 · 0 评论 -
uva1347 tour
John Doe, a skilled pilot, enjoys traveling. While on vacation, he rents a small plane and starts visiting beautiful places. To save money, John must determine the shortest closed tour that connects h原创 2015-07-26 22:56:42 · 387 阅读 · 0 评论 -
区间dp一般模板
区间dp一般由小区间推出大的区间:#include #include #include #include using namespace std;int dp[1010][1010];int main(){for(int i=0;i dp[i][i]=........ for(int len=1;len区间长度 {原创 2015-08-04 09:03:34 · 1691 阅读 · 0 评论 -
hdu 4570 Multi-bit Trie
原文链接 。。。这一题,,,花时间最多的是看题目。题意(别处复制): 一个长度为n的数列,将其分成若干段(每一段的长度要<=20), 要求∑ai*(2^bi)最小,其中ai是每一段数列的第一项,bi是每一段的长度。 比如sample imput n=7,A={1 2 4 4 5 4 3},将其分成1 2 4| 4 5| 4| 3, 则其所用空间为1*2^3+4*2^2+4*2^1+3*原创 2016-08-03 19:56:58 · 517 阅读 · 2 评论 -
hdu 1520 简单树形dp
G - Anniversary party Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 1520 Description There is going to be a party to celebrate the 80-th Anniv原创 2016-08-04 15:09:33 · 783 阅读 · 0 评论 -
hdu 4616 Game (树形dp)
GameTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 2007 Accepted Submission(s): 649Problem Description Nowadays, there are more and more原创 2016-08-05 17:47:15 · 415 阅读 · 0 评论 -
单调队列 例子:hdu3401 trade(dp加单调队列)
单调队列指的是指队列中的元素是单调的。如:{a1,a2,a3,a4……an}满足a1<=a2<=a3……<=an,a序列便是单调递增序列。同理递减队列也是存在的。单调队列出现的机会不多,而且最常和dp一起出现。单调队列是一种工具而不是解题的方法。 单调队列的出现可以简化问题,队首元素便是最大(小)值,这样,选取最大(小)值的复杂度便为o(1),由于队列的性质,每个元素入队一次,出队一次,维护队列原创 2016-09-05 19:29:31 · 1299 阅读 · 0 评论 -
poj 3162 walking race 树形dp 求符合条件区间
题意:一棵树,求出从每个结点出发能到走的最长距离(每个结点最多只能经过一次),将这些距离按排成一个数组得到d[1],d[2],d[3]……d[n] ,在数列的d中求一个最长的区间,使得区间中的最大值与最小值的差不超过m。这题正解应该是树的直径加单调队列(可以点这看单调队列),因为只用保存最大值最小值。但是觉得onlign的也能过,所以用了直径加rmq,但是时间是可以但是爆内存。。尴尬。。。原创 2016-10-01 12:19:13 · 441 阅读 · 0 评论