Qiu_yi

分类

题解(20)

/ 注册

全部文章（共17篇）

题解 | 牛客周赛 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

题解 |第20届纪念款-牛客周赛 Round 20

第20届纪念款-牛客周赛 Round 20 全部题解 A.赝品考察暴力我们只需要直接排序不等于最大的数就是赝品即可 void solve() { cin>>n; vector<int>a(n); for(auto&v:a) cin>&...

C++

2023-11-19

8 744

牛客小白月赛81

牛客小白月赛81 全部题解 A.小辰打比赛读题我们肯定优先按照最小的来pk,所以直接排序就好 void solve() { cin>>n>>m; vector<int> w(n); for(auto&v:w) cin>&g...

C++

2023-11-17

20 1056

题解 | 牛客周赛 Round 19

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

C++

2023-11-12

10 484