2018年3月1日
2812 恼人的青蛙（暴力搜索时根据问题优化判断条件以加快搜索速度）
摘要： 题目链接： http://bailian.openjudge.cn/practice/2812 题目： 描述 在韩国，有一种小的青蛙。每到晚上，这种青蛙会跳越稻田，从而踩踏稻子。农民在早上看到被踩踏的稻子，希望找到造成最大损害的那只青蛙经过的路径。每只青蛙总是沿着一条直线跳越稻田，而且每次跳跃的距离 阅读全文
posted @ 2018-03-01 15:02 Reqaw 阅读(423) 评论(0) 推荐(0) 编辑
Travelling Fee（Dijlstra——最短路问题变型）
摘要： 题目链接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2027 题目： Samball is going to travel in the coming vacation. Now it's time to make a 阅读全文
posted @ 2018-03-01 14:35 Reqaw 阅读(349) 评论(0) 推荐(0) 编辑
Ant Trip（区别于二分匹配中最小路径覆盖的一笔画问题）
摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3018 题目： Problem Description Ant Country consist of N towns.There are M roads connecting the towns. An 阅读全文
posted @ 2018-03-01 14:27 Reqaw 阅读(312) 评论(0) 推荐(0) 编辑