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 + 'a'; } } cout << s << endl; return ; }  B.游游的排列构造 依照题目意思，最多k只有n的一半，我们直接将n...

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

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]; f-=2*a[n-1]; cout << z << endl << f << en...

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]; f-=2*a[n-1]; cout << z << endl << f << en...

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]<<' '<<a[j]<<' '; cout&...

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]<<' '<<a[j]<<' '; cout&...

前四题简单解析和代码 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>>A>>n; LL f; ans.push_back(f1); if(n>...

第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,那么我们全部的问号变...

牛客小白月赛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; } cout<<cnt<<endl; return ; }  B.小辰的圣剑 暴力枚举 && 细...

牛客周赛 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 ; }  B.小红杀怪 本题考察暴力枚举 我们可以发现题目有两种操作,同时范围...

周赛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]==a[j])cnt++; } if(cnt==m) ans++;// 完全相同 } cout&lt...

周赛全部题解 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++) cout<<'.'; for(int j...

牛客周赛 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.游游的排列统计 考察暴力素数定义 我们可以发现数据范围特别小...

牛客周赛 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.游游的排列统计 考察暴力素数定义 我们可以发现数据范围特别小...