- 博客(5)
- 收藏
- 关注
RSS订阅原创 CF Educational Codeforces Round 160 (Rated for Div. 2) C. Game with Multiset
操作一共两种，数字 1：添加元素（2的次方）、数字 2：查找元素，如果能在已添加的元素中，拼凑出查找元素，即输出“YES”，反之输出“NO”，因为在添加元素中，可能会有多个相同的数字，但是很难进行信息的维护，所以稍微转变思想，我们依旧是枚举二进制位置，不过是从大到小枚举，如果。，对于位置 0 处的个数，从 1 变为了 3，而正好添加了 0 元素三次，所以我们能够拼凑出 元素3。不能满足，那么我们就累加到下一位，继续比较，直到最小的位置（0），但是在 位置1 处的个数是 0，所以我们把。
2024-12-08 11:57:53
136
原创 CF Educational Codeforces Round 170 (Rated for Div. 2).C. New Game
限制了 k 种数字，我们只需要多添加一步，开一个二维数组，第一维存储一串连续的数字，第二维存储。的话，直接比较最长的连续的数字串即可。
2024-12-08 11:14:41
247
原创 CF 956.B. Corner Twist
由此可以发现，对于矩形的每一行来说都是加3，每一列也是加3，因为一个矩形只有2条对角线。操作是找到一个矩形，一条边全部加1，另一条边全部加2。根据该规律，我们依次去枚举行和列，看 a、b 矩阵。（注：不能直接求a、b的总和来直接对比，必须。
2024-12-04 21:55:29
371
原创 CF 927.B. Chaya Calendar
征兆都是按顺序出现的，比如当第 2 个征兆在第 3 年出现，但是第 1 个征兆在第 5 年出现，那么第 2 个征兆就必须等到第 6 年才能出现。我们可以很容易的发现，如果是严格递增的话，那么答案就是最后一个数，所以我们要处理的就是其中。下个年份的话（等于下个年份也不行，一年只能出现一个征兆），我们要求的就是一个。2、计算 c = b * (q + 1)，这就是下个征兆应该出现的年份。假设当前年份是 a，下个年份是 b。也就是说，当前年份如果比下个年份。的话，答案就直接等于下个年份。
2024-11-24 20:48:44
432
原创 CF 917.B. Erase First or Second Letter（1100）
因为前面出现过字母 'd'，所以不同的字母不会增加，但是答案会增加，因为留下的可能是后面那个 d，1、一开始的想的是用map记录下每一个出现过的字符串，但是最后空间会不够，所以放弃。后，得到的字符串是相同的，利用这个特性，我们把删除的次数增加。也一定相同，因为都是删除了 x + y 个字母，这些条件足以。，最后留下一个字母，只要 x + y 相同，就代表。，直到出现该字母，只要找到该字母，然后再。i = 1时，ans += 1；i = 2时，ans += 2；i = 4时，ans += 4；
2024-11-23 20:23:56
150
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人