2015年6月18日

HDU 4771
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4771给一个地图，@是起点，给一些物品坐标，问取完所有物品的最小步数，不能取完输出-1物品数最多只有四个，状态压缩一下bfs即可#include #include #include #include #inclu... 阅读全文
posted @ 2015-06-18 23:31 LegendaryAC 阅读(307) 评论(0) 推荐(0)
 
POJ 2976
摘要： http://poj.org/problem?id=297601分数规划问题，可以舍掉k组01分数规划用于解决的经典问题是最优比率生成树解法见http://www.cnblogs.com/lotus3x/archive/2009/03/21/1418480.html#include #includ... 阅读全文
posted @ 2015-06-18 19:34 LegendaryAC 阅读(208) 评论(0) 推荐(0)