摘要： 给定些数字，这些数中只有一个数出现了奇数次，找出这个数。本来用了STL set，MLE了，改为手写式的set（链表），注意一点：插入操作与删除操作不会并存。别人的代码真短。。//1217# include <stdio.h># include <stdlib.h>typedef struct atom{ int key; struct atom *next;} atom; int main(){ int n, t; atom *set, *tmp, *x, *y; while (scanf("%d", &n)==1) { if (n > 阅读全文

摘要： 循环周期为5天，只要知道连续的天数，就可以计算出经验值。// 1003 UC Browser# include <stdio.h># define MAXN 105short int expr[] = {0,1,3,6,10,15};int main(){ int T, n, tot, cnt, i; char a[MAXN]; scanf("%d", &T); while (T > 0) { scanf("%d%s", &n,a); tot = 0; for (i=0; i<n; ++i) { ... 阅读全文

摘要： 给出两个长为n的升序序列S1和S2，求两序列合并并排序后的中位数。1 <= n <= 10 ^ 5类似于merge sort的merge过程（可以省掉一个数组，边输入边计算）// 1212# include <stdio.h># define MAXN 100000int a[MAXN+2],b[MAXN+2];int main(){ int n, i, j, k, cnt; while (scanf("%d", &n)==1) { cnt = 0; for (i=0;i<n;++i) scanf("%d",& 阅读全文

摘要： C(m,n) =m!/((m-n)!n!)将组合数C(m,n)写成二进制数，这个二进制数末尾有多少个零?* 自然数可以进行质因数分解，质因子2的指数即相应二进制末尾零的个数； 将各个数二进制末尾0的个数累加，得到阶乘数末尾0的个数。优化：# include <stdio.h>int f[] = {0,1,3,7,15,31,63,127,255,511};int main(){ int T, m, n, i, ans; scanf("%d", &T); while (T-- > 0){ ans = 0; scanf("%d%d" 阅读全文

摘要： // 使用占用空间可能会很大 iterator begin ( ); iterator end ( ); void clear ( );size_type count ( cont key_type& x ) const; bool empty ( ) const; void erase ( iterator position );size_type erase ( const key_type& x ); void erase ( iterator first, iterator last ); iterator find... 阅读全文

摘要： PE了一早上——就是因为行末空格的问题想过用链表在遍历过程中存储节点，然后打印；想过用静态变量保存；最后，回到了指针，传递计数器的地址。View Code //1005 BST 建树、遍历# include <stdio.h># include <stdlib.h>typedef struct Tnode{ int key; struct Tnode *left; struct Tnode *right;}node;node *BST_insert(node *root, node *p);void preorder(node *x, int *p);void inor 阅读全文