摘要：http://acm.bjtu.edu.cn/problem/detail?pid=1188百万级素数筛选，果断埃斯托拉尼筛法View Code #include <stdio.h>int prime[1000001];int ans[1000001]={0,0,1};int main(){ int i,j,n; for(i=2;i*i<=1000000;i++) if(!prime[i]) for(j=i;j*i<=1000000;j++) prime[j*i]=1; for(i=3;i<=1000000;i... 阅读全文

摘要：http://acm.bjtu.edu.cn/problem/detail?pid=1621（1）总矩形数：考虑1行n个，由一个、两个、三个......1*1正方形组成的方法数为n、n-1、n-2......1，和为(n+1)*n/2（2）正方形数：n*m的矩形，不妨设n<m，则最大的矩形为n*n，这样的矩形根据乘法原理有1*(m-n+1)个，依次考虑(n-1)*(n-1)......1*1的矩形，方法数同理可得另附HDU 2524 矩形A+B，与此题一个思路，不过只考虑（1）罢了http://acm.hdu.edu.cn/showproblem.php?pid=2524View Cod 阅读全文

摘要：http://acm.bjtu.edu.cn/problem/detail?pid=1623贪心，关键点是以课程的结束时间为标准排序View Code #include <stdio.h>#include <stdlib.h>struct node{ __int64 x,y;}kk[110000];int cmp(const void*a,const void*b){ struct node*c=(struct node*)a; struct node*d=(struct node*)b; if(d->y==c->y) return d->x-c-&g 阅读全文