大专小子

题解

/ 注册

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

题解

实在是不好意思，关于这场的难度。 A 观察一下可以发现，答案就是 B,C 考虑 dp ，我们设表示当前在位置时的最大价值和，因为纵向是可以走到底然后从上面走下来的，所以我们考虑转移的时候从左往右一列一列的转移设因为这里面只有是不固定的，我们找到最小的进行转移就行了，复杂...

2025-05-23

9 70

题解代码

A: void solve(){ string s; cin>>s; for(char &c:s) if(c>='A'&&c<='Z') c=c-'A'+'a'; if(s=="yes") cout<<"ac...

C++ 哈希表深度优先搜索二叉树 C++

2024-10-20

6 84

题解 | F

这种问题先考虑和答案顺序有没有关系，每个点的开关灯状态只和当前点被操作次数的奇偶性和本身初始状态有关，所以跟答案顺序无关，可以把状态压到 __int128 或者 bitset 里面，我们考虑把对于每个灯操作一次，他能影响到的其他灯也状压下来，记为，所有灯的初始状态记为，那其实最后就是要求...

C++

2024-10-14

2 68

A-F 题解

周赛63 "." 代表太简单的题 A . B 赛时急眼了，写的很丑考虑枚举对称中心，然后双指针从对称中心向左向右一一比较，因为这个回文串可能是偶数长度，赛时我直接分类讨论了，细节看代码就好了 C 大专小子不知道啥是行列式，遂没过 D 为了方便直接写了递推方法，考虑当前点只能从转移过来，设 ...

C++

2024-10-13

1 103