Common Prefixes (思维)

通用前缀 - CodeForces 1384A - 虚拟判断仪 (csgrandeur.cn)

题意:给你一个数组,数组元素记录的是字符串的公共前缀,你需要对于每个元素构造一个字符串满足要求

思路:筛出数组元素种最大值+1,模拟构造过程即为前i个字符都是相同的,那么我们只需要在a[i]+1个位置进行改动,那么就满足条件了

#include<bits/stdc++.h>
#define x first
#define gcfx main
#define y second
#define mak make_pair
#define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
#define debug(a) cout<<a<<'\n'
#define endl '\n'
#define umap unordered_map
using namespace std;
typedef long long LL;
typedef unsigned long long ULL;
typedef pair<int,int> PII;
const int N=2e5+10,M=1,inf=0x3f3f3f3f,mod=1e9+7;
int t;
int a[N],n;void solve()
{cin>>n;int minn=0;for(int i=1;i<=n;i++){cin>>a[i];minn=max(minn,a[i]);}string s(minn+1,'a');cout<<s<<endl;for(int i=1;i<=n;i++){if(s[a[i]]=='a') s[a[i]]='b';else s[a[i]]='a';cout<<s<<endl;}
}
int gcfx()
{IOS;cin>>t;while(t--) solve();return 0;
}

Common Prefixes (思维)相关推荐

Codeforces Round #505 B. Weakened Common Divisor(思维)
题目链接:http://codeforces.com/contest/1025/problem/B 题意是给了n组数,从每组数里挑一个数出来,求他们的因子,如果没有因子(也就是因子为1) ...
Codeforces Round #659 (Div. 2)
日常爆零掉分wa A. Common Prefixes 根据前一个字符串构造后一个字符串,从哪不同就从哪换 #define IO ios::sync_with_stdio(false);cin.tie ...
造成sql注入的功能点_创建一个SQL注入保护功能
造成sql注入的功能点 .SQLCode { font-size: 13px; font-weight: bold; font-family: monospace;; white-space: pre ...
kudu on impala 基本用法。
好久没用kudu了突然别的项目组开始用kudu,问各种问题,实在招架不住.... 于是自我学习一波. https://impala.apache.org/docs/build/impala-2.12 ...
SWIG教程-封装指令的使用《二》
变量属性使用immutable创建只读字段,使用该字段编辑的变量在对应目标语言中只有对应的GetX接口,无法对值进行修改. 一个变量一旦被标记为immutable之后,只有明确再次指定为mutabl ...
cs61b学习记录（四）Trie、KDTree、Prim、Dijkstra、Kruskul
cs61b学习记录(四) Lecture21.Prefix Operations and Tries Balanced Search Tree: contains(x): Θ(logN) add(x) ...
Prefix Operations and Tries | CS 61B Data Structures, Spring 2019
Data Structures Summary The problem we are presented: Given a stream of data, retrieve(搜索) informati ...
关于eclipse的代码提示Content Assist
最近安装了Eclipse 2019-03版本,发现自动提示太奇怪,查了查发现相关资料不多,连查带试研究了下,好像是这个版本不自带Code Recommenders插件了,最好装一下,里面的字符片段匹配 ...
HDOJ 4691 Front compression 后缀数组
后缀数组求两子串间的最大公共前缀. Front compression Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 102400/1 ...

Common Prefixes (思维)

Common Prefixes (思维)相关推荐

最新文章

热门文章