构造
来源:互联网 发布:扫地老僧软件 编辑:程序博客网 时间:2024/04/30 14:54
#include<bits/stdc++.h>//rand代码,,不超时,,能过using namespace std;const int maxn=1e6;int a[maxn],b[maxn];int n;int gcd(int x,int y){ if(y==0) return x; return gcd(y,x%y);}int cal(int i){ int s=0; if(i==1) {s=s+gcd(a[1],a[2]);} else if(i==n){s=s+gcd(a[n-1],a[n]);} else {s=s+gcd(a[i-1],a[i])+gcd(a[i],a[i+1]);} return s;}int main(){ srand(time(0)); int t,kase=1; scanf("%d",&t); while(t--) { int k; scanf("%d%d",&n,&k); for(int i=1;i<=n;i++) a[i]=i; int num=1; while(1)//随机出合法序列 { if(num==k) break; int i=rand()%n+1,j=rand()%n+1; int pre=cal(i)+cal(j); swap(a[i],a[j]); int last=cal(i)+cal(j); if(num<k&&last-pre>0){num=num+last-pre;} else if(num>k&&last-pre<0){num=num+last-pre;} else swap(a[i],a[j]); } printf("Case #%d:",kase++); for(int i=1;i<=n;i++) printf(" %d",a[i]);cout<<endl; } return 0;}
#include<bits/stdc++.h> //随机生成测试数据using namespace std;int main(){//freopen("C:/Users/hzy/Desktop/11.txt","w",stdout);srand(time(0));int t;scanf("%d",&t);printf("%d\n",t);while(t--){ int n,k;n=rand()%10000+1;while(1){ k=rand()%n+1; printf("%d %d\n",k,n); if(2*k<=n||n==1) break;}printf("%d %d\n",n,k);}return 0;}
#include<bits/stdc++.h>//构造代码 思路:k,2k放一起.1来做间隔using namespace std;const int maxn=1e6;int n,k,num;int ans[maxn];int gcd(int x,int y){ if(y==0) return x; return gcd(y,x%y);}int check(){ int s=0; for(int i=1;i<num-1;i++) { s=s+gcd(ans[i],ans[i+1]); } return s;}int main(){ //freopen("C:/Users/hzy/Desktop/11.txt","r",stdin); int t,kase=1; scanf("%d",&t); while(t--) { num=1; scanf("%d%d",&n,&k); if(k==1) { for(int i=1;i<=n;i++) ans[num++]=i; } else if(k&1) { for(int i=2;i<=k;i++) ans[num++]=i; ans[num++]=2*k; ans[num++]=1; for(int i=k+1;i<=n;i++) if(i!=2*k) ans[num++]=i; } else { for(int i=2;i<=n;i++) { if(i==k||i==2*k) continue; ans[num++]=i; } ans[num++]=1; ans[num++]=k; ans[num++]=2*k; }// if(check()!=n-2+k) //检验答案// {// printf("%d %d %d %d\n",n,k,check(),n-2+k);// for(int i=1;i<num;i++) printf("%d ",ans[i]);cout<<endl;// } printf("Case #%d:",kase++); for(int i=1;i<num;i++) printf(" %d",ans[i]);cout<<endl; } return 0;}
阅读全文
0 0
- 构造
- 构造
- 构造
- 构造
- 构造
- 构造
- 构造、拷贝构造、析构
- 构造器(构造方法)
- 构造、拷贝构造、赋值
- 构造方法/构造器
- 拷贝构造 赋值构造
- 构造中调用构造
- 构造方法 构造器 构造函数
- 构造解决方案
- 构造函数
- 构造器
- 分组构造
- 替换构造
- 机票预订系统的可行性分析
- iOS11 适配之导航栏、tableView、searchBar遇到的bug
- 递归查找祖先和子孙
- Android 与 js 交互
- 服务器文件同步需求
- 构造
- FTP的两种连接模式:Port模式和Pasv模式
- python ConfigParser模块学习
- 单一职责原则
- 20171010
- 重新进入,这个行业 !
- 云盾WAF实现虚拟补丁——记一起Web漏洞应急响应
- Anaconda多环境多版本python配置指导
- [NOIP赛前冲刺第一期]初赛基础知识归纳