Codeforces Round 878 (Div. 3)A B C


A ?Cipher Shifer
題目大意
????????給你一個加密的字符串, 讓你還原, 加密規(guī)則是, 在原始字符串的每個元素后面加上不同于它本身的小寫字母(此過程可以不加), 然后再加上它自身, 這算是對一個元素的加密。
思路
????????簽到。
?
B ?Binary Cafe
題目大意
????????你有個硬幣, 每個甜點的價格從1到k分別是 不會購買同一種甜品兩次, 問最多能品嘗多少種甜品序列。
思路
????????首先要知道, 那么也就是說, 從第30個開始, 后面的單個肯定是買不起的, 假設n無限大, 那么就有種?
序列可以品嘗, 假設有無數種甜品, 此時可以品嘗到的序列只有種 每個硬幣數都對應一種選擇, 包括什么都不選( 其實我一開始也不明白, 后來手算一下發(fā)現確實)。那么結合以上, 答案就是
。
C ?Ski Resort
題目大意
????????一個人有n天假期, 但是他想連續(xù)玩k天, 且玩的時候溫度不能超過q, 求最后出游的方式可以構成多少序列。
思路
????????遍歷整個數組看有多少? 的子序列成立, 將這些?
的子序列的長度套一個等差公式累加到最后結果上即可。

標簽:Codeforces