Qiu_yi - 个人主页动态 - 牛客网

发布(20) 评论刷题收藏

2024-12-02 11:27

已编辑

湖南工业大学 Java

A、E、F、G题解

A.再见603简单模拟,考虑到只有6，0,3或者60，3可以拼接得到603，并且两个操作顺序对答案不干扰，所以任意先执行有一个再执行另一个即可 #pragma GCC optimize(2) #pragma GCC optimize(3) #include <bits/stdc++.h> using namespace std; #define endl "\n" const int N = 1000010; int cnt[N]; int n; void solve(){ cin >> n; while(n--){ int x; ...

0 点赞评论收藏

分享

2024-09-14 11:56

湖南工业大学 Java

题解 | 牛客周赛 Round 5

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

0 点赞评论收藏

分享

2024-07-29 15:59

已编辑

湖南工业大学 Java

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

G换根dp的深入浅出 首先对于本题我来理解一下他需要求的是什么 需要对于每一个点求解出不包含当前点的最长路径由于对于每一个点都需要求解出来 所以一定是可继承性的所以我们可以考虑到换根dp 大方向可以明确是换根dp，我们考虑如何实现 u --> v 基于画图我们可以知道我们需要在换中传递的值有两个： 1.上面答案最大值 2.到达父节点的最长路径 传递到v的时候 1.就会变成 到达u节点的最长路径中选两个的最大值 和 上面答案的最大值取max 2.等于到u父节点的最长路径+1 首先需要维护的本来的值就是儿子节点的答案我们可以通过一次dfs，求出每个节点的最大值和次大值来维护即可 void...

0 点赞评论收藏

分享

2024-05-15 10:24

湖南工业大学 Java

题解 | #生死逆转#

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

0 点赞评论收藏

分享

2024-05-13 19:11

已编辑

湖南工业大学 Java

题解 | robocom校赛

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

0 点赞评论收藏

分享

2023-12-05 21:44

湖南工业大学 Java

题解 | #喵喵的玩偶堆#

A.喵喵的玩偶堆 考察排序 我们直接对数组排序然后两个指针移动即可,注意是奇数的时候特判即可 void solve() { cin>>n; vector<int> a(n); for(auto&v:a) cin>>v; sort(a.begin(),a.end()); for(int i=0,j=n-1;i<=j;i++,j--) if(i==j) cout<<a[i]<<' ';// 奇数的特判 else cout<<a[i]<&...

0 点赞评论收藏

分享

2023-12-05 21:42

湖南工业大学 Java

题解 | #喵喵的玩偶堆#

A.喵喵的玩偶堆 考察排序 我们直接对数组排序然后两个指针移动即可,注意是奇数的时候特判即可 void solve() { cin>>n; vector<int> a(n); for(auto&v:a) cin>>v; sort(a.begin(),a.end()); for(int i=0,j=n-1;i<=j;i++,j--) if(i==j) cout<<a[i]<<' ';// 奇数的特判 else cout<<a[i]<&...

0 点赞评论收藏

分享

2023-11-24 21:43

湖南工业大学 Java

题解 | #美丽新世界#

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

0 点赞评论收藏

分享

2023-11-20 15:06

已编辑

湖南工业大学 Java

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

第20届纪念款-牛客周赛 Round 20 全部题解 A.赝品 考察暴力 我们只需要直接排序不等于最大的数就是赝品即可 void solve() { cin>>n; vector<int>a(n); for(auto&v:a) cin>>v; sort(a.begin(),a.end()); int cnt=0; for(auto&v:a) if(v!=a[n-1]) cnt++; cout<<cnt<<endl; return ; } B.小红的01连...

0 点赞评论收藏

分享

2023-12-05 22:16

已编辑

湖南工业大学 Java

牛客小白月赛81

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

0 点赞评论收藏

分享

2023-11-12 21:26

湖南工业大学 Java

题解 | 牛客周赛 Round 19

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

0 点赞评论收藏

分享

2023-11-12 16:19

湖南工业大学 Java

题解牛客周赛 Round 2

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

0 点赞评论收藏

分享

2023-11-12 15:41

已编辑

湖南工业大学 Java

题解 | 牛客周赛 Round 1

周赛全部题解 A.游游画U 对于画图形问题我们一定要找到图形的具体的变化所在，比如这题我们能够发现是由不变化的上半部分和变化的下半部分组合而来的，我们考虑下半部分的特点,最开始外围是一个点一直到n个点的处理方式，所以按照这个要求来构造就好了 char dt[M][M]; char s[N]; void solve() { cin>>n; for(int i=1;i<=3*n;i++) { for(int j=1;j<=n;j++) cout<<'*'; for(int j=1;j<=2*n;j++) co...

0 点赞评论收藏

分享

2023-11-05 20:37

湖南工业大学 Java

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

牛客周赛 Round 18 A.游游的整数翻转 考察暴力模拟 我们直接按照题目意思，考虑数位很小直接用string然后转化即可 void solve() { string s; cin>>s>>n; s=' '+s; int ans=0; for(int i=n;i>=1;i--) ans=ans*10+(s[i]-'0'); for(int i=n+1;s[i];i++) ans=ans*10+(s[i]-'0'); cout<<ans<<endl; return ; } B.游游...

0 点赞评论收藏

分享

2023-11-05 20:34

湖南工业大学 Java

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

牛客周赛 Round 18 A.游游的整数翻转 考察暴力模拟 我们直接按照题目意思，考虑数位很小直接用string然后转化即可 void solve() { string s; cin>>s>>n; s=' '+s; int ans=0; for(int i=n;i>=1;i--) ans=ans*10+(s[i]-'0'); for(int i=n+1;s[i];i++) ans=ans*10+(s[i]-'0'); cout<<ans<<endl; return ; } B.游游...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客企业服务