Problem of IP
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述众所周知，计算机只能识别二进制数据，而我们却习惯十进制。所以人们发明了点分十进制来表示IP地址。即用以点分开的四个十进制数表示32位的二进制IP地址，每个数字代表IP地址中的8位。现在需要你编写程序实现二者之间的转换。
输入输入包含多组测试数据。每组一行或为...
分类：
其他好文 时间：
2015-02-04 16:43:56
阅读次数：
148
intersection set
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述两个集合，你只需要求出两个集合的相同元素，并输出个数。
输入m n
{a1 , a2 , a3 , a4 ... ai ... am}
{b1 , b2 , b3 , b4 ... bi ... bn}
1
0
多组测试数据
输出一行一个...
分类：
其他好文 时间：
2015-02-04 16:43:35
阅读次数：
86
字符串右移
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述LZQ最近迷上了字符串，于是他有一个问题想考你，聪明的你一定知道答案。问题如下：给你一个字符串，让你对其进行向右移动K次，输出新的字符串。
输入输入数据有多组，每组有一个字符串STR与一个数字K,表示对字符串STR向右移动K位。
输出输出新的字符串STR1.
样例输入
...
分类：
其他好文 时间：
2015-02-04 16:43:26
阅读次数：
130
笨蛋的难题(一)
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述 笨蛋之所以称为笨蛋，是因为他有点路痴。他一旦不高兴，就必然一个人漫无目的的出去走走。今天下雨了，他又不高兴了，怎么办？那就出去走呗，这不又丢了，这次幸好记下出来时的方向，并且在一张纸上密密麻麻的记下了他拐的弯（他很聪明吧，拐的弯都是90度的弯），0代表左拐，1代表右...
分类：
其他好文 时间：
2015-02-04 16:41:44
阅读次数：
109
世界末日
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述世界末日马上就要来临了，当然，每个人都想买到船票，但是由于船票有限，因此需要回答对一个问题才能买票。问题是这样的：给你一个数n (1 <= n <= 10000)，之后给n个正整数 (<= 10000)，问在这n个数中是否存在一些数的和是n的倍数。
输入多组测试数据(最多100...
分类：
其他好文 时间：
2015-02-03 15:04:54
阅读次数：
122
迷宫寻宝（一）
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫里有N个编过号的门（N
输入输入可能会有多组测试数据（不超过10组）。
每组测试数据的第一行包含了两个整数M,N(1
.表示可以走的路
S:表示ACM的出发...
分类：
其他好文 时间：
2015-02-02 15:54:53
阅读次数：
151
链接：click here
题意：
什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。
当然，这个是我说的。。。
《算法导论》上可不是这么说的：
如果一个二叉查找树满足下面的红黑性质，那么则为一个红黑树。
1）每个节点或是红的，或者是黑的。
2）每个叶子节点(NIL)是黑色的
3）如果一个节点是红色的，那么他的两个儿子都是黑的。
4）根...
分类：
其他好文 时间：
2015-02-02 14:13:16
阅读次数：
193
修路方案
时间限制：3000 ms | 内存限制：65535 KB
难度：5
描述
南将军率领着许多部队，它们分别驻扎在N个不同的城市里，这些城市分别编号1~N，由于交通不太便利，南将军准备修路。
现在已经知道哪些城市之间可以修路，如果修路，花费是多少。
现在，军师小工已经找到了一种修路的方案，能够使各个城市都联通起来，而且花费最少。
但是，南...
分类：
其他好文 时间：
2015-02-01 21:56:28
阅读次数：
167
合纵连横
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
乱世天下，诸侯割据。每个诸侯王都有一片自己的领土。但是不是所有的诸侯王都是安分守己的，实力强大的诸侯国会设法吞并那些实力弱的，让自己的领土面积不断扩大。而实力弱的诸侯王为了不让自己的领土被吞并，他会联合一些其他同样弱小的诸侯国，组成联盟(联盟不止一个)，来共同抵抗那些强大的诸侯国...
分类：
其他好文 时间：
2015-02-01 17:51:08
阅读次数：
143
链接：click here
题意：给出n个河流，m个点，以及每个河流的流量，求从1到m点的最大流量。
思路：最裸的网络流题目 意思就是求从源点到汇点的最大流。
第一道网络流，一边看着书上的介绍，一边敲下代码:
用的是网络流算法ford-fulkerson
题目数据量小，邻接表和邻接矩阵都可以过
代码：
#include //最大流 入门
#include
#inc...
分类：
其他好文 时间：
2015-02-01 17:48:47
阅读次数：
236
