摘要：
第一题：题目大意：求出1-10^n 这些数中，包含数字3的有多少个。 n<=1000；解题过程：1.这题一看就是高精度+递推。。如果n=1000，那么假设个位是3，其他999位任意。。那么就有10^999个数了。2.用F[i] 表示 所有位数为 i的数中 有多少个包含3的，g[i] 表示 1-10^... 阅读全文
摘要：
1 int get_kth(int l,int r) 2 { 3 if (l==r) 4 return a[r]; 5 int i=l,j=r,mid=a[(l+r)>>1]; 6 while (imid)11 j--;12 ... 阅读全文
摘要：
1 void my_sort(int l,int r) 2 { 3 int i=l,j=r,mid=a[(l+r)>>1]; 4 while (imid) 9 j--;10 if (il)18 my_sort(l,j);19 ... 阅读全文