2019 NOIP 夏令营(模拟赛1)
一来到夏令营,第一天上机就考试,
哎,简直不让人活了
这难道是给我们的见面礼???
A
https://www.luogu.org/problemnew/show/P1197
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<string> using namespace std; int n,m,q,len=;
int last[],p[],father[],ans[]; struct node
{
int x;
int y;
int next;
} qwq[]; bool bz[]; void add(int x,int y)
{
qwq[++len].x=x;
qwq[len].y=y;
qwq[len].next=last[x];
last[x]=len;
} int find(int x)
{
if(father[x]!=x)
{
father[x]=find(father[x]);
}
return father[x];
} int main()
{
int x,y;
scanf("%d %d",&n,&m);
for(int i=;i<=n;i++)
{
last[i]=-;
father[i]=i;
}
for(int i=;i<=m;i++)
{
scanf("%d %d",&x,&y);
add(x,y);
add(y,x);
}
scanf("%d",&q);
for(int i=;i<=q;i++)
{
scanf("%d",&p[i]);
bz[p[i]]=true;
}
int tot1=n-q;
m=m<<;
for(int i=;i<=m;i++)
{
int x=qwq[i].x,y=qwq[i].y,t1=find(x),t2=find(y);
if(!bz[x]&&!bz[y]&&t1!=t2)
{
tot1--;
father[t1]=t2;
}
}
ans[q+]=tot1;
for(int k=q;k>=;k--)
{
int x=p[k];
bz[x]=false;
tot1++;
for(int i=last[x];i!=-;i=qwq[i].next)
{
int t1=find(x),y=qwq[i].y,t2=find(y);
if(!bz[y]&&t1!=t2)
{
tot1--;
father[t1]=t2;
}
}
ans[k]=tot1;
}
for(int i=;i<=q+;i++)
{
printf("%d\n",ans[i]);
}
return ;
}
B
https://www.luogu.org/problemnew/show/CF804B
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm> using namespace std; const int Mod=1e9+; int main()
{
string s;
cin>>s;
int xx=;
int sum1=;
int len=s.length();
for(int i=len-;i>=;i--)
{
if(s[i]=='a')
{
sum1=(sum1+xx)%Mod;
xx=xx*%Mod;
}
else if(s[i]=='b')
{
xx++;
}
}
cout<<sum1<<endl;
return ;
}
C
https://www.luogu.org/problemnew/show/CF798C
#include<iostream>
#include<cstdio>
#include<cmath> using namespace std; int gcd(int x,int y)
{
if(y==)
{
return x;
}
else
{
return gcd(y,x%y);
}
} int a[]; int main()
{
int n;
cin>>n;
for(int i=;i<n;i++)
{
cin>>a[i];
}
int xx=;
int ans=;
int t;
for(int i=;i<n;i++)
{
xx=gcd(xx,a[i]);
}
if(xx>)
{
cout<<"Yes"<<endl<<""<<endl;
}
else
{
for(int i=;i<n-;i++)
{
while(abs(a[i])%==)
{
ans++;
t=a[i];
a[i]=a[i]-a[i+];
a[i+]=t+a[i+];
}
}
while(abs(a[n-])%==)
{
ans++;
t=a[n-];
a[n-]=a[n-]-a[n-];
a[n-]=t+a[n-];
}
if(ans)
{
cout<<"YES"<<endl<<ans<<endl;
}
else
{
cout<<"NO"<<-<<endl;
}
}
return ;
}
2019 NOIP 夏令营(模拟赛1)的更多相关文章
- NOIP前模拟赛总结
NOIP前模拟赛总结 from 2018.10.7 to ??? Date Name Score(Rank) Problems 2018.10.7 McfXH AK Contest 42(?) 期望得 ...
- NOIP一系列模拟赛小结
NOIP越发接近了,于是自己也跟着机房的几位师兄一起做了几次NOIP模拟赛,收获颇多. #1-T1:求点集中的点能否只用三条与坐标轴平行的直线就能全部被经过,其实只要将横纵坐标排序后逐个点检查下就行. ...
- NOIP欢乐模拟赛 T1 解题报告
小澳的方阵 (matrix.cpp/c/pas) [题目描述] 小澳最近迷上了考古,他发现秦始皇的兵马俑布局十分有特点,热爱钻研的小澳打算在电脑上还原这个伟大的布局. 他努力钻研,发现秦始皇布置兵马俑 ...
- 2019.11.11 模拟赛 T2 乘积求和
昨天 ych 的膜你赛,这道题我 O ( n4 ) 暴力拿了 60 pts. 这道题的做法还挺妙的,我搞了将近一天呢qwq 题解 60 pts 根据题目给出的式子,四层 for 循环暴力枚举统计答案即 ...
- LUOGU NOIP 2018 模拟赛 DAY1
T1 传送门 解题思路 这似乎是小学数学知识???mod 9就相当于各位之和mod 9,打表求了个逆元,等差数列求和公式就行了. #include<iostream> #include&l ...
- 【NOIP考前模拟赛】纯数学方法推导——旅行者问题
一.写在前面 这题似乎是一道原创题目(不是博主原创),所以并不能在任何OJ上评测,博主在网盘上上传了数据(网盘地址:http://pan.baidu.com/s/1mibdMXi),诸位看官需者自取. ...
- NOIP欢乐模拟赛 T3 解题报告
3.小澳的葫芦 (calabash.cpp/c/pas) [题目描述] 小澳最喜欢的歌曲就是<葫芦娃>. 一日表演唱歌,他尽了洪荒之力,唱响心中圣歌. 随之,小澳进入了葫芦世界. 葫芦世界 ...
- NOIP欢乐模拟赛 T2 解题报告
小澳的坐标系 (coordinate.cpp/c/pas) [题目描述] 小澳者表也,数学者景也,表动则景随矣. 小澳不喜欢数学,可数学却待小澳如初恋,小澳睡觉的时候也不放过. 小澳的梦境中出现了一个 ...
- [luogu#2019/03/10模拟赛][LnOI2019]长脖子鹿省选模拟赛赛后总结
t1-快速多项式变换(FPT) 题解 看到这个\(f(x)=a_0+a_1x+a_2x^2+a_3x^3+ \cdots + a_nx^n\)式子,我们会想到我们学习进制转换中学到的,那么我们就只需要 ...
随机推荐
- 阿里云服务器连接ftp服务(软件的使用)
首先你需要有一个阿里云的ECS服务器 开通了宽带之后,ECS服务器就可以上网了 可以在本地电脑cmd控制台运行mstsc.exe启动远程桌面连接 windows+R 计算机名输入ECS服务器的公网ip ...
- arguments 使用
function test(){ var paramsNum = arguments.length; var sum = 0; for(var i = 0;i<paramsNum;i++){ c ...
- 解决Linq Join Group by 时报错:Nullable object must have a value.
Linq Join Group by 时报Nullable object must have a value. 例如: from s in subject on ch.SubId equals s.S ...
- 前端开发常用 JS 方法
1,获取文件本地url,在上传之前预览 /** * 获取图片嗯滴url,在上传之前预览 * @param file 选择的图片文件 * @returns {*} url */ getFileLocat ...
- 英语SouthRedAgate南红玛瑙
南红玛瑙(SouthRedAgate)是玛瑙的一个种类,古称”赤玉”,质地细腻油润,是中国独有的品种.由于产量稀少,老南红玛瑙价格急剧上升.南红玛瑙曾被古人用之入药,养心养血. 现在的南红玛瑙已经和和 ...
- Numpy和Pandas的使用入门
Numpy Numpy基本数据结构 np.array()函数接受一个多维list,返回对应纬度的矩阵 vector = np.array([1, 2, 3, 4]) matrix = np.array ...
- Android-----RadioButton单选使用(实现简单温度转换)
废话少说,直接上代码: xml布局文件代码: <?xml version="1.0" encoding="utf-8"?> <LinearLa ...
- Jvm调优积累的文章
Linux查看CPU和内存使用情况 stat命令查看jvm的GC情况 (以Linux为例) jvm优化必知系列——监控工具 Java JVM 参数设置大全
- Nexus6p手机root和安装xposed
进行root前需要两个前提条件 解锁OEM 进入开发者选项:设置-〉关于-〉一直点版本号会出现,usb调试打开 手机连接pc命令行输入: adb reboot bootloader 进入bootloa ...
- js修改页面标题 title
如果对你有帮助的话麻烦点个[推荐]~最好还可以follow一下我的GitHub~感谢观看! /* * *添加首页description元数据meta标签 *创建一个meta元素,sName为该meta ...