不忧尘世不忧心

2016年7月25日

摘要： http://poj.org/problem?id=2240 题意：现你有N种货币，在进行货币进行兑换后，最终仍需兑换成原本货币，若其中某一种货币增加了，就输出“Yes”,否则输出“No”. 一开始TLE了，因为 return 1 的位置放错了。。一开始没咋想，直接放到最后判断了。。。 #inc 阅读全文

posted @ 2016-07-25 17:38 不忧尘世不忧心阅读(133) 评论(0) 推荐(0) 编辑

Subway poj 2502

摘要： http://poj.org/problem?id=2502 题意：在一个城市里，分布着若干条地铁线路，每条地铁线路有若干个站点，所有地铁的速度均为40km/h。现在你知道了出发地和终点的坐标，以及这些地铁线路每个站点的坐标，你的步行速度为10km/h，且你到了地铁的任意一个站之后就刚好有地铁出发阅读全文

posted @ 2016-07-25 15:16 不忧尘世不忧心阅读(189) 评论(0) 推荐(0) 编辑

Invitation Cards POJ 1511

摘要： http://poj.org/problem?id=1511 题意：现有一些ACMERS需要坐车从1号站分别抵达2,3，....N（N<=1000000000）号站，等到晚上后，他们再各自从各自所在的位置返回到1号站。从 i - j 站的价钱是不等的，问你他们所需的最小花费是多少？分析：由于给出阅读全文

posted @ 2016-07-25 09:24 不忧尘世不忧心阅读(106) 评论(0) 推荐(0) 编辑

2016年7月24日

Tram　POJ 1847

摘要： http://acm.hust.edu.cn/vjudge/contest/121378#problem/N 题意：一辆火车从某点A开向某点B，在这一路上，有很多的岔口，默认的是第一条岔口，若想改变岔口的方向，则可以通过开关来改变，问你到达最终地点B时，一共改变开关的次数为多少。 ********* 阅读全文

posted @ 2016-07-24 09:35 不忧尘世不忧心阅读(169) 评论(0) 推荐(0) 编辑

2016年7月23日

MPI Maelstrom POJ 1502

摘要： http://poj.org/problem?id=1502 题意：这是一个下三角，上三角跟下三角图形一致，（若是完整的矩阵的话，相当于 Map[i][j] 的距离为相对应的数值）这道题也一样。不同的是若显示的为 ‘x’字母时，说明Map[i][j]为正无穷，两个点之间不通。现在的问题阅读全文

posted @ 2016-07-23 11:04 不忧尘世不忧心阅读(184) 评论(0) 推荐(0) 编辑

POJ 3660 Cow Contest

摘要： http://poj.org/problem?id=3660 题意：农场主想看看在自己的牛之中哪头牛比较厉害，所以就让他们彼此间进行打架了。（大黑牛：咱们来干一架吧）若 A KO B, B KO C, 那么 A 一定能 KO C。给你几场比赛下来后的结果，让你确定有几头牛的排位可以确定。分析阅读全文

posted @ 2016-07-23 10:00 不忧尘世不忧心阅读(135) 评论(0) 推荐(0) 编辑

2016年7月22日

Truck History POJ 1789

摘要： http://poj.org/problem?id=1789 题意：简单来说，就是给出一个 n 行的字符串，字符串与字符串间的距离为它们相照应的比较有几个不同的字母，然后求出 n 行字符串直接或间接相连中最短的距离为多少。（生成树模板）写最小生成树的专题真的比之前其他专题感觉好多了。（%>_< 阅读全文

posted @ 2016-07-22 17:44 不忧尘世不忧心阅读(112) 评论(0) 推荐(0) 编辑

Arctic Network poj 2349

摘要： http://poj.org/problem?id=2349 题意：现有 m 个地点， n 个卫星。卫星有一个神奇的作用，作用在于只要某个地方安装有卫星，不论他们之间距离为多远，都能够互相接收到彼此间信号，（这么好的东西当然不会让每个地方都有的），那么其他地方需要通过收发器 D 来连接阅读全文

posted @ 2016-07-22 17:20 不忧尘世不忧心阅读(344) 评论(0) 推荐(0) 编辑

畅通工程再续 HDU1875

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1875 话不多说，直接看代码 #include<stdio.h> #include<string.h> #include<math.h> #include<queue> #include<algorithm> us 阅读全文

posted @ 2016-07-22 14:42 不忧尘世不忧心阅读(142) 评论(0) 推荐(0) 编辑

Jungle Roads POJ 1251

摘要： http://poj.org/problem?id=1251 题意：有 N 个村庄，这些村庄用大写字母“A - Z ”标记，给出某个村庄分别和哪些村庄相连，求这些村庄彼此间能互相直接到达或间接到达的最短距离是多少。最小生成树模板： #include<stdio.h> #include<st 阅读全文

posted @ 2016-07-22 11:02 不忧尘世不忧心阅读(118) 评论(0) 推荐(0) 编辑