StArWaLk

StArWaLk 的博客

@StArWaLk · 1 位关注者 · 3 篇文章

公开文章

3
比赛总结 StArWaLk 2026-8-12 19:40:09

Day10

A Asya And Kittens:每次合并两个集合时新建一个父节点,左右儿子分别指向两个集合的根,并查集维护。最后得到一棵二叉树,DFS先左后右输出叶子编号,就是还原的原始序列。 code #include <bits/stdc++.h> using namespace std; const int N = 1.5e5 + 5; int n, head[

12 0 0
比赛总结 StArWaLk 2026-8-9 17:49:28

Day7

t1 Move Brackets:遍历括号串,遇到左括号计数器加1,遇到右括号时若有未匹配的左括号则匹配掉(计数器减1),否则这个右括号无法匹配,答案加1。最终答案就是需要移动的右括号数量。 #include<bits/stdc++.h> using namespace std; int main(){ ios::sync_with_stdio(false)

17 0 0
文章 StArWaLk 2026-8-8 20:23:31

Day6

t1 :比较两个字符串,从左到右找到第一个不同的位置。删除该位置后若剩余字符完全相同,则该位置可行。因为第一个字符串总比第二个多一个字符,所以只需检查每个可能删除的位置,看删除后是否与第二个字符串相等。输出可行位置总数及所有位置编号,若无可行方案则输出0。 #include<bits/stdc++.h> using namespace std; char s

24 0 0