2016 年 7月随笔档案 - 不忧尘世不忧心

Aizu 0189 （最短路）

摘要：Description 来春卒業するAさんは,就職を機に引越しをすることにしました。就職する会社は,オフィスがいくつかの町にあって、日によって出勤するオフィスが違います。そこでAさんは,どこのオフィスに行くにも時間の短い町に住もうと考えました。そこであなたは、Aさんを助けるため、住むのに一番便阅读全文

posted @ 2016-07-30 22:11 不忧尘世不忧心阅读(123) 评论(0) 推荐(0)

POJ 2377(最大生成树)

摘要：http://poj.org/problem?id=2377 题意：现在有一个人给人修建一些线路，（当然，我们想要少花钱消费，人家就想多多赚你的钱了，现在就给出这么一个问题）。让你求修得所有电路能赚取的最大利润，若电路不能被全部修完，输出“-1”. 分析：最小生成树模板改一改就好啦~ #includ 阅读全文

posted @ 2016-07-30 21:45 不忧尘世不忧心阅读(1048) 评论(0) 推荐(0)

OpenJ_Bailian 4118（dp）

摘要：http://acm.hust.edu.cn/vjudge/contest/125004#problem/E Description 北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n 个地点排列在同一条直线上。我们用一个整数序列阅读全文

posted @ 2016-07-30 21:40 不忧尘世不忧心阅读(225) 评论(0) 推荐(0)

LightOJ 1078（数学的取模运算）

摘要：http://acm.hust.edu.cn/vjudge/contest/125004#problem/D Description If an integer is not divisible by 2 or 5, some multiple of that number in decimal n 阅读全文

posted @ 2016-07-30 21:34 不忧尘世不忧心阅读(199) 评论(0) 推荐(0)

LightOJ 1198（贪心）

摘要：http://acm.hust.edu.cn/vjudge/contest/125004#problem/A Your karate club challenged another karate club in your town. Each club enters N players into t 阅读全文

posted @ 2016-07-30 21:29 不忧尘世不忧心阅读(136) 评论(0) 推荐(0)

Is It A Tree? poj 1308（并查集）

摘要：http://poj.org/problem?id=1308 题意：判断是否所有的节点只能组成一棵树，也就是判断是否有环。没有说有多少个节点，比较坑了。注意：1.若当输出只有0 0时，也能构成一棵树，因为空树也是树。 2.所给的节点不能够构成森林（必须只能是一棵树） #include<stdio. 阅读全文

posted @ 2016-07-30 10:53 不忧尘世不忧心阅读(143) 评论(0) 推荐(0)

A Bug's Life poj 2492

摘要：http://acm.hust.edu.cn/vjudge/contest/121379#problem/J 题意：让你看是否有同性恋，比如a和b,b和c,c和a分别交配，那么肯定产生了同性恋。规定同性恋是0，非同性恋是1。完全模仿食物链的代码。。 #include <iostream> #inc 阅读全文

posted @ 2016-07-29 18:47 不忧尘世不忧心阅读(121) 评论(0) 推荐(0)

食物链 POJ 1182

摘要：http://poj.org/problem?id=1182 搞了一天这个题了，懵懂状态中，大概理解了，也能自己敲一遍代码。But，只能在这分享几个大牛写的了。。（毕竟自己水平有限，有待提高啊 %>_<%） http://blog.csdn.net/c0de4fun/article/details/ 阅读全文

posted @ 2016-07-29 17:08 不忧尘世不忧心阅读(170) 评论(0) 推荐(0)

How Many Answers Are Wrong hdu 3038 （带权并查集）

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3038 题意：两个小孩（女孩FF，男孩TT）在玩游戏（游戏是给出区间[a, b],算出这个区间的总和是多少），但是FF觉得游戏很无聊，就故意说错了一些值，但是TT很聪明，根据FF的回答可以推论出有的答案是相悖的。现阅读全文

posted @ 2016-07-29 10:14 不忧尘世不忧心阅读(139) 评论(0) 推荐(0)

Ultra-QuickSort POJ 2299（归并排序）

摘要：http://acm.hust.edu.cn/vjudge/contest/124435#problem/D 题意：给出一个长度为n的数列，你每一次可以随意交换其中两个数字的位置。问你至少交换几次，才能使得这个数列是个单调递增数列。比赛时没做出来，（自然，比赛后也没做出来。。。）找了度娘后，发现阅读全文

posted @ 2016-07-28 16:33 不忧尘世不忧心阅读(250) 评论(0) 推荐(0)

Cow Bowling POJ3176（dp）

摘要：http://poj.org/problem?id=3176 题意：如图所示，呈三角形的往上递推，问你在这过程中最大的和可能是多少？简单dp #include <iostream> #include <cstdio> #include <stdio.h> #include <string.h> 阅读全文

posted @ 2016-07-28 09:20 不忧尘世不忧心阅读(165) 评论(0) 推荐(0)

Babelfish POJ 2503

摘要：http://acm.hust.edu.cn/vjudge/contest/124435#problem/A 题意：现有两种语言A, B，每行给出的两个单词分别带别每种语言所对照的写法，两个单词当然是同一个意思。然后给出你一个单词（往后的单词也一定是这种语言下(B)的单词），让你写出另一种语言（A 阅读全文

posted @ 2016-07-27 17:02 不忧尘世不忧心阅读(139) 评论(0) 推荐(0)

Teacher Bo HDU 5762（暴力）

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5762 初看题目范围要吓死我了。。暴力枚举两点a(x1,y1),b(x2,y2),求出它们的曼哈顿距离|x1-x2|+|y1-y2|,并保存当一个曼哈顿距离两次被访问,则存在符合题意的四元组假设一开始计算出来阅读全文

posted @ 2016-07-27 11:03 不忧尘世不忧心阅读(209) 评论(0) 推荐(0)

The Unique MST POJ1679(次小生成树)

摘要：http://acm.hust.edu.cn/vjudge/contest/121380#problem/J 题意：判断最小生成树是否唯一。分析：求其最小生成树，如果最小生成树的长度与次小生成树的长度相等，则不唯一，否则唯一。 #include<algorithm> #include<stdio. 阅读全文

posted @ 2016-07-27 10:02 不忧尘世不忧心阅读(152) 评论(0) 推荐(0)

Sqrt Bo hdu 5752

摘要：Sqrt Bo Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0 Problem Des 阅读全文

posted @ 2016-07-26 17:12 不忧尘世不忧心阅读(183) 评论(0) 推荐(0)

Borg Maze POJ 3026（BFS+最小生成树）

摘要：http://acm.hust.edu.cn/vjudge/contest/121380#problem/I 题意：求有字母的各个点都彼此连接起来的最短步数。分析：一看到题就想到BFS+最小生成树了，可是我一开始不知道怎么表示，也没看穿题（还是渣渣啊。。） ******************* 阅读全文

posted @ 2016-07-26 16:57 不忧尘世不忧心阅读(396) 评论(0) 推荐(0)

Highways POJ 1751（最小生成树）

摘要：http://acm.hust.edu.cn/vjudge/contest/121380#problem/G 题意：给出N个村庄的坐标，以及在这些村庄中哪些已经是连通的，让你求出在最小的花费下，让每个村庄都能直接或间接到达，输出需要彼此联通的村庄 #include <iostream> #inclu 阅读全文

posted @ 2016-07-26 10:18 不忧尘世不忧心阅读(198) 评论(0) 推荐(0)

Arbitrage POJ 2240

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

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

Subway poj 2502

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

posted @ 2016-07-25 15:16 不忧尘世不忧心阅读(190) 评论(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 不忧尘世不忧心阅读(108) 评论(0) 推荐(0)

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)

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 不忧尘世不忧心阅读(137) 评论(0) 推荐(0)

Truck History POJ 1789

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

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

Arctic Network poj 2349

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

posted @ 2016-07-22 17:20 不忧尘世不忧心阅读(349) 评论(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 不忧尘世不忧心阅读(147) 评论(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 不忧尘世不忧心阅读(123) 评论(0) 推荐(0)

Pots POJ 3414

摘要：http://poj.org/problem?id=3414 题意：现给出两个容量分别为 A ，B 的两个杯子，让你兑出容量为 C 的水。分析：现只可能有六种操作，然后需要一个一个判断，最后递归输出路径 #include<stdio.h> #include<string.h> #inclu 阅读全文

posted @ 2016-07-22 10:05 不忧尘世不忧心阅读(135) 评论(0) 推荐(0)

Wireless Network POJ 2236

摘要：http://poj.org/problem?id=2236 题意：现有一些电脑（编号从 1 - N），在修理好某台电脑并且当这台电脑与其他电脑距离不超过 D 的情况下，其他电脑可以由这台电脑控制。有两种操作：一是修理编号为 x 的某台电脑，而是询问你编号从 p - q 的电脑是否都彼此联通阅读全文

posted @ 2016-07-21 17:58 不忧尘世不忧心阅读(155) 评论(0) 推荐(0)

The Suspects poj 1611

摘要：http://poj.org/problem?id=1611 严重急性呼吸系统综合症( SARS), 一种原因不明的非典型性肺炎,从2003年3月中旬开始被认为是全球威胁。为了减少传播给别人的机会, 最好的策略是隔离可能的患者。在Not-Spreading-Your-Sickness大学( NSY 阅读全文

posted @ 2016-07-21 10:34 不忧尘世不忧心阅读(222) 评论(0) 推荐(0)

Shuffle'm Up POJ 3087

摘要：http://acm.hust.edu.cn/vjudge/contest/121377#problem/G 根据题意模拟即可 #include<stdio.h> #include<string.h> #include<math.h> #include<queue> using namespace 阅读全文

posted @ 2016-07-21 10:00 不忧尘世不忧心阅读(155) 评论(0) 推荐(0)

Currency Exchange POJ 1860

摘要：http://poj.org/problem?id=1860 题意：现一个人手里有一种货币，价值为 V ，他要拿到货币兑换点去兑换成另一种货币。然后兑换货币是要有手续费 C 以及汇率 R，计算公式为：（V - C）* R, 问你他能否通过兑换钱币使他到最后钱币价值提高。（当然到最后还得兑换阅读全文

posted @ 2016-07-20 14:30 不忧尘世不忧心阅读(151) 评论(0) 推荐(0)

Fire! UVA 11624

摘要：http://acm.hust.edu.cn/vjudge/contest/121377#problem/J 题意：有一个人 'J' 身处迷宫, 迷宫四周有墙 '#'，还有火的源点 'F',当然，火会向上下左右四个方向蔓延，问你 'J' 能否逃出这个迷宫。注意：火的源点可能不止有一个，也阅读全文

posted @ 2016-07-20 09:28 不忧尘世不忧心阅读(152) 评论(0) 推荐(0)

Frogger POJ 2253

摘要：http://poj.org/problem?id=2253 题意：有一只青蛙A想要跳到另一只青蛙B处，由于青蛙A的跳跃幅度没有那么大，所以它需要借助它周边的一些石头从而到达青蛙B处。问你在众多可供选择的道路中，哪条道路中跳跃的最大值要比其他道路中的最大值小。（也就是求它的跳跃幅度至少要为多少）阅读全文

posted @ 2016-07-19 17:07 不忧尘世不忧心阅读(138) 评论(0) 推荐(0)

Can you answer these queries? HDU 4027

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4027 题意：给出一个为 n 的区间， 1 - n 分别有相对应的值（大小为2^63）。有两种操作，一是改变从 i - j 区间的值，改变方法是把 i - j 区间每个数都开方，而是求从 i - j 区间这阅读全文

posted @ 2016-07-19 09:33 不忧尘世不忧心阅读(126) 评论(0) 推荐(0)

棋盘问题 POJ 1321

摘要：http://poj.org/problem?id=1321 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 #include<stdio.h> 阅读全文

posted @ 2016-07-19 08:55 不忧尘世不忧心阅读(152) 评论(0) 推荐(0)

迷宫问题 POJ 3984

摘要：http://poj.org/problem?id=3984 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1 阅读全文

posted @ 2016-07-19 08:51 不忧尘世不忧心阅读(243) 评论(0) 推荐(0)

Find a way　hdu 2612

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2612 题意：现有两个人约定好要到达KCF，两个人起始位置不一样，KCF不止一家，问你两个人都到达同一家KCF共同花费时间最少的是多少 #include<stdio.h> #include<strin 阅读全文

posted @ 2016-07-18 18:45 不忧尘世不忧心阅读(124) 评论(0) 推荐(0)

Fire Game FZU 2150

摘要：题目链接： http://acm.hust.edu.cn/vjudge/contest/121377#problem/I 题意；现给出一个 n * m的表格，其中 "#" 代表是放有干草的格子。两兄弟在做游戏，他们总共任取两个在放有干草的地方放火，这些火只能在上下左右四个方向且有干草的地方阅读全文

posted @ 2016-07-18 18:11 不忧尘世不忧心阅读(298) 评论(0) 推荐(0)

Heavy Transportation POJ 1797

摘要：http://poj.org/problem?id=1797 题意：现给出一些城市的街道，这些街道都从 1 - n 开始编号，然后街道从 i - j 的负载量给你，让你求 1 - n 最大的负载量。例子： 1 从 1 - 2的负载量是3 从 2 - 3的负载量是5 综合考虑来说 1 - 3 的阅读全文

posted @ 2016-07-18 17:04 不忧尘世不忧心阅读(124) 评论(0) 推荐(0)

Find The Multiple POJ 1426

摘要：题目链接： http://poj.org/problem?id=1426 题意：给你一个数，找出是这个数的倍数的一个数，且找出的这个数只能由1和0构成。（题中输出示例给的是满足条件的其中一个数，比较大，我们只需找出满足条件的最小的数即可。） ////C++交TLE ， G++ 交 AC代码 #in 阅读全文

posted @ 2016-07-18 10:59 不忧尘世不忧心阅读(137) 评论(0) 推荐(0)

Wormholes POJ 3259（spfa）

摘要：题目链接： http://poj.org/problem?id=3259 题意：现农民John有一个农场，这个农场有 n 个区域，m条道路。他发现在农场有 w 个虫洞，这些虫洞有神奇的作用，可以带人穿越时空，问你是否可以通过给定的一些道路以及虫洞，人可以回到出发的位置看到还未出发的自己阅读全文

posted @ 2016-07-18 09:55 不忧尘世不忧心阅读(146) 评论(0) 推荐(0)

A Simple Problem with Integers POJ 3468

摘要：题目链接： http://poj.org/problem?id=3468 题意：给出一个序列，然后会有两种操作，一是让下标从 i - j 都增加某个固定值，二是询问你下标从 m - n 这个区域的和是多少？ #include <iostream> #include <cstdlib> #inc 阅读全文

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

敌兵布阵 HDU 1166

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1166 题目简单，直接套用线段树模板。代码如下： #include <iostream> #include <cstdlib> #include <cstdio> #include <algorith 阅读全文

posted @ 2016-07-17 17:40 不忧尘世不忧心阅读(142) 评论(0) 推荐(0)

HDU Today HDU 2112

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2112 题意：给你各个站到各个站的距离，问你起点到终点的最短距离。（最短路）难处理的地方在于给出的是字符串，而平常我们都是用数字做的，所以我们需把字符串都变成相对应的数字，那么问题就迎刃而解了。 /// 阅读全文

posted @ 2016-07-17 14:09 不忧尘世不忧心阅读(169) 评论(0) 推荐(0)

Building a Space Station POJ 2031

摘要：题目链接： http://poj.org/problem?id=2031 题意：现给定一些细胞的坐标以及它们的半径，求它们彼此联通的最短路径是多少。实则是最小生成树。 ////特别心塞，G++提交就错，C++提交就A，害我找错好半天。。。＊＊＊　百度说Ｇ＋＋　和Ｃ＋＋　的区别在于　％ｌｆ　和　％ｆ阅读全文

posted @ 2016-07-16 17:14 不忧尘世不忧心阅读(126) 评论(0) 推荐(0)

Dungeon Master POJ 2251

摘要：题目链接： http://poj.org/problem?id=2251 题意：现有一个三维的地牢，问你能否逃出。 #include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> #include<algorithm> 阅读全文

posted @ 2016-07-16 11:20 不忧尘世不忧心阅读(121) 评论(0) 推荐(0)

YJC tricks time HDU 5276

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5276 题意：现给定一个扩大了12000倍的时针与分针转过的度数的差，问你符合要求的时间点。（秒针误差在10秒以内，时间点从 00：00:00 - 11:59:59） /// 时针：每小时转30°（阅读全文

posted @ 2016-07-16 10:37 不忧尘世不忧心阅读(148) 评论(0) 推荐(0)

Prime Path POJ 3126

摘要：题目链接：http://poj.org/problem?id=3126 题意：现给出一个四位数，要求每次只能改变个十百千中的一位，在每次改变之后这个这个数必须是素数，求改变成指定数字的最少改变次数。 #include <iostream> #include <cstdlib> #include <c 阅读全文

posted @ 2016-07-16 09:20 不忧尘世不忧心阅读(169) 评论(0) 推荐(0)

Ugly Numbers POJ 1338

摘要：题目链接： http://poj.org/problem?id=1338 题意：只有素数因子 2， 3， 5 的数字才成为丑陋数字，现给出一个数字 N , 求在丑陋数字的序列里，第N个丑陋数字是多少。一开始想的简单粗暴，搞个循环去存储丑陋数字了。。到最后发现输入N=1500的时候，压根什么阅读全文

posted @ 2016-07-15 21:52 不忧尘世不忧心阅读(233) 评论(0) 推荐(0)

Silver Cow Party poj 3268

摘要：题目链接： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=121378#problem/D 题意：有n个农场，现给定一个指定农场，让各个农场的牛去参加party，然后各自返回各自的农场，问在这些牛之中，所用来回时间和最大的是多少？阅读全文

posted @ 2016-07-15 11:19 不忧尘世不忧心阅读(130) 评论(0) 推荐(0)

无向图求桥 UVA 796

摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=122091#problem/C 题目： In a computer network a link L, which interconnects two servers, is c 阅读全文

posted @ 2016-07-15 11:05 不忧尘世不忧心阅读(175) 评论(0) 推荐(0)

无向图求割点 UVA 315

摘要：题目链接： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=122091#problem/B 题意：：有n个电话，有一些线连接在他们之间，有的电话如果不能工作了，则可能导致n个电话不连通了，求出这样的电话又几个，其实就是求割点有多少个 # 阅读全文

posted @ 2016-07-14 18:01 不忧尘世不忧心阅读(111) 评论(0) 推荐(0)

连通图 hdu 1269

摘要：题目链接： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=122091#problem/A 题目：为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)和M条通道(M<=100000)，每个通道都是单向的阅读全文

posted @ 2016-07-14 17:51 不忧尘世不忧心阅读(150) 评论(0) 推荐(0)