憨憨的竹林

题解

/ 注册

全部文章 / 题解（共20篇）

题解 | #小红的部分不同字符串#(C++)

这题感觉主要难点有两个，一个是用拓扑排序去把环剥离出来（应该也能用 dfs 去跑一下，如果一个点你第二次遇见，说明成环了），一个是环的染色数量统计，看了眼其他题解里没有环染色数量公式的推导来着，蒟蒻的我就发个完整证明好了：考虑环染色本身是不大可做的，所以我们考虑从链去推。假设有一条个结点的链...

C++ 数学设计拓扑排序并查集图

2026-04-13

5 36

题解 | #小苯的对称序列#(C++)

在题解里我会放两版代码，可以看一下我最后卡常卡过去做出的一些优化先讲题目本身好了两数之和 s 最小是2（2个1），最大是2000（2个1000），数不是特别大，我们可以枚举它我们枚举每一个可能的 s，分别求出在固定和等于 s 的条件下，能够选出的最长对称子序列的长度，最后取所有 s 中的最大...

C++ 动态规划

2026-04-06

2 59

题解 | #Kevin喜欢零(简单版本)#(C++)

其实是每日一题看到复杂版本的题解已经写了一大堆了，简单版本这里没人写题解所以来抢占先机写个题解，其实做法跟困难版本的一模一样，代码交上去也能过困难版本的一个数的末尾有k个0实际上就代表了它的因子里起码是有k个2以及k个5的，不难想到处理x的末尾有多少个0可以使用两个前缀和数组，分别累加到a[i]为...

数学二分查找计数前缀和

2026-04-06

1 40

题解 | #不再牛魔#(C++)

L 不再牛魔根据题目内容输出即可随便输出一个不含牛魔的六字字符即可了呗 void solve(){ cout<<"好时代来临罢"; } 另外题面里这个prompt玩法是真的很好玩啊，主包强烈推荐啊，如果你去玩会发现主包经常活跃在各个题的前几名来着hhh

2026-04-02

1 36

题解 | #不再选择#(C++)

K 不再选择不让条件判断，那就写个三目运算符呗 void Aiden() { ll m, n, k, sum = 0, ans = 0, num = 0, mi = INF, ma = -INF, cnt = 0, x, y, z, len, t, l, r, cur; string s1, ...

2026-04-02

1 31

题解 | #不再循环#(C++)

J 不再循环不让循环，那就跑个dfs呗 void solve(){ ll n; cin>>n; auto dfs=[&](auto&& self,ll x) ->void { x-=(x&(-x)); cout<&l...

2026-04-02

1 34

题解 | #猫娘答案捉迷藏#(C++)

I 猫娘答案捉迷藏鼠标闲着没事扫过一下题面或者F12看网页源代码或者神秘插件查看原文总之I题答案其实就存在H题的题面里来着在I题一串喵喵喵喵后面来着 void solve(){ cout<<"RikaChanKawaiiDaisuki"; }

2026-04-02

1 32

题解 | #哇还有小动物#(C++)

H 哇还有小动物输入里有几个大写字母就输出几（代表了有几个汉字） void solve(){ string s,t; cin>>s>>t; ll cnt=0; for(char c:s){ if(c<='Z' and c>='A') cnt++...

2026-04-02

1 34

题解 | #我码呢#(C++)

G 我码呢正解可以参考出题人的题解你需要做的有以下几步： 1.观察题目样例发现题目里的输出是对每位+1以后*4，再 % 10 2、反转原数字 3、去除前导0以后输出但是队友手玩直接把规律玩出来了 map<char, char> mp = {{'0', '4'}, {'1', '8'...

2026-04-02

1 34

题解 | #我图呢#(C++)

F 我图呢正解应该是把上题的181直接改进url里的ABA然后对比两张图但是主包写的时候看到了豆包生成以后直接猜了，对了就 void Aiden() { ll m, n, k, sum = 0, ans = 0, num = 0, mi = INF, ma = -INF, cnt = 0, x...

2026-04-01

1 37