多校练习赛 第五场
来源:互联网 发布:农业银行软件官方下载 编辑:程序博客网 时间:2024/05/16 09:51
多校第五场
1001 Inversion
刚看到这道题的时候就知道是归并排序了,可是当时没有掌握清楚,在网上找了些例题,感觉跟题意差太远用不
上,结果刚才仔细看了下,其实就是归并排序的模板题,哎。。悲剧呀!!!
#include<cstdio>#include<iostream>#define maxn 100010using namespace std;int a[maxn],tmp[maxn];__int64 sum;void merge(int left,int mid,int right){ int i,j,k; i=left,j=mid+1,k=1; while(i<=mid&&j<=right) { if(a[i]>a[j]) { tmp[k++]=a[j++]; sum+=mid+1-i; } else tmp[k++]=a[i++]; } while(i<=mid) tmp[k++]=a[i++]; while(j<=right) tmp[k++]=a[j++]; for(i=left,k=1;i<=right;i++,k++) a[i]=tmp[k];}void mergesort(int left,int right){ if(left<right) { int mid=(left+right)/2; mergesort(left,mid); mergesort(mid+1,right); merge(left,mid,right); }}int main(){ int m,n; while(~scanf("%d%d",&m,&n)) { sum=0; for(int i=0;i<m;i++) scanf("%d",&a[i]); mergesort(0,m-1); if(sum>=n) printf("%I64d\n",sum-n); else printf("0\n"); // printf("%I64d\n",sum); } return 0;}
1010 Matrix multiplication
比赛的时候看到这道题是n*n矩阵的运算,自己没有模板,感觉很难的样子,然后也就没作,然后队友也交了
几发结果TLE了。赛后看别人的解题报告才发现,原来暴高就可以过,前提是去掉数组a中为0的元素,要不然就
会TLE,哎,水。
#include<iostream>#include<cstdio>#include<cstring>#define maxn 1000using namespace std;int a[maxn][maxn],b[maxn][maxn],c[maxn][maxn];int main(){ int n; while(scanf("%d",&n)!=EOF) { for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) { scanf("%d",&a[i][j]); a[i][j]%=3; } for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) { scanf("%d",&b[i][j]); b[i][j]%=3; } memset(c,0,sizeof(c)); for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) { if(a[i][j]==0) continue; for(int k=1;k<=n;k++) c[i][k]=(c[i][k]+a[i][j]*b[j][k])%3; } for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) { if(j!=n) printf("%d ",c[i][j]%3); else printf("%d\n",c[i][j]%3); } } return 0;}
0 0
- 多校练习赛 第五场
- 练习赛 第五场
- 多校第五场
- 多校联赛第五场
- 13 多校第五场
- 2014多校第五场
- 多校练习第六场
- 2013多校联合训练第五场
- hdu 4651 Partition 多校第五场
- HDU 4649 多校第五场1007
- 2014多校联合-第五场
- HDOJ多校联合第五场
- 多校联合训练第五场总结
- hdu5783(2016多校第五场,dp)
- 蓝桥杯模拟赛第五场
- 蓝桥杯模拟赛第五场
- 蓝桥杯模拟赛第五场
- 蓝桥杯模拟赛第五场
- linux编译
- 黑客教程
- JavaScript学习三 window,document对象
- 3.6-栈内部排序
- volatile,可变参数,memset,内联函数,宽字符窄字符,国际化,条件编译,预处理命令,define中##和#的区别,文件缓冲,位域
- 多校练习赛 第五场
- ConcurrentHash Map 深入分析 (锁分离,提高效率,final key ,next域 保持线程安全)
- hd 2009 求数列的和
- For Fans of Statistics——vector
- Objective-c中的占位符,打印BOOL类型数据
- virtualbox for mac安装
- 线段树
- HDU 4911 Inversion(归并求逆序对)
- OGengine学习之一 开发环境搭建