codeforces 1384A(构造)
题意描述
The length of the longest common prefix of two strings s=s1s2…sn and t=t1t2…tm is defined as the maximum integer k (0≤k≤min(n,m)) such that s1s2…sk equals t1t2…tk.
Koa the Koala initially has n+1 strings s1,s2,…,sn+1.
For each i (1≤i≤n) she calculated ai — the length of the longest common prefix of si and si+1.
Several days later Koa found these numbers, but she couldn’t remember the strings.
So Koa would like to find some strings s1,s2,…,sn+1 which would have generated numbers a1,a2,…,an. Can you help her?
If there are many answers print any. We can show that answer always exists for the given constraints.
思路
每次将s[a[i]]++即可
AC代码
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define x first
#define y second
#define PB push_back
#define mst(x,a) memset(x,a,sizeof(x))
#define all(a) begin(a),end(a)
#define rep(x,l,u) for(ll x=l;x<u;x++)
#define rrep(x,l,u) for(ll x=l;x>=u;x--)
#define IOS ios::sync_with_stdio(false);cin.tie(0);
using namespace std;
typedef unsigned long long ull;
typedef pair<int,int> PII;
typedef pair<long,long> PLL;
typedef pair<char,char> PCC;
typedef long long ll;
const int N=105;
const int M=1e6+10;
const int INF=0x3f3f3f3f;
const int MOD=1e9+7;
int a[N];
char s[N];
void solve(){mst(a,0);int n;cin>>n;int MAX=-1;rep(i,1,n+1){cin>>a[i];MAX=max(MAX,a[i]);}rep(i,0,MAX+1) s[i]='a';cout<<s<<endl;rep(i,1,n+1){if(s[a[i]]=='z') s[a[i]]='a';else s[a[i]]++;cout<<s<<endl;}
}
int main(){IOS;int t;cin>>t;while(t--){solve();}return 0;
}
codeforces 1384A(构造)相关推荐
- Codeforces 1188A 构造
题意:给你一颗树,树的边权都是偶数,并且边权各不相同.你可以选择树的两个叶子结点,并且把两个叶子结点之间的路径加上一个值(可以为负数),问是否可以通过这种操作构造出这颗树?如果可以,输出构造方案.初始 ...
- Dividing the numbers CodeForces - 899C (构造)
大意: 求将[1,n]划分成两个集合, 且两集合的和的差尽量小. 和/2为偶数最小差一定为0, 和/2为奇数一定为1. 显然可以通过某个前缀和删去一个数得到. #include <iostrea ...
- Earth Wind and Fire CodeForces - 1148E (构造)
大意: $n$个石子, 第$i$个石子初始位置$s_i$, 每次操作选两个石子$i,j$, 要求$s_i<s_j$, 任取$d$, 满足$0\le 2d\le s_j-s_i$, 将$s_i,s ...
- cf1200构造15道
最近做构造,想对比下先做后看答案归纳,留下思路之后直接看答案归纳,然后再统一检测,还有直接看答案,归纳,检测三种方法哪种效率高些,于是先做个十五题试试第一个方法,花3天写了15道构造,等到归纳的时候已 ...
- Common Prefixes (思维)
通用前缀 - CodeForces 1384A - 虚拟判断仪 (csgrandeur.cn) 题意:给你一个数组,数组元素记录的是字符串的公共前缀,你需要对于每个元素构造一个字符串满足要求 思路:筛 ...
- 构造 Codeforces Round #302 (Div. 2) B Sea and Islands
题目传送门 1 /* 2 题意:在n^n的海洋里是否有k块陆地 3 构造算法:按奇偶性来判断,k小于等于所有点数的一半,交叉输出L/S 4 输出完k个L后,之后全部输出S:) 5 5 10 的例子可以 ...
- 暴力+构造 Codeforces Round #283 (Div. 2) C. Removing Columns
题目传送门 1 /* 2 题意:删除若干行,使得n行字符串成递增排序 3 暴力+构造:从前往后枚举列,当之前的顺序已经正确时,之后就不用考虑了,这样删列最小 4 */ 5 /************* ...
- Codeforces 610C:Harmony Analysis(构造)
[题目链接] http://codeforces.com/problemset/problem/610/C [题目大意] 构造出2^n个由1和-1组成的串使得其两两点积为0 [题解] 我们可以构造这样 ...
- CodeForces 459C(构造题)
http://codeforces.com/problemset/problem/459/C /** 题意:有n个同学,k辆车,d天(每天n个同学去一个地方)问经过d天后,任意的多个同学不能总在一起d ...
- Codeforces 1276C/1277F Beautiful Rectangle (构造)
题目链接 http://codeforces.com/contest/1276/problem/C 题解 嗯,比赛结束前3min想到做法然后rush不出来了--比赛结束后又写了15min才过-- 以下 ...
最新文章
- SVN无法CO检出web目录
- python的seaborn下载_Python可视化 | Seaborn包—heatmap()
- 深度学习为图片压缩算法赋能:节省55%带宽
- GDI+ 设置不同的分辨率来显示不同大小的图片
- java没有更新_java – JProgressBar没有更新,找不到线索
- update两个表中的同一字段的数据_用Python实现多个工作簿中的数据按列合并到同一个工作表中...
- turtle填充随机颜色同心圆
- 学了这么久的Redis,竟然还不知道事务
- 什么,双非学渣唯一的出路是打比赛?
- mac IDEA java 如何进入到方法跳转 快捷键
- 交叉小波分析matlab,[转载]Matlab 小波分析及物理含义
- 3000字神经网络论文
- excel下拉公式保持一些参数不变
- 智能电视大战背后的秘密
- std::asio小记
- kali linux安装微信,kali liunx2020.2最简单的安装微信,QQ等windows软件,同样适合,Debian Ubuntu...
- 乳品车间设备布置图、啤酒厂总平面布置图、铜矿选矿厂厂区布置图、制药工厂平面布置图、脱硫布置图、选煤厂厂区总平面布置图、年产20万吨乙二醇厂区平面布置图、烟气脱硫布置图、脱硝SCR区布置图……
- python常用工具类
- jam 掘金study_召唤队友 ing!机器学习 Study Jam 第二季课程现已开放
- 吾父马达加斯加之旅-1