CF
文章平均质量分 71
smart_stupid
@smart_stupid
展开
-
CF1926D 题解
我们发现,一个组里面要么只有一个整数,要么只有两个整数。因为如果一个组里面有三个整数,其中第一个和第二个满足条件,第一个和第三个满足条件,那么第二个就会和第三个相等,就会产生矛盾。所以一个组里面最多两个数。我们对于每一个整数,如果在它之前有和它符合条件的数,那么就让这个数和之前的那个数抵消。否则,就让这个数单独成为一个组。这个题有很多种解法,我曾经用了字典树,然后炸了,所以推荐写 map,因为字典树不好重置,你要把指针数组也重置。map 很简单,一个clear()完事。原创 2024-02-24 16:24:09 · 213 阅读 · 0 评论 -
CodeForces Round 925 Div.3 A-F 题解
对于每一张截图,除开第一个数字,对于每一个剩下的数字,我们往后面的一个数字建一条有向边,不需要建多条,因为其他的关系可以通过这些边推导出来。我们选择每一种填充颜色,因为要覆盖整个序列,所以只有前缀和后缀才关系到我们的代价,对于当前数,一直找,知道找到数组前缀和后缀里的所有元素都和当前数相等,剩下的就是我们要覆盖的。对于每一个找过的元素,记录下来,不再讨论。如果遍历完都没有退出,就表明有解,输出答案,走人。我们发现,对于每一张截图,除开第一个数字,如果。大,最后统计答案位数,判断输出,完结撒花。原创 2024-02-14 14:56:51 · 1290 阅读 · 1 评论