状态压缩
文章平均质量分 85
h1021456873
这个作者很懒,什么都没留下…
展开
-
HDU 1074 课程安排 (状态压缩+DP,经典)
题意:有n门课,每门课有截止时间和完成所需的时间,如果超过规定时间完成,每超过一天就会扣1分,问怎样安排做作业的顺序才能使得所扣的分最小贪心策略首先排除输入:53a 1 1b 2 1c 1 1你的输出:2acb正确答案:2abcProblem DescriptionIgnatius has just come back school f原创 2016-01-17 12:45:29 · 313 阅读 · 0 评论 -
第十一届浙江省程序设计竞赛
A.Pokemon MasterCalem and Serena are pokemon masters. One day they decided to have a pokemon battle practice before Pokemon World Championships. Each of them has some pokemons in each's team.原创 2016-03-16 20:02:03 · 938 阅读 · 1 评论 -
HDU 4403 A very hard Aoshu problem (暴力+状态压缩)
Problem DescriptionAoshu is very popular among primary school students. It is mathematics, but much harder than ordinary mathematics for primary school students. Teacher Liu is an Aoshu teacher. H原创 2016-03-23 16:21:19 · 600 阅读 · 1 评论 -
Emergency relief (枚举+状态压缩)
DescriptionBefore referring to this problem, please stand in silent tribute for the victims of Qinghai In April, 14th, 2010, two earthquakes take place in Yusu of Qinghai province in the morning,原创 2016-02-27 19:35:10 · 449 阅读 · 1 评论