上一页 1 2 3 4 5 6 7 ··· 11 下一页
摘要: #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)
上一页 1 2 3 4 5 6 7 ··· 11 下一页