NYOJ 題目366D的小L

2021-06-29 11:59:07 字數 638 閱讀 4672

時間限制:

4000 ms  |  記憶體限制:

65535 kb

難度:2 描述

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

輸入

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

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

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

樣例輸入

2

23

樣例輸出

12

21123

132213

231312

321

**

原創上傳者

kapop

分析:用乙個next_permutation函式

#include#include#includeusing namespace std;

int main()

{ int n,test;

int a[20];

cin>>test;

while(test--)

{cin>>n;

for(int i=0;i

NYOJ 366 D的小L DFS 全排列

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

NYOJ 題目20 吝嗇的國度

時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 在乙個吝嗇的國度裡有n個城市,這n個城市間只有n 1條路把這個n個城市連線起來。現在,tom在第s號城市,他有張該國地圖,他想知道如果自己要去參觀第t號城市,必須經過的前乙個城市是幾號城市 假設你不走重複的路 輸入第一行輸入乙個...

NYOJ題目171 聰明的kk(dp

時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 聰明的 kk 可移動 沙丘 變戲法 的靈感源於其獨特而雄偉的自然景觀 富於傳奇色彩的險峻沙丘。巨集偉的結構 可迴圈的建材,與大自然相得益彰。環繞一周,發現它正是從沙丘那不斷變換的形態中汲取靈感的。外形逼真到無論從哪個角度去觀察,...