码迷,mamicode.com
首页 >  
搜索关键字:hdu - 2084 简单dp    ( 31186个结果
补题 留空
这两道题虽然不是很难,但是目前还不会,在这留个地,省赛之后多刷点这种类型的题,再补上。1、http://acm.hdu.edu.cn/showproblem.php?pid=3306矩阵快速幂的题,相加平方和。2、http://acm.hdu.edu.cn/showproblem.php?pid=3...
分类:其他好文   时间:2014-07-22 23:00:55    阅读次数:208
hdu 1242:Rescue(BFS广搜 + 优先队列)
RescueTime Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 14Accepted Submission(s) : 7Font:Times New Ro...
分类:其他好文   时间:2014-07-22 23:00:35    阅读次数:247
hdu 2151 Worm (DP)
WormTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2637Accepted Submission(s): 1707Problem Descri...
分类:其他好文   时间:2014-07-22 23:00:35    阅读次数:229
HDU 1045 - Fire Net (最大独立集)
题意:给你一个正方形棋盘。每个棋子可以直线攻击,除非隔着石头。现在要求所有棋子都不互相攻击,问最多可以放多少个棋子。这个题可以用搜索来做。每个棋子考虑放与不放两种情况,然后再判断是否能互相攻击来剪枝。最后取可以放置的最大值。这里我转化成求最大独立集来做。首先将每个空地编号,对于每个空地,与该位置可以...
分类:Web程序   时间:2014-05-01 22:33:24    阅读次数:471
HDU 2389 Rain on your Parade
http://acm.hdu.edu.cn/showproblem.php?pid=2389题意:给暴风雨到来的时刻,m个人的坐标和单位速度,和n个救生衣的坐标。每个救生衣只能匹配一个人,求最多有多少人可以得到救生衣。题解:典型二分图最大匹配题型。因为点比较多,使用Hopcroft-Karp算法。讲...
分类:其他好文   时间:2014-05-01 22:25:49    阅读次数:546
HDU 1316 How Many Fibs?(java,简单题,大数)
题目/** * compareTo:根据该数值是小于、等于、或大于 val 返回 -1、0 或 1; public int compareTo(BigInteger val) 将此 BigInteger 与指定的 BigInteger 进行比较。 对于针对六个布尔比较运算符 (, >=, !=, ....
分类:编程语言   时间:2014-05-01 20:53:42    阅读次数:448
hdu acm 1425 sort(哈希表思想)
sortTime Limit: 6000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25803Accepted Submission(s): 7764Problem Descr...
分类:其他好文   时间:2014-05-01 20:50:16    阅读次数:583
hdu 1074 Doing Homework
Problem DescriptionIgnatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline o...
分类:其他好文   时间:2014-05-01 20:49:40    阅读次数:563
【深搜加剪枝五】HDU 1010 Tempter of the Bone
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 64326Accepted Submission(s): 17...
分类:其他好文   时间:2014-05-01 19:03:37    阅读次数:403
hdu 1885 Key Task (三维bfs)
题目之前比赛的一个题, 当时是崔老师做的,今天我自己做了一下。。。。还要注意用bfs的时候 有时候并不是最先到达的就是答案,比如HDU 3442这道题是要求最小的消耗血量伤害,但是并不是最先到达目标点的路径就是最小的伤害,因为每一个点的伤害是 不一样的, 这种情况要用优先队列优化, 对伤害优化。题意...
分类:其他好文   时间:2014-05-01 18:50:36    阅读次数:405
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!