2012年12月_knownothing

原创大数取余

//(a/b)%mod (a*b^(mod-2))%mod,mod为素数 (a%(mod*b)/b)%mod#include #include #define mod 5int main(){ int n,m; while(scanf("%d %d",&n,&m)!=EOF) { int t,tt; t=(n/m)%mod; tt=(n*m*m*m)%m

2012-12-17 03:07:58 2067

转载 Codeforces Round #155 (Div. 2) D-rats

#include #include #include #include #include #include using namespace std;int n,m,d;char e[1001][1001];int mark[1001][1001],locrat[1001][1001];int dir[4][2]={{1,0},{0,1},{-1,0},{0,-1}};int

2012-12-10 16:09:30 640

原创用vector和unique删去重复元素

#include #include #include using namespace std;int main(){ int n; int x,y; while(scanf("%d",&n)!=EOF) { vector >mm; int i,j,k; for(i=0;i<n;i++) { scanf("%

2012-12-10 13:54:58 4898

原创 poj 1523 SPF

/*模板题题意：求是否存在割点，存在的时候去掉割点连通分量的个数*/#include #include int min(int a,int b){ return a<b?a:b;} // 邻接矩阵，是否访问标志，定点个数根节点的儿子数int e[1001][1001],mark[1001],n,t,dfn[1001],

2012-12-09 15:10:26 605

原创 hdu 3648 Median Filter

/*这题就是求以一个点为中心，边长为2*r+1的正方形的中位数，需要用树状数组求。查完一个中位数后向边上移求下一个，走 s型，才能减少时间。每次树状数组里删去移除的，加上移入的注意：树状数组输入不能为0，不然会无限循环；这题输出每行最后要有空格，不然PE（这个我觉的它太水了。。）*/#include #include #define lowbit(x) x&(-x)int

2012-12-08 13:29:17 758

原创 hdu 1541 stars

/*用线段树水的，初始化落了e[c].l=e[c].r=a，无限循环了题意：求等级为1~n的个数，每个点的等级就是左下矩形范围内的星星数*/#include #include int n,m,f[15001],x[15001],y[15001];struct node{ int l,r; int w;}e[15000*6];void build(int a,

2012-12-03 16:34:24 1748

原创 hdu 1166 敌兵布阵

/*基础线段树*/#include #include int n,m,f[100001];struct node{ int l,r; int sum;}e[100000*4];void build(int a,int b,int c){ if(a==b) { e[c].l=e[c].r=a; e[c].sum=f[a]; return;

2012-12-03 14:45:29 386

原创 hdu 1053 Entropy

/*哈夫曼树编码*/#include #include #include using namespace std;int a[30];char s[1001];int cmp(int a,int b){ return a>b;}int main(){ while(gets(s)) { if(strcmp(s,"END")==0

2012-12-03 13:10:36 1158

冷月之殇