2020程序设计竞赛-现场赛题解
以下是2020程序设计竞赛现场赛题解:
#include<bits/stdc++.h>using namespace std;typedef long long ll;
const int mod = 1e9 + 7;ll n;ll Pow(ll x, int k)
{ll ans = 1, base = x;while(k){if(k & 1) ans = ans * base % mod;base = base * base % mod;k >>= 1;}return ans;
}int main()
{scanf("%lld", &n); n %= mod;printf("%lld\n", (n + 2) * (n + 1) % mod * n % mod * Pow(6, mod - 2) % mod);return 0;
}
#include <iostream>
#include <map>
using namespace std;
map<long long,long long> glo;
int main()
{int n,ans;cin>>n;for(int i=1;i<=n;i++){int x;cin>>x;glo[x]++;if(glo[x]%2 == 1)ans = x;}cout<<ans<<endl;return 0;
}
还有一种方法是采用 &=(按位与后赋值)
#include <bits/stdc++.h>
using namespace std;const int maxn=2e6;
int n,a,sum;int main(){cin>>n;for(int i=0;i<n;i++){cin>>a;sum^=a;}cout<<sum<<endl;return 0;
}
#include <bits/stdc++.h>
using namespace std;
int a[1000005];
int main()
{long long n,cnt = 0;cin>>n;for(int i=1;i<=n;i++){cin>>a[i];}for(int i=2;i<=n;i++){if(a[i-1] == 0 && a[i] == 1)cnt++;}cout<<cnt+1<<endl;return 0;
}
#include <cstdio>
#include <iostream>using namespace std;
typedef long long ll;
const ll mod=23333333333333333;
int t;
ll n;
ll p;
int main(){// freopen("E://AcmData//1.out","w",stdout);scanf("%d",&t);while(t--){scanf("%lld",&n);p=n;printf("%lld\n",(p+1)*p/6%mod);}return 0;
}
(DFS数字排列问题)
#include<bits/stdc++.h>
using namespace std;
const int N=30;
int isp[N<<1],n,a[N],vis[N],ans;
void init(){for(int i=2;i<30;i++) if(!isp[i])for(int j=i*i;j<30;j+=i) isp[j]=1;
}
void dfs(int pos){if(pos==n+1){if(!isp[a[n]+a[1]]){ans++;//printf("%d",a[1]);//for(int i=2;i<=n;i++) printf(" %d",a[i]);//puts("");}return;}for(int i=1;i<=n;i++){if(!vis[i]&&!isp[i+a[pos-1]]){//cout<<pos<<" "<<i<<endl;vis[i]=1,a[pos]=i,dfs(pos+1),vis[i]=0;}}
}
int main(){init(),scanf("%d",&n);vis[1]=1,a[1]=1,dfs(2);printf("%d\n",ans);return 0;
}
#include <bits/stdc++.h>
using namespace std;int main()
{int n;cin>>n;int cnt = 0;for(int i=1;i*i<=n;++i){if(i*i<=n) cnt++;}cout<<cnt<<endl;return 0;
}
//本场的防AK题目 原题牛客挑战赛第三场题目 题目名称:位数差
#include<bits/stdc++.h>
using namespace std;
const int maxn=1000011;
int n,a[maxn],t[maxn],A[maxn];
void Ins(int x){for (x=n-x+1;x<=n;x+=x&-x) ++t[x];
}
int Query(int x){if (x>n) return 0;int ans=0;for (x=n-x+1;x;x-=x&-x) ans+=t[x];return ans;
}
int main(){//freopen("in.txt","r",stdin);//freopen("out.txt","w",stdout);scanf("%d",&n);for (int i=1;i<=n;++i) scanf("%d",a+i);static int w[maxn];for (int i=1;i<=n;++i) w[i]=a[i];sort(w+1,w+n+1);for (int i=1;i<=n;++i) A[i]=lower_bound(w+1,w+n+1,a[i])-w;long long ans=0;for (int i=n;i>=1;--i){for (int j=0;j<=100000000;j?j*=10:j=10)if (j>a[i]) ans+=Query(lower_bound(w+1,w+n+1,j-a[i])-w);Ins(A[i]);}printf("%lld\n",ans);
}
#include <iostream>
#include <cmath>
using namespace std;int main()
{int t;cin>>t;while(t--){int x1 = 0,y1 =0,r1=0,x2=0,y2=0,r2=0;double d=0.0;cin>>x1>>y1>>r1>>x2>>y2>>r2;d = sqrt((x2-x1)*(x2-x1)+(y2-y1)*(y2-y1));if((r1+r2)>=d && ((abs(r1-r2))<=d)){cout<<"yes"<<endl;}elsecout<<"no"<<endl;}return 0;
}
解法1
#include <bits/stdc++.h>
using namespace std;
int flag = 0;
int main(){string a,b;cin>>a>>b;int lena = a.size(),lenb = b.size();for(int i=0;i<=lena-lenb;i++){if(a.substr(i,lenb) == b){flag = 1;break;}}if(flag) cout<<"YES";else cout<<"NO";return 0;
}
解法2
#include <iostream>
#include <string>
using namespace std;
int main(){string a,b;cin>>a>>b;int j=0;for(int i=0;i<a.size();i++){if(a[i]==b[j]){j++;}if(j==b.size()){cout<<"Yes";return 0;}}cout<<"No";return 0;
}
#include <bits/stdc++.h>
using namespace std;
int a[10];
int main()
{int n;cin>>n;for(int i=1;i<=n;i++){int x;cin>>x;if(x == 1)a[1]++;else if(x==2)a[2]++;elsea[3]++;}int maxx = a[1];for(int i=2;i<=3;i++){if(a[i]>maxx) maxx = a[i];}cout<<n-maxx;return 0;
}
未完待续。。。
小伙伴们,欢迎加入我的友链,我们一起共同学习,共同进步
2020程序设计竞赛-现场赛题解相关推荐
- “科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) 题解
"科林明伦杯"哈尔滨理工大学第十届程序设计竞赛(同步赛) 题解 萌新又来写题解啦 原题链接 B 减成一 题意:存在n个数,每次操作可以任选一个区间使得区间内的所有数字减一.问最少多 ...
- 2022-BNUZ-IT节程序设计竞赛网络赛题解
IT节程序设计竞赛-网络赛题目解析 A-纯阳之体 解析 本题是一个双指针问题,当然直接暴力也是可以做的.主要思想就是先求最长连续且不含重复字符的字串的长度.有了长度之后就可以再进行一次搜索,当长度 ...
- 2021-BNUZ-IT节程序设计竞赛网络赛题解
文章目录 前言 我的徒弟都是实习生 快穿之我只想测身高 凡人追妹传之大学篇 北宋大烟篓 游戏败家子 超神排位赛 这个大师太过正经 糖果的四十六亿种分法 我有一座研究院 特拉福珠宝俱乐部 吃糖直播间 我 ...
- 2019 ICPC中国邀请赛(南昌)暨国际丝绸之路程序设计竞赛-网络赛题解
以下所有AC题解程序来自"仙客传奇"团队. AC题数:10/13 ABCDHIJKLM A. PERFECT NUMBER PROBLEM 解题思路:先编写离线程序计算出最小的5个 ...
- 湖南中医药大学信息科学与工程学院第四届大学生程序设计竞赛——正式赛题解
目录 问题A:X星人的统计 问题B:X星人的报数 问题C:X星人的迷宫 问题D:X星人的高考 问题E:X星人的匹配 问题F:X星人的成绩 问题G:X星人的变换 问题H:X星人的游戏 问题I:X星人的宝 ...
- 2017年浙江理工大学程序设计竞赛校赛 题解源码(A.水, D. 简单贪心 ,E.数论,I 暴力)...
Problem A: 回文 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 1719 Solved: 528 Description 小王想知道一个字 ...
- 2020 BNUZ 新生现场赛 题解
文章目录 组合技 站好队 我不看月亮 记忆大王李华 用来签到的打牌游戏 你会看天气预报吗 小明的派对 茅亭里看雨 切西瓜 盛夏白瓷梅子汤 秉烛夜游 一醉方休 组合技 此题将n-1个元素加1可以等价于 ...
- 2020第五届上海第二工业大学新生程序设计竞赛(Java题解)
2020第五届上海第二工业大学新生程序设计竞赛(Java题解) 作为C/C++版本的补充题解,仅供参考 需要解析的可以看这篇: 2020第五届上海第二工业大学新生程序设计竞赛 用Java语言参加竞赛时 ...
- 吉首大学计算机老师向直阳,吉首大学2020年计算机程序设计竞赛校赛完美落幕...
9月26日由吉首大学教务处主办,吉首大学信息科学与工程学院承办的2020年计算机程序设计竞赛校赛完美落幕.本次比赛的参赛队员来自吉首大学各个学院的同学共同参与,共111人参与此次竞赛. 此次竞赛采用P ...
- 【超好懂的比赛题解】“山大地纬杯”第十二届山东省ICPC大学生程序设计竞赛(正式赛)
title : "山大地纬杯"第十二届山东省ICPC大学生程序设计竞赛(正式赛) date : 2022-5-30 tags : ACM,题解,练习记录 author : Linn ...
最新文章
- win10显示隐藏文件_如何在Mac上显示隐藏文件?苹果mac显示隐藏文件夹方法
- 职场有影帝出没,屌丝们请当心!
- Android 手机发送短信
- Nagios配置和命令介绍(二 )
- grub引导程序适用范围
- Atitit.如何选择技术职业方向
- 手机微信html代码,html5 css3手机微信ui界面代码
- JCR分区和中科院分区的区别
- 小米air如何装linux双系统,小米笔记本安装Win10+Ubuntu16.04 LTS 双系统
- Pytorch求向量的L1范数或L2范数
- moss2007 是什么_MOSS 2007站点权限
- React项目中请求跨域解决方法
- 清音驱腐启鸿蒙,竹韵清音-格律诗词41期
- 2021 年度程序员收入报告:字节跳动排名全球第 5!
- PE工具制作(大白菜+U盘启动模式)+系统重装
- 苹果平替笔性价比高的,苹果ipad触控笔推荐
- 如何将HEXO部署到虚拟主机上
- 什么是GPU?跟CPU有什么区别?终于有人讲明白了
- 即时聊天表情功能的实现
- 唯众本科软件工程技术专业解决方案
热门文章