摘要：
#include /*算法：初始化把每个点所在集合初始化为其自身。通常来说，这个步骤在每次使用该数据结构时只需要执行一次，无论何种实现方式，时间复杂度均为O(N)。查找查找元素所在的集合，即根节点。合并将两个元素所在的集合合并为一个集合。通常来说，合并之前，应先判断两个元素是否属于同一集合，这可用上面的“查找”操作实现。*/int father[1100], total;void join(int... 阅读全文
posted @ 2015-01-29 15:27
sober_reflection
阅读(141)
评论(0)
推荐(0)
摘要：
#include #include #define SIZE 1100#define INF 0x7fffffffint map[1100][1100], weight[1100], pre[1100], length, point; bool sign[1100];void prim(int weight[],int map[][SIZE], int pre[], bool sign[], ... 阅读全文
posted @ 2015-01-29 15:26
sober_reflection
阅读(91)
评论(0)
推荐(0)
摘要：
#include #include #include #include #include #include #include using namespace std;int num[2010];int two[2010];int dp[2010];int main(){ //freopen("read.txt", "r", stdin); int T; cin >> T; while(T--)... 阅读全文
posted @ 2015-01-29 15:26
sober_reflection
阅读(190)
评论(0)
推荐(0)
摘要：
#include #include using namespace std;#define INF 999999#define MAX 11000int dist[MAX], pre[MAX], path[MAX][MAX], sum, tax[MAX];bool sign[MAX];void initialize(int n) //初始化{ //sum = 0; for(int i=1; i... 阅读全文
posted @ 2015-01-29 12:17
sober_reflection
阅读(141)
评论(0)
推荐(0)
摘要：
#include #include #include #include using namespace std;#define MAX 32000int num[MAX+100];int lowbit(int x){ return x&(-x);}void modify(int x){ for(int i=x; i0; i-=lowbit(i)) all += num[i]; return al... 阅读全文
posted @ 2015-01-29 12:16
sober_reflection
阅读(181)
评论(0)
推荐(0)
摘要：
#include #include int pal(char *str){ int len = strlen(str); int l, r; int ans = len; for(int i=0; i= 0 && r = 0 && r < len && str[l] == str[r]) {l--; r++; ans++;} } return ans;}int main(){ //freopen... 阅读全文
posted @ 2015-01-29 12:15
sober_reflection
阅读(163)
评论(0)
推荐(0)
摘要：
#include #include #include using namespace std;#define MAX 1000+10#define MAXN 1002int c[MAX][MAX], list[MAX][MAX];int lowbit(int x){ return x&(-x);}void modify(int x, int y, int num){ for(int i=x; i0... 阅读全文
posted @ 2015-01-29 12:14
sober_reflection
阅读(146)
评论(0)
推荐(0)
摘要：
#include #include #define MAX(a,b) (a>b?a:b)#define Lowbit(x) (x & (-x))int idx[200010], num[200010];/*int Lowbit(int x){ return x&(-x);}*//*int MAX(int x, int y){ return x > y ? x:y;}*//*对于区间 [l,r] 把... 阅读全文
posted @ 2015-01-29 12:14
sober_reflection
阅读(253)
评论(0)
推荐(0)
摘要：
#include #include #include char map[110][110];bool sign[110][110];int s_x, s_y, e_x, e_y;bool flag;int turn_step;int dir[][2] = {0,-1, -1,0, 0,1, 1,0};int n, m;int x_num;char str[110];void dfs(int ... 阅读全文
posted @ 2015-01-29 12:14
sober_reflection
阅读(109)
评论(0)
推荐(0)
摘要：
#include#include#includeusing namespace std;const int N=50;int c1[N+10],c2[N+10],num[30];int main(){ //freopen("read.txt","r",stdin); int t; scanf("%d",&t); while(t--){ memset(c1,0,... 阅读全文
posted @ 2015-01-29 12:13
sober_reflection
阅读(149)
评论(0)
推荐(0)
浙公网安备 33010602011771号