QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#348952#4237. Word LadderLaStataleBlue#AC ✓199ms32256kbC++231.0kb2024-03-09 22:31:222024-03-09 22:31:22

Judging History

你现在查看的是最新测评结果

  • [2024-03-09 22:31:22]
  • 评测
  • 测评结果:AC
  • 用时:199ms
  • 内存:32256kb
  • [2024-03-09 22:31:22]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;

void solve([[maybe_unused]] int t){
    map<string,bool> vis;
    string st(5,'a');
    
    vector<string> sol;
    auto dfs = [&](auto &dfs,string nodo,int num)->int{
        string succ;
        
        sol.push_back(nodo);
        //cout<<nodo<<"\n";
        for(int i=0;i<(int)nodo.size();i++){
            char old = nodo[i];
            
            for(char j='a';j<='z';j++){
                nodo[i]=j;
                if(!vis[nodo]){
                    if(succ.size()==0)succ=nodo;
                    vis[nodo]=true;
                }
            }
            
            nodo[i]=old;
        }
        
        if(num==5000 || succ.size()==0)return num;
        return dfs(dfs,succ,num+1);
    };
    
    vis[st]=true;
    dfs(dfs,st,1);
    
    int n;
    cin>>n;
    for(int i=0;i<n;i++)cout<<sol[i]<<"\n";
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    
    int t=1;
    //cin>>t;
    for(int i=1;i<=t;i++)solve(i);
    
    return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 179ms
memory: 31932kb

input:

5

output:

aaaaa
baaaa
bbaaa
cbaaa
ccaaa

result:

ok good solution

Test #2:

score: 0
Accepted
time: 189ms
memory: 31936kb

input:

3

output:

aaaaa
baaaa
bbaaa

result:

ok good solution

Test #3:

score: 0
Accepted
time: 192ms
memory: 32240kb

input:

4

output:

aaaaa
baaaa
bbaaa
cbaaa

result:

ok good solution

Test #4:

score: 0
Accepted
time: 174ms
memory: 32000kb

input:

6

output:

aaaaa
baaaa
bbaaa
cbaaa
ccaaa
dcaaa

result:

ok good solution

Test #5:

score: 0
Accepted
time: 195ms
memory: 32184kb

input:

7

output:

aaaaa
baaaa
bbaaa
cbaaa
ccaaa
dcaaa
ddaaa

result:

ok good solution

Test #6:

score: 0
Accepted
time: 195ms
memory: 31996kb

input:

8

output:

aaaaa
baaaa
bbaaa
cbaaa
ccaaa
dcaaa
ddaaa
edaaa

result:

ok good solution

Test #7:

score: 0
Accepted
time: 199ms
memory: 32256kb

input:

9

output:

aaaaa
baaaa
bbaaa
cbaaa
ccaaa
dcaaa
ddaaa
edaaa
eeaaa

result:

ok good solution

Test #8:

score: 0
Accepted
time: 190ms
memory: 32160kb

input:

10

output:

aaaaa
baaaa
bbaaa
cbaaa
ccaaa
dcaaa
ddaaa
edaaa
eeaaa
feaaa

result:

ok good solution

Test #9:

score: 0
Accepted
time: 192ms
memory: 32032kb

input:

64

output:

aaaaa
baaaa
bbaaa
cbaaa
ccaaa
dcaaa
ddaaa
edaaa
eeaaa
feaaa
ffaaa
gfaaa
ggaaa
hgaaa
hhaaa
ihaaa
iiaaa
jiaaa
jjaaa
kjaaa
kkaaa
lkaaa
llaaa
mlaaa
mmaaa
nmaaa
nnaaa
onaaa
ooaaa
poaaa
ppaaa
qpaaa
qqaaa
rqaaa
rraaa
sraaa
ssaaa
tsaaa
ttaaa
utaaa
uuaaa
vuaaa
vvaaa
wvaaa
wwaaa
xwaaa
xxaaa
yxaaa
yyaaa
zyaaa
...

result:

ok good solution

Test #10:

score: 0
Accepted
time: 175ms
memory: 32004kb

input:

51

output:

aaaaa
baaaa
bbaaa
cbaaa
ccaaa
dcaaa
ddaaa
edaaa
eeaaa
feaaa
ffaaa
gfaaa
ggaaa
hgaaa
hhaaa
ihaaa
iiaaa
jiaaa
jjaaa
kjaaa
kkaaa
lkaaa
llaaa
mlaaa
mmaaa
nmaaa
nnaaa
onaaa
ooaaa
poaaa
ppaaa
qpaaa
qqaaa
rqaaa
rraaa
sraaa
ssaaa
tsaaa
ttaaa
utaaa
uuaaa
vuaaa
vvaaa
wvaaa
wwaaa
xwaaa
xxaaa
yxaaa
yyaaa
zyaaa
...

result:

ok good solution

Test #11:

score: 0
Accepted
time: 183ms
memory: 31888kb

input:

97

output:

aaaaa
baaaa
bbaaa
cbaaa
ccaaa
dcaaa
ddaaa
edaaa
eeaaa
feaaa
ffaaa
gfaaa
ggaaa
hgaaa
hhaaa
ihaaa
iiaaa
jiaaa
jjaaa
kjaaa
kkaaa
lkaaa
llaaa
mlaaa
mmaaa
nmaaa
nnaaa
onaaa
ooaaa
poaaa
ppaaa
qpaaa
qqaaa
rqaaa
rraaa
sraaa
ssaaa
tsaaa
ttaaa
utaaa
uuaaa
vuaaa
vvaaa
wvaaa
wwaaa
xwaaa
xxaaa
yxaaa
yyaaa
zyaaa
...

result:

ok good solution

Test #12:

score: 0
Accepted
time: 196ms
memory: 32036kb

input:

100

output:

aaaaa
baaaa
bbaaa
cbaaa
ccaaa
dcaaa
ddaaa
edaaa
eeaaa
feaaa
ffaaa
gfaaa
ggaaa
hgaaa
hhaaa
ihaaa
iiaaa
jiaaa
jjaaa
kjaaa
kkaaa
lkaaa
llaaa
mlaaa
mmaaa
nmaaa
nnaaa
onaaa
ooaaa
poaaa
ppaaa
qpaaa
qqaaa
rqaaa
rraaa
sraaa
ssaaa
tsaaa
ttaaa
utaaa
uuaaa
vuaaa
vvaaa
wvaaa
wwaaa
xwaaa
xxaaa
yxaaa
yyaaa
zyaaa
...

result:

ok good solution

Test #13:

score: 0
Accepted
time: 196ms
memory: 32228kb

input:

1000

output:

aaaaa
baaaa
bbaaa
cbaaa
ccaaa
dcaaa
ddaaa
edaaa
eeaaa
feaaa
ffaaa
gfaaa
ggaaa
hgaaa
hhaaa
ihaaa
iiaaa
jiaaa
jjaaa
kjaaa
kkaaa
lkaaa
llaaa
mlaaa
mmaaa
nmaaa
nnaaa
onaaa
ooaaa
poaaa
ppaaa
qpaaa
qqaaa
rqaaa
rraaa
sraaa
ssaaa
tsaaa
ttaaa
utaaa
uuaaa
vuaaa
vvaaa
wvaaa
wwaaa
xwaaa
xxaaa
yxaaa
yyaaa
zyaaa
...

result:

ok good solution

Test #14:

score: 0
Accepted
time: 185ms
memory: 31940kb

input:

1001

output:

aaaaa
baaaa
bbaaa
cbaaa
ccaaa
dcaaa
ddaaa
edaaa
eeaaa
feaaa
ffaaa
gfaaa
ggaaa
hgaaa
hhaaa
ihaaa
iiaaa
jiaaa
jjaaa
kjaaa
kkaaa
lkaaa
llaaa
mlaaa
mmaaa
nmaaa
nnaaa
onaaa
ooaaa
poaaa
ppaaa
qpaaa
qqaaa
rqaaa
rraaa
sraaa
ssaaa
tsaaa
ttaaa
utaaa
uuaaa
vuaaa
vvaaa
wvaaa
wwaaa
xwaaa
xxaaa
yxaaa
yyaaa
zyaaa
...

result:

ok good solution

Test #15:

score: 0
Accepted
time: 177ms
memory: 31940kb

input:

1024

output:

aaaaa
baaaa
bbaaa
cbaaa
ccaaa
dcaaa
ddaaa
edaaa
eeaaa
feaaa
ffaaa
gfaaa
ggaaa
hgaaa
hhaaa
ihaaa
iiaaa
jiaaa
jjaaa
kjaaa
kkaaa
lkaaa
llaaa
mlaaa
mmaaa
nmaaa
nnaaa
onaaa
ooaaa
poaaa
ppaaa
qpaaa
qqaaa
rqaaa
rraaa
sraaa
ssaaa
tsaaa
ttaaa
utaaa
uuaaa
vuaaa
vvaaa
wvaaa
wwaaa
xwaaa
xxaaa
yxaaa
yyaaa
zyaaa
...

result:

ok good solution

Test #16:

score: 0
Accepted
time: 172ms
memory: 31952kb

input:

1025

output:

aaaaa
baaaa
bbaaa
cbaaa
ccaaa
dcaaa
ddaaa
edaaa
eeaaa
feaaa
ffaaa
gfaaa
ggaaa
hgaaa
hhaaa
ihaaa
iiaaa
jiaaa
jjaaa
kjaaa
kkaaa
lkaaa
llaaa
mlaaa
mmaaa
nmaaa
nnaaa
onaaa
ooaaa
poaaa
ppaaa
qpaaa
qqaaa
rqaaa
rraaa
sraaa
ssaaa
tsaaa
ttaaa
utaaa
uuaaa
vuaaa
vvaaa
wvaaa
wwaaa
xwaaa
xxaaa
yxaaa
yyaaa
zyaaa
...

result:

ok good solution

Test #17:

score: 0
Accepted
time: 173ms
memory: 31948kb

input:

5000

output:

aaaaa
baaaa
bbaaa
cbaaa
ccaaa
dcaaa
ddaaa
edaaa
eeaaa
feaaa
ffaaa
gfaaa
ggaaa
hgaaa
hhaaa
ihaaa
iiaaa
jiaaa
jjaaa
kjaaa
kkaaa
lkaaa
llaaa
mlaaa
mmaaa
nmaaa
nnaaa
onaaa
ooaaa
poaaa
ppaaa
qpaaa
qqaaa
rqaaa
rraaa
sraaa
ssaaa
tsaaa
ttaaa
utaaa
uuaaa
vuaaa
vvaaa
wvaaa
wwaaa
xwaaa
xxaaa
yxaaa
yyaaa
zyaaa
...

result:

ok good solution

Test #18:

score: 0
Accepted
time: 188ms
memory: 31944kb

input:

4999

output:

aaaaa
baaaa
bbaaa
cbaaa
ccaaa
dcaaa
ddaaa
edaaa
eeaaa
feaaa
ffaaa
gfaaa
ggaaa
hgaaa
hhaaa
ihaaa
iiaaa
jiaaa
jjaaa
kjaaa
kkaaa
lkaaa
llaaa
mlaaa
mmaaa
nmaaa
nnaaa
onaaa
ooaaa
poaaa
ppaaa
qpaaa
qqaaa
rqaaa
rraaa
sraaa
ssaaa
tsaaa
ttaaa
utaaa
uuaaa
vuaaa
vvaaa
wvaaa
wwaaa
xwaaa
xxaaa
yxaaa
yyaaa
zyaaa
...

result:

ok good solution

Test #19:

score: 0
Accepted
time: 188ms
memory: 32188kb

input:

4096

output:

aaaaa
baaaa
bbaaa
cbaaa
ccaaa
dcaaa
ddaaa
edaaa
eeaaa
feaaa
ffaaa
gfaaa
ggaaa
hgaaa
hhaaa
ihaaa
iiaaa
jiaaa
jjaaa
kjaaa
kkaaa
lkaaa
llaaa
mlaaa
mmaaa
nmaaa
nnaaa
onaaa
ooaaa
poaaa
ppaaa
qpaaa
qqaaa
rqaaa
rraaa
sraaa
ssaaa
tsaaa
ttaaa
utaaa
uuaaa
vuaaa
vvaaa
wvaaa
wwaaa
xwaaa
xxaaa
yxaaa
yyaaa
zyaaa
...

result:

ok good solution

Test #20:

score: 0
Accepted
time: 183ms
memory: 31944kb

input:

4097

output:

aaaaa
baaaa
bbaaa
cbaaa
ccaaa
dcaaa
ddaaa
edaaa
eeaaa
feaaa
ffaaa
gfaaa
ggaaa
hgaaa
hhaaa
ihaaa
iiaaa
jiaaa
jjaaa
kjaaa
kkaaa
lkaaa
llaaa
mlaaa
mmaaa
nmaaa
nnaaa
onaaa
ooaaa
poaaa
ppaaa
qpaaa
qqaaa
rqaaa
rraaa
sraaa
ssaaa
tsaaa
ttaaa
utaaa
uuaaa
vuaaa
vvaaa
wvaaa
wwaaa
xwaaa
xxaaa
yxaaa
yyaaa
zyaaa
...

result:

ok good solution

Test #21:

score: 0
Accepted
time: 186ms
memory: 32004kb

input:

4098

output:

aaaaa
baaaa
bbaaa
cbaaa
ccaaa
dcaaa
ddaaa
edaaa
eeaaa
feaaa
ffaaa
gfaaa
ggaaa
hgaaa
hhaaa
ihaaa
iiaaa
jiaaa
jjaaa
kjaaa
kkaaa
lkaaa
llaaa
mlaaa
mmaaa
nmaaa
nnaaa
onaaa
ooaaa
poaaa
ppaaa
qpaaa
qqaaa
rqaaa
rraaa
sraaa
ssaaa
tsaaa
ttaaa
utaaa
uuaaa
vuaaa
vvaaa
wvaaa
wwaaa
xwaaa
xxaaa
yxaaa
yyaaa
zyaaa
...

result:

ok good solution

Test #22:

score: 0
Accepted
time: 186ms
memory: 31940kb

input:

3751

output:

aaaaa
baaaa
bbaaa
cbaaa
ccaaa
dcaaa
ddaaa
edaaa
eeaaa
feaaa
ffaaa
gfaaa
ggaaa
hgaaa
hhaaa
ihaaa
iiaaa
jiaaa
jjaaa
kjaaa
kkaaa
lkaaa
llaaa
mlaaa
mmaaa
nmaaa
nnaaa
onaaa
ooaaa
poaaa
ppaaa
qpaaa
qqaaa
rqaaa
rraaa
sraaa
ssaaa
tsaaa
ttaaa
utaaa
uuaaa
vuaaa
vvaaa
wvaaa
wwaaa
xwaaa
xxaaa
yxaaa
yyaaa
zyaaa
...

result:

ok good solution