CF476D-Dreamoon and Sets【结论】
正题
题目链接:https://www.luogu.com.cn/problem/CF476D
题目大意
求nnn个四元组使得
- 所有四元组内没有重复的数。
- 四元组内的数字两两之间gcdgcdgcd都为kkk。
要求使得最大的数字最小
1≤n≤10000,1≤k≤1001\leq n\leq 10000,1\leq k\leq 1001≤n≤10000,1≤k≤100
解题思路
首先kkk是没有用的因为可以视为互质,然后再乘kkk,然后考虑如何构造。
考虑每次在原来n−1n-1n−1个四元组的基础上加入四个数然后重新排列使得合法,首先对于任意xxx都有x,x+1,x+2x,x+1,x+2x,x+1,x+2肯定是互质的,所以一种比较可能正确的方法是把这三个排到一个二元组,然后再考虑剩下那个排啥,显然x+4x+4x+4不行,那就只能排x+5x+5x+5了。
这样一次占用了六个数字,可以证明是最优的做法但是我不会证/kk。
时间复杂度:O(n)O(n)O(n)
code
#include<cstdio>
#include<cstring>
#include<algorithm>
#define ll long long
using namespace std;
ll n,k;
signed main()
{scanf("%lld%lld",&n,&k);printf("%lld\n",(6ll*n-1)*k);for(ll i=1;i<=n;i++)printf("%lld %lld %lld %lld\n",(6ll*i-5ll)*k,(6ll*i-4ll)*k,(6ll*i-3ll)*k,(6ll*i-1ll)*k);return 0;
}
CF476D-Dreamoon and Sets【结论】相关推荐
- CF476D Dreamoon and Sets (数学/思维)
要熟记的两个定理: 1.相邻的单数互为质数. 2.相邻的两个数互为质数. (我们小学二年级学过 - 毕导) 一位大佬的题解: 当k等于1时,推几组数据.比如1,2,3,5:7,8,9,11:13,14 ...
- Codeforces Round #272 (Div. 2)
链接 : http://codeforces.com/contest/476 D题yy,ABC水 A. Dreamoon and Stairs time limit per test 1 second ...
- Paper reading (十八):Machine learning applications in genetics and genomics
论文题目:Machine learning applications in genetics and genomics scholar 引用:528 页数:12 发表时间:2015.05 发表刊物:n ...
- 东北大学程序设计夏令营博弈论与构造
博弈与构造专题 本次训练包含题目 Problem A Matches Game Problem B Georgia and Bob Problem C Deleting Divisors Proble ...
- 数据库课程设计结论_结论
数据库课程设计结论 Living in the Pacific Northwest, the intertwined issues of salmon survival and river flow ...
- (Redis基础教程之八) 如何在Redis中管理Sets
如何在ubuntu18.04上安装和保护redis 如何连接到Redis数据库 如何管理Redis数据库和Keys 如何在Redis中管理副本和客户端 如何在Redis中管理字符串 如何在Redis中 ...
- 2016-ICLR-Order Matters- Sequence to sequence for sets
2016-ICLR-Order Matters- Sequence to sequence for sets Paper: [https://arxiv.org/pdf/1511.06391.pdf] ...
- 全文翻译【YOLOv7: Trainable bag-of-freebies sets new state-of-the-art for real-time object detectors】
目录 编辑 Introduction 2 Related work 2.1. Real-time object detectors 2.2. Model re-parameterization 2. ...
- YOLOv7: Trainable bag-of-freebies sets new state-of-the-art for real-time object detectors
来源:https://arxiv.org/abs/2207.02696 代码:https://github.com/WongKinYiu/yolov7 0. Abstract YOLOv7 surpa ...
最新文章
- 求介绍matlab函数用法的书,MATLAB初学者教程--函数用法的简单介绍
- 关于 React ,npm run build 资源引用丢失
- verilog 移位运算符 说明_FPGA、数字IC系列(2)——电子科大与北航部分Verilog题目与解析...
- Mybatis之设计模式之装饰者模式
- pt100温度传感器c语言,pt100测温程序-LCD1602
- sql server序列_在SQL Server中实现序列聚类
- android room数据库embed,Android room数据库基操
- python列表姓氏,Python程序可以打印完整姓氏的名字的缩写吗?
- java+phantomjs实现动态网页抓取
- Unity整体与单个缩放比例
- Oracle账号及客户端下载
- PWM的基本原理及应用实例
- 迅速把庸才变将才的七大步
- SAP ABAP APO计划订单生产日期调整
- 区块链的20种应用场景
- 短语(直接短语、句柄)以及语法树
- 2015去哪儿网校园招聘笔试题:寻找字符串的差异
- 记一个ie兼容apos
- 利用IntelliJ IDEA与Maven开始你的Scala之旅
- myquant量化获取高频行情数据的操作步骤
热门文章
- url采集工具_大数据关键技术浅谈之大数据采集
- html答题赚钱源码,WTS在线答题系统 v1.0.0
- 计算机u打字,win7电脑打字打不出来怎么办
- react 最佳入门_miaov-React 最佳入门
- vba cad 获取宏的路径_VBA批量创建文件目录及链接,建议收藏备用
- android.mk 翻译,翻译ANDROID-MK.TXT
- centos7python命令_02.将python3作为centos7的默认python命令
- oracle grid需要安装,Oracle 11g Grid for Linux安装指南
- [C++STL]常用排序算法
- matlab 判断鼠标按下,Matlab:如何通过使用回调来获取当前鼠标在点击位置