[ARC084]E - Finite Encyclopedia of Integer Sequences 乱搞

题面
首先若k是偶数，答案显然是k/2，k，k，k……
若k是奇数，我们考虑这样一个序列B：k/2，k/2，k/2……的排名。
构造一个映射f(X)->X’，X是一个序列，X’是每个Xi替换成k-Xi+1后的序列，这显然是一个一一映射，那么除了X是B的前缀以外，每个X和X’的排名都是一个再B前，一个再B后。那么B的排名就是(S+1)/2+N/2，S为数列总个数。
于是从B往前倒推N/2个即是答案。
代码：

#include<cstdio>
#include<iostream>
using namespace std;
int n,k;
int a[300010];
int main()
{scanf("%d%d",&k,&n);if(k&1){for(int i=1;i<=n;i++)a[i]=(k+1)/2;int last=n;for(int i=1;i<=n/2;i++)if(a[last]==1) last--;else {a[last]--;for(int j=last+1;j<=n;j++)a[j]=k;last=n;}for(int i=1;i<=last;i++)printf("%d ",a[i]); }else{printf("%d ",k/2);for(int i=2;i<=n;i++)printf("%d ",k);}return 0;
}

[ARC084]E - Finite Encyclopedia of Integer Sequences 乱搞相关推荐

6617: Finite Encyclopedia of Integer Sequences
6617: Finite Encyclopedia of Integer Sequences 时间限制: 1 Sec 内存限制: 128 MB 提交: 341 解决: 75 [提交] [状态] [ ...
UPC6617: Finite Encyclopedia of Integer Sequences
6617: Finite Encyclopedia of Integer Sequences 时间限制: 1 Sec 内存限制: 128 MB 提交: 239 解决: 42 [提交] [状态] [ ...
upc 6617: Finite Encyclopedia of Integer Sequences（树的先序遍历第n/2个结点）
6617: Finite Encyclopedia of Integer Sequences 时间限制: 1 Sec 内存限制: 128 MB 提交: 239 解决: 42 [提交] [状态] [ ...
UPC 6617 Finite Encyclopedia of Integer Sequences（找规律）
题目描述 In Finite Encyclopedia of Integer Sequences (FEIS), all integer sequences of lengths between 1 ...
【CodeForces - 349A】Cinema Line （贪心(其实不是贪心)，乱搞）
题干: The new "Die Hard" movie has just been released! There are n people at the cinema box ...
【CodeForces - 569B】Inventory （标记，乱搞）
题干: Companies always have a lot of equipment, furniture and other things. All of them should be trac ...
codeforces 664B B. Rebus(乱搞题)
题目链接: B. Rebus time limit per test 1 second memory limit per test 256 megabytes input standard input ...
AcWing 397. 逃不掉的路（边双连通分量缩点成树 + 树链剖分乱搞）
整理的算法模板合集: ACM模板我们知道在同一个边双连通分量中的点没有必经边(因为至少有两条分离的路径). 所以我们直接tarjan求出桥后缩点,然后求一下树上两点间的距离即可. 那么如何求树上两点 ...
bzoj 1050: [HAOI2006]旅行comf(codevs.cn 1001 舒适的路线) 快排+并查集乱搞
没用的话:好像很久没发博客了,主要是懒太蒟找不到水题.我绝对没弃坑...^_^ 还用些话:本文为博主原创文章,若转载请注明原网址和作者. 进入正题: 先pa网址: bzoj :http://www.l ...

[ARC084]E - Finite Encyclopedia of Integer Sequences 乱搞

[ARC084]E - Finite Encyclopedia of Integer Sequences 乱搞相关推荐

最新文章

热门文章