一来到夏令营,第一天上机就考试,

哎,简直不让人活了

这难道是给我们的见面礼???

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)的更多相关文章

  1. NOIP前模拟赛总结

    NOIP前模拟赛总结 from 2018.10.7 to ??? Date Name Score(Rank) Problems 2018.10.7 McfXH AK Contest 42(?) 期望得 ...

  2. NOIP一系列模拟赛小结

    NOIP越发接近了,于是自己也跟着机房的几位师兄一起做了几次NOIP模拟赛,收获颇多. #1-T1:求点集中的点能否只用三条与坐标轴平行的直线就能全部被经过,其实只要将横纵坐标排序后逐个点检查下就行. ...

  3. NOIP欢乐模拟赛 T1 解题报告

    小澳的方阵 (matrix.cpp/c/pas) [题目描述] 小澳最近迷上了考古,他发现秦始皇的兵马俑布局十分有特点,热爱钻研的小澳打算在电脑上还原这个伟大的布局. 他努力钻研,发现秦始皇布置兵马俑 ...

  4. 2019.11.11 模拟赛 T2 乘积求和

    昨天 ych 的膜你赛,这道题我 O ( n4 ) 暴力拿了 60 pts. 这道题的做法还挺妙的,我搞了将近一天呢qwq 题解 60 pts 根据题目给出的式子,四层 for 循环暴力枚举统计答案即 ...

  5. LUOGU NOIP 2018 模拟赛 DAY1

    T1 传送门 解题思路 这似乎是小学数学知识???mod 9就相当于各位之和mod 9,打表求了个逆元,等差数列求和公式就行了. #include<iostream> #include&l ...

  6. 【NOIP考前模拟赛】纯数学方法推导——旅行者问题

    一.写在前面 这题似乎是一道原创题目(不是博主原创),所以并不能在任何OJ上评测,博主在网盘上上传了数据(网盘地址:http://pan.baidu.com/s/1mibdMXi),诸位看官需者自取. ...

  7. NOIP欢乐模拟赛 T3 解题报告

    3.小澳的葫芦 (calabash.cpp/c/pas) [题目描述] 小澳最喜欢的歌曲就是<葫芦娃>. 一日表演唱歌,他尽了洪荒之力,唱响心中圣歌. 随之,小澳进入了葫芦世界. 葫芦世界 ...

  8. NOIP欢乐模拟赛 T2 解题报告

    小澳的坐标系 (coordinate.cpp/c/pas) [题目描述] 小澳者表也,数学者景也,表动则景随矣. 小澳不喜欢数学,可数学却待小澳如初恋,小澳睡觉的时候也不放过. 小澳的梦境中出现了一个 ...

  9. [luogu#2019/03/10模拟赛][LnOI2019]长脖子鹿省选模拟赛赛后总结

    t1-快速多项式变换(FPT) 题解 看到这个\(f(x)=a_0+a_1x+a_2x^2+a_3x^3+ \cdots + a_nx^n\)式子,我们会想到我们学习进制转换中学到的,那么我们就只需要 ...

随机推荐

  1. 关于暗网需要关闭JS的处理

    最近电视剧导致暗网热度很大,执法力度也大了很多,大部分暗网聚集地都不允许开JS权限访问(原因大家都懂,防止钓鱼执法)​ 因为是英文版而且是火狐,所以简单记录下,以防小白蛋疼 再打开就可以了 Tor协议 ...

  2. 配置两个不同kerberos认证中心的集群间的互信

    两个Hadoop集群开启Kerberos验证后,集群间不能够相互访问,需要实现Kerberos之间的互信,使用Hadoop集群A的客户端访问Hadoop集群B的服务(实质上是使用Kerberos Re ...

  3. .net core mvc启动顺序以及主要部件3-Startup

    前面分享了.net core Program类的启动过程已经源代码介绍,这里将继续讲Startup类中的两个约定方法,一个是ConfigureServices,这个方法是用来写我们应用程序所依赖的组件 ...

  4. Vue传递方法给页面调用

    很多人在使用vue的时候苦于在vue中写方法,但是在外部甚至在另一个js该如何调用呢? 这个方法就是显示了vue的可以传递方法到页面使得页面任何地方都可以调用 前提得引用文件 这个方法一般多用于加载周 ...

  5. comet oj #7

    A 签到题 题目描述 多次询问,每次询问给一个值域范围 [l,r][l,r],要回答下列四个问题: 从这个范围内选出两个整数(两个数可相同), (1) 这两个数的最小公倍数最大是多少? (2) 这两个 ...

  6. 【转载】华为荣耀V9的手机录屏功能如何开启

    手机录屏有时候对我们的帮助很大,例如可以录制相应的APP使用教程.微信小程序使用流量讲解视频等,针对于软件开发人员等来说,手机录屏功能针对功能演示视频非常的有帮助.在华为荣耀V9手机中,进行手机录屏有 ...

  7. JavaScript 之 RegExp 对象

    RegExp 正则表达式对象 一.正则表达式 正则表达式:定义字符串的组成规则. 1.单个字符:[ ] 如:[a].[ab].[a-zA-Z0-9] 特殊符号代表特殊含义的单个字符: \d:单个数字字 ...

  8. 【robotframework】pycharm+robotframe(转)

    [robotframework]pycharm+robotframe   一.环境搭建 二.框架介绍 1.settings 是这个测试套件的全局配置表 说明这个测试套件要使用的测试库.资源文件 测试套 ...

  9. scala快速入门之文档注释

    scala快速入门之文档注释 1.在项目栏的目录树中找到该源码,右击点击Show in Explorer, 即可找到该源码的本地路径,在路径中输入cmd 2.执行scaladoc -d  生成文档注释 ...

  10. MySql操作命令创建学生管理系统

    1.创建学生管理系统数据库xscj create detabase 数据库名: 2.打开数据库 use 数据库名: //创建数据库之后,该数据库不会自动成为当前数据库需要用use来指定 3.创建表名 ...