Educational Codeforces Round 60 (Rated for Div. 2) E. Decypher the String（构造）

题目链接：http://codeforces.com/contest/1117/problem/E

这个题还是很有意思的，注意到26^3正好是大于1e4的，可以按照26^0，26^1，26^2分块，然后判断每个位置经过变换之后到那个块中，从而得到所有的位置

代码：

#include<bits/stdc++.h>
#define xx first
#define yy second
#define mp make_pair
#define pb push_back
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
const int MAXN=1e4+5;
int p[3]={1,26,26*26};
int pos[MAXN];
char s[MAXN],tmp[MAXN],in[MAXN];
int main()
{//freopen("in.txt","r",stdin);//freopen("out.txt","w",stdout);int n;scanf("%s",s);n=strlen(s);for(int i=0;i<3;i++){int MOD=p[i];for(int j=0;j<n;j++)tmp[j]='a'+(j/MOD)%26;printf("? %s\n",tmp);fflush(stdout);scanf("%s",in);for(int j=0;j<n;j++)pos[j]+=(in[j]-'a')*MOD;}for(int i=0;i<n;i++)tmp[pos[i]]=s[i];printf("! %s\n",tmp);fflush(stdout);return 0;
}

Educational Codeforces Round 60 (Rated for Div. 2) E. Decypher the String（构造）相关推荐

Educational Codeforces Round 73 (Rated for Div. 2) E. Game With String 思维博弈好题（2500)
传送门文章目录题意: 思路: 题意: 思路: 我们将每一段...拿出来看成若干段,将其分成以下四种情况: (1)len<b(1)len<b(1)len<b (2)b≤len< ...
Educational Codeforces Round 81 (Rated for Div. 2) C. Obtain The String 序列自动机
传送门文章目录题意: 思路: 题意: 给你两个串s,ts,ts,t,每次可以取sss串的一个子序列,问你最少取多少次子序列,将这些子序列拼起来能得到ttt. 思路: 发现我题解里面没写过序列自动机 ...
Educational Codeforces Round 96 (Rated for Div. 2) C. Numbers on Whiteboard(构造)
C. Numbers on Whiteboard 题意: 给你一个排列1-n,每次可以选择两个数,( ⌈ a + b 2 ⌉ \lceil \frac{a+b}{2} \rceil ⌈2a+b⌉)进 ...
Educational Codeforces Round 90 (Rated for Div. 2)（A, B, C, D, E）
Educational Codeforces Round 90 (Rated for Div. 2) Donut Shops 思路分三种情况: a==c/ba == c / ba==c/b这个时候两 ...
Educational Codeforces Round 107 (Rated for Div. 2)
Educational Codeforces Round 107 (Rated for Div. 2) 题号题目知识点 A Review Site 签到 B GCD Length 思维+构造 C ...
Educational Codeforces Round 114 (Rated for Div. 2) （A ~ F）全题解
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Educational Codeforces Round 114 (Rated for Div. 2) ...
Educational Codeforces Round 106 (Rated for Div. 2)（A ~ E）题解（每日训练 Day.16 ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 Educational Codeforces Round 106 (Rated for Div. ...
Educational Codeforces Round 37 (Rated for Div. 2) 1
Educational Codeforces Round 37 (Rated for Div. 2) A.Water The Garden 题意:Max想给花园浇水.花园可被视为长度为n的花园床,花园 ...
Educational Codeforces Round 89 (Rated for Div. 2)（A, B, C, D）
Educational Codeforces Round 89 (Rated for Div. 2) A. Shovels and Swords 思路题意非常简单,就是得到最多的物品嘛,我们假定a, ...
Educational Codeforces Round 114 (Rated for Div. 2) D. The Strongest Build 暴力 + bfs
传送门文章目录题意: 思路: 题意: 你有nnn个装备槽,每个槽里面有cic_ici个力量加成,对于每个槽只能选一个力量加成,现在给你mmm个力量组合[b1,b2,...,bn][b_1,b_2 ...

Educational Codeforces Round 60 (Rated for Div. 2) E. Decypher the String（构造）

Educational Codeforces Round 60 (Rated for Div. 2) E. Decypher the String（构造）相关推荐

最新文章

热门文章