Category: 题目题解

AcWing – 1562. 微博转发

题目链接题目链接题解 DFS版本因为搜索的时候会有一个问题，如果搜索的时候发现到达一个点的时候的步数，比前一次访问过这个点的步数还多，那么就不用往下搜索了，再搜只会增加时间复杂度。在写题过程中还有一个全局变量和局部变量问题。函数中局部变量只会在这一层起…

Solost2023 年 03 月 29 日0 条评论

题目链接题目链接题解 #include<map> #include<set> #include<stack> #include<queue> #include<cmath> #include&lt…

Solost2023 年 03 月 28 日0 条评论

题目链接题目链接题解 #include<map> #include<set> #include<stack> #include<queue> #include<cmath> #include&lt…

Solost2023 年 03 月 28 日0 条评论

题目链接题目链接题解这道题目的坑好多，来浅浅列举一下然后就能ac了首位是0那么肯定只能修改首位，因为原数肯定不存在前导零如果只有一位那么是允许把首位改成0的，因为0只有一个是不存在前导零的必须要对原串进行修改的，如果修改结果和原来的是一样的那么肯定…

Solost2023 年 03 月 24 日0 条评论

题目连接题目链接参考链接参考链接参考链接题解思路应该是计算出要加的左括号数目，然后再镜像字符串计算出需要添加右括号的数目，相乘即可。因为让他变成一个合法的字符串需要左括号的数目大于等于右括号的字符串，我们第一次可以计算出使得右括号一定有的匹配的方法…

Solost2023 年 03 月 23 日0 条评论

#include <algorithm> #include <bitset> #include <cmath> #include <cstdio> #include <cstdlib> #includ…

Solost2023 年 03 月 19 日0 条评论

#include <algorithm> #include <bitset> #include <cmath> #include <cstdio> #include <cstdlib> #includ…

Solost2023 年 03 月 19 日0 条评论

#include <algorithm> #include <bitset> #include <cmath> #include <cstdio> #include <cstdlib> #includ…

Solost2023 年 03 月 19 日0 条评论

题目链接 [](https://atcoder.jp/contests/abc290/tasks/abc290_d) solution 题目大意是给你一个n, d, k，从0开始，每次增加d，如果超出n就mod n，如果这个点已经经过过，那么就+1。我们可以…

Solost2023 年 03 月 18 日0 条评论

Solost2023 年 03 月 18 日0 条评论