摘要：
题目链接：http://poj.org/problem?id=2240 题意: 问你能不能找到一个圈，使沿着这个圈兑换钱币后钱数增加。 路径为汇率，由于自环汇率是1，因此，我们要找一个圈作用的结果大于1。因为题目给得很清楚，是边边相乘，于是就是路径松弛的时候改成相乘就可以了。 分析：最短路flody 阅读全文
摘要：
题目链接：http://acm.hust.edu.cn/vjudge/contest/125004#problem/G 密码：acm Description 宇航员Bob有一天来到火星上，他有收集硬币的习惯。于是他将火星上所有面值的硬币都收集起来了，一共有n种，每种只有一个：面值分别为a1,a2… 阅读全文
摘要：
题目链接：http://acm.hust.edu.cn/vjudge/contest/125004#problem/C 密码：acm Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可 阅读全文
摘要：
题目链接：http://acm.hust.edu.cn/vjudge/contest/125004#problem/E 密码：acm Description 北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n 个地点排列在同一条直 阅读全文