atcode
文章平均质量分 93
atcode
鱼香rose__
学习算法中...
展开
-
AtCoder Beginner Contest 328(E - Modulo MST)
You are given a weighted simple connected undirected graph with NNN vertices and MMM edges, where vertices are numbered 111 to NNN, and edges are numbered 111 to MMM. Additionally, a positive integer KKK is given.Edge i (1≤i≤M)i\ (1\leq i\leq M)i (1≤i≤M)原创 2023-11-13 19:09:12 · 210 阅读 · 0 评论 -
AtCoder Beginner Contest 329(E - Stamp)
当然其中包含形如“AB#”,这种与“ABC”等价,因为第三个位置实际上是会被覆盖的。然后用dfs一层一层的揭,在dfs搜索的时候要注意,当前位置的前面和后面都要搜索一边,因为这个字符串可能被覆盖的前缀,也可能是后缀。于是换个思路来想,根据粘胶带的思路,无论怎么粘,最后一个粘的胶带都不会被遮挡,所以我们考虑倒着操作,将。且印有字母的胶带,这样每次操作就相当于在空白板子上粘胶带,而每次粘胶带时都会覆盖掉当前这段长度为。的位置,求最后是否能将该空白的板子粘成。的一段连续的位置,判断是否可以将。原创 2023-11-21 17:58:52 · 229 阅读 · 2 评论