摘要： http://codeforces.com/contest/294/problem/C代码：#include<iostream>#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<vector>#include<set>#include<queue>#include<map>#include<string>#include <iomanip>using nam 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3395KM 水！！！代码：#include<iostream>#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<vector>#include<set>#include<queue>#include<map>#include<string>#include <iomanip> 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2586在lca的基础上维护一下距离 维护是在并查集里进行的代码：#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <algorithm>#include <map>#include <vector>#include <set>#include <stack>#include <queue& 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4534自动机+DP（状态压缩）整体思路应该很明确，但要注意一些细节方面的处理 否则会wa代码：#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<map>#include<set>#include<vector>#include<stack>#include<queue>using namespace s 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4536细节很重要呀 一个小的地方错了 检查了N久呀 鄙视自己代码：#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<map>#include<set>#include<vector>#include<stack>#include<queue>using namespace std;const int M 阅读全文

摘要： http://poj.org/problem?id=1185状态压缩+dp代码：#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<map>#include<set>#include<vector>#include<stack>#include<queue>#include<algorithm>#define LL long long#define ULL unsigned l 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4539状态压缩+dp此题给人感觉状态数比较多 但是由于自身有一定的限制所以说 根本不到(1<<10) 自己测一下的话还不到 200如果再加上输入矩阵的限制 每一行的状态数就更少了 大胆的用for循环就是了可怜的是我在比赛中大脑短路没想到用了一种很恶心的方法 就是把图斜着看 根据左下到右上的方向进行分层，这样第i层只和第i-2层有关了不过在将图斜过来的时候要细心呐代码1：#include<iostream>#include<cstdio>#include<cstring 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4542这个题 type 为 0 和 type 为 1 的求解方法居然没有什么关系，无语对于 type 为1 的情况：可以发现随着x的增大[1~x]中不是x的约数的数也基本上是增大的所以可以开一个比较大的数组，用求解素数的思路求出每个数中它的非约数的个数然后找到某个数量第一次出现的x 如果没有出现，就可以简单的认为是没有这种情况对于type为0的情况：必须先知道一点假设P(i)代表某个素数a(i)代表这个素数的幂那么任何一个数都可以分解成 ( P(1)^a(1) )*( P(2)^a(2) )*( P(3)^a 阅读全文

摘要： http://codeforces.com/problemset/problem/27/E假设P(i)代表某个素数a(i)代表这个素数的幂那么任何一个数都可以分解成 ( P(1)^a(1) )*( P(2)^a(2) )*( P(3)^a(3) )*.............*( P(k)^a(k) )而且这个数的约数的数量为 (a(1)+1)*(a(2)+1)*(a(3)+1)*.............*(a(k)+1)代码：#include<iostream>#include<cstdio>#include<cstring>#include<st 阅读全文

摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3441trie 这是一个自动机的题 不过trie就可以解决先对长串进行处理 由于后面出现的字符串最长为6 所以以长串每个位置的字符为起点用长度1-6的子串进行建树建树时 对树里面的节点要维护 到此节点位置的字符串在原串中出现的位置（多个） 并更新出现的个数和不允许重叠的个数然后输入短串时就好处理了代码：#include <iostream>#include <algorithm>#include <cmath>#include <cs 阅读全文