正睿2020普轉提 第六套 塔

題目

睿爸喜歡搭塔塔。

睿爸有n

1n_1

n1​個高度h

1h_1

h1​的紅色磚塊，和n

2n_2

n2​個高度為h

2h_2

h2​的藍色磚塊，這些的磚塊的底面和頂面的長寬均相同，且你不能將這些磚塊立體旋轉或者轉動。

睿爸可以按照如下方式搭塔：

1.每個磚塊要麼可以放在地面上，要麼必須壘在乙個顏色不同的磚塊上面（乙個磚塊上面僅可以放乙個磚塊）。

2.至少需要乙個磚塊，不必用完所有的磚塊。

睿爸想知道這樣最多可以搭出多少個不同高度的塔。

solution

顯而易見的特判題。

c od

e:

\mathrm

code

:

#include

#define int long long
int n1, h1, n2, h2;
template
<
class
t>
inline
void
read
(t &s)
template
<
class
t>
inline
void
write
(t x)
main()
if(h1 == h2)
if(n1 != n2)}if
(h1 != h2)
if(n1 != n2)
}return0;
}

正睿2020普轉提 第六套 塔

題目 睿爸喜歡搭塔塔。睿爸有 n 1 個高度 h 1 的紅色磚塊，和 n 2 個高度為 h 2 的藍色磚塊，這些的磚塊的底面和頂面的長寬均相同，且你不能將這些磚塊立體旋轉或者轉動。睿爸可以按照如下方式搭塔 1.每個磚塊要麼可以放在地面上，要麼必須壘在乙個顏色不同的磚塊上面 乙個磚塊上面僅可以放乙個磚...

正睿2020普轉提 第六套 串

題目 睿爸喜歡玩串串。睿爸手裡有乙個只有小寫字母組成的串s ss 他希望你在裡面找出乙個字典序最小的子串行t tt 使得去掉子串行t tt的部分剩下的串是t tt的乙個排列。如果無法找到，請輸出 cl btxd y mathrm clbtx dy solution 貪心。對於每一位我們貪心選取合法 ...

正睿2020普轉提 第六套 遊戲

題目 有一天杜教與睿爸在爭論誰才是 oi 界一哥，他們激烈辯論了半天也沒有個結果。於是毛總想了乙個注意，他製作了乙個遊戲來幫助他們決定勝負。遊戲規則是這樣的 遊戲中一共有 n 個大小為 2 的棧。兩人輪流操作，睿爸先手。每個人每次可以取出乙個棧頂的元素，獲得對應的收益。具體來說 第 i 個棧的棧頂的...