CQUPT OJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#23865 #2034. 弦论 Accepted 100 692 ms 588 K C++ 17 (Clang) / 1.2 K 192022211822 2024-12-18 12:37:50
显示原始代码 
#include <bits/stdc++.h>
// #include<iostream>
// #include<iomanip>
// #include<vector>
// #include<queue>
// #include<string>
// #include<map>
// #include <algorithm>
// #include<cmath>
// #include<unordered_map>
//#define int long long
#define rep(i, l, r) for (int i = l; i <= r; i++)

using namespace std;
#define pii pair<int, int>

#define endl '\n'

const int M = 1e6 + 7;
const int N = 1e5 + 7;

int n, m;
int son[N][26], cnt[N], fa[N], idx;

int ask(string s) {
    cout << "? " << s << endl;
    cout.flush();
    int r;
    cin >> r;
    return r;
}
int maxdeep = 0;
int endidx = 0;
void dfs(int iidx, string s, int deep) {
    if (deep > maxdeep) {
        maxdeep = deep;
        endidx = iidx;
    }
    for (int i = 0; i < 26; i++) {
        s += (char)('a' + i);
        if (ask(s)) {
            son[iidx][i] = ++idx;
            fa[idx] = iidx;
            cnt[idx] = 'a' + i;
            dfs(idx, s, deep + 1);
        }
        s.pop_back();
    }
}
signed main() {
    std::ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin >> n >> m;
    dfs(0, "", 0);
    string ss = "";
    while (endidx) {
        ss += cnt[endidx];
        endidx = fa[endidx];
    }
    reverse(ss.begin(), ss.end());
    cout << "! " << ss << endl;
    cout.flush();
    return 0;
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：5 ms
内存：420 KiB

输入文件（test0.in） 

3
aaa
aba
aab

Special Judge 信息 

Accepted !
You use 182 times to solve it!

系统信息 

Exited with return code 0
测试点 #2
Accepted
得分：100
用时：5 ms
内存：420 KiB

输入文件（test1.in） 

4
a
aa
aaa
aaaa

Special Judge 信息 

Accepted !
You use 130 times to solve it!

系统信息 

Exited with return code 0
测试点 #3
Accepted
得分：100
用时：70 ms
内存：548 KiB

输入文件（test2.in） 

10
nkwmvklswnkowtqxcclctwfvredkxvntahj
edegzioahsostgygpwlwnepcgcfr
dyaysafsmbjxvzftshevngv
qnaz
<124 bytes omitted>

Special Judge 信息 

Accepted !
You use 5174 times to solve it!

系统信息 

Exited with return code 0
测试点 #4
Accepted
得分：100
用时：63 ms
内存：580 KiB

输入文件（test3.in） 

10
imgjjqp
ctpqgmgtjnuezgqcvziipdy
tqkuy
zkczcmykpilltjfnytbipkmedykntu
ibcvofljwjighrznmvgwkya
<124 bytes omitted>

Special Judge 信息 

Accepted !
You use 5174 times to solve it!

系统信息 

Exited with return code 0
测试点 #5
Accepted
得分：100
用时：64 ms
内存：468 KiB

输入文件（test4.in） 

10
gwdgeqlydtsmnjivjzurmr
pbzsnhrgecmca
pqxlgdnugrano
mxkmmlacz
yinihwudzfhrjgrtfqgdexalkhoibeb
<124 bytes omitted>

Special Judge 信息 

Accepted !
You use 5174 times to solve it!

系统信息 

Exited with return code 0
测试点 #6
Accepted
得分：100
用时：68 ms
内存：456 KiB

输入文件（test5.in） 

10
n
g
lmxqvoyukcpefjfjtpfttvsgvnjr
wxpydrasgsojr
belsdx
ckdaibdgecaizpslctopxyjgfaqwwdbnzgpao
<124 bytes omitted>

Special Judge 信息 

Accepted !
You use 5200 times to solve it!

系统信息 

Exited with return code 0
测试点 #7
Accepted
得分：100
用时：81 ms
内存：420 KiB

输入文件（test6.in） 

1
aoplenhinpdctzmtttxxdwbvmueoprykffouypqrsfcimiecnergckxxrbubsyzniikqpvoiwzhxmzrhrvkpijvezsotkltmv
<105 bytes omitted>

Special Judge 信息 

Accepted !
You use 5226 times to solve it!

系统信息 

Exited with return code 0
测试点 #8
Accepted
得分：100
用时：67 ms
内存：580 KiB

输入文件（test7.in） 

1
uunkjoipguwsiecjiroakvrnevaeujoabtnyetjapsezhxeawpcjgwomvjovfbbzqxadvvkizphsxttyiqyuyyxohevzvkvqz
<105 bytes omitted>

Special Judge 信息 

Accepted !
You use 5226 times to solve it!

系统信息 

Exited with return code 0
测试点 #9
Accepted
得分：100
用时：69 ms
内存：500 KiB

输入文件（test8.in） 

1
aoplenhinpdctzmtttxxdwbvmueoprykffouypqrsfcimiecnergckxxrbubsyzniikqpvoiwzhxmzrhrvkpijvezsotkltmv
<105 bytes omitted>

Special Judge 信息 

Accepted !
You use 5226 times to solve it!

系统信息 

Exited with return code 0
测试点 #10
Accepted
得分：100
用时：69 ms
内存：580 KiB

输入文件（test9.in） 

1
uunkjoipguwsiecjiroakvrnevaeujoabtnyetjapsezhxeawpcjgwomvjovfbbzqxadvvkizphsxttyiqyuyyxohevzvkvqz
<105 bytes omitted>

Special Judge 信息 

Accepted !
You use 5226 times to solve it!

系统信息 

Exited with return code 0
测试点 #11
Accepted
得分：100
用时：68 ms
内存：480 KiB

输入文件（test10.in） 

2
aoplenhinpdctzmtttxxdwbvmueoprykffouypqrsfcimiecnergckxxrbubsyzniikqpvoiwzhxmzrhrvkpijvezsotkltmv
<107 bytes omitted>

Special Judge 信息 

Accepted !
You use 5226 times to solve it!

系统信息 

Exited with return code 0
测试点 #12
Accepted
得分：100
用时：63 ms
内存：588 KiB

输入文件（test11.in） 

2
uunkjoipguwsiecjiroakvrnevaeujoabtnyetjapsezhxeawpcjgwomvjovfbbzqxadvvkizphsxttyiqyuyyxohevzvkvqz
<107 bytes omitted>

Special Judge 信息 

Accepted !
You use 5226 times to solve it!

系统信息 

Exited with return code 0
CQUPT OJ Powered by SYZOJ.