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

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

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

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

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

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

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

摘要： 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 阅读全文

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

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