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