Codeforces
文章平均质量分 55
Codeforces 题解
W_Weirdo
这个作者很懒,什么都没留下…
展开
-
CodeForces Problem - Segments Removal
CodeForces Problem - Segments Removal 原题地址 题目类型:链表、Set 题意 给定一个整数序列,每次选择元素相同的最长的连续的子串然后删除,删除后左右两边的部分会拼接起来,如果有多个这样的子串则选择最左边的。求按照如上规则多少次操作后源串会变为空串。 分析 首先将连续的子串处理为 num 和 cnt 表示,然后用静态链表存储,并用 TreeSet 保存,使得 set 最后一个元素为长度最长且是最左边得子串。然后模拟执行上面得操作,每次删除一个子串后将其链表中左右两边得节原创 2021-07-29 16:57:06 · 67 阅读 · 0 评论 -
Codeforces Round #724 (Div. 2)
Codeforces Round #724 (Div. 2) 原题地址 A. Omkar and Bad Story 题意 当一个数组中任意两个数的绝对值在数组中都存在且每个数都唯一则称这个数组好。现在可以通过向数组中添加任意多个数(数组最终大小不超300),然后判断能否得到一个好数组。 分析 首先数组中数的大小为 [−200, 200],所以考虑负数的情况。假设 b < 0 则 |a - b| > a,所以数组会无限增长从而无法得到一个好数组。而正数差的绝对值的范围定在 [0, 100] 范围原创 2021-07-09 20:18:50 · 114 阅读 · 0 评论