Levko and Permutation CodeForces - 361B 思维 数论
题意
对一个长度,最大值为n的排列 构造出其恰好有k个GCD(i,a[i])>1 的排列
n<=1e5;
分析
由于每个大于1的数与自己的gcd必然>1
所以构造大于1的gcd可以用i与i去构造
那么还有就是相邻的两个数的gcd必然等于1
任何数与1的gcd都等于1
所以让k个数 从2开始使得a[i] = i 并且后面的数填比自己下标大1的数
多的从前面补上 当k+1<=n的情况都有解
code
#include<bits/stdc++.h>
using namespace std;
int a[100010];
int main()
{int n,k;ios::sync_with_stdio(0);scanf("%d%d",&n,&k);if(k>=n)puts("-1");else{if(k!=n-1){int c,i,tag = 2;for(c=1,i = 2;c<=k;c++,i++){a[i]=i;}c=i;for(;i<=n;i++){a[i] = (i+1==n?n:(i+1)%n); //如果下表为n 注意填n不是0}a[1]=c;for(int i=1;i<=n;i++)printf("%d%c",a[i],i==n?'\n':' '); }else{for(int i=1;i<=n;i++)printf("%d%c",i,i==n?'\n':' ');}}return 0;
}
Levko and Permutation CodeForces - 361B 思维 数论相关推荐
- E. Calendar Ambiguity(思维数论)
E. Calendar Ambiguity(思维&数论) 思路:思维&数论. 考虑 i i i月 j j j日 = j =j =j月 i i i日. 即: { [ ( i − 1 ) ...
- CodeForces 361B Levko and Permutation
题意:有n个数,这些数的范围是[1,n],并且每个数都是不相同的.你需要构造一个排列,使得这个排列上的数与它所在位置的序号的最大公约数满足 > 1,并且这些数的个数恰好满足k个,输出这样的一个排 ...
- codeforces数学1600day4[贪心数学公式推导CodeForces - 1151D ,思维CodeForces - 1085C,数论同余+组合计数 CodeForces - 1056B]
A - Stas and the Queue at the Buffet CodeForces - 1151D 题目大意:就是给你n个人在排队,每个人都有一个ai值和bi值,每个人的不满意度就是f(i ...
- Restoring Permutation CodeForces - 1315C(思维)
You are given a sequence b1,b2,-,bn. Find the lexicographically minimal permutation a1,a2,-,a2n such ...
- CodeForces - 1220D Alex and Julian(思维+数论)
题目链接:点击查看 题目大意:给出一个整数集合B,现在可以根据集合B构造一个无向图,规定所有的整数(无穷无尽)为顶点,若两个整数i和j满足abs(i - j)在集合B中,则 i 和 j 之间可以连一条 ...
- CodeForces 360A - Levko and Array Recovery (思维)
题意: 给定一个序列,然后对其进行两种操作 1 L R W 代表从 a[L ] 到a[R] 全部加上W 2 L R W 代表从 a[L] 到 a[R] 中最大值为 W 问是否存在一个序 ...
- CodeForces 798D 思维,贪心
CodeForces 798D 题意:长度为 n的两个数组 a[]和 b[],要找出 k ( k<=n/2+1 )个下标,使得在两个数组中这 k个数的和乘上 2 要大于所有数的和. tags: ...
- Composite Coloring(思维 数论(筛素数 分解质因数))
(29条消息) CodeForces - 1332B Composite Coloring(数论+构造)_Frozen_Guardian的博客-CSDN博客 (29条消息) codeforces 13 ...
- 牛客 - 牛牛的最大兴趣组(思维+数论)
题目链接:点击查看 题目大意:给出 nnn 个数,要求选出最多的数,使得任意两个数的乘积不能是三次平方数,三次平方数,诸如23=8,33=272^3=8,3^3=2723=8,33=27 题目分析:这 ...
最新文章
- 算法--------二叉树的前序遍历
- mysql ibdata作用_mysql data文件夹下ibdata1 文件作用
- 全球首个无人驾驶政策颁布,各大巨头并不完全买账
- 走进AngularJs(六) 服务
- 文件上传常见绕过分析
- 【结论】游戏(jzoj 1984)
- 防止在多模块Maven中找到“未找到插件”
- ASP.NET开发安全问题
- Shell 标准输入、输出和错误
- 测量怎么显示坐标_全站仪坐标放样究竟如何操作?
- 作者:陈威,电子科技大学互联网科学中心硕士生。
- php调用mysql加密函数_PHP MySQL应用中使用XOR运算加密算法分享
- 拳王虚拟项目公社:小白如何从0到1搭建个人私域流量池?6招玩转流量裂变法
- dts数据库迁移工具_5分钟学会如何玩转云数据库组件(迁移,审计,订阅)
- java 创建restful_使用Java创建RESTful Web Service
- 为什么客户画像这么难?
- 7-25 总结 Junit 测试 和断言 /ArrayList 和LinkedList 的区别/HashCode用来存放数据.
- 推荐个我在用的免费翻译软件,支持多家翻译API整合
- 推荐一些小而美的互联网公司
- java日记 简单Java家庭记账系统
热门文章
- 7zip File: How to Uncompress 7z files on Ubuntu, Debian, Fedora
- android 获取url中的参数,验证邮箱格式,截取字符串中键值对的值,String的字节长度,去空格,替换字符
- Fiddler过滤指定域名
- windows执行oracle脚本,Windows下通过计划任务执行数据库备份脚本
- 18 | 散列表(上):Word文档中的单词拼写检查功能是如何实现的?
- (三)ElasticSearch的基本概念
- 硬盘计算机类比推理,判断推理类比推理:储存:光盘:硬盘
A:晾晒:绳索:衣架
B.吃...
- spark on yarn webUI logs不能查看
- 【vue开发】vue导出Excel表格教程demo
- setState是异步还是同步?