时限卡的非常紧，做尽常数优化才过。。#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace...
分类：
其他好文 时间：
2014-07-27 21:36:15
阅读次数：
249
题意： 树的前，中序遍历求后序遍历。基础题。code#include #include using namespace std;string sq, sh;int len;void make (int l, int r, int t, int w) { if (l > r || t > w) r.....
分类：
其他好文 时间：
2014-07-27 21:34:05
阅读次数：
195
题意： 给出一个m叉树的前，后序遍历求这样的树有多少种。Solution: 我们知道前序遍历的第一个点一定是根节点，后序遍历的最后一个点一定是根节点。 由此，我们只一要确定对于每一个节点，它有多少个儿子节点，再累乘C（m，k）。code#include #include #in...
分类：
其他好文 时间：
2014-07-27 21:31:25
阅读次数：
225
【题意】；给出一群牛中，一头牛认为另一头牛受欢迎的m对关系，关系式可以传递的，即若a认为b受欢迎，b认为c受欢迎，那么a也认为c受欢迎。求最多有多少头牛被所有的牛认为受欢迎。【思路】：把这些关系形成的强连通图缩成点，就形成了一有向无环图，这个图里的出度为0的点（有且只有一个）就是被所有牛认为受欢迎的...
分类：
其他好文 时间：
2014-07-27 21:28:45
阅读次数：
250
http://poj.org/problem?id=1611
简单的并查集吧，最基础的找到具有相同根节点的数就行了，最近状态很不好，看着队友这么努力，自己却一个人在原地踏步，很心痛。我要为去省赛争取了
The Suspects
Time Limit: 1000MS
Memory Limit: 20000K
Total Submissions: 218...
分类：
其他好文 时间：
2014-07-27 11:56:23
阅读次数：
187
题目地址：POJ 2135
来回走一遍可以看成从源点到汇点走两遍。将每个点的流量设为1，就可以保证每条边不重复。然后跑一次费用流就行了。当流量到了2之后停止，输出此时的费用。
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;...
分类：
其他好文 时间：
2014-07-27 11:55:13
阅读次数：
195
继续来置换，这次的题也是很简单的。
题目大意：
对于一个长度为n的字符串，有一个数组表示第i个字符放到那个位置。
输入多个字符串，问这样操作k次后的字符串是什么样子的。
解题思路：
对于每一个置换，我们会求出循环节，这样可以减少模拟的次数。
下面是代码：
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2014-07-27 11:50:14
阅读次数：
220
Description
Given an undirected weighted graph G, you should find one of spanning trees specified as follows.
The graph G is an ordered pair (V, E), where V is a set of vertices {v1,
v2, …, vn}...
分类：
其他好文 时间：
2014-07-27 11:48:33
阅读次数：
312
知识点：树的重心
定义：以这个点为根，那么所有的子树（不算整个树自身）的大小都不超过整个树大小的一半。
性质：
性质 1 ：树中所有点到某个点的距离和中，到重心的距离和是最小的，如果有两个距离和，他们的距离和一样。
性质 2 ：把两棵树通过某一点相连得到一颗新的树，新的树的重心必然在连接原来两棵树重心的路径上。
性质 3 ：一棵树添加或者删除一个节点，树的重心最多只移动一...
分类：
其他好文 时间：
2014-07-27 11:44:53
阅读次数：
238
Ultra-QuickSort
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 40427
Accepted: 14559
Description
In this problem, you have to analyze a particular sorting...
分类：
其他好文 时间：
2014-07-27 11:44:44
阅读次数：
251
