QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#43990 | #4237. Word Ladder | bulijiojiodibuliduo# | AC ✓ | 45ms | 4128kb | C++ | 1.1kb | 2022-08-12 04:55:46 | 2022-08-12 04:55:48 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define rep(i,a,n) for (int i=a;i<n;i++)
#define per(i,a,n) for (int i=n-1;i>=a;i--)
#define pb push_back
#define eb emplace_back
#define mp make_pair
#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
#define SZ(x) ((int)(x).size())
typedef vector<int> VI;
typedef basic_string<int> BI;
typedef long long ll;
typedef pair<int,int> PII;
typedef double db;
mt19937 mrand(random_device{}());
const ll mod=1000000007;
int rnd(int x) { return mrand() % x;}
ll powmod(ll a,ll b) {ll res=1;a%=mod; assert(b>=0); for(;b;b>>=1){if(b&1)res=res*a%mod;a=a*a%mod;}return res;}
ll gcd(ll a,ll b) { return b?gcd(b,a%b):a;}
// head
const int N=101000;
int n;
string s[10100];
int main() {
scanf("%d",&n);
s[0]=string(10,'a');
rep(i,1,n) {
while (1) {
s[i]=s[i-1];
s[i][rnd(10)]='a'+rnd(26);
bool val=1;
per(j,0,i-1) {
int dif=0;
rep(k,0,10) dif+=s[i][k]!=s[j][k];
if (dif==1) { val=0; break; }
}
if (val) break;
}
}
rep(i,0,n) puts(s[i].c_str());
}
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3932kb
input:
5
output:
aaaaaaaaaa aaaqaaaaaa aaaqaaakaa aaapaaakaa aaapaaaraa
result:
ok good solution
Test #2:
score: 0
Accepted
time: 2ms
memory: 3936kb
input:
3
output:
aaaaaaaaaa aaaaaafaaa aaaaaafjaa
result:
ok good solution
Test #3:
score: 0
Accepted
time: 2ms
memory: 3940kb
input:
4
output:
aaaaaaaaaa haaaaaaaaa haaaaajaaa haaaaajaab
result:
ok good solution
Test #4:
score: 0
Accepted
time: 0ms
memory: 4076kb
input:
6
output:
aaaaaaaaaa aaaaacaaaa aaaaacaana aaaaacafna auaaacafna auaaacafnv
result:
ok good solution
Test #5:
score: 0
Accepted
time: 2ms
memory: 4084kb
input:
7
output:
aaaaaaaaaa akaaaaaaaa akaazaaaaa ataazaaaaa etaazaaaaa etaazaaaha etaazzaaha
result:
ok good solution
Test #6:
score: 0
Accepted
time: 0ms
memory: 4112kb
input:
8
output:
aaaaaaaaaa aaaaanaaaa aaabanaaaa taabanaaaa taabaqaaaa taabuqaaaa gaabuqaaaa gaabuqjaaa
result:
ok good solution
Test #7:
score: 0
Accepted
time: 2ms
memory: 4000kb
input:
9
output:
aaaaaaaaaa aaaaaaaaar aabaaaaaar aabaaaeaar aabaaaeasr aabaayeasr aabaayeasn aamaayeasn aamadyeasn
result:
ok good solution
Test #8:
score: 0
Accepted
time: 2ms
memory: 3996kb
input:
10
output:
aaaaaaaaaa alaaaaaaaa alaaaaaaea alaasaaaea aloasaaaea aloasaaaoa aloaxaaaoa asoaxaaaoa asoaxaaaoj asoaqaaaoj
result:
ok good solution
Test #9:
score: 0
Accepted
time: 1ms
memory: 4068kb
input:
64
output:
aaaaaaaaaa aaaaaaaaae aaaaavaaae aaaiavaaae aaaiavaaze aaaiavlaze aaaiavlazu aaakavlazu aaakavlpzu atakavlpzu atakavlplu ltakavlplu ltakavlply loakavlply lokkavlply mokkavlply mokkablply moktablply loktablply loktablpld loytablpld loytabjpld loytabjped koytabjped koytabjued moytabjued moytabjuld moy...
result:
ok good solution
Test #10:
score: 0
Accepted
time: 2ms
memory: 3948kb
input:
51
output:
aaaaaaaaaa aaaagaaaaa aaaigaaaaa aaaiwaaaaa aaaiwayaaa aaaiwaytaa azaiwaytaa azaiwaykaa azaiwajkaa azliwajkaa axliwajkaa axliwajkav axliwajkhv kxliwajkhv kxliwajkuv kxlwwajkuv kxlwwajkuu kwlwwajkuu kwlwjajkuu nwlwjajkuu nwlwjajkhu ntlwjajkhu ntlwjajkru qtlwjajkru qtlwjajkrm jtlwjajkrm jtlwjojkrm jtp...
result:
ok good solution
Test #11:
score: 0
Accepted
time: 2ms
memory: 3932kb
input:
97
output:
aaaaaaaaaa aaawaaaaaa aaawadaaaa aaawddaaaa aaawddaaay aaaaddaaay aaaaddaaau alaaddaaau klaaddaaau klaadcaaau klaadcvaau klxadcvaau klxadrvaau klxadrbaau nlxadrbaau nlxadrbwau nkxadrbwau nkxadrbwab nkxpdrbwab nkypdrbwab nkypdrbtab nkypdrbtah nkypdrbmah nkypdrpmah nkypdepmah ikypdepmah ikypdepmfh iky...
result:
ok good solution
Test #12:
score: 0
Accepted
time: 2ms
memory: 3996kb
input:
100
output:
aaaaaaaaaa baaaaaaaaa baagaaaaaa baagaaaaua baagaaaauz baaoaaaauz baaoaoaauz biaoaoaauz biaoataauz biaoataamz biasataamz biasataajz bicsataajz kicsataajz kccsataajz kccsrtaajz kccsrtuajz kccsmtuajz kccsmtufjz kccsutufjz kccqutufjz kccqutufjd kccqutuxjd kccqztuxjd iccqztuxjd iccxztuxjd iccxituxjd icc...
result:
ok good solution
Test #13:
score: 0
Accepted
time: 4ms
memory: 3984kb
input:
1000
output:
aaaaaaaaaa aaaaaaaaxa aaaaalaaxa iaaaalaaxa iaaaalabxa iaaajlabxa gaaajlabxa gaaajlabba gaagjlabba laagjlabba laagjvabba lzagjvabba lzagevabba izagevabba izagsvabba izagsaabba zzagsaabba zzagsanbba zzagsanbbq zzagsazbbq zzagsazibq zzagsnzibq zzagsnzubq zzggsnzubq zzggsnzubp zzggsnzuop zzggslzuop zzg...
result:
ok good solution
Test #14:
score: 0
Accepted
time: 2ms
memory: 4128kb
input:
1001
output:
aaaaaaaaaa aaaaaaqaaa aaaaaaqaea aaaaaaqaem aaaaaaqalm aaaaaaqrlm avaaaaqrlm avaaaaerlm azaaaaerlm azaaaaergm asaaaaergm asaaaaemgm asfaaaemgm asfaaqemgm agfaaqemgm agfdaqemgm agfdagemgm agfdrgemgm anfdrgemgm anfdrzemgm anfmrzemgm anfmozemgm anfmozemjm anfmozewjm anfvozewjm anfvozbwjm anfvozbbjm anf...
result:
ok good solution
Test #15:
score: 0
Accepted
time: 1ms
memory: 3932kb
input:
1024
output:
aaaaaaaaaa aaaaaaaaaz aaaaaaaadz aaaapaaadz saaapaaadz saaapbaadz oaaapbaadz olaapbaadz olahpbaadz olahpbaidz olzhpbaidz oczhpbaidz fczhpbaidz fczhpbaxdz fczhpbexdz fczhpzexdz gczhpzexdz gxzhpzexdz gxzhpzqxdz gxzhuzqxdz gxzzuzqxdz gxzzuzqxds gxrzuzqxds gdrzuzqxds gdrzpzqxds gdrzpzqxdi gdrzpaqxdi gdr...
result:
ok good solution
Test #16:
score: 0
Accepted
time: 2ms
memory: 4100kb
input:
1025
output:
aaaaaaaaaa aaaaaahaaa aaaaaahaga aaaaaahagr aaaarahagr aaaaramagr aaavramagr laavramagr laavramagb laavramjgb taavramjgb taavramjgq taavramdgq taacramdgq maacramdgq maacramdgo maacramdio maaxramdio maaxrzmdio mzaxrzmdio qzaxrzmdio qzaxrnmdio qzaxynmdio fzaxynmdio fzaxbnmdio fzadbnmdio fzadbnmdix fza...
result:
ok good solution
Test #17:
score: 0
Accepted
time: 45ms
memory: 4004kb
input:
5000
output:
aaaaaaaaaa abaaaaaaaa abaaaaaaza ebaaaaaaza ebaaaaaazg ebaaaaaafg eblaaaaafg eblaaaarfg eblcaaarfg ebbcaaarfg ezbcaaarfg ezbcaaarmg ezbcakarmg ezbcakahmg ezbcakahvg ezecakahvg eiecakahvg eincakahvg eincdkahvg einbdkahvg eifbdkahvg eifgdkahvg eifgdkahvm jifgdkahvm jiffdkahvm jiffjkahvm jifqjkahvm jif...
result:
ok good solution
Test #18:
score: 0
Accepted
time: 41ms
memory: 3944kb
input:
4999
output:
aaaaaaaaaa gaaaaaaaaa gkaaaaaaaa gkaaaaaaay gkaaaaaafy gkaaaaagfy gkaaaaagfq gkaiaaagfq fkaiaaagfq fraiaaagfq fraiaaagfm frgiaaagfm frgiaaagqm fpgiaaagqm opgiaaagqm opgiaaaaqm opgibaaaqm upgibaaaqm upgibaacqm qpgibaacqm qpgibtacqm qpgibttcqm qpgxbttcqm qpkxbttcqm qykxbttcqm qykxbttcbm qykxbttpbm qyk...
result:
ok good solution
Test #19:
score: 0
Accepted
time: 31ms
memory: 4004kb
input:
4096
output:
aaaaaaaaaa aaaasaaaaa aaaaswaaaa aaalswaaaa aaalswaaaf aaalswaaef aaalswatef saalswatef saalswater saayswater saayswamer syayswamer syayswkmer sbayswkmer sbayswkmxr sbayswkwxr sbayswawxr sbaysbawxr sbaysbnwxr wbaysbnwxr wbaysbnwxm wbaydbnwxm wbaydbnxxm wbaydunxxm waaydunxxm waaydunzxm wqaydunzxm wqa...
result:
ok good solution
Test #20:
score: 0
Accepted
time: 31ms
memory: 4108kb
input:
4097
output:
aaaaaaaaaa avaaaaaaaa avaaaacaaa avaaaacaal avaaaachal avtaaachal avtaiachal avtmiachal avtmiacfal avtmracfal avtmracfad astmracfad asemracfad auemracfad auemgacfad auemgaclad auemjaclad auemjaclap auejjaclap auejjaclao auejjaciao auejjafiao auejjafiag auejjxfiag auejjxfimg auejjxfimm auejjxfrmm aue...
result:
ok good solution
Test #21:
score: 0
Accepted
time: 28ms
memory: 4108kb
input:
4098
output:
aaaaaaaaaa aaaaaaeaaa aaaaareaaa aaaaareaao gaaaareaao gaaaarpaao paaaarpaao paeaarpaao paeaarpaat pavaarpaat pavbarpaat kavbarpaat kqvbarpaat kqfbarpaat kqfbarpadt kffbarpadt kffaarpadt kffaalpadt kffaalpact kffaflpact kufaflpact kufaflaact kufeflaact kufeflaect rufeflaect rufeflmect xufeflmect xuf...
result:
ok good solution
Test #22:
score: 0
Accepted
time: 22ms
memory: 3940kb
input:
3751
output:
aaaaaaaaaa aaaaapaaaa aaoaapaaaa aaoaapaaae aaoaypaaae aayaypaaae uayaypaaae uayaypaaie uaysypaaie uaysypawie uaysjpawie uaysjpawit uayxjpawit uayxjpawwt uabxjpawwt ugbxjpawwt ugbxjgawwt ugbxjgdwwt ugbxjgddwt ugbbjgddwt ugbbjgbdwt uobbjgbdwt uobbjgxdwt uobbjgxdtt udbbjgxdtt udbbjgxdvt udbbjgxdvr udb...
result:
ok good solution