花费 9ms 找到42114条记录
HDU_3496 Watch The Movie (背包) 繁体
2011年12月06 -   这是道好题。至少我错了不下10次。dp的两个重点:转移方程+初始化。偶敢保证,偶的转移方程绝对没问题。可是初始化上wa到shi了。昨天想了整整一晚上,跟经典01背包那么像,加上一个容器就写不出来了。然后问鱼神,鱼神说这题的数据人畜无害,哄小盆友的。我了个去!然后问他思路,说设f[i][j][k]

【字符串入门专题1】【hdu4763】【未ac题】【扩展kmp exkmp】 繁体
2017年08月11 - Theme SectionProblem DescriptionIt's time for music! A lot of popular musicians are invited to join us in the music festival. Each of them will play o

HDU 4512 吉哥系列故事——完美队形(LCIS) 繁体
2014年05月02 - Problem Description  吉哥这几天对队形比较感兴趣。  有一天,有n个人按顺序站在他的面前,他们的身高分别是h[1], h[2] ... h[n],吉哥希望从中挑出一些人,让这些人形成一个新的队形,新的队形若满足以下三点要求,则称之为完美队形:    1、挑出的人保持他们在原队形的

hdu1166 敌兵布阵 (线段树) 繁体
2017年03月19 - 题目:C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可

【斜率/四边形不等式DP】【hdu 2829】Lawrence 繁体
2014年11月20 - http://acm.hdu.edu.cn/showproblem.php?pid=2829 给你一个序列A,请你把序列A分成连续K个子段,每个子段的代价是 sum(A[i]*A[j]) 其中 i < j。请问如何分组使代价最小。 数据

HDU_2014——计算平均分 繁体
2013年06月16 - Problem Description 青年歌手大奖赛中,评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分,然后计算平均得分,请编程输出某选手的得分。 Input 输入数据有多组,每组占一行,每行的第一个数是n(2<n<=100),表示评

HDU - 3480 Division(斜率优化) 繁体
2015年10月07 - 题目大意:给出N个数,要求你将N个数分成K个集合,使每个集合的(最大值 - 最小值)^ 2和达到最小 解题思路:先排个序,从小打大排 设dp[i][j]为前i个数分成j个集合最小平方和 得到转移方程dp[i][j] = dp[k][j - 1] + (val[i] - val[k +

Hdu 2850 Load Balancing (贪心 优先队列) 繁体
2013年08月12 - 题意:n个任务,m台服务器,给出每个任务的耗时,分配工作到服务器中,使他们各台服务器间总处理时间的最大值与最小值的差最小 思路:贪心,优先队列,先处理耗时多的任务,再处理耗时少的任务。先对耗时从大到小排序,然后每次更新每个机器的最大工作时间,每次取出总耗时最少的服务器分配新的任务。

HDU 1885 —— Key Task(搜索,bfs) 繁体
2014年05月13 - 题目:http://acm.hdu.edu.cn/showproblem.php?pid=1885 题目意思:给出一个n*m的迷宫,各种字符的含义可以参考题目所给的表格,移动只能往上下左右,问能否从*出发到达X,*只有一个,但X可能有多个,如果能,输出最少步数,不能则要输出另一句信息。

HDU 3507 Print Article(DP+斜率优化) 繁体
2016年01月09 -                              Print Article                     Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)


 
粤ICP备14056181号  © 2014-2021 ITdaan.com