2013年10月20日

hdu4597 Play Game DP

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4597感觉很不错的区间DP，又做了一遍，感觉自己对边界的处理还是很欠缺代码： 1 #include 2 #include 3 #include 4 #include 5 using namespace s... 阅读全文

posted @ 2013-10-20 19:40 GyyZyp 阅读(162) 评论(0) 推荐(0) 编辑

poj2253 Frogger Dijkstra变形

摘要： 题目链接：http://poj.org/problem?id=2253就是求所有路径的最大边权值的最小值处理时每次找出距离当前的已选的节点的最短距离，然后更新每个未选节点的值代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 us... 阅读全文

posted @ 2013-10-20 10:33 GyyZyp 阅读(185) 评论(0) 推荐(0) 编辑

导航