求教大佬,打的暴力,洛谷30,考场爆零

P3960 [NOIP2017 提高组] 列队

哇 我也好慌啊
by BlueArc @ 2017-11-20 21:22:54


这...MLE了吧?5005\*30005\*4/1024/1024=572MB,空间总共才512MB...
by 温昕阳 @ 2017-11-20 22:30:11


我也爆零了。。。30洛谷。。。
by zqc111123 @ 2017-11-21 11:37:59


洛谷这道题数据好水, 洛谷民间数据我(x,y)的标号是(x-1)\*n+y都过了@[zqc111123](/space/show?uid=39845)
by Kelin @ 2017-11-21 13:41:05


```cpp #include<iostream> #include<cstdio> using namespace std; const int N = 1005; int n,m,q,g[N][N]; int main() { // freopen("phalanx.in","r",stdin); // freopen("phalanx.out","w",stdout); scanf("%d%d%d",&n,&m,&q); int k=1; for (int i=1;i<=n;i++) for (int j=1;j<=m;j++) g[i][j]=k++; for (int i=1,x,y;i<=q;i++) { scanf("%d%d",&x,&y); printf("%d\n",g[x][y]); int t=g[x][y]; for (int j=y;j<n;j++) //模拟归位,向左看齐 g[x][j]=g[x][j+1]; for (int k=x;k<n;k++) //模拟归位,向前看齐 g[k][m]=g[k+1][m]; g[n][m]=t; } return 0; } ``` 考场也30。。。。。。
by GXuLuogu @ 2018-02-22 17:35:33


|