。。。

导航

2017年9月19日 #

hdu 1864 最大报销额【01背包变形~】(实数转整型)

摘要: 题目链接 思路:01背包变形。由于题目要求精确到小数点后2位,那么我们可以将读入的实数扩大100倍,转为整型进行计算,最后结果除以100,保留两位小数,转为整型后这道题就是一个01背包的简单变形,读入物体的价值既是背包的花费又是背包的价值。 注意:题意容易理解出错的地方:单项物品的价值不得超过600 阅读全文

posted @ 2017-09-19 16:32 大学僧 阅读(100) 评论(0) 推荐(0) 编辑

hdu2571命运 【dp】

摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2571 阅读全文

posted @ 2017-09-19 15:32 大学僧 阅读(114) 评论(0) 推荐(0) 编辑

hdu2571命运【bfs】

摘要: Problem Description 穿过幽谷意味着离大魔王lemon已经无限接近了!可谁能想到,yifenfei在斩杀了一些虾兵蟹将后,却再次面临命运大迷宫的考验,这是魔王lemon设下的又一个机关。要知道,不论何人,若在迷宫中被困1小时以上,则必死无疑!可怜的yifenfei为了去救MM,义无 阅读全文

posted @ 2017-09-19 08:35 大学僧 阅读(180) 评论(0) 推荐(0) 编辑