Qiu_yi

题解

/ 注册

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

题解 | 牛客周赛 Round 5

A.游游的字母变换使用islower 和 isupper来判断大小写字母，接着使用%26的性质转化 void solve(){ string s; cin>>s; for(auto&v:s){ if(isupper(v)){ ...

C++

2024-09-14

1 86

题解 |G换根dp的深入浅出

G换根dp的深入浅出首先对于本题我来理解一下他需要求的是什么需要对于每一个点求解出不包含当前点的最长路径由于对于每一个点都需要求解出来所以一定是可继承性的所以我们可以考虑到换根dp 大方向可以明确是换根dp，我们考虑如何实现 u --> v 基于画图我们可以知道我们需要在换中传递的值有...

C++

2024-07-29

9 213

题解 | #生死逆转#

A.生死逆转简单的模拟题我们只需要按照题目意思模拟即可，明显的我要答案最大一定是变化最小的，要答案最小一定是变化最大的,排序一下即可 void solve(){ cin>>n; LL ans = 0; for(int i=1;i<=n;i++...

2024-05-15

3 158

题解 | robocom校赛

A.生死逆转简单的模拟题我们只需要按照题目意思模拟即可，明显的我要答案最大一定是变化最小的，要答案最小一定是变化最大的,排序一下即可 void solve(){ cin>>n; LL ans = 0; for(int i=1;i<=n;i++...

C++

2024-05-13

2 177

题解 | #喵喵的玩偶堆#

A.喵喵的玩偶堆考察排序我们直接对数组排序然后两个指针移动即可,注意是奇数的时候特判即可 void solve() { cin>>n; vector<int> a(n); for(auto&v:a) cin>>v; so...

C++

2023-12-05

4 348

题解 | #喵喵的玩偶堆#

A.喵喵的玩偶堆考察排序我们直接对数组排序然后两个指针移动即可,注意是奇数的时候特判即可 void solve() { cin>>n; vector<int> a(n); for(auto&v:a) cin>>v; so...

C++

2023-12-05

1 245

题解 | #美丽新世界#

前四题简单解析和代码 A.美丽新世界考察暴力题目数据范围很小我们可以用数组直接递推也可以使用3个变量递推即可 LL f1,f2,p,A; LL qmi(LL a,LL b,LL p){ LL res=1; while(b){ if(b&1) res=re...

C++

2023-11-24

9 481

题解 | 牛客周赛 Round 19

牛客周赛 Round 19全部题解 A.小红的字符串大小写变换本题考察简单模拟我们只需要按照题目意思执行即可,可以使用toupper和tolower函数来帮助我们 void solve() { cin>>n>>m; string s; cin>>...

C++

2023-11-12

10 484

题解牛客周赛 Round 2

周赛2的全部题解 A.小红的环形字符串对于环形的问题我们通常采用的方法是破环成链,我们直接对原字符串变成2倍即可,然后我们考虑不同位置的点为端点看满足为目标串的数量即可 string s,a; int main () { cin>>s>>a; int n=s...

C++

2023-11-12

1 313

题解 | #游游的整数翻转#

牛客周赛 Round 18 A.游游的整数翻转考察暴力模拟我们直接按照题目意思，考虑数位很小直接用string然后转化即可 void solve() { string s; cin>>s>>n; s=' '+s; int ans=0; fo...

C++

2023-11-05

5 507