首页 > TAG信息列表 > CF1554
CF1554简要题解
\(\text{Problem A}:\)Cherry \(\text{Solution}:\) 考虑取 \(a_{i}\times a_{i+1}\) 肯定最优。可以通过加入一个 \(a_{i-1}\) 来证明。 \(\text{Code}:\)Link \(\text{Problem B}:\)Cobb \(\text{Solution}:\) 对于这类题目，首先考虑怎么减少需要计算的状态数。 可以发现，\(k(aCF1554 D. Diane（构造）
目录 Description State Input Output Solution Code Description 构造一个字符串，每一个子串的出现次数都是奇数次 State \(1<=t<=500\) \(1<=n<=10^{5}\) Input 4 3 5 9 19 Output abc diane bbcaabbba youarethecutestuwuu Solution 其实题目考察了一个知识点，任何一【题解】CF1554 Mikasa
题意 给你两个整数 n 和 m ，求集合的 mex 。n,m<=1e9 。 Solution: 考点：二进制+模拟。 本人打的 数位 dp 。反正打着很恶心的模拟。 看了标算后豁然开朗：n^x=k <=> n^k<=m 。所以我们只需要检查第一个 n^k>m 的数即可。因为要 k 最小，所以从高到低枚举，取 n^k>=m+1 。 如果 n>=m+