码迷,mamicode.com
首页 >  
搜索关键字:hdu - 2084 简单dp    ( 31186个结果
hdu 1284 钱币兑换问题 (递推 || DP || 母函数)
钱币兑换问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5069Accepted Submission(s): 2868Problem Desc...
分类:其他好文   时间:2014-04-30 04:43:13    阅读次数:495
【线段树一】HDU 1166 敌兵布阵
敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37406Accepted Submission(s): 15774Problem Desc...
分类:其他好文   时间:2014-04-30 04:07:14    阅读次数:504
【线段树四】HDU 2795 Billboard
BillboardTime Limit: 20000/8000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9045Accepted Submission(s): 4021Problem ...
分类:其他好文   时间:2014-04-29 23:55:50    阅读次数:2545
HDU-3548-Enumerate the Triangles
求由所有的点组成的三角形中周长最小的三角形的周长1.将所有的点按横坐标大小排序2.从第一个点开始往后枚举,判断能否组成三角形,判断当前三角形周长是否小于已经得到的最小周长代码如下:#include#include#include#includeusing namespace std;const do...
分类:其他好文   时间:2014-04-29 21:14:42    阅读次数:504
HDU 2485
http://acm.hdu.edu.cn/showproblem.php?pid=2485n个车站,m条边,两边之间费用为1,问最少摧毁多少车站,使得1-n无法在k时间内到达将2-(n-1)每个点拆成两个,并建立容量为1,费用为0的一条边,源点为1,汇点为2*n-2,这时求最小费用最大流,其中保证...
分类:其他好文   时间:2014-04-28 02:13:08    阅读次数:418
hdu 1267 下沙的沙子有几粒? (递推)
下沙的沙子有几粒?Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2584Accepted Submission(s): 1346Problem D...
分类:其他好文   时间:2014-04-28 02:07:21    阅读次数:383
hdu 1596 find the safest road
http://acm.hdu.edu.cn/showproblem.php?pid=1596 1 #include 2 #include 3 #include 4 #define maxn 1001 5 using namespace std; 6 7 double g[maxn][maxn...
分类:其他好文   时间:2014-04-28 01:18:06    阅读次数:597
hdu 1012:u Calculate e(数学题,水题)
u Calculate eTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28686Accepted Submission(s): 12762Pro...
分类:其他好文   时间:2014-04-27 21:43:06    阅读次数:437
hdu 1081 To The Max
To The Max Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7533    Accepted Submission(s): 3647 Problem Description Given a two-dim...
分类:其他好文   时间:2014-04-27 19:54:26    阅读次数:624
[hdu-2037] 今年暑假不AC
分析:这道题可以采用贪心算法。将节目按结束时间从小到大排序,然后判断能看几个节目。判断的方法是:这次要看的节目开始时间是否在上一个节目的结束时间之后,如果在之后,则可以看完,如果不在之后,就 pass 掉这次要看的节目,跳到下一个节目继续判断。例如排好序后: 第一个节目肯定可以看完;第二个节目开始时间在第一个节目结束时间之后,所以可以看完;第三四五个节目开始时间都在第二个节目结束时间之前,不能看完, pass 掉;第六个节目开始时间在第二个节目结束时间之后,可以看完;第七八个节目开始时间都在第六个节目结束时...
分类:其他好文   时间:2014-04-27 18:49:30    阅读次数:576
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!