題目大意：
思路：當時拿到題就覺得是一道分治題，列舉最後的勝利者。這樣就可以得到左右區間的勝利者。一直遞迴下去。就行，當時卡在字典序這。不知道怎麼才能最優。準備遞迴列舉。當時無法回溯。
後來看了別人的**，發現並不用回溯，因為每次要麼勝利者來自左區間，要麼右區間，而只要確定了勝利者，這個區間的所有選手就確定出來了。所以要保證字典序最小，只要每個子區間的滿足字典序最小就可以了。
#include
using
namespace std;
int r, p, s;
int r, p, s;
char a[3]
=;string dfs
(int l,
int r,
int k)
if(k==1)
if(k==2)
} string a, b;
if(k==0)
if(k==1)
if(k==2)
}int
main()
}printf
("impossible\n");
return0;
}
牛客網 PAT乙級1008 錘子剪刀布 20
題目 題目描述輸入描述 輸入第1行給出正整數n 105 即雙方交鋒的次數。隨後n行，每行給出一次交鋒的資訊，即甲 乙雙方同時給出的的手勢。c代表 錘子 j代表 剪刀 b代 表 布 第1個字母代表甲方，第2個代表乙方，中間有1個空格。輸出描述 輸出第1 2行分別給出甲 乙的勝 平 負次數，數字間以1個...
牛客小白月賽16 I 石頭剪刀布 期望
石頭剪刀布 時間限制 c c 1秒，其他語言2秒 空間限制 c c 524288k，其他語言1048576k 64bit io format lld 小陽和小石玩石頭剪刀布的遊戲，他們在地上畫了 n 個長度為 1 的格仔。小陽一開始在 1 號格仔，如果小陽贏了，那麼他就能往前走 1 格 若在 n 號...
牛客網 貪心 掃瞄透鏡
在n m的草地上,提莫種了k個蘑菇,蘑菇 的威力極大,蘭博不想貿然去闖,而且蘑菇是 的.只 有一種叫做掃瞄透鏡的物品可以掃瞄出 的蘑菇,於是他回了一趟戰爭學院,買了2個掃瞄透鏡,乙個 掃瞄透鏡可以掃瞄出 3 3 方格中所有的蘑菇,然後蘭博就可以清理掉一些 的蘑菇.問 蘭博最多可以清理多少個蘑菇?注意...