題目
睿爸喜歡玩串串。
睿爸手裡有乙個只有小寫字母組成的串s
ss , 他希望你在裡面找出乙個字典序最小的子串行t
tt , 使得去掉子串行t
tt的部分剩下的串是t
tt的乙個排列。
如果無法找到,請輸出"cl
btxd
y!
""\mathrm"
"clbtx
dy!"
。solution
貪心。對於每一位我們貪心選取合法、字典序最小的(同時盡可能取位置靠前的)字母。
乙個方案合法:當且僅當取掉這個字母之後依舊至少有解。
判斷某一字母是否合法,只需統計這個字母用的次數是否超過總數的一半、之後每種字母還有多少個。
c od
e:
\mathrm
code
:
#include
#include
const
int n =
210;
int n;
char a[n]
;int t[27]
, c[n][27
], b[n]
;main()
for(
int i =
0; i <=26;
++i)
}int now =0;
for(
int i =
1; i <= n;
++i)
break;}
}}}return0;
}
正睿2020普轉提 第六套 串
題目 睿爸喜歡玩串串。睿爸手裡有乙個只有小寫字母組成的串 s 他希望你在裡面找出乙個字典序最小的子串行 t 使得去掉子串行 t 的部分剩下的串是 t 的乙個排列。如果無法找到,請輸出 mathrm solution 貪心。對於每一位我們貪心選取合法 字典序最小的 同時盡可能取位置靠前的 字母。乙個方...
正睿2020普轉提 第六套 塔
題目 睿爸喜歡搭塔塔。睿爸有n 1n 1 n1 個高度h 1h 1 h1 的紅色磚塊,和n 2n 2 n2 個高度為h 2h 2 h2 的藍色磚塊,這些的磚塊的底面和頂面的長寬均相同,且你不能將這些磚塊立體旋轉或者轉動。睿爸可以按照如下方式搭塔 1.每個磚塊要麼可以放在地面上,要麼必須壘在乙個顏色不...
正睿2020普轉提 第六套 遊戲
題目 有一天杜教與睿爸在爭論誰才是 oi 界一哥,他們激烈辯論了半天也沒有個結果。於是毛總想了乙個注意,他製作了乙個遊戲來幫助他們決定勝負。遊戲規則是這樣的 遊戲中一共有 n 個大小為 2 的棧。兩人輪流操作,睿爸先手。每個人每次可以取出乙個棧頂的元素,獲得對應的收益。具體來說 第 i 個棧的棧頂的...