摘要:
Small d and k bfs 题目给出了限定:每个点的度最多为 3,并且提问的距离也最多为 3 所以直接 bfs 搜索,然后存一下访问的点,回退状态的时候就不用整个 vis 置为 0 #include <iostream> #include <cstdio> #include <algorit 阅读全文
摘要:
传送门 看到我们集训队的榜单挺惨淡的,就来 vp 了一把,感觉 D 如果卡了 E 也应该能做 F 看着还挺有趣的,找时间补题 更新:在看了大佬的题解之后,把 F 补了 A - Last Two Digits 直接对 100 取模 #include <iostream> #include <cstdi 阅读全文
摘要:
Number of Groups 并查集 + set 我觉得这个题 cf 自己的题解写的挺好的 把所有的区间段化成左端点和右端点的方式,然后从左到右逐个遍历点,这样就可以降维 如果当前访问到一个左端点,则加入到 set 当中,表示现在是处于这个区间段上的,当然当前的点可以处于多个区间段内 如果当前访 阅读全文
摘要:
传送门 感觉这一场的题目真的非常棒,找时间一定要把 E 也给补了(除非看完答案还是不会),虽然现在还没看,但是前几题的质量让我有继续做下去的欲望 更新:E 题已经补了,感觉还挺不错 A. Beat The Odds 要么全是奇数,要么全是偶数,看着哪个少就删哪个 #include <iostream 阅读全文