欢迎光临散文网 会员登陆 & 注册

Codeforces Round 878 (Div. 3)A B C

2023-06-07 15:34 作者:羽走  | 我要投稿



A  Cipher Shifer

题目大意

        给你一个加密的字符串, 让你还原, 加密规则是, 在原始字符串的每个元素后面加上不同于它本身的小写字母(此过程可以不加), 然后再加上它自身, 这算是对一个元素的加密。

思路

        签到。

 

B  Binary Cafe

题目大意

        你有个硬币, 每个甜点的价格从1到k分别是 2%5Ei%20(%200%20%3C%3D%20i%20%3C%3D%20k-1%20)%20不会购买同一种甜品两次, 问最多能品尝多少种甜品序列。

思路

        首先要知道2%5E%7B30%7D%20%3E%2010%5E%7B9%7D, 那么也就是说, 从第30个开始, 后面的单个肯定是买不起的, 假设n无限大, 那么就有种 2%5Ek 序列可以品尝, 假设有无数种甜品, 此时可以品尝到的序列只有种 每个硬币数都对应一种选择, 包括什么都不选( 其实我一开始也不明白, 后来手算一下发现确实)。那么结合以上, 答案就是min(2%5Ek%2C%20n%2B1)


C  Ski Resort

题目大意

        一个人有n天假期, 但是他想连续玩k天, 且玩的时候温度不能超过q, 求最后出游的方式可以构成多少序列。

思路

        遍历整个数组看有多少 %3E%3D%20k 的子序列成立, 将这些 %3E%3D%20k 的子序列的长度套一个等差公式累加到最后结果上即可。


Codeforces Round 878 (Div. 3)A B C的评论 (共 条)

分享到微博请遵守国家法律