link:?http://acm.hdu.edu.cn/showproblem.php?pid=4850

?

題解：

每個(gè)長(zhǎng)度為3的字符串當(dāng)一個(gè)節(jié)點(diǎn)，每個(gè)節(jié)點(diǎn)連出26條邊，代表給長(zhǎng)度為3的字符串吼添加'a'~'z'

那我們每條邊經(jīng)過一次，就能構(gòu)造出長(zhǎng)度為26^4 + 3的字符串！

我們從"aaa"表示的節(jié)點(diǎn)出發(fā)，注意到每個(gè)點(diǎn)出度為26，入度也為26。

所以，非"aaa"的節(jié)點(diǎn)，能進(jìn)去就能離開。(因?yàn)檫@些點(diǎn)是：先入再出)

"aaa"表示的節(jié)點(diǎn)，進(jìn)入26次后就再也出不去了。（"aaa"：先出再入）

所以啊，我們盡可能的不回"aaa"節(jié)點(diǎn)。三顧家門而不入(( ≧?≦))

?

#include <iostream> using namespace std; const int NICO = 26*26*26*26+3; int used[26][26][26][26]; int a[500000]; void init() {a[1] = a[2] = a[3] = 0;for(int i=4;i<=NICO;i++){for(int j=25;j>=0;j--){if(used[a[i-3]][a[i-2]][a[i-1]][j] == 0){used[a[i-3]][a[i-2]][a[i-1]][j] = 1;a[i] = j;break;}}} } int n; int main() {init();while(~scanf("%d", &n)){if(n > NICO){printf("Impossible\n");} else {for(int i=1;i<=n;i++){printf("%c", a[i] + 'a');}printf("\n");}} }

　　

訓(xùn)練賽的時(shí)候，智障の隊(duì)友寫的DFS各種爆棧, MLE，(｀･ω′･ )v。

然后智障の隊(duì)友突然覺醒了，優(yōu)化一波后AC了。【好吧，雖然我更智障】

但還是覺得貪心構(gòu)造更加賞心悅目！

轉(zhuǎn)載于:https://www.cnblogs.com/RUSH-D-CAT/p/6854739.html

總結(jié)

以上是生活随笔為你收集整理的HDU 4850 Wow! Such String! 【欧拉回路】【一顿乱构造】的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。