![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AtCoder
文章平均质量分 72
Alonso_zz
这个作者很懒,什么都没留下…
展开
-
Atcoder Beginner Contest 350 A - D
好友之间相互练一条线,那么当所有人都是好友的时候,线的数量就是无向图的完全图的边数 n * (n - 1) / 2, 要求新建立好友的线,我们只需要把原本好友的线减去即可。而原本好友的线可以采用并查集来维护。因此当某个位置出现的次数时2的倍数时,没有变化,这里可以采用一个桶来记录。我们最终只需要记录没有牙齿的位置的个数即可。开一个桶维护数上的位置,最后顺序查看数上的位置是不是顺序的,若不是,则交换位置同时存储被交换的数即可。判断字符串后面的数是否大于等于1,小于等于349,特判316即可。原创 2024-06-24 13:37:52 · 388 阅读 · 0 评论 -
Atcoder Beginner Contest 355 A - D
类似n皇后问题的处理方式,当需要记录一个数时,如果这个数没有被记录,则在一个 n * n 上的图中行、列、正对角线、副对角线都记录一边。最后判断有其中一个满足条件即可。只需要分开维护左右两边端点,然后算出全部相交后区间,减去不相交的区间即可。签到题直接模拟即可,只要a和b不相同就一定能确认犯人是c。原创 2024-06-24 12:53:44 · 378 阅读 · 0 评论