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爆减......链接不解释 好了我们开始看题. ...
随机推荐
- UIViewAnimationOptions
常规动画属性设置(可以同时选择多个进行设置) UIViewAnimationOptionLayoutSubviews:执行UIView动画时,自动更新Subview的Layout约束.. UIView ...
- 【Java_基础】并发、并行、同步、异步、多线程的区别
1. 并发:位于同一个处理器上的多个已开启未完成的线程,在任意一时刻系统调度只能让一个线程获得CPU资源运行,虽然这种调度机制有多种形式(大多数是以时间片轮巡为主).但无论如何,都是通过不断切换需要运 ...
- MariaDB数据库（四）
1. 数据库备份与恢复 数据库备份用命令mysqldump ,MySQL的备份文件一般以.sql结尾,做到见名知意 #备份testdb数据库重定向为testdb.sql文件, [root@localh ...
- python--内置函数03
一 . 正则表达式 匹配字符串 元字符 . 除了换行 \w 数字, 字母, 下划线 \d 数字 \s 空白符 \n \t \b 单词的边界 \W 非xxx \D \S [ ] 字符组 or的关系 [^ ...
- LeetCode（121） Best Time to Buy and Sell Stock
题目 Say you have an array for which the ith element is the price of a given stock on day i. If you we ...
- mysql启动错误排查-无法申请足够内存
一般情况下mysql的启动错误还是很容易排查的,但是今天我们就来说一下不一般的情况.拿到一台服务器,安装完mysql后进行启动,启动错误如下: 有同学会说,哥们儿你是不是buffer pool设置太大 ...
- python基础学习笔记——方法返回值
字符串中(需要有变量接收) 判断是不是阿拉伯数字,返回的是布尔值 1 2 3 4 name = 'alexdasx' new_name = name.isdigit() print(new_name) ...
- centos 装 jdk
1.源码包准备: 首先到官网下载jdk,http://www.oracle.com/technetwork/java/javase/downloads/jdk7- downloads-1880260. ...
- spring配置datasource三种方式 数据库连接池
尊重原创(原文链接):http://blog.csdn.net/kunkun378263/article/details/8506355 1.使用org.springframework.jdbc.da ...
- kali-xfce的简单配置
1.更新 设置kali的更新源 在终端中打开sources.list root@kali:~# vim /etc/apt/sources.list 删除里面的注释,清空. 然后输入下面的更新源地址: ...