C. Multiples of Length(构造)

https://codeforces.com/contest/1397/problem/C

思路：

一次[1,n-1],一次[2,n],一次[1,n]

对于每次在(n-1)的基础上凑成n的倍数，最后一次下来就好。

#include<iostream>
#include<vector>
#include<queue>
#include<cstring>
#include<cmath>
#include<map>
#include<set>
#include<cstdio>
#include<algorithm>
#define debug(a) cout<<#a<<"="<<a<<endl;
using namespace std;
const int maxn=1e5+1000;
typedef long long LL;
inline LL read(){LL x=0,f=1;char ch=getchar();   while (!isdigit(ch)){if (ch=='-') f=-1;ch=getchar();}while (isdigit(ch)){x=x*10+ch-48;ch=getchar();}
return x*f;}
LL a[maxn];
LL lcm(LL A,LL B){return A/__gcd(A,B)*B;
}
int main(void){cin.tie(0);std::ios::sync_with_stdio(false);LL n;cin>>n;LL len=n-1;for(LL i=1;i<=n;i++) cin>>a[i];if(n==1){cout<<"1"<<" "<<"1"<<"\n";cout<<-a[1]<<"\n";cout<<"1"<<" "<<"1"<<"\n";cout<<"0"<<"\n";cout<<"1"<<" "<<"1"<<"\n";cout<<"0"<<"\n";return 0;}cout<<"1"<<" "<<n-1<<"\n";for(LL i=1;i<=n-1;i++){LL temp=(a[i])%n;temp=temp*len;a[i]+=temp;cout<<temp<<" ";}cout<<"\n";cout<<"2"<<" "<<n<<"\n";for(LL i=2;i<=n;i++){LL temp=(a[i])%n;temp=temp*len;a[i]+=temp;cout<<temp<<" ";}cout<<"\n";cout<<"1"<<" "<<n<<"\n";for(LL i=1;i<=n;i++){if(a[i]<=0){cout<<abs(a[i])<<" ";}else cout<<"-"<<abs(a[i])<<" ";}cout<<"\n";return 0;
}

C. Multiples of Length(构造)相关推荐

Codeforces Round #666 (Div. 2)C - Multiples of Length（错位相减）
problem 给出N个数,可以进行三次操作, 每次选中一个区间,区间里任意一个元素可以加上一个区间长度的倍数(并且加的数可以互相不同) 让所有数变成0 求方案 solution 好久没打CF了,签到 ...
IT十八掌作业_java基础第十八天_项目完善
感谢大家对IT十八掌大数据的支持,今天的作业如下: 1.QQ完成 2.使用DatagramSocket实现屏广 Server : //完善代码,区域缩小 2.合包客户端 : JFrame ,Imag ...
Java基础篇：网络编程
文章目录概述通信要素之一:IP和端口号通信要素之二:网络协议 TCP网络编程 UDP网络编程 URL编程总结概述 Java是 Internet 上的语言,它从语言级上提供了对网络应用程序的支 ...
Java网络编程之TCP、UDP
Java网络编程之TCP.UDP 2014-11-25 15:23 513人阅读评论(0) 收藏举报分类: java基础及多线程(28) 版权声明:本文为博主原创文章,未经博主允许不得转载. J ...
Java：网络编程之UDP的使用
java.net 类 DatagramSocket 此类表示用来发送和接收数据报包的套接字,数据报套接字是包投递服务的发送或接收点. java.net 类 DatagramPacket 此类表示数 ...
从一道面试题，到“我可能看了假源码［2］
上一篇从一道面试题,到"我可能看了假源码"中,由浅入深介绍了关于一篇经典面试题的解法. 最后在皆大欢喜的结尾中,突生变化,悬念又起.这一篇,就是为了解开这个悬念. 如果你还没有看过 ...
Java基础看这一篇就够了
一.基础知识: 1.JVM.JRE和JDK的区别: JVM(Java Virtual Machine):java虚拟机,用于保证java的跨平台的特性. java语言是跨平台,jvm不是跨平台的. J ...
HarmonyOS之深入解析NFC的功能和使用
一.简介 NFC(Near Field Communication,近距离无线通信技术) 是一种非接触式识别和互联技术,让移动设备.消费类电子产品.PC 和智能设备之间可以进行近距离无线通信. Har ...
剑指 Offer 07. 重建二叉树【千字分析，三种方法】
立志用最少的代码做最高效的表达输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树.假设输入的前序遍历和中序遍历的结果中都不含重复的数字. 例如,给出前序遍历 preorder = [3,9,2 ...
socket编程学习笔记
socket编程: 1.网络基础知识两台计算机通过网络进行通信,首先两台计算机要有唯一的标识,即唯一的IP地址.其次他们要有共同的语言用来交流即协议.再者,每套主机要有相应的端口号. TCP/IP协 ...

C. Multiples of Length(构造)

C. Multiples of Length(构造)相关推荐

最新文章

热门文章