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

?

題解：

每個長度為3的字符串當一個節點，每個節點連出26條邊，代表給長度為3的字符串吼添加'a'~'z'

那我們每條邊經過一次，就能構造出長度為26^4 + 3的字符串！

我們從"aaa"表示的節點出發，注意到每個點出度為26，入度也為26。

所以，非"aaa"的節點，能進去就能離開。(因為這些點是：先入再出)

"aaa"表示的節點，進入26次后就再也出不去了。（"aaa"：先出再入）

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

?

#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");}} }

　　

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

然后智障の隊友突然覺醒了，優化一波后AC了。【好吧，雖然我更智障】

但還是覺得貪心構造更加賞心悅目！

轉載于:https://www.cnblogs.com/RUSH-D-CAT/p/6854739.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。