Qiu_yi
Qiu_yi
全部文章
分类
题解(20)
归档
标签
去牛客网
登录
/
注册
Qiu_yi的博客
全部文章
(共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
91
题解 |G换根dp的深入浅出
G换根dp的深入浅出 首先对于本题我来理解一下他需要求的是什么 需要对于每一个点求解出不包含当前点的最长路径由于对于每一个点都需要求解出来 所以一定是可继承性的所以我们可以考虑到换根dp 大方向可以明确是换根dp,我们考虑如何实现 u --> v 基于画图我们可以知道我们需要在换中传递的值有...
C++
2024-07-29
9
219
题解 | #生死逆转#
A.生死逆转 简单的模拟题 我们只需要按照题目意思模拟即可,明显的我要答案最大一定是变化最小的,要答案最小一定是变化最大的,排序一下即可 void solve(){ cin>>n; LL ans = 0; for(int i=1;i<=n;i++...
2024-05-15
3
159
题解 | robocom校赛
A.生死逆转 简单的模拟题 我们只需要按照题目意思模拟即可,明显的我要答案最大一定是变化最小的,要答案最小一定是变化最大的,排序一下即可 void solve(){ cin>>n; LL ans = 0; for(int i=1;i<=n;i++...
C++
2024-05-13
2
178
题解 | #喵喵的玩偶堆#
A.喵喵的玩偶堆 考察排序 我们直接对数组排序然后两个指针移动即可,注意是奇数的时候特判即可 void solve() { cin>>n; vector<int> a(n); for(auto&v:a) cin>>v; so...
C++
2023-12-05
4
355
题解 | #喵喵的玩偶堆#
A.喵喵的玩偶堆 考察排序 我们直接对数组排序然后两个指针移动即可,注意是奇数的时候特判即可 void solve() { cin>>n; vector<int> a(n); for(auto&v:a) cin>>v; so...
C++
2023-12-05
1
247
题解 | #美丽新世界#
前四题简单解析和代码 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
484
题解 |第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
748
牛客小白月赛81
牛客小白月赛81 全部题解 A.小辰打比赛 读题 我们肯定优先按照最小的来pk,所以直接排序就好 void solve() { cin>>n>>m; vector<int> w(n); for(auto&v:w) cin>&g...
C++
2023-11-17
20
1062
题解 | 牛客周赛 Round 19
牛客周赛 Round 19全部题解 A.小红的字符串大小写变换 本题考察简单模拟 我们只需要按照题目意思执行即可,可以使用toupper和tolower函数来帮助我们 void solve() { cin>>n>>m; string s; cin>>...
C++
2023-11-12
10
486
首页
上一页
1
2
下一页
末页