大专小子

题解

/ 注册

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

题解代码

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 33

题解 | F

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

C++

2024-10-14

2 43

A-F 题解

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

C++

2024-10-13

1 59