2015年12月30日
20151230训练题解（最短路+拓扑排序）
摘要： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=103223#problem/B这道题用经典的dijsktra算法，大概思路就是用dist[x]存储x到已经确定集合的最短路，n次循环到这个这个最小值，然后更新其他点到新集合的最短路即对应的d... 阅读全文
posted @ 2015-12-30 22:54 zhaop 阅读(212) 评论(0) 推荐(0) 编辑
UVA1025---A Spy in the Metro（DP)
摘要： http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=35913Secret agent Maria was sent to Algorithms City to carry out an especially dangerous m... 阅读全文
posted @ 2015-12-30 19:39 zhaop 阅读(190) 评论(0) 推荐(0) 编辑
蓝桥--未名湖边的烦恼 （递推）
摘要： http://lx.lanqiao.org/problem.page?gpid=T303 最正统的最高效的做法应该是递推   阅读全文
posted @ 2015-12-30 15:00 zhaop 阅读(1948) 评论(0) 推荐(1) 编辑