2015年2月15日
[BZOJ1579][Usaco2009 Feb]Revamping Trails 道路升级(二维最短路问题）
摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1579分析：设d[i][j]表示从1走到i、改了j条边的最短路径长度如果设i相连的点为V1,V2,V3,...,Vm那么d[i][j]=min{ d[Vk][j]+e[Vk][j], d[... 阅读全文
posted @ 2015-02-15 23:13 Chellyutaha 阅读(189) 评论(0) 推荐(0)
[BZOJ1528][POI2005]sam-Toy Cars(贪心）
摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1528分析：这个贪心很好想，因为每次如果加入一种玩具，那么必须要删掉一种玩具，就变成了删哪种玩具最优，这肯定是删掉下次出现的距离最远的那个最好啦。但问题还没结束，如果每次放的玩具可以选择马... 阅读全文
posted @ 2015-02-15 22:46 Chellyutaha 阅读(217) 评论(0) 推荐(0)