![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
atcoder
文章平均质量分 69
北大荒联合公办大学
拿来主义
展开
-
AtCoder Beginner Contest 305 (D - Sleep Log & E - Art Gallery on Graph & F - Dungeon Explore)
【代码】AtCoder Beginner Contest 305 (D - Sleep Log & E - Art Gallery on Graph & F - Dungeon Explore)原创 2023-06-13 22:15:05 · 243 阅读 · 0 评论 -
AtCoder Beginner Contest 252(D - Distinct Trio & E - Road Reduction & F - Bread)
【代码】AtCoder Beginner Contest 252(D - Distinct Trio & E - Road Reduction & F - Bread)原创 2023-06-07 19:12:27 · 229 阅读 · 1 评论 -
AtCoder Beginner Contest 304(D - A Piece of Cake & E - Good Graph)
但是对于每一块蛋糕上的最小草莓数,如果蛋糕的数量大于草莓的数量,那么必定有一块蛋糕上草莓数为。那么大,所以直接遍历块的数量是不现实的,但是草莓的数量的有限的,只有。,然后,其实可以二重循环遍历蛋糕数,遇到某一块蛋糕上草莓书为。个条件,就是统计他们的祖先不能在同一个连通块中即可,处理。个,所以遍历块的话时间复杂度不会太高。题目给定的原图一定是不连通的,用并查集维护即可,对于。多,对每一个草莓,二分统计它在哪一块蛋糕上,用。被划分的块的数量与范围有。,就跳出循环,草莓数最多。原创 2023-06-06 11:59:51 · 184 阅读 · 0 评论 -
AtCoder Beginner Contest 250 E - Prefix Equality
给你两个序列,q此询问,每次询问x, y,问a序列前x个元素和b序列的前y个元素放入set后是否相等。原创 2023-06-01 17:04:28 · 60 阅读 · 0 评论 -
AtCoder Beginner Contest 303 E - A Gift From the Stars
发现只能在两个度为1的点之间连接一条边,那么相邻的两个星型图中间点距离应该为3,如右图。,星型的,然后两个之间只能在度为1的点之间连接一条边,让你把原来的星型图还原出来。,很容易确定度唯为1的点连接的点就是一个星点,从此开始。就是给你一个图,是这样构成的:有多个如右图这种。一开始想简单了,从度最大的开始以此。找到距离是3的倍数即可即可。原创 2023-05-31 21:45:54 · 133 阅读 · 1 评论 -
AtCoder Beginner Contest 248 D - Range Count Query E - K-colinear Line
离线算法原创 2023-05-25 17:11:13 · 85 阅读 · 1 评论