摘要：
https://vjudge.net/problem/UVA-10054 题意：有一种由彩色珠子连接成的项链。每个珠子的两半由不同颜色组成。相邻两个珠子在接触的地方颜色相同。现在有一些零碎的珠子，需要确认它们是否可以复原成完整的项链。 思路： 每种颜色看成一个结点，每个珠子的两半连一条有向边，这样就 阅读全文
posted @ 2017-03-21 22:37
Kayden_Cheung
阅读(243)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2240 题意：货币兑换，判断最否是否能获利。 思路：又是货币兑换题，Belloman-ford和floyd算法都可以的。 1 #include<iostream> 2 #include<algorithm> 3 #include<string> 阅读全文
posted @ 2017-03-21 19:37
Kayden_Cheung
阅读(167)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/POJ-1125 题意： 题意不是很好理解，首先输入一个n，表示有n个股票经纪人，接下来输入n行，每行第一个数m为该股票经纪人认识的经纪人数，然后输入m对数（a，t），表示第i个经纪人把消息传给第a个经纪人所需要的时间。 计算将消息传遍所有人所需 阅读全文
posted @ 2017-03-21 18:13
Kayden_Cheung
阅读(170)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2253 题意： 有两只青蛙A和B，现在青蛙A要跳到青蛙B的石头上，中间有许多石头可以让青蛙A弹跳。给出所有石头的坐标点，求出在所有通路中青蛙需要跳跃距离的最小值。 思路： dijkstra算法的变形。本来是dist是记录最短距离，在这道题中可以把 阅读全文
posted @ 2017-03-21 15:58
Kayden_Cheung
阅读(180)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1062 题意： Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 48135 Accepted: 14349 Description 年轻的探险家来到了一个印第安部落里。在那里他 阅读全文
posted @ 2017-03-21 13:04
Kayden_Cheung
阅读(176)
评论(0)
推荐(0)
浙公网安备 33010602011771号