关键词：

H .Arithmetic Sequence

题目链接：https://ac.nowcoder.com/acm/contest/912/H

题目

数竞选手小r最喜欢做的题型是数列大题，并且每一道都能得到满分。

你可能不相信，但其实他发现了一个结论：只要是数列，无论是给了通项还是给了递推式，无论定义多复杂，都可以被搞成等差数列。这样，只要他精通了等差数列，他就能做出任何数列题目。

等差数列是数列的一种。在等差数列中，任何相邻两项的差相等，该差值称为公差。例如数列3,5,7,9,11,13,?就是一个等差数列。 在这个数列中，从第二项起，每项与其前一项之差都等于2，即公差为2。

小r熟知等差数列的各种公式：如果一个等差数列的首项标为a1，公差标为d，那么该等差数列第n项的表达式为

an=a1+(n−1)d

等差数列的任意两项之间存在关系

an=am+(n−m)d

和为Sn，首项a1，末项 an，公差d，项数n，同时可得

Sn=a1+a2+a3+?+an=∑n−1i=0(a1+id)=n(a1+an)2=n[2a1+(n−1)d]2

为什么他这么熟练呢？因为小r在小时候就发现这个公式了。在他三年级的时候，他的老师让学生们做从1加到100的习题。小r很快发现数列的规律，用上面的公式得出了5050的答案。于是小r在后来编写你的教科书的时候，经常把如上公式写成一个等差数列的和等于其首项与末项的和乘以项数除以2。

顺便一提，小r在证明上面的公式时，使用了自创的伪证法，先做假设再证明，为世人所称道：

先证n=1时该公式成立：等式左边=a1，等式右边=a1+a12=a1（需注意在此时首项和末项均为a1），两边相等，得证。

再假设n=k时该公式成立，有Sk=(a1+ak)k2=[2a1+(k−1)d]k2。

现在证明n=k+1时该公式成立：

Sk+1=Sk+ak+1=(2a1+(k−1)d)k2+a1+kd

=2a1k+2a1+k2d+kd2=(2a1+kd)(k+1)2=(a1+ak+1)(k+1)2，

因为ak+1=a1+kd，所以，得证。

看到这里，你不由得发出赞叹：为什么小r这么强呢？

然而，强如小r，是不屑于计算一些琐碎的计算的。现在小r给了你一个数X，要求你搞出一个等差数列a使得

Sn=a1+a2+a3+?+an=∑n−1i=0(a1+id)=n(a1+an)2=X
输入描述:

输入一个数X，含义见题目描述。

输入保证X在int范围[−231∼231−1]

内。

输出描述:

输出两行，第一行输出一个正整数n，代表你将要给出的数列长度。注意n不能太大，否则会导致输出超限、超时或运行时错误。

第二行输出符合题目要求的数列，每个数之间用空格隔开，含义见题目描述

要求输出的所有数范围在int内，否则视为答案错误。

示例1
输入
6
输出
3
1 2 3
示例2
输入
49
输出
7
1 3 5 7 9 11 13

思路

只要满足是等差数列即可，判断是奇数还是偶数，奇数输出两个n/2即可，偶数输出n/2,n-(n/2)即可，其实最简单的方法就是把该数输出就行，一个数的数列也可以构成等差数列。

#include<bits/stdc++.h>
using namespace std;
int main()

 
  int n;
  cin>>n;
  cout<<2<<endl;
  if(n%2==0)
      cout<<n/2<<‘ ‘<<n/2<<endl;
  else
      cout<<n/2<<‘ ‘<<n-(n/2)<<endl;
    return 0;

长春理工大学第十四届程序设计竞赛（重现赛）f(代码片段)

F.SuccessionediFixoracci题目链接：https://ac.nowcoder.com/acm/contest/912/F 题目：动态规划(Dynamicprogramming，简称dp)是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。例如，假设小x一步能爬1层或2层台阶，求小x爬n... 查看详情

长春理工大学第十四届程序设计竞赛（重现赛）b(代码片段)

BBowlingGame题目链接：https://ac.nowcoder.com/acm/contest/912/B题目CUST的队员打完省赛后，小r带着大家去打保龄球。保龄球是一项难度非常高的游戏，然而这根本难不住校队成员，他们个个都很厉害(炸和)一发10个瓶都倒。尤其是小r，每次... 查看详情

长春理工大学第十四届程序设计竞赛（重现赛）j.printout

链接：https://ac.nowcoder.com/acm/contest/912/J题意：小r为了打校赛，他打算去打字社打印一份包含世界上所有算法的模板。到了打字社，小r一看价格：总打印页数X0X0页以下(不含X0X0)x0x0元每页，X0∼X1X0∼X1页(不含X1X1)x1x1元每页，X1&si... 查看详情

第十四届华中科技大学程序设计竞赛决赛同步赛beautifulland(代码片段)

It’suniversallyacknowledgedthatthere’reinnumerabletreesinthecampusofHUST.NowHUSTgotabiglandwhosecapacityisCtoplanttrees.Wehaventreeswhichcouldbeplantinit.EachofthetreesmakesHUSTbeautifulwhichdetermine 查看详情

第十四届华中科技大学程序设计竞赛决赛同步赛

第十四届华中科技大学程序设计竞赛决赛同步赛ABeautyofTrees思维，带权并查集题意：长度为n的序列，没告诉你具体数是多少。只给出m个查询，表示区间[l,r]的异或和为k。但是第i个查询如果和前面的查询有矛盾，那就是错误的。... 查看详情

浙江财经大学第十四届程序设计竞赛题解

 【题面pdf下载】链接:https://pan.baidu.com/s/1Eb16fHtNYMLrRk9QnXWa-g密码:dwn8【题目牛客网提交链接】【现场赛排名】链接:https://pan.baidu.com/s/1jfzH6-7BoPhEjnijGQK53w密码:y669 感谢各位大佬的参赛。 由于命题人水平不高，而且之前没... 查看详情

第十四届全国大学生智能车竞赛竞赛技术报告下载链接

第十四届智能车竞赛技术报告下载链接 01下载报告  今天上午，看到有同学询问关于十四届智能车竞赛技术报告下载的询问。 实际上，之前第十四届的技术报告在百度上有， 只是没有能够提供下载链接。 由... 查看详情

第十四届华中科技大学程序设计竞赛--jvarioustree(代码片段)

链接：https://www.nowcoder.com/acm/contest/106/J来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述It’suniversallyacknowledgedthatthere’reinnumerabletreesinthecampusofH 查看详情

2016中国大学生程序设计竞赛（长春）-重现赛题解

J.Uglyproblem题意：把大数字拆成不超过50个的回文数题解：每次用不超过大数字的回文数去减，得到的结果要再这样执行，注意"10"这个数的坑点#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm&g... 查看详情

2016中国大学生程序设计竞赛（长春）-重现赛1010uglyproblem回文数模拟

UglyProblemTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):0    AcceptedSubmission(s):0SpecialJudgeProblemDescript 查看详情

第十四届华中科技大学程序设计竞赛cprofessionalmanager并查集删除/虚点(代码片段)

题目描述It’suniversallyacknowledgedthatthere’reinnumerabletreesinthecampusofHUST.Thusaprofessionaltreemanagerisneeded.Yourtaskistowriteaprogramtohelpmanagethetrees.Initially,therearenforestsandforthei-thf 查看详情

第十四届华中科技大学程序设计竞赛jvarioustree数值型一维bfs/最小步数(代码片段)

链接：https://www.nowcoder.com/acm/contest/106/J来源：牛客网题目描述It’suniversallyacknowledgedthatthere’reinnumerabletreesinthecampusofHUST.AndtherearemanydifferenttypesoftreesinHUST,eachofwhichhasanumberrepresen 查看详情

第十四届华中科技大学程序设计竞赛kwalkingintheforest二分答案/最小化最大值(代码片段)

链接：https://www.nowcoder.com/acm/contest/106/K来源：牛客网题目描述It’suniversallyacknowledgedthatthere’reinnumerabletreesinthecampusofHUST.Nowyou'regoingtowalkthroughalargeforest.ThereisapathconsistingofNsto 查看详情

2017年浙江中医药大学大学生程序设计竞赛（重现赛）h-剪纸

题目描述DDwantstosendagifttohisbestfriendCCasherbirthdayiscoming.However,hecan’taffordexpensivegifts,andheissolazythatheisnotwillingtodocomplexthings.SohedecidestoprepareapapercutforCC’sbirthd 查看详情

北京师范大学第十六届程序设计竞赛决赛-重现赛acfgi(代码片段)

A 塞特斯玛斯塔题目描述 quailty是一名狂热的ACM音游选手，沉迷各种音乐游戏，比如LunaticRave2，osu!之类的。今天，quailty玩的是国内游戏厂商雷亚（并不是赞助商）出品的一款音乐游戏Cytus。游戏中，玩家需要随着游戏界面... 查看详情

第十四届浙江省赛

　　题目真的是从易到难的顺序，而且跨度非常合理，只是看到榜单上后５题只有一支队做出来了一个，其他的没人做出来啊。。A-CookingCompetition水题。1#include<bits/stdc++.h>2usingnamespacestd;34intn,a;56intmain(){7//freopen("in","r",stdin);8in... 查看详情

福州大学第十五届程序设计竞赛_重现赛b题迷宫寻宝(代码片段)

ProblemB迷宫寻宝Accept:52    Submit:183TimeLimit:1000mSec    MemoryLimit:32768KB ProblemDescription洪尼玛今天准备去寻宝，在一个n*n（n行,n列）的迷宫中，存在着一个入口、一些墙壁以及一个宝藏。由于迷宫是四... 查看详情

河南省第十三届icpc大学生程序设计竞赛重现赛感悟(代码片段)

1年前就补过了也写过一篇题解。时隔1年又刷了一遍看看1年的时间自己成长了多少。本篇只讲自己的感悟。A签到过了，F也是签到但是犯了一个sb的错误就是坐标我跟字符数组一块定义成了char。导致一直wa,调了好久。M是思维... 查看详情