Yuan1991

摘要： http://poj.org/problem?id=2945字符串，可以用字典树，我用qsort做的～ 1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 4 5 char s[20010][23]; 6 int n, m; 7 8 int cmp(const void *a, const void *b) 9 {10 return strcmp((char *)a, (char *)b);11 }12 13 int main()14 {15 int i, sum[20010], 阅读全文

摘要： http://poj.org/problem?id=2941随机算法 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <time.h> 4 5 int a[1234][1234], n, stack[1234]; 6 7 int check() 8 { 9 int i, j, temp, sum1 = 0, sum2, m;10 for(i=1; i<=n; i++)11 {12 sum1 += a[i][i];13 stack[i] = i;14 }15 m... 阅读全文

摘要： http://poj.org/problem?id=1222搜索，关灯游戏，可以用高斯消元做搜索代码： 1 #include <stdio.h> 2 #include <string.h> 3 4 int map[8][8], map1[8][8], stack[8][8]; 5 6 void change(int i, int j) 7 { 8 map1[i][j] ^= 1; 9 map1[i][j-1] ^= 1; 10 map1[i][j+1] ^= 1; 11 map1[i-1][j] ^= 1; 12 map1[i+1]... 阅读全文

摘要： http://poj.org/problem?id=3051搜索，简单搜索 1 #include <stdio.h> 2 3 char map[1234][88]; 4 int n, m, dir[4][2] = {1,0, 0,1, -1,0, 0,-1}; 5 6 int dfs(int x, int y) 7 { 8 int sum = 1, i, p, q; 9 for(i=0; i<4; i++)10 {11 p = x + dir[i][0];12 q = y + dir[i][1];13 if(map[p... 阅读全文

摘要： http://poj.org/problem?id=3468线段树，成段更新注意long long 1 #include <stdio.h> 2 3 #define lson l, m, root<<1 4 #define rson m+1, r, root<<1|1 5 #define N 100100 6 7 long long sum[N<<2], add[N<<2]; 8 9 void push_up(int root) 10 { 11 sum[root] = sum[root<<1] + sum[root< 阅读全文