Codeforces Round 878 (Div. 3)A B C


A Cipher Shifer
题目大意
给你一个加密的字符串, 让你还原, 加密规则是, 在原始字符串的每个元素后面加上不同于它本身的小写字母(此过程可以不加), 然后再加上它自身, 这算是对一个元素的加密。
思路
签到。
B Binary Cafe
题目大意
你有个硬币, 每个甜点的价格从1到k分别是 不会购买同一种甜品两次, 问最多能品尝多少种甜品序列。
思路
首先要知道, 那么也就是说, 从第30个开始, 后面的单个肯定是买不起的, 假设n无限大, 那么就有种
序列可以品尝, 假设有无数种甜品, 此时可以品尝到的序列只有种 每个硬币数都对应一种选择, 包括什么都不选( 其实我一开始也不明白, 后来手算一下发现确实)。那么结合以上, 答案就是
。
C Ski Resort
题目大意
一个人有n天假期, 但是他想连续玩k天, 且玩的时候温度不能超过q, 求最后出游的方式可以构成多少序列。
思路
遍历整个数组看有多少 的子序列成立, 将这些
的子序列的长度套一个等差公式累加到最后结果上即可。
