NOWL #51
来源:互联网 发布:大专软件学校 编辑:程序博客网 时间:2024/05/17 01:31
A
http://codeforces.com/contest/237/problem/A
题意:给了一天内的时刻,问同一时刻的重复个数最大值。
做法:略。
代码:
#include <bits/stdc++.h>using namespace std;pair<int, int>v[105000];int main(){ int n; scanf("%d", &n); int ans=0; int tmp=0; for(int i=1;i<=n;i++){ scanf("%d %d", &v[i].first, &v[i].second); if(i==1||v[i]!=v[i-1]){ tmp=1; } else tmp++; ans=max(ans, tmp); } printf("%d\n", ans);}
B
http://codeforces.com/contest/237/problem/B
题意:给了一个上三角矩阵,里面填了s(矩阵大小)的一个排列,要求用至多s次交换使之满足每个格子里的数字都比它左边和上面的数字大。
做法:显然正常的递增序即可满足条件,那么依次扫过来,把不在位置上的数字与当前位置交换即可,交换次数至多是s。
代码:
#include <bits/stdc++.h>using namespace std;int rec[60][60];int c[60];int ans[3600][5];int tot;int main(){ int n; scanf("%d", &n); for(int i=1;i<=n;i++){ scanf("%d", &c[i]); } for(int i=1;i<=n;i++)for(int j=1;j<=c[i];j++)scanf("%d", &rec[i][j]); int tmp=0; tot=0; for(int i=1;i<=n;i++) for(int j=1;j<=c[i];j++){ tmp++; if(rec[i][j]==tmp)continue; else{ bool ok=false; for(int k=1;k<=n;k++){ for(int l=1;l<=c[i];l++){ if(rec[k][l]==tmp){ swap(rec[i][j], rec[k][l]); ++tot; ans[tot][1]=i; ans[tot][2]=j; ans[tot][3]=k; ans[tot][4]=l; ok=true; break; } } if(ok)break; } } } printf("%d\n", tot); for(int i=1;i<=tot;i++)printf("%d %d %d %d\n", ans[i][1], ans[i][2], ans[i][3], ans[i][4]);}
C
http://codeforces.com/contest/237/problem/C
题意:给三个正整数a,b,k,求最小的l,使得满足:区间[a,b]内任意长度为l的子区间里至少有k个素数。
做法:首先判断区间内是否有k个素数,否则输出-1,然后维护一个队列,队列size为k+1,时刻记录头尾距离,最大值即为所求。
代码:
#include <bits/stdc++.h>using namespace std;bool vis[1050000];int que[1050000];int main(){ memset(vis, false, sizeof(vis)); vis[1]=true; for(int i=1;i<=1000000;i++){ if(!vis[i]){ for(int j=2;j*i<=1000000;j++){ vis[j*i]=true; } } } int a, b, k; scanf("%d%d%d", &a, &b, &k); int sum=0; for(int i=a;i<=b;i++){ if(!vis[i])sum++; } if(k>sum){ printf("-1\n"); } else{ int M=0; vis[a-1]=false; vis[b+1]=false; int head=0; int tail=0; for(int i=a-1;i<=b+1;i++){ if(!vis[i]){ que[++tail]=i; if(tail-head==k+1){ M=max(M, i-que[head+1]); head++; } } } printf("%d\n", M); }}
0 0
- NOWL #51
- NOWL #49
- NOWL #50
- NOWL #53
- 51
- 51
- 51
- 51
- 51
- 51
- 51
- 51Job?51吐槽!
- 51总结
- 51计划
- 51job
- 练习51
- 51观感
- 51入门
- 机器学习笔记5——线性模型(二)
- 自定义控件走马灯套路
- 选择器和图形套路
- 各种权限
- 动画的套路
- NOWL #51
- 自定义组合控件套路(文字+图片+背景)
- 短信套路
- GPS套路
- 史上最简单的 Spring MVC 教程(八)
- 优化ListView数据适配器套路
- P1605 迷宫
- QSpin and QSlider QStackedWidget and QComboBox学习笔记4
- 机器学习中的范数规则化之(一)L0、L1与L2范数