摘要：
int =>4 B long long =>8 B double => 8 B char => 1B eg: int a[1000]; sizeof(a)=1000*4/1024/1024 MB 1B=8 bit 1KB=1024B 1MB=1024KB 1GB=1024MB 阅读全文
摘要：
耗费时间：O(1)<O(logn)<O(n)<O(nlogn)<O(n²)<O(n³)<O(2^n)<O(n!)<O(n^n) 一般竞赛中算时间复杂度都是找for循环最多的来算，或者看你所用的某个主要算法 一般10^8算一秒，但是还有常数(简单计算的话忽略常数，但是要想不TLE的话还是要看看自己的程 阅读全文
摘要：
1 inline int read() 2 { 3 int x=0,w=1;char ch=0; 4 while(!isdigit(ch)){if(ch=='-') w=-1;ch=getchar();} 5 while(isdigit(ch)) x=(x<<3)+(x<<1)+ch-'0',ch=getchar(); 6 return x*w; 7 } 8 int buf[30]; 9 void 阅读全文
摘要：
问题描述 已知n个人（以编号1,2,3,...,n分别表示）围坐在一张圆桌上。 指定编号为k的人开始从1报数，数到m的那个人出列； 出列那个人的下一位又从1开始报数，数到m的那个人出列； 以此规则重复下去，直到圆桌上的人全部出列 做法一： 简单的用链表模拟 显而易见，复杂度O(n^m) 做法二： 递 阅读全文