time limit: 1000 ms memory limit: 65536 kib
problem description
不知道大家有沒有玩過乙個叫做 九連環 的玩具，如下圖所示。
如果你不了解九連環，那玄黃就帶你領略九連環的奧妙：
九連環是我國傳統的民間智力玩具，玩具上面有九個連環套在杆上，目標就是通過一定的方式將九個連環從桿上全部取下來。
玩法是這樣的：
1、對每個環，有2種操作：把這個環放到桿上或把這個環從杆上取下
2、你可以隨意的對第1個環進行操作
3、如果你想對第i個環(i>1)進行操作，你必須將第i-1個環放在桿上，且必須把前i-2個環從杆上取下
input
輸入乙個整數n ( 0輸出把所有連環取下來的最少操作步驟，每一步佔一行，輸出乙個整數i和操作」up」或者」down」，代表將第i個環放到桿上或從杆上取下來，整數和操作用空格分開。詳情見示例輸出。
sample input
sample output
2 down
1 down
4 down
1 up
2 up
1 down
3 down
1 up
2 down
1 down
這道題dfs，**極其好看
#include #include #include int a[15];
void dfs(int n)
printf("%d ", n);
if(a[n]==0) printf("up\n");
else printf("down\n");
a[n]^=1;
dfs(n-1);
}}int main()
山理校賽 E 九連環
problem description 不知道大家有沒有玩過乙個叫做 九連環 的玩具，如下圖所示。如果你不了解九連環，那玄黃就帶你領略九連環的奧妙 九連環是我國傳統的民間智力玩具，玩具上面有九個連環套在杆上，目標就是通過一定的方式將九個連環從桿上全部取下來。玩法是這樣的 1 對每個環，有2種操作 把...
華為杯山東理工大學第二屆團體程式設計天梯賽
7 1 12 24小時制 15 分 編寫乙個程式，要求使用者輸入24小時制的時間，然後顯示12小時制的時間。輸入在一行中給出帶有中間的 符號 半形的冒號 的24小時制的時間，如12 34表示12點34分。當小時或分鐘數小於10時，均沒有前導的零，如5 6表示5點零6分。在一行中輸出這個時間對應的12...
第九屆山東理工大學ACM網路程式設計擂台賽 F題題解
解題思路 題目要求最短時間完成所有的考驗，如果直接去求最短時間應該是不太現實的，因為這種思路既不符合貪心，又不能dp。仔細看不難發現，如果假設乙個天數x，是可以通過從後往前貪心的方法去驗證x天內是否可以完成所有的考驗。具體貪心方法是 假如x天之前都沒有進行考驗，那麼對於第x天有x 1天的 空閒天 可...