摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5833 Zhu and 772002 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) 问题 阅读全文
posted @ 2016-08-14 22:27 fenicnn 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "http://acm.hust.edu.cn/vjudge/problem/307216" Froggy Ford Time Limit: 3000MS 题意 青蛙过河,河中有若干个石头,现在你可以加一个石头,使得青蛙从左岸跳到右岸的最大跳跃距离最小。 题解 把左岸和右岸作为两个虚节点 阅读全文
posted @ 2016-08-14 00:52 fenicnn 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "http://acm.hust.edu.cn/vjudge/problem/88634" Facility Locations Time Limit: 3000MS 题意 给你一个m n的矩阵,上面的数满足cij ≤ ci′j + ci′j′ + cij′。现在要选出k行,使得这k行上 阅读全文
posted @ 2016-08-14 00:09 fenicnn 阅读(163) 评论(0) 推荐(0) 编辑