QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#414964#4237. Word Ladderivan_len#AC ✓501ms3948kbC++201.4kb2024-05-20 05:57:272024-05-20 05:57:28

Judging History

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

  • [2024-05-20 05:57:28]
  • 评测
  • 测评结果:AC
  • 用时:501ms
  • 内存:3948kb
  • [2024-05-20 05:57:27]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
#define PB push_back
#define MP make_pair
#define A first
#define B second
#define SZ(x) int(x.size())
#define FR(i, a, b) for (int i = (a); i < (b); ++i)
#define FOR(i, n) FR(i, 0, n)
const int M = 1000000007;
mt19937_64 rnd(chrono::steady_clock::now().time_since_epoch().count());

int n;

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin >> n;
    vector<string> ans = {"aaaaaaaaaa"};
    FR(i, 1, n) {
        string t = ans.back();
        bool find = false;
        int off1 = rnd() % 10;
        FOR(j, 10) {
            int J = (j + off1) % 10;
            if (find) break;
            int off2 = rnd() % 26;
            FOR(k, 26) {
                int K = (k + off2) % 26;
                string nxt = t;
                nxt[J] = (char)(K + 'a');
                int ok = 0;
                FOR(l, SZ(ans)) {
                    int like = 0;
                    FOR(m, 10) if (nxt[m] == ans[l][m]) like++;
                    if (like == 10) ok += 2;
                    if (like == 9) ok++;
                    if (ok >= 2) break;
                }
                if (ok == 1) {
                    ans.PB(nxt);
                    find = true;
                }
                if (find) break;
            }
        }
// cerr << i << ' ' << ans.back() << '\n';        
    }
    FOR(i, SZ(ans)) cout << ans[i] << '\n';

}

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 3592kb

input:

5

output:

aaaaaaaaaa
aaaapaaaaa
aakapaaaaa
aakapaawaa
aakapaewaa

result:

ok good solution

Test #2:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

3

output:

aaaaaaaaaa
aaaaaaaaad
faaaaaaaad

result:

ok good solution

Test #3:

score: 0
Accepted
time: 0ms
memory: 3596kb

input:

4

output:

aaaaaaaaaa
aadaaaaaaa
aadaaafaaa
aaeaaafaaa

result:

ok good solution

Test #4:

score: 0
Accepted
time: 0ms
memory: 3548kb

input:

6

output:

aaaaaaaaaa
aaauaaaaaa
aaaukaaaaa
aaaukaaama
aaarkaaama
aaarkaajma

result:

ok good solution

Test #5:

score: 0
Accepted
time: 0ms
memory: 3660kb

input:

7

output:

aaaaaaaaaa
agaaaaaaaa
agaoaaaaaa
agaoaaaaua
agaoataaua
araoataaua
araoataasa

result:

ok good solution

Test #6:

score: 0
Accepted
time: 0ms
memory: 3612kb

input:

8

output:

aaaaaaaaaa
aagaaaaaaa
aagaaeaaaa
aagaaeraaa
aagaaerkaa
aagaaeckaa
aagaaeckna
aagaaefkna

result:

ok good solution

Test #7:

score: 0
Accepted
time: 0ms
memory: 3780kb

input:

9

output:

aaaaaaaaaa
aaaayaaaaa
aaaayaabaa
aaaayaabah
abaayaabah
abaayaauah
abaaygauah
abkaygauah
abkaygauaz

result:

ok good solution

Test #8:

score: 0
Accepted
time: 0ms
memory: 3552kb

input:

10

output:

aaaaaaaaaa
aaataaaaaa
abataaaaaa
abatpaaaaa
abanpaaaaa
abanpaaaar
abandaaaar
abandaaagr
abaydaaagr
abaydraagr

result:

ok good solution

Test #9:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

64

output:

aaaaaaaaaa
aaoaaaaaaa
aaoaacaaaa
aaoaacbaaa
aaonacbaaa
aponacbaaa
apknacbaaa
apkxacbaaa
apkxacbsaa
apkxacbsta
apkracbsta
apkracbsna
apkraccsna
apkdaccsna
apkdiccsna
tpkdiccsna
tgkdiccsna
tgkdihcsna
tgkdihgsna
tgkdehgsna
tgkdetgsna
tgkaetgsna
tgcaetgsna
tacaetgsna
tacavtgsna
tacavtgsnn
tacavtgann
tac...

result:

ok good solution

Test #10:

score: 0
Accepted
time: 0ms
memory: 3664kb

input:

51

output:

aaaaaaaaaa
aaaaaaoaaa
axaaaaoaaa
bxaaaaoaaa
bxaaaaoaxa
bxaaaapaxa
beaaaapaxa
begaaapaxa
begaarpaxa
bagaarpaxa
bagaaupaxa
bagjaupaxa
bazjaupaxa
bazjampaxa
bazjampkxa
bazjamskxa
bazlamskxa
bazlamstxa
bazlamstya
badlamstya
badlamstua
badlsmstua
badlszstua
baduszstua
baduszstsa
baduszstsw
baduszstww
bad...

result:

ok good solution

Test #11:

score: 0
Accepted
time: 1ms
memory: 3792kb

input:

97

output:

aaaaaaaaaa
aaacaaaaaa
aaaciaaaaa
baaciaaaaa
babciaaaaa
babciaanaa
gabciaanaa
gnbciaanaa
gnbciwanaa
gnbxiwanaa
gnbxiwaoaa
wnbxiwaoaa
wnbniwaoaa
wnbniwdoaa
wnbniwdoaf
wnbnigdoaf
wtbnigdoaf
dtbnigdoaf
dwbnigdoaf
dwbnigcoaf
dwbnpgcoaf
dwbapgcoaf
dzbapgcoaf
dzbaygcoaf
dzbaygcoax
ezbaygcoax
ezbaygcoar
ezb...

result:

ok good solution

Test #12:

score: 0
Accepted
time: 1ms
memory: 3624kb

input:

100

output:

aaaaaaaaaa
aaaaaasaaa
aaaaacsaaa
aaaaaceaaa
yaaaaceaaa
yamaaceaaa
yamaaceaae
uamaaceaae
uamcaceaae
uamcaceeae
usmcaceeae
usmcacevae
usmkacevae
usskacevae
unskacevae
unskpcevae
unskpcevap
unmkpcevap
unmkpcpvap
unmkpapvap
unjkpapvap
unjppapvap
uvjppapvap
uvkppapvap
uvkppapvag
uvkppaovag
uvkppaonag
uvk...

result:

ok good solution

Test #13:

score: 0
Accepted
time: 20ms
memory: 3688kb

input:

1000

output:

aaaaaaaaaa
aaaaaaaaaz
aaaaeaaaaz
caaaeaaaaz
caaaeaaatz
caaaewaatz
cbaaewaatz
lbaaewaatz
lbafewaatz
lbafkwaatz
lbafkwaauz
lbafkwaauf
lvafkwaauf
lvafkwaakf
lvafkuaakf
lpafkuaakf
lpafkuzakf
lplfkuzakf
lplekuzakf
lpkekuzakf
lpkekvzakf
lpkdkvzakf
lpkdfvzakf
lpwdfvzakf
lpwdfozakf
lpbdfozakf
lpbgfozakf
lpb...

result:

ok good solution

Test #14:

score: 0
Accepted
time: 18ms
memory: 3680kb

input:

1001

output:

aaaaaaaaaa
aanaaaaaaa
aqnaaaaaaa
aqnkaaaaaa
aqnkapaaaa
aqnkapaaal
aqukapaaal
aqukakaaal
aqukakaael
mqukakaael
mqukukaael
mqrkukaael
mqrkukaafl
mqkkukaafl
mckkukaafl
mckkukaapl
mckkukdapl
mcqkukdapl
mvqkukdapl
mvrkukdapl
uvrkukdapl
uvrkdkdapl
qvrkdkdapl
qvrcdkdapl
qvrcdksapl
qtrcdksapl
qtrcdksapq
qtr...

result:

ok good solution

Test #15:

score: 0
Accepted
time: 20ms
memory: 3896kb

input:

1024

output:

aaaaaaaaaa
aaaaaaaaay
aaaaaawaay
aaaaaawiay
aaaaaawian
aayaaawian
aayaaawiat
aayyaawiat
amyyaawiat
amyyaawiwt
amhyaawiwt
amheaawiwt
amheaawzwt
amheaaizwt
amdeaaizwt
amdeaaizwu
ambeaaizwu
ambdaaizwu
akbdaaizwu
akvdaaizwu
asvdaaizwu
asvdadizwu
asvdadczwu
asvdadcziu
asvdxdcziu
asvdxdmziu
asvdxdmdiu
asv...

result:

ok good solution

Test #16:

score: 0
Accepted
time: 18ms
memory: 3888kb

input:

1025

output:

aaaaaaaaaa
aaaawaaaaa
aaaawadaaa
aaaawadzaa
aaaawadzaw
ahaawadzaw
ahaawbdzaw
ahaawbdzah
avaawbdzah
avaawbqzah
avaqwbqzah
araqwbqzah
araqwbmzah
braqwbmzah
braqwbmzeh
braqwbbzeh
braqwbbzek
braqwbbsek
braqwbbsxk
brabwbbsxk
brabsbbsxk
boabsbbsxk
ooabsbbsxk
ooabsbbsek
ooabobbsek
ooabobtsek
ooabubtsek
owa...

result:

ok good solution

Test #17:

score: 0
Accepted
time: 459ms
memory: 3792kb

input:

5000

output:

aaaaaaaaaa
aaaaaaoaaa
aaaaaaoaak
aaaaaaocak
aaaaaaocah
aaaaaakcah
aaaaackcah
aaaaackcjh
aaaqackcjh
aaaqacecjh
awaqacecjh
awaqacecje
pwaqacecje
pwaqacecjd
pwaqaceczd
pwaqbceczd
praqbceczd
praqbcemzd
praqbcemze
praqbczmze
prawbczmze
prawbcmmze
qrawbcmmze
qragbcmmze
qwagbcmmze
qwfgbcmmze
qwfgbcymze
qwf...

result:

ok good solution

Test #18:

score: 0
Accepted
time: 501ms
memory: 3916kb

input:

4999

output:

aaaaaaaaaa
maaaaaaaaa
mjaaaaaaaa
mjaaaaaaaj
mjawaaaaaj
mjawaaaaag
mjawaaabag
ojawaaabag
ojawaaabae
ojawaaahae
ojafaaahae
ojafasahae
ojafasahie
ojxfasahie
ojxuasahie
ojxuavahie
ojxuavahij
ojxucvahij
ojxucvahdj
ojxzcvahdj
zjxzcvahdj
zjmzcvahdj
zjmhcvahdj
zjmhfvahdj
zjmhfvjhdj
zjmbfvjhdj
zmmbfvjhdj
zmr...

result:

ok good solution

Test #19:

score: 0
Accepted
time: 323ms
memory: 3948kb

input:

4096

output:

aaaaaaaaaa
faaaaaaaaa
faaaaaabaa
faaaeaabaa
fbaaeaabaa
fbaaeakbaa
fbaaeakbua
fsaaeakbua
fsaaeakqua
fsaaeakqqa
wsaaeakqqa
wsvaeakqqa
wsvzeakqqa
wevzeakqqa
wevzevkqqa
wevzevkqqh
wevzevkrqh
wevzeukrqh
wevneukrqh
levneukrqh
levneukvqh
levneukvql
levnewkvql
levnewwvql
lvvnewwvql
lvvnawwvql
lpvnawwvql
lpv...

result:

ok good solution

Test #20:

score: 0
Accepted
time: 299ms
memory: 3620kb

input:

4097

output:

aaaaaaaaaa
aawaaaaaaa
aawaaaaava
aawaaaaavc
aawaraaavc
aawaraiavc
aawarziavc
aawarzyavc
aawarzyvvc
yawarzyvvc
yawarzcvvc
yawgrzcvvc
yawglzcvvc
yawxlzcvvc
pawxlzcvvc
pewxlzcvvc
pewxlgcvvc
pewxlgvvvc
pewxlgvvbc
iewxlgvvbc
iewrlgvvbc
iewrlgkvbc
iewglgkvbc
iewgmgkvbc
iewgmgkvxc
iewgmgkvxs
iewgmgklxs
iew...

result:

ok good solution

Test #21:

score: 0
Accepted
time: 327ms
memory: 3792kb

input:

4098

output:

aaaaaaaaaa
aaaaaaavaa
aaaaaaavap
zaaaaaavap
zaahaaavap
zhahaaavap
zhahaaavxp
znahaaavxp
znahaaavmp
znahaaavmh
znahaawvmh
anahaawvmh
aeahaawvmh
yeahaawvmh
yelhaawvmh
yrlhaawvmh
yrlhaawvyh
yrlhaawvyb
yrlhaalvyb
yrlhaalfyb
vrlhaalfyb
vslhaalfyb
vslxaalfyb
vnlxaalfyb
vnlxaaefyb
vtlxaaefyb
vtlxaadfyb
vtl...

result:

ok good solution

Test #22:

score: 0
Accepted
time: 262ms
memory: 3900kb

input:

3751

output:

aaaaaaaaaa
aaaaaajaaa
oaaaaajaaa
owaaaajaaa
owaaaakaaa
owaaaakafa
owaiaakafa
owaiaavafa
owaipavafa
mwaipavafa
mwaipavefa
mwiipavefa
kwiipavefa
kriipavefa
jriipavefa
jriipavefl
jriipavjfl
jriipapjfl
kriipapjfl
kriipapdfl
kriipaodfl
krxipaodfl
krxtpaodfl
krxtpaodtl
krxtpaydtl
krxtpayttl
krxapayttl
krx...

result:

ok good solution