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爆减......链接不解释 好了我们开始看题. ...
随机推荐
- Ukulele 常用和弦
- css flew 布局 解决父元素高度不固定，子级居中。
给父级添加 display: flex; justify-content: flex-start; align-items: center; 子级里的内容永远居中
- Windows平台下使用vs code搭建python3环境（1）
前言:最近几周在使用python开发的过程中,碰到了好多坑,由于以前使用visual studio 2015习惯了,导致刚开始搭建python开发环境以及管理各种包的时候有点不习惯,再加上python ...
- java 获取计算机内存
文章来源:https://www.cnblogs.com/hello-tl/p/9341900.html package com.boot.demo.springbootdemo.common.uti ...
- leetcode-1-basic
leetcode-algorithm 1. Two Sum 解法:循环,试呗..简单粗暴.. class Solution { public: vector<int> twoSum(vec ...
- Android自动化测试Uiautomator--UiCollection接口简介
这个对象可以理解为一个对象的集合,因为UiSelector描述后得到的有可能是多个满足条件的控件集合,因此可以用来生成UiCollection,继承自UiObject. 用于枚举一个容器的用户界面(U ...
- lnmp环境运行laravel open_basedir restriction in effect 问题
环境配置:centos 7 : php 7.1.5 Warning: require(): open_basedir restriction in effect. File(/home/wwwroot ...
- Java实现——字符串分割以及复制目录下的所有文件
0. 前言 今天有个需求,把Android中data/data目录下指定(通过读预置的XML文件)的多个应用下的多个目录全部内容通过OTG模式复制到U盘中. 首先读取XML文件内的某个节点的属性值, ...
- Android开发工具——Gradle知识汇总
1.什么是构建工具 Eclipse大家都知道是一种IDE(集成开发环境),最初是用来做Java开发的,而Android是基于Java语言的,所以最初Google还是希望Android能在Eclipse ...
- GitHub中国区前100名到底是什么样的人？(转载)
本文根据Github公开API,抓取了地址显示China的用户,根据粉丝关注做了一个排名,分析前一百名的用户属性,剖析这些活跃在技术社区的牛人到底是何许人也!后续会根据我的一些经验出品<技术人员 ...