线段树。段区间，终于完全自己A掉的。 1 #include 2 #include 3 4
#define MAXN 100005 5 #define lson l, mid, rt>1);20 sums[rt>1));21
adds[rt] = 0;22 ...
分类：
其他好文 时间：
2014-06-06 23:32:27
阅读次数：
279
COURSESTime Limit:1000MSMemory Limit:10000KTotal
Submissions:16877Accepted:6627DescriptionConsider a group of N students and P
courses. Each student v...
分类：
其他好文 时间：
2014-06-06 23:22:36
阅读次数：
191
也算是一道模板题吧，只需按照SG函数的定义求出每个值的SG，然后异或就可以了。 1 #include
2 #include 3 #include 4 5 using namespace std; 6 const int N=10005; 7 int sg[N];
8 bool vis[N];...
分类：
其他好文 时间：
2014-06-04 17:27:21
阅读次数：
200
就是必胜点与必败点的计算而已。计算每一种情况。设st[i][j]为在第i个人剩下j个石头时的情况，拿它转移后的情况比较。可以到达必败点，则当前为必胜点。若只能到达必胜点，则当前点为必败点。
1 #include 2 #include 3 using namespace std; 4 const .....
分类：
其他好文 时间：
2014-06-04 17:05:36
阅读次数：
190
1 #include 2 #include 3 #include 4 using
namespace std; 5 int
a[30]={-1,1,2,3,-1,1,2,-1,-1,2,2,4,5,5,-1,1,2,6,2,3,-1,1,-1,2,-1,2}; 6 char
s[25]; i...
分类：
其他好文 时间：
2014-06-04 17:03:39
阅读次数：
195
http://poj.org/problem?id=1699题意：给你n个长度为L的序列，求包含这几个序列的最短长度。先预处理每两个序列之间的关系，然后dfs枚举就行。
1 #include 2 #include 3 #include 4 #define maxn 500 5 using na...
分类：
其他好文 时间：
2014-06-04 16:34:14
阅读次数：
255
POJ3080，题目链接http://poj.org/problem?id=3080题意：就是求m个长度为60的字符串的最长连续公共子串，2=3的所有连续子串找出来，然后由短到长查看所有主串是否有该子串。2.如果发现一个公共子串，那么就开始找长度+1的公共子串；如果指定长度的所有子串都找不出一条是共...
分类：
其他好文 时间：
2014-06-04 16:30:49
阅读次数：
246
分治算法
一、基本概念
在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……
任何一个可以用计算机求解的...
分类：
其他好文 时间：
2014-06-04 14:10:55
阅读次数：
344
TSP问题目前有多种解法：搜索解法，动归解法，启发式解法。这里就针对poj 3311问题给出了前两种解法。
搜索解法：这种解法其实就是计算排列子集树的过程。从0点出发，要求遍历1，2，3点后回到0点。以不同的顺序来依次遍历1，2，3点就会导出不同的路径（0->1->2->3->0；0->1->3->2->0等等），总共有3!=6条路径需要考虑，从中选出最短的那条就是所求。搜索解法的时间复杂度为O(n!)。
动归解法：仔细观察搜索解法的过程，其实是有很多重复计算的。比如从0点出发，经过1，2，3，4，5点后回...
分类：
其他好文 时间：
2014-06-02 19:02:01
阅读次数：
436
http://poj.org/problem?id=3318矩阵A＊矩阵B是否等于矩阵C 1
#include 2 #include 3 #include 4 #include 5 #define maxn 1010 6 using namespace
std; 7 8 int a[max...
分类：
其他好文 时间：
2014-06-02 18:18:49
阅读次数：
255
