2020牛客暑期多校训练营(第六场)E——Easy Construction
题目链接
题目大意:
给出n,k,构造出一个n的全排列P,使得对于 1~n 中任意的数 i,P 都存在一个长为 i 的子区间,其和模 n 余 k。有解输出任意一组,无解输出 -1。
思路分析:
#include<stdio.h>
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{int n,m,k;scanf("%d%d",&n,&k);if((n*(n+1)/2)%n!=k) printf("-1\n");else{int t=n/2;if(n%2==1){for(int i=1;i<=t;i++)printf("%d %d ",n-i+1,i);printf("%d\n",n/2+1); //此处换行,结束}else if(n%2==0){printf("%d %d ",n,t);//注意空格for(int i=1;i<t;i++)printf("%d %d ",i,n-i);//空格}}return 0;
}
2020牛客暑期多校训练营(第六场)E——Easy Construction相关推荐
- 2020牛客暑期多校训练营(第一场)
文章目录 A B-Suffix Array B Infinite Tree C Domino D Quadratic Form E Counting Spanning Trees F Infinite ...
- 2020牛客暑期多校训练营(第二场)
2020牛客暑期多校训练营(第二场) 最烦英语题 文章目录 A All with Pairs B Boundary C Cover the Tree D Duration E Exclusive OR ...
- E Groundhog Chasing Death(2020牛客暑期多校训练营(第九场))(思维+费马小定理+质因子分解)
E Groundhog Chasing Death(2020牛客暑期多校训练营(第九场))(思维+费马小定理+质因子分解) 链接:https://ac.nowcoder.com/acm/contest ...
- 2020牛客暑期多校训练营(第一场)A B-Suffix Array(后缀数组,思维)
链接:https://ac.nowcoder.com/acm/contest/5666/A 来源:牛客网 题目描述 The BBB-function B(t1t2-tk)=b1b2-bkB(t_1 t ...
- 2020牛客暑期多校训练营(第二场)Just Shuffle
https://ac.nowcoder.com/acm/contest/5667/J 题目大意:给你一个置换A,使得置换P^k=A,让你求出置换P. 思路:我们根据置换A再置换z次,那么就等于置换p ...
- 2020牛客暑期多校训练营(第一场)j-Easy Integration(思维,分数取模,沃斯利积分)
题目链接 题意: 给你一个积分公式,给你一个n,问积分公式的值取模后的结果. 思路: 积分公式(沃利斯积分)值的结论直接就是(n!)^2/(2n+1)!,求个阶乘,再用费马小定理给1/(2n+1)!取 ...
- 2020 牛客暑期多校训练营(第一场)F
题目大意: 多次输入两个a,b字符串他们可以无限次的重复变成aaa,或者bbb 比较他们的大小,相同输出 =,a<b输出 <,a>b输出 >. 输入: aa b zzz zz ...
- 2020牛客暑期多校训练营(第二场)未完待续......
F. Fake Maxpooling 题目: 题目大意: 输入n,m,k.矩阵的尺寸为nm,其中每一个元素为A[i][j] = lcm( i , j ).从中找出所有kk的子矩阵中元素最大的数之和. ...
- 2020牛客暑期多校训练营(第一场)J、Easy Integration (数学、分部积分)
题目链接 题面: 题意: 求给定的定积分. 题解,化成 ∫ xn (1-x)n dx 然后用分部积分法即可得. 分部积分法:∫ udv = uv - ∫ vdu 最终为 n!/((n+1)*(n+2) ...
- 2020牛客暑期多校训练营(第二场)题解
废话 蒟蒻不会积分,K不会做. 文章目录 废话 A. All with Pairs B. Boundary C. Cover the Tree D. Duration E. Exclusive OR ...
最新文章
- springmvc教程(1)
- windows优化_windows系统优化教程——C盘清理及优化
- 机器学习性能评估指标汇总
- 经典4大Python面试题!初级者,你所需知的(附标准答案)-上篇
- 前端学习(740):函数返回值注意事项
- 信息学奥赛一本通 1017:浮点型数据类型存储空间大小 | OpenJudge NOI 1.2 02
- 纯新手搭建VS2017+QT5.9.9+QGIS过程中的问题
- Atitit 文档全文索引的索引种类 用于文本数据挖掘 搜索 数据分析 目录 1.1. Txt摘要索引。。	1 1.2. File placeholder 索引	1 1.3. Lucence索引	1
- 分享几个下载豆瓣资源的chrome插件
- (美)梅耶(Myers, G. J.) 等《软件测试的艺术(原书第3版)》书籍(第3版)
- 国外除了Google还有什么搜索引擎?
- web kettle 数据采集
- 基于FPGA的LED全彩图形显示控制器设计
- Java中将汉语转成拼音的方法
- Python实现常见的排序算法
- 各种数据库总结与页面传值及小技巧等杂汇
- 30以上java程序员出路,详细说明
- Python 十六进制,十进制转换
- 【Stateflow】使用时序逻辑控制Stateflow图执行
- 网络安全应急响应-基础技能