Atcoder
文章平均质量分 80
AliceGoretzka
这个作者很懒,什么都没留下…
展开
-
Atcoder Beginner 293 题解 A-E
判环问题,但这个题目要求比较特殊,因为题目中有这样一句话用过的绳子一端不能重复使用,这句话就决定了这个环肯定是首尾相连的环,即每个连通分量是一个环,而不是部分节点形成一个环。在首位相连的环中每一个节点的入度都是2,所以可以统计出每个节点的入度,然后利用BFS判断每一个连通分量的每个节点的度。再来看数据范围,显然是可以的,我用map来保存出现过的数字,先判断这个数字是否出现过,如果未出现再走到这个格子上,因为只能向下和向右走,也不用考虑这个格子已经走过了,又再走一遍的问题。的值可以利用快速幂在。原创 2023-03-23 10:45:41 · 254 阅读 · 0 评论 -
Atcoder Beginner Contest 293 题目翻译
AtCoder Beginner Contest 293题目翻译原创 2023-03-23 09:38:01 · 441 阅读 · 0 评论 -
Atcoder Beginner Contest 269(A-G)
atcoder269题解原创 2022-09-21 21:12:21 · 545 阅读 · 2 评论 -
Atcoder Beginner Contest 266题目分析
Atcoder Beginner Contest 266题目分析原创 2022-08-30 11:08:07 · 778 阅读 · 0 评论 -
Atcoder Beginner Contest 259 题解
Atcoder Beginner Contest 259题解原创 2022-08-29 12:43:58 · 470 阅读 · 0 评论