2018.11.7 PION 模拟赛
期望：100 + 80 + 75 = 255
实际：0 + 80 + 60 = 140
唉~一天比一天犯的错误智障，感觉noip要凉啊。。。
吓得我赶紧吃几颗药
补补脑子。
奶一下大佬：
lgj AK NOIP zbq AK NOIP gxb AK NOIP
mjt AK NOIP zzx AK NOIP wcz AK NOIP
是的，我什么也没写。QwQ（逃~~~~）
唉~数论学的不行啊！！
后来发现我的T1的0分到100分只有一个memset(vis,0,sizeof(vis))的距离。
mdzz vis数组忘了清零了。
/*
最后形成的联通块的数量，就是n，m，k的最大公约数。
这是显然的。
只要确定每一个联通块都被访问过就可以了。
*/
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int T;
int b,g,t;
long long n,m,k;
bool vis[];
long long gcd(long long x,long long y){
return x==?y:gcd(y%x,x);
}
int main(){
freopen("happy2.in","r",stdin);
freopen("happy2.out","w",stdout);
scanf("%d",&T);
while(T--){
bool f=;
cin>>n>>m>>k;
long long G;
if(n!=&&m!=&&k!=){ G=gcd(n,gcd(m,k));}
else if(k==&&n!=&&m!=){ G=gcd(n,m);}
else if(m!=&&n!=&&k!=){ G=gcd(n,k);}
else if(n!=&&k!=&&m!=){ G=gcd(k,m);}
else if(n!=&&m==&&k==){ G=n;}
else if(m!=&&n==&&k==){ G=m;}
else if(k!=&&m==&&n==){ G=k;}
scanf("%d",&b);
for(int i=;i<=b;i++){
int x;cin>>x;x%=G;
vis[x]=;
}
scanf("%d",&g);
for(int i=;i<=g;i++){
int x;cin>>x;x%=G;
vis[x]=;
}
scanf("%d",&t);
for(int i=;i<=t;i++){
int x;cin>>x;x%=G;
vis[x]=;
}
for(int i=;i<G;i++)
if(!vis[i]){
puts("No");f=;
break;
}
if(f==) puts("Yes");
}
}
写挂了的正解
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int T,n,m,k,b,g,t;
int fa[],vis[];
int idb[],idg[],idt[];
int read(){
int x=,f=;char ch=getchar();
while(ch<''||ch>''){if(ch=='-')f=-;ch=getchar();}
while(ch>=''&&ch<=''){x=x*+ch-'';ch=getchar();}
return x*f;
}
int gcd(int x,int y){
return x==?y:gcd(y%x,x);
}
int find(int x){
if(fa[x]==x) return x;
return fa[x]=find(fa[x]);
}
int main(){
freopen("happy2.in","r",stdin);
freopen("happy2bao.out","w",stdout);
T=read();
while(T--){
n=read();m=read();k=read();
b=read();
for(int i=;i<=b;i++) idb[i]=read();
g=read();
for(int i=;i<=g;i++) idg[i]=read();
t=read();
for(int i=;i<=t;i++) idt[i]=read();
if(n<=){
bool f=;
for(int i=;i<m+n+k;i++) fa[i]=i;
int G,LCM;
if(n!=&&m!=&&k!=){ G=gcd(n,gcd(m,k));LCM=n/G*m/G*k; }
else if(k==&&n!=&&m!=){ G=gcd(n,m);LCM=n/G*m; }
else if(m!=&&n!=&&k!=){ G=gcd(n,k);LCM=n/G*k; }
else if(n!=&&k!=&&m!=){ G=gcd(k,m);LCM=k/G*m; }
else if(n!=&&m==&&k==){ G=n;LCM=n;}
else if(m!=&&n==&&k==){ G=m;LCM=m;}
else if(k!=&&m==&&n==){ G=k;LCM=k;}
for(int i=;i<LCM;i++){
int a,b,c,da,db,dc;
if(n!=) a=i%n;
if(m!=) b=i%m+n;
if(k!=) c=i%k+n+m;
if(n!=) da=find(a);
if(m!=) db=find(b);
if(n!=&&m!=&&da!=db) fa[da]=db;
if(m!=) db=find(b);
if(k!=) dc=find(c);
if(m!=&&k!=&&db!=dc) fa[db]=dc;
if(n!=) da=find(a);
if(k!=) dc=find(c);
if(n!=&&k!=&&da!=dc) fa[da]=dc;
}
for(int i=;i<=b;i++) vis[find(idb[i])]=;
for(int i=;i<=g;i++) vis[find(idg[i]+n)]=;
for(int i=;i<=t;i++) vis[find(idt[i]+n+m)]=;
for(int i=;i<n+m+k;i++)
if(find(i)==i&&vis[i]==){
puts("No");f=;
break;
}
if(f==) puts("Yes");
}
}
}
写挂了的50分暴力
/*
最后形成的联通块的数量，就是n，m，k的最大公约数。
这是显然的。
只要确定每一个联通块都被访问过就可以了。
*/
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int T;
int b,g,t;
long long n,m,k;
bool vis[];
long long gcd(long long x,long long y){
return x==?y:gcd(y%x,x);
}
int main(){
freopen("happy2.in","r",stdin);
freopen("happy2.out","w",stdout);
scanf("%d",&T);
while(T--){
bool f=;
cin>>n>>m>>k;
long long G;
if(n!=&&m!=&&k!=){ G=gcd(n,gcd(m,k));}
else if(k==&&n!=&&m!=){ G=gcd(n,m);}
else if(m!=&&n!=&&k!=){ G=gcd(n,k);}
else if(n!=&&k!=&&m!=){ G=gcd(k,m);}
else if(n!=&&m==&&k==){ G=n;}
else if(m!=&&n==&&k==){ G=m;}
else if(k!=&&m==&&n==){ G=k;}
scanf("%d",&b);
if(n==&&m==){
int hh=;
}
for(int i=;i<=b;i++){
int x;cin>>x;x%=G;
vis[x]=;
}
scanf("%d",&g);
for(int i=;i<=g;i++){
int x;cin>>x;x%=G;
vis[x]=;
}
scanf("%d",&t);
for(int i=;i<=t;i++){
int x;cin>>x;x%=G;
vis[x]=;
}
for(int i=;i<G;i++)
if(!vis[i]){
puts("No");f=;
break;
}
if(f==) puts("Yes");
memset(vis,,sizeof(vis));
}
}
100
/*
期望得分：80
*/
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int p;
long long n,ans;
bool vi[];
int yes[];
int vis[][];
struct nond{ int x,y; }v[];
int read(){
int x=,f=;char ch=getchar();
while(ch<''||ch>''){if(ch=='-')f=-;ch=getchar();}
while(ch>=''&&ch<=''){x=x*+ch-'';ch=getchar();}
return x*f;
}
bool judge(int a,int b){
int sum=yes[a]+yes[b]-vis[a][b];
if(sum>=p) return true;
else return false;
}
int main(){
// freopen("lpp.in","r",stdin);
freopen("suspect.in","r",stdin);
freopen("suspect.out","w",stdout);
cin>>n;p=read();
for(int i=;i<=n;i++){
v[i].x=read();
v[i].y=read();
if(v[i].x>v[i].y) swap(v[i].x,v[i].y);
}
if(p==){
ans=n*(n-)/;
cout<<ans;
}
else if(p==){
long long tot=;
for(int i=;i<=n;i++){
if(!vi[v[i].x]){ vi[v[i].x]=;tot++; }
if(!vi[v[i].y]){ vi[v[i].y]=;tot++; }
}
long long last=n-tot;
ans=n*(n-)/-last*(last-)/;
cout<<ans;
}
else if(n<=){
for(int i=;i<=n;i++){
yes[v[i].x]++;
yes[v[i].y]++;
vis[v[i].x][v[i].y]++;
}
for(int i=;i<=n;i++)
for(int j=i+;j<=n;j++)
if(judge(i,j)) ans++;
cout<<ans;
}
}
80分暴力
/*
期望得分：75
*/
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int n,m;
int sum[][];
int sum0[],sum1[];
int a[],b[],num[];
int read(){
int x=,f=;char ch=getchar();
while(ch<''||ch>''){if(ch=='-')f=-;ch=getchar();}
while(ch>=''&&ch<=''){x=x*+ch-'';ch=getchar();}
return x*f;
}
int main(){
freopen("xor.in","r",stdin);
freopen("xor.out","w",stdout);
n=read();int num1=;
for(int i=;i<=n;i++){
scanf("%d",&a[i]);
b[i]=a[i];
if(a[i]<=) num1++;
}
sort(b+,b++n);
int bnum=unique(b+,b++n)-b-;
if(bnum==n){
m=read();
for(int i=;i<=m;i++){
int l=read();int r=read();
puts("");
}
}
else if(num1==n){
for(int i=;i<=n;i++){
if(a[i]==){
sum0[i]=sum0[i-];
sum1[i]=sum1[i-]+;
}
if(a[i]==){
sum1[i]=sum1[i-];
sum0[i]=sum0[i-]+;
}
}
m=read();
for(int i=;i<=m;i++){
int l=read();int r=read();
int xx=sum1[r]-sum1[l-];
int yy=sum0[r]-sum0[l-];
if(xx%==&&yy%==&&xx!=&&yy!=) puts("");
else if(xx%==&&xx!=) puts("");
else if(yy%==&&yy!=) puts("");
else puts("");//漏下的情况
}
}
else if(n<=){
for(int i=;i<=n;i++){
int x=a[i];
a[i]=lower_bound(b+,b++bnum,a[i])-b;
num[a[i]]=x;
}
for(int i=;i<=n;i++)
for(int j=;j<=bnum;j++){
if(a[i]==j) sum[i][j]=sum[i-][j]+;
else sum[i][j]=sum[i-][j];
}
m=read();
for(int i=;i<=m;i++){
int l=read();int r=read();
int ans=;
for(int j=;j<=bnum;j++){
int xx=sum[r][j]-sum[l-][j];
if(xx%==&&xx!=) ans=ans^num[j];
}
printf("%d\n",ans);
}
}
}
/*
7
1 0 0 1 1 0 0
5
4 7
4 5
1 3
1 7
1 5
*/
80分暴力
2018.11.7 PION 模拟赛的更多相关文章
- 2018.11.6 PION 模拟赛
期望:100 + 40 + 50 = 190 实际:60 + 10 + 50 = 120 考得好炸啊!!T1数组开小了炸掉40,T2用 int 读入 long long ,int存储 long lon ...
- 2018.11.5 PION模拟赛
期望:30 + 40 + 50 = 120 实际:30 + 50 + 40 = 120 ‘’ 思路:最重要的是发现 是完全没有用的,然后这个题目就可以转成DP来做. /* 期望的分:30 */ #in ...
- 2018.11.3 PION模拟赛
期望:100 实际:100 #include<cstdio> #include<cstring> #include<iostream> #include< ...
- 2018 11.2 PION模拟赛
期望:100 + 50 + 30 = 180 实际:0 + 50 + 30 =80 期望:100 实际:0 数值有负数,边界应该设为-0x7f 此处 gg /* 期望的分:50+ */ ...
- 2018 11.1 PION 模拟赛
期望:250 100+100+50 实际:210 80+100+30 期望:100 实际:80 最后:两个点T了.可能是求逆元的方法太慢了,也可能是闲的又加了一个快速乘的原因. #inclu ...
- 11.7 NOIP模拟赛
目录 2018.11.7 NOIP模拟 A 序列sequence(two pointers) B 锁lock(思路) C 正方形square(埃氏筛) 考试代码 B C 2018.11.7 NOIP模 ...
- 11/1 NOIP 模拟赛
11.1 NOIP 模拟赛 期望得分:50:实际得分:50: 思路:暴力枚举 + 快速幂 #include <algorithm> #include <cstring> #in ...
- EZ 2018 06 17 NOIP2018 模拟赛（十九）
这次的题目难得的水,但是由于许多哲学的原因,第二题题意表述很迷. 然后是真的猜题意了搞了. 不过这样都可以涨Rating我也是服了. Upt:链接莫名又消失了 A. 「NOIP2017模拟赛11.03 ...
- EZ 2018 06 10 NOIP2018 模拟赛（十八）
好久没写blog&&比赛题解了,最近补一下 这次还是很狗的,T3想了很久最后竟然连并查集都忘写了,然后T2map莫名爆炸. Rating爆减......链接不解释 好了我们开始看题. ...
随机推荐
- （48）zabbix报警媒介：自定义脚本Custom alertscripts
自定义脚本媒介.zabbix会将信息传递给脚本,接下来你在脚本里面随意处理,一共会传递三个参数,按顺序接受也就是$1,$2,$3了,为了方便记忆,一般分别给他们赋值到To\Subject\body 配 ...
- Windows 10 Mac 为Vs Code配置C/C++环境
2019-06-10 更新: 加上Mac版本的Vscode配置文件 0.前言 实现效果:右键一键编译运行C/C++文件 Vs code的代码效果很好看,也很轻量,所以想为Vs Code配置C/C++环 ...
- HTML 文件类表单元素如何限制上传类型，Accept属性设置
需求描述:简单的控制file的选择类型 解决方法:使用HTML input file 的accept属性控制 实例: <form action="demo_form.asp" ...
- 双线性差值（由于分析sift源码 ）
双线性插值 双线性插值,顾名思义就是两个方向的线性插值加起来.所以只要了解什么是线性插值,分别在x轴和y轴都做一遍,就是双线性插值了. 线性插值的概念也非常简单粗暴,就是两个点A,B,要在AB中间插入 ...
- stm32L011F3——串口实例
/* STM32L0xx HAL library initialization: - Configure the Flash prefetch, Flash preread and Buffer ca ...
- luogu2146 [NOI2015]软件包管理器
安装就把根节点到它全设为 1 删除就把以它为根的子树全设为 0 记得标记初始化为-1,因为标记是 0 的情况也是要处理的. #include <iostream> #include < ...
- Visual Studio 2013 中使用断点
你可能已经很熟悉Visual Studio中的断点的基本功能.你在编辑器里代码的侧边点击,创建一个红色的圆点,然后运行应用程序,线程走到你所点的代码处停下,你可以用调试窗口查看代码状态. 你可能不熟悉 ...
- LongListSelector 控件 在 wp7 和wp8中的不同之处
众所周知,wp8中的LongListSelector集成到了Rom中. 性能得到了提升,一些api也发生了变化. 在这里总结一下,作为分享,也作为备忘. 参考文献 Windows Phone 8 XA ...
- Centos 6.5升级openssl到1.1.0f版本
wget https://www.openssl.org/source/openssl-1.1.0f.tar.gz ./config --prefix=/usr/local/openssl share ...
- MySQL5.7 MTS work线程stack
复制现象是,slave线程状态正常,但是sql 线程不应用,所以delay越来越大,查看复制状态 mysql> show slave status\G********************** ...