大专小子

分类

题解(6)

/ 注册

全部文章（共6篇）

题解

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

2025-05-23

9 69

题解代码

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

题解 | 小红的 red 计数

直接 fhp treap 平衡树维护区间 red,r,e,d,der,de,er,re,ed 的个数，考虑乘法原理即可 #include<bits/stdc++.h> #define int long long #define pc(x) putchar(x) using namespa...

2024-10-13

2 152

# 题解小白月赛102

代码 A . B 因为，所以假设完全在答案的精度范围内，可以忽略不计，也就是可以假设直接解方程得 C . D 观察到并不是很大，可以随便想想怎么做，往最短路方向去想，因为有的限制，可以考虑下每次不休息一次就分一层图，最后一层只能强制往第一层走就是分层图最短路每一层向下...

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

2024-10-12

3 149