宁波工程学院2020新生校赛（重现赛）部分题解

文章目录

A 恭喜小梁成为了宝可梦训练家~
B 皮(A)卡(C)皮(M)~
C 杰尼杰尼
D 古代遗迹：字符王国
E 皮卡丘这么可爱，当然要.....
G 遗迹逃亡
J 小梁的背包
L 小梁的道馆

A 恭喜小梁成为了宝可梦训练家~

题解：数据极小，sort即可

/*Keep on going Never give up*/
#pragma GCC optimize(3,"Ofast","inline")
#include<bits/stdc++.h>
const int maxn = 3100;
const int MaxN = 0x3f3f3f3f;
const int MinN = 0xc0c0c00c;
typedef long long ll;
const int mod = 1000007;
using namespace std;
int a[maxn];
int main()
{int t;cin>>t;while(t--){int n;cin>>n;int sum=0;for(int i=0;i<n;i++) cin>>a[i],sum+=a[i];sort(a,a+n);printf("MAX:%d\n",a[n-1]);printf("MIN:%d\n",a[0]);printf("AVG:%.2f\n",(double)sum/(double)(n));}return 0;
}

B 皮(A)卡©皮(M)~

题解：用三个变量进行标记即可

/*Keep on going Never give up*/
#pragma GCC optimize(3,"Ofast","inline")
#include<bits/stdc++.h>
const int maxn = 3100;
const int MaxN = 0x3f3f3f3f;
const int MinN = 0xc0c0c00c;
typedef long long ll;
const int mod = 1000007;
using namespace std;
string s;
int main()
{int t;cin>>t;while(t--){cin>>s;bool a=false,m=false,c=false;for(int i=0;i<s.size();i++){if(s[i]=='A') a=true;if(s[i]=='M') m=true;if(s[i]=='C') c=true;}if(a&&m&&c) cout<<-1<<endl;else if(!a) cout<<"A"<<endl;else if(!m) cout<<"M"<<endl;else if(!c) cout<<"C"<<endl;}return 0;
}

C 杰尼杰尼

题解：
注意这个题问的是交点个数，而不是多少条线段相交，
那么我们可以把求出来的交点储存在数组里，每次遍历看看这个点是不是已经计算过了，如果计算过了，直接跳过即可。

/*Keep on going Never give up*/
#pragma GCC optimize(3,"Ofast","inline")
#include <bits/stdc++.h>
const int maxn = 510;
const int MaxN = 0x3f3f3f3f;
const int MinN = 0xc0c0c00c;
typedef long long ll;
const int mod = 100000000;
using namespace std;
double a[maxn],b[maxn];struct wazxy{double x,y;
}rem[10010];
int main()
{int n;cin>>n;for(int i=0;i<n;i++){cin>>a[i]>>b[i];}int ans=0,cnt=0;for(int i=0;i<n-1;i++){for(int j=i+1;j<n;j++){if(a[i]!=a[j]){double x=(b[j]-b[i])/(a[i]-a[j]);double y=a[i]*((b[j]-b[i])/(a[i]-a[j]))+b[i];bool flag=false;for(int k=0;k<cnt;k++){if(x==rem[k].x&&y==rem[k].y){flag=true;break;}}if(!flag) ans++;rem[cnt].x=x;rem[cnt++].y=y;}}}if(ans==0) cout<<"No Fire Point."<<endl;else cout<<ans<<endl;return 0;
}

D 古代遗迹：字符王国

题解：双指针，因为t字符串顺序随意，所以我们统计t和s片段的字符数量有几个不同即可，每次检查片段对比一下他们序列不同的字符个数即可。
当整个片段往右移动的时候，减去最左边的字母，再加上右边的字母。

/*Keep on going Never give up*/
#pragma GCC optimize(3,"Ofast","inline")
#include <bits/stdc++.h>
const int maxn = 1e5+10;
const int MaxN = 0x3f3f3f3f;
const int MinN = 0xc0c0c00c;
typedef long long ll;
const int mod = 100000000;
using namespace std;
string s,k;
int cnt[500];
int num[500];
int main()
{int t;cin>>t;while(t--){cin>>s>>k;memset(cnt,0,sizeof(cnt));memset(num,0,sizeof(num));for(int i=0;i<k.size();i++){cnt[k[i]-'a']++;}int lens=s.size(),lenk=k.size();int l=0,r=0;int ans=0;//for(int i=0;i<26;i++) cout<<cnt[i]<<" ";num[s[0]-'a']++;while(true){if(r-l+1<lenk){r++;num[s[r]-'a']++;}else{int cnt1=0;for(int i=0;i<26;i++){cnt1+=abs(cnt[i]-num[i]);}
//                for(int i=0;i<26;i++) cout<<num[i]<<" ";
//                cout<<endl<<endl;;
//                cout<<cnt1<<endl;if(cnt1<=2) ans++;l++,r++;if(r==lens) break;num[s[l-1]-'a']--;num[s[r]-'a']++;}//cout<<l<<" "<<r<<endl;}cout<<ans<<endl;}return 0;}

E 皮卡丘这么可爱，当然要…

题解：这个题应该是一个多重背包+完全背包+01背包的结合体。

G 遗迹逃亡

这个题的话，问的是能否逃出，根路径长度无关，所以dfs可能会快一些。
dfs，bfs板子题。

/*Keep on going Never give up*/
#pragma GCC optimize(3,"Ofast","inline")
#include <bits/stdc++.h>
const int maxn = 510;
const int MaxN = 0x3f3f3f3f;
const int MinN = 0xc0c0c00c;
typedef long long ll;
const int mod = 100000000;
using namespace std;
char a[maxn][maxn];
bool visited[maxn][maxn];
bool flag=false;
int n,m;
int dx[4]={0,0,1,-1};
int dy[4]={1,-1,0,0};void dfs(int x,int y){if(a[x][y]=='g'){flag=true;return ;}if(flag==true) return ;for(int i=0;i<4;i++){int nx=x+dx[i];int ny=y+dy[i];if((a[nx][ny]=='.'||a[nx][ny]=='g')&&!visited[nx][ny]){visited[nx][ny]=true;dfs(nx,ny);}}
}int main()
{cin>>n>>m;memset(visited,false,sizeof(visited));for(int i=1;i<=n;i++){scanf("%s",a[i]+1);}for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){if(a[i][j]=='s'){flag=false;visited[i][j]=true;dfs(i,j);break;}}}if(flag) cout<<"Yes"<<endl;else cout<<"No"<<endl;return 0;
}

J 小梁的背包

题解：01背包问题，只需要开辟一个数组记录一下个数即可。

/*Keep on going Never give up*/
#pragma GCC optimize(3,"Ofast","inline")
#include <bits/stdc++.h>
const int maxn = 1e5+10;
const int MaxN = 0x3f3f3f3f;
const int MinN = 0xc0c0c00c;
typedef long long ll;
const int mod = 100000000;
using namespace std;struct wazxy{int w,v;
}a[maxn];int dp[maxn],rem[maxn];int main()
{int t;cin>>t;while(t--){int n,m;cin>>n>>m;for(int i=0;i<100000;i++){dp[i]=0;rem[i]=0;}for(int i=1;i<=n;i++) scanf("%d%d",&a[i].w,&a[i].v);for(int i=1;i<=n;i++){for(int j=m;j>=a[i].w;j--){//dp[j]=max(dp[j],dp[j-a[i].w]+a[i].v);if(dp[j]<dp[j-a[i].w]+a[i].v){dp[j]=dp[j-a[i].w]+a[i].v;rem[j]=rem[j-a[i].w]+1;}}}printf("%d %d\n",dp[m],rem[m]);}return 0;}

L 小梁的道馆

题解：并查集模板题，建议使用路径压缩。

/*Keep on going Never give up*/
#pragma GCC optimize(3,"Ofast","inline")
#include<bits/stdc++.h>
const int maxn = 3100;
const int MaxN = 0x3f3f3f3f;
const int MinN = 0xc0c0c00c;
typedef long long ll;
const int mod = 1000007;
using namespace std;
int f[maxn];
int ifind(int x){if(x==f[x]) return x;return f[x]=ifind(f[x]);
}
int main()
{int n,m,k;cin>>n>>m>>k;for(int i=0;i<maxn-1;i++) f[i]=i;for(int i=0;i<m;i++){int x,y;scanf("%d%d",&x,&y);int dx=ifind(x);int dy=ifind(y);if(dx!=dy) f[dx]=dy;}for(int i=0;i<k;i++){int x,y;scanf("%d%d",&x,&y);int dx=ifind(x);int dy=ifind(y);if(dx!=dy) printf("NO\n");else printf("YES\n");}return 0;
}

宁波工程学院2020新生校赛（重现赛）部分题解相关推荐

西安电子科大计算机考研调剂,西安电子科技大学电子工程学院2020考研调剂信息...
考研调剂是考研考生在第一志愿没有通过自己报考学校考试,但初试成绩符合复试调剂基本分数要求但在原报考单位没有复试资格,可以申请调剂.2020考研国家线已公布,2020考研调剂系统5月20日已开通,考研成 ...
计算机免试生巢湖学院,关于公示计算机科学与工程学院2020届免试预推荐攻读研究生名单的通知...
根据计算机科学与工程学院2020年优秀应届本科毕业生免试攻读研究生的相关规定,经学生自愿报名,学院班主任.专业负责人.主管教学院长审核及院务会审议,现预推荐我院以下专业绩点排名指标内的学生免试攻读研究 ...
吉林大学计算机类分流,吉林大学电子科学与工程学院 2020级专业类学生专业分流工作细则-电子科学与工程学院...
为了进一步深化本科教育教学改革,创新人才培养模式,构建满足学生多元化成长需要的培养体系,我院2020级本科生以"电子信息类"进行大类招生,并在第一学年进行大类培养.大类培养结束后需 ...
计算机学院学生划分哪些专业,计算机科学与工程学院2020年大类招生学生专业分流工作实施方案...
为了做好2019级学生专业分流工作,根据<东北大学关于大类招生本科生专业分流工作的指导意见>(东大教字[2014]57号).<东北大学关于开展2020年大类招生学生专业分流工作的通知 ...
宁波工程学院C语言试卷,宁波工程学院2012-13高等数学AII期末试卷A.doc
宁波工程学院2012-13高等数学AII期末试卷A 宁波工程学院12级2012-2013学年第2学期 <高等数学AⅡ>课程期末考试卷 ( A ) 题号一二三四五六总分复核人应得分30分16 ...
2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛 F Color it
链接:https://www.nowcoder.com/acm/contest/163/F 来源:牛客网 2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛 F Color it 时间限制:C ...
河南工程学院第五届ACM大学生程序设计竞赛（部分题解）
河南工程学院第五届ACM大学生程序设计竞赛(部分题解) 问题 A: 敏感的小明同学小明是一个对数字非常敏感的人,当他看到某个特定的数字p (1<=p<=9)时就会兴奋一下,现在给你一个数 ...
河海大学物联网计算机考研,河海大学：物联网工程学院2020年硕士研究生建议录取名单出炉...
河海大学物联网工程学院拟录取名单终于赶在调剂系统开放前公布了! 河海大学的效率今年杠杠的,值得点赞! 大家就不用因为等待结果而纠结是否调剂了.为河海大学的效率点赞!这么多年来,河海大学头一次在复试结束 ...
【调剂】北方民族大学计算机科学与工程学院2020考研调剂信息
点击文末的阅读原文或者公众号界面左下角的调剂信息或者公众号回复"调剂"是计算机/软件等专业的所有调剂信息集合,会一直更新的. 各位考生: 2020年,我院拟接收一定数量的调剂硕士研 ...