QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#414964 | #4237. Word Ladder | ivan_len# | AC ✓ | 501ms | 3948kb | C++20 | 1.4kb | 2024-05-20 05:57:27 | 2024-05-20 05:57:28 |
Judging History
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