http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=45524NY在自己的花园里养了很多猫。有一天，一个巫婆在N个点设置了魔法，然后有M条关系，每一条在两个点之间有栅栏。NY需要损坏这些栅栏但是需要栅栏长度这么多神奇的水，因为这种水...
分类：
其他好文 时间：
2015-05-18 22:49:35
阅读次数：
164
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=45523有一个国王想在首都与各个城市之间修建公路，但是他的预算太高，所以必须要降低预算。为了降低预算，必须要有新计划，新计划必须满足每两个城市都连通，首都和城市的最短距离不会改变...
分类：
其他好文 时间：
2015-05-17 20:02:21
阅读次数：
94
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=78207看懂题就好。求某一办公室到其他办公室的最短距离。多组输入，n表示n条关系，下面n次每次输入 x y d表示x到y的距离是d。输出办公室的编号和距离。因为 顶点数小于10，...
分类：
其他好文 时间：
2015-05-13 18:39:24
阅读次数：
533
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=45522给定一棵树的n个节点，每个节点标号在1到n之间，1是树的根节点，有如下两种操作：M v ：把编号为v的节点标记。Q v ：查询与v节点距离最近的被标记的点的编号。最初只有...
分类：
其他好文 时间：
2015-05-10 12:38:09
阅读次数：
268
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=50785翻译：http://blog.csdn.net/acm_10000h/article/details/40988419 1 #include 2 #include 3.....
分类：
其他好文 时间：
2015-04-08 14:54:49
阅读次数：
184
转载自： http://m.blog.csdn.net/blog/Enjoying_Science/42008801题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=49880题意：7数码问题。在2×4的棋盘上，摆有7个...
分类：
其他好文 时间：
2015-04-07 13:42:53
阅读次数：
233
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=22516一道需要思考的搜索题。题意：十个球按给定顺序从图中所示容器中下落，然后挡板可以让球落在左边或者右边，问给定球的顺序，是否存在两边从低到高都是递增的情况。解1：只要给定的球...
分类：
其他好文 时间：
2015-03-28 12:45:40
阅读次数：
184
题意：给出包含n个节点的树，初始时节点1的父节点为1并被标记，再给出其他n-1个节点的父节点，Q次询问，M x表示把节点x标记；Q x表示找出离x最近的被标记的父节点的编号，最后输出所有标号之和。
思路：基础的并查集了，只不过这里要注意的是：寻找父节点时不要压缩路径。还要使用long long 。...
分类：
其他好文 时间：
2015-03-22 09:21:12
阅读次数：
423
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2640http://www.spoj.com/problems/SPOINTS/en/htt...
分类：
其他好文 时间：
2015-03-11 09:14:33
阅读次数：
169
题意：给定一个数n，判断从2—n中的素数个数是多少。KEY：这里有两种做法，一是没注释那个代码测试极端数据999999就会错的，二是注释掉的那段代码才能AC。对于一眼看上去很简单的题目，特别要注意时间复杂度。#include #include #include const int maxn = 99...
分类：
其他好文 时间：
2015-02-22 14:33:50
阅读次数：
148
