NYOJ 366 D的小L DFS 全排列

2021-07-05 21:03:39 字數 588 閱讀 9388

時間限制:

4000 ms  |  記憶體限制:

65535 kb

難度:2 描述

一天tc的匡匡找acm的小l玩三國殺,但是這會小l忙著哩,不想和匡匡玩但又怕匡匡生氣,這時小l給匡匡出了個題目想難倒匡匡(小l很d吧

輸入

第一行輸入乙個數n(0輸出

按特定順序輸出所有組合。

特定順序:每乙個組合中的值從小到大排列,組合之間按字典序排列。

樣例輸入

2

23

樣例輸出

12

21123

132213

231312

321

nyoj 366 d的小l (全排列)

深搜 dfs    全排列

已ac**:

#include#includeint s[50]=;

int a[50],vis[50],n;

void dfs(int x)

{ if(x==n) //a中有n個數時,要輸出,再回溯

{ for(int i=0;i

NYOJ 題目366D的小L

時間限制 4000 ms 記憶體限制 65535 kb 難度 2 描述 一天tc的匡匡找acm的小l玩三國殺,但是這會小l忙著哩,不想和匡匡玩但又怕匡匡生氣,這時小l給匡匡出了個題目想難倒匡匡 小l很d吧 輸入 第一行輸入乙個數n 0輸出 按特定順序輸出所有組合。特定順序 每乙個組合中的值從小到大排...

小D的劇場

小d的劇場 時間限制 c c 1秒,其他語言2秒 空間限制 c c 131072k,其他語言262144k 64bit io format lld 題目描述 若你摘得小的星星 你將得到小的幸福 若你摘得大的星星 你將得到大的財富 若兩者都能摘得 你將得到永遠的願望 摘星是罪孽的寬恕 摘星是夜晚的奇蹟...

D 小希的迷宮

上次gardon的迷宮城堡小希玩了很久 見problem b 現在她也想設計乙個迷宮讓gardon來走。但是她設計迷宮的思路不一樣,首先她認為所有的通道都應該是雙向連通的,就是說如果有乙個通道連通了房間a和b,那麼既可以通過它從房間a走到房間b,也可以通過它從房間b走到房間a,為了提高難度,小希希望...