2018 2018 2018 特长生
目录：

A.密码问题
B.括号匹配问题
C.建学校问题
D.平板游戏问题

A . A. A.密码问题

分析：

构造最大最小数然后相减

CODE：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#define reg register
using namespace std;
typedef long long ll;
int a[10];
int main(){freopen("pass.in","r",stdin);freopen("pass.out","w",stdout);for(int i=1;i<=4;i++)scanf("%1d",&a[i]);sort(a+1,a+4+1);int maxn=a[4]*1000+a[3]*100+a[2]*10+a[1];int minn=a[1]*1000+a[2]*100+a[3]*10+a[4];printf("%d",maxn-minn);return 0;
}

B . B. B.括号匹配问题

分析：

先判匹配再判是否符合规则注意同级括号可以嵌套

CODE：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<queue>
#define reg register
using namespace std;
typedef long long ll;
int T;
char s[305];
int main(){freopen("bracket.in","r",stdin);freopen("bracket.out","w",stdout);scanf("%d",&T);while(T--){bool ok=1;int ld,rd,lz,rz,lx,rx;ld=rd=lz=rz=lx=rx=0;scanf("%s",s+1);int len=strlen(s+1);for(int i=1;i<=len;i++){if(s[i]=='{') ld++;if(s[i]=='}') rd++;if(s[i]=='[') lz++;if(s[i]==']') rz++;if(s[i]=='(') lx++;if(s[i]==')') rx++;}if((ld!=rd)||(lz!=rz)||(lx!=rx)) {puts("NO");continue;}for(int i=1;i<=len;i++){if(s[i]=='{'){if(s[i+1]!='}')if(s[i+1]!='['&&s[i+1]!='('&&s[i+1]!='{')ok=0;}if(s[i]=='['){if(s[i+1]=='{') ok=0;if(s[i+1]!=']'&&s[i+1]!='('&&s[i+1]!='[') ok=0;}if(s[i]=='('&&s[i+1]!=')')(s[i+1]=='(')?ok=1:ok=0;}(ok)?puts("YES"):puts("NO");}return 0;
}

C . C. C.建学校问题

分析：

设 f i , j f_{i,j} fi,j表示前 i i i个村庄建了 j j j个学校的最小代价然后分别计算往前走和往后走的代价

CODE：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<queue>
#define reg register
using namespace std;
typedef long long ll;
const int N=105;
int n,m,w[N],dis[N][N],f[N][15],a[N][N],b[N][N],ans=0x3f3f3f3f;
int main(){freopen("school.in","r",stdin);freopen("school.out","w",stdout);memset(f,0x3f,sizeof f);memset(dis,0x3f,sizeof dis);scanf("%d%d",&n,&m);for(int i=1;i<=n;i++)dis[i][i]=0;for(int i=1;i<=n;i++)scanf("%d",&w[i]);for(int i=1;i<n;i++){scanf("%d",&dis[i][i+1]);dis[i+1][i]=dis[i][i+1];}for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)for(int k=1;k<=n;k++)dis[i][j]=min(dis[i][j],dis[i][k]+dis[k][j]);for(int i=1;i<=n;i++)for(int j=i;j<=n;j++)a[i][j]=a[i][j-1]+dis[j][i]*w[j];for(int i=1;i<=n;i++)for(int j=i;j>=1;j--)b[j][i]=b[j+1][i]+dis[j][i]*w[j];for(int i=1;i<=n;i++){f[i][1]=b[1][i];for(int j=1;j<=m;j++)for(int k=j-1;k<=i;k++)for(int l=k+1;l<=i;l++)f[i][j]=min(f[i][j],f[k][j-1]+a[k][l-1]+b[l][i]);}for(int i=m;i<=n;i++)ans=min(ans,f[i][m]+a[i][n]);printf("%d",ans);return 0;
}

D . D. D.平板游戏问题

分析：

分类讨论注意柱子的距离是 0.5 0.5 0.5 全部先 × 2 ×2 ×2

CODE：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<queue>
#define reg register
using namespace std;
typedef long long ll;
int n;
ll ans;
struct plat{int y,x1,x2;
}a[105];
bool cmp(plat a,plat b){return a.y<b.y;}
bool checkin(int x,int L,int R){return (x<=R)&&(x>=L);}
int main(){freopen("platforme.in","r",stdin);freopen("platforme.out","w",stdout);scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d%d%d",&a[i].y,&a[i].x1,&a[i].x2);a[i].x1<<=1;a[i].x2<<=1;}sort(a+1,a+n+1,cmp);ans=(a[1].y<<1);for(int i=2;i<=n;i++){bool f=0,fl=0,fr=0;if((a[i].x2-1>a[i-1].x2&&a[i].x1+1<a[i-1].x1)||(a[i].x2-1<=a[i-1].x1)||(a[i].x1+1>=a[i-1].x2)){for(int j=i-2;j>=1;j--)if(checkin(a[i].x1+1,a[j].x1,a[j].x2)){ans+=(a[i].y-a[j].y);fl=1;break;}for(int j=i-2;j>=1;j--)if(checkin(a[i].x2-1,a[j].x1,a[j].x2)){ans+=(a[i].y-a[j].y);fr=1;break;}if(!fl&&fr) ans+=a[i].y;if(fl&&!fr) ans+=a[i].y;if(!fl&&!fr) ans+=(a[i].y<<1); }else if(checkin(a[i].x1+1,a[i-1].x1,a[i-1].x2)&&checkin(a[i].x2-1,a[i-1].x1,a[i-1].x2)) ans+=((a[i].y-a[i-1].y)<<1);else if(checkin(a[i].x1+1,a[i-1].x1,a[i-1].x2)&&!checkin(a[i].x2-1,a[i-1].x1,a[i-1].x2)){ans+=(a[i].y-a[i-1].y);for(int j=i-2;j>=1;j--)if(checkin(a[i].x2-1,a[j].x1,a[j].x2)){ans+=(a[i].y-a[j].y);f=1;break;}if(!f) ans+=a[i].y;}else if(checkin(a[i].x2-1,a[i-1].x1,a[i-1].x2)&&!checkin(a[i].x1+1,a[i-1].x1,a[i-1].x2)){ans+=(a[i].y-a[i-1].y);for(int j=i-2;j>=1;j--)if(checkin(a[i].x1+1,a[j].x1,a[j].x2)){ans+=(a[i].y-a[j].y);f=1;break;}if(!f) ans+=a[i].y;}}printf("%lld",ans);return 0;
}

2022.6.6 特长生模拟相关推荐

2022年7月份模拟考题-附加题解答
2022年7月份模拟考题-附加题解答 Extra Question 1 | Find Pods first to be terminated Use context: kubectl config u ...
2022登高架设考试模拟100题模拟考试平台操作
题库来源:安全生产模拟考试一点通公众号小程序 2022登高架设操作证考试题库是登高架设操作证考试题的多种练习模式!2022登高架设考试模拟100题模拟考试平台操作根据登高架设考试教材.登高架设国家题库 ...
2022高压电工考题模拟考试平台操作
题库来源:安全生产模拟考试一点通公众号小程序 2022年高压电工复习题是高压电工考试题目考前必练习题目!2022高压电工考题模拟考试平台操作依据高压电工最新教材汇编.高压电工考试资料通过安全生产模拟考 ...
2022年7月份模拟考题解答
killer.sh模拟考 2022年7月份模拟考题解答解答方案不止一种,以下是官网提供的答案,只要能正确输出答案,都会得分.下面给出了模拟题一的1-25题,附加题另起一篇,有需要可以查看附加题解答. ...
2022低压电工考试模拟100题及答案
题库来源:安全生产模拟考试一点通公众号小程序 2022低压电工国家题库是低压电工操作考试题仿真模拟预测!2022低压电工考试模拟100题及答案根据低压电工新版教材大纲编写.低压电工考试100题通过安全 ...
2022低压电工考试题模拟考试题库模拟考试平台操作
题库来源:安全生产模拟考试一点通公众号小程序 2022年低压电工试题是低压电工上岗证题目的多种练习模式!2022低压电工考试题模拟考试题库模拟考试平台操作根据低压电工新考试大纲.低压电工考试真题随时根 ...
2022低压电工考试题模拟考试题库及答案
题库来源:安全生产模拟考试一点通公众号小程序 2022年低压电工考试题系低压电工操作证考试题理论知识考试题库!2022低压电工考试题模拟考试题库及答案依据低压电工新考试大纲.低压电工考试模拟题通过安全 ...
LGR 2022 提高组初赛模拟试题错题解析
LGR 2022 提高组初赛模拟试题错题解析单选题 1.某个MV是一段时长4分整的视频文件.它每秒播放10帧画面,每帧图像是一幅分辨率为2048×1152像素(长宽比16:9)的32位真彩色图像 ...
2022电力电缆判断题模拟考试平台操作
题库来源:安全生产模拟考试一点通公众号小程序 2022电力电缆操作考试题为电力电缆复审题库的多种练习模式!2022电力电缆判断题模拟考试平台操作根据电力电缆考试大纲.电力电缆考试模拟题通过安全生产模拟 ...

2022.6.6 特长生模拟

A . A. A.密码问题

分析：

CODE：

B . B. B.括号匹配问题

分析：

CODE：

C . C. C.建学校问题

分析：

CODE：

D . D. D.平板游戏问题

分析：

CODE：

2022.6.6 特长生模拟相关推荐

最新文章

热门文章