![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HDU
文章平均质量分 73
Keep__Going
这个作者很懒,什么都没留下…
展开
-
hdu 1054 Strategic Game
我的第一题树形DP,比较简单简单的讲下我的思路。仅表纪念对于一个节点来说有可能的情况只有两个:一个是这个节点站守卫,那么它的孩子有两种情况,一种是孩子节点上也站守卫,另一种是孩子节点上不站守卫,然后取这两种情况当中的较小值;第二个这个节点上不站守卫,那么为了保证每条边都能被守卫到,那么它的孩子肯定是要站守卫的。其中dp1表示出现第一个情况时该节点最少的守卫数量,dp2表示第二个情况时该原创 2014-01-15 16:46:46 · 611 阅读 · 0 评论 -
hdu 4925 apple tree
题意:在N*M的土地上的种苹果树原创 2014-08-14 14:57:32 · 513 阅读 · 0 评论 -
HDU 4932 Miaomiao's Geometry
BC的一道题 做比赛的时候想来想去也没有想出原创 2014-08-14 10:55:35 · 488 阅读 · 0 评论 -
HDU 1541 Stars
题意:给出N颗星星 没课原创 2014-08-20 15:05:48 · 529 阅读 · 0 评论 -
BestCoder round#3 1001 && Hdu 4907
题意:有一张时间表里面给你N个任务原创 2014-08-04 10:46:57 · 500 阅读 · 0 评论 -
HDU1003
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 106913 Accepted Submission(s): 24630Problem DescriptionGiven a sequence a[原创 2013-05-19 20:55:57 · 678 阅读 · 0 评论 -
HDU 1087
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19621 Accepted Submission(s): 8495Problem Descripti原创 2014-03-13 18:21:22 · 536 阅读 · 0 评论 -
HDU4119
Isabella's MessageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1133 Accepted Submission(s): 341Problem DescriptionIsabella and原创 2013-06-12 17:05:03 · 1016 阅读 · 0 评论 -
hdu 1052 田忌赛马
注:看到一篇博客证明得挺好的。仅仅为了留在存根算法可以用DP,或者给每匹马连线赋权变为二分图最佳匹配,还有就是贪心了。1.当田忌最慢的马比齐王最慢的马快,赢一场先2.当田忌最慢的马比齐王最慢的马慢,和齐王最快的马比,输一场3.当田忌最快的马比齐王最快的马快时,赢一场先。4.当田忌最快的马比齐王最快的马慢时,拿最慢的马和齐王最快的马比,输一场。5.当田忌最转载 2014-01-15 10:25:20 · 723 阅读 · 0 评论 -
HDU2147
博弈题 题目意思是从最右上角开始走,终点在最左下角,谁先走到终点,即谁赢设V为必胜点,即kiki从该点必能先走到终点设D为必输点 即Kiki从该点无论怎么走都无法先到达终点以n=8,m=9为例子,从终点开始推图应为:PPPPPPPPPNNNNNNNNPNPPPPPPPNPNNNNNNPNPNPPPPNPNPNNNNPNPNPNPP原创 2013-05-27 21:54:19 · 646 阅读 · 0 评论 -
HDU 4950 Monster
题意:有一只怪兽最开始有h的HP原创 2014-08-16 15:04:52 · 578 阅读 · 0 评论