poj1611 简单题代码中id记录父节点，sz记录子树规模。一个集合为一棵树。#include #include using namespace std;int id[300005];int sz[300005];void add(int a, int b){ int i, j; fo...
分类：
其他好文 时间：
2015-07-19 17:56:10
阅读次数：
125
题目：N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a 2 #include 3 #define maxn 110000 4 5 int aa[maxn]; 6 7 int main() 8 { 9 int t;10 11 while(sca...
分类：
编程语言 时间：
2015-07-19 17:50:06
阅读次数：
123
题目大意：有n（1 2 #include 3 #include 4 using namespace std; 5 6 int a[500000],b[500000]; 7 int main() 8 { 9 int n,i;10 while(scanf("%d",&n)!=EOF &...
分类：
其他好文 时间：
2015-07-19 17:46:23
阅读次数：
91
#include #define SWAP1(a,b) \{ \ int temp = a; \ a = b; \ b = temp; \}#define SWAP2(a,b) \{ \...
分类：
其他好文 时间：
2015-07-19 17:42:50
阅读次数：
92
题目请点我
题解：
这道题其实很简单，dfs+从前往后判断就好了，每递归一层就进行一次判断。
代码实现：/*
ID: eashion
LANG: C++
TASK: sprime
*/
#include
#include
#include
#include
#include
#define MAX...
分类：
其他好文 时间：
2015-07-19 16:35:08
阅读次数：
170
资瓷点这里阅读该文章O_o250Solution水题，最暴力的方法枚举即可Code#include
using namespace std;
#define pb push_back
#define mp make_pair
#define F first
#define S second
typedef long long LL;
typedef pair<int,...
分类：
其他好文 时间：
2015-07-19 16:29:28
阅读次数：
152
题目的意思很明确，有两种操作，一种是计算一个数列的第 a 到 第b的和，另一种是第 a 到 第 b 之间的数加上 c。由于这些操作的数目很大，用普通的办法无法办到，会超时。
对于这类问题，用线段树可以很好解决。对于线段树还只是学习阶段，还不是很熟，需要多加练习与理解。
#include
#include
#include
using namespace std;
typedef __i...
分类：
其他好文 时间：
2015-07-19 16:27:56
阅读次数：
84
#include#include#include#include//greater 使得从小到大 ，less反//priority_queue, less > que 相当于 priority_queue que#includeusing namespace std;const int MAX =....
分类：
编程语言 时间：
2015-07-19 16:25:39
阅读次数：
263
算法想到了，题目坑太多，数组，含‘0’#include #include #include #include #define LL long longconst int MAXN = 50100;using namespace std;char str[MAXN];LL dp[MAXN];int ....
分类：
其他好文 时间：
2015-07-19 16:22:41
阅读次数：
94
题意：n个男孩相互认识，m个女孩相互认识，k对男孩和女孩相互认识，求最大的任意两人相互认识的集合；思路：二分图匹配； 独立集=总数-最大匹配数； 最大团=原图补图的最大独立集=总数-补图的最大匹配数； 本题就是求最大团，先求补图的最大匹配数，匈牙利算法；#include#inclu...
分类：
其他好文 时间：
2015-07-19 16:13:54
阅读次数：
87
