牢了很久才看懂的一道题 #include<bits/stdc++.h> #define int long long #define fi first #define se second using namespace std; const int mod=998244353; typedef pair<int,int>pii; const int N=3e5; int dx[4]={1,-1,0,0}; int dy[4]={0,0,1,-1}; int num[N],inv[N];//阶乘以及阶乘的逆元 //ans=num[a]*inv[a-b]%mod*inv[b]...

#牛客2025仙途报告#

#include<bits/stdc++.h> #define fi first #define se second using namespace std; void solve(){ int n;cin>>n; vector<string>a(n+10); for(int i=1;i<=n;i++)cin>>a[i]; int ans=0; for(int i=1;i<=n;i++){ int j=i; int flag=0; string s=a[i]; while(a[j+1]==s){ j++; }//j来到第一段的末尾 i...

由于昨天正好在练习stl中的stack所以遇见c题就尝试用栈来写，欢迎指正 #include<bits/stdc++.h> //#include using namespace std; int main() { string s; cin>>s; int n=s.length(),i; if(n<=1) cout<<0; else { int count=0; stack<char>stk; for(i=0;i<n;i++)//使用栈来模拟题中叙述的过程 { if(stk.empty()) stk.push(s[i]); else ...

今日栈x2 依旧当作笔记来写以防遗忘 #include #include using namespace std; int main() { string s; while(cin>>s) { int n=s.length(),i; stack<char>stk; if(n==1) cout<<s; else { for(i=0;i<n;i++) { if(stk.empty())//判断该元素入栈之前是不是空栈如果是就直接push { stk.push(s[i]); } else { if(s[i]==stk.top())//判断是不是与栈顶元素相同...

初学stl 第一次解决栈相关的问题 写题解防止遗忘 #include<bits/stdc++.h> using namespace std; int main() { string s; cin>>s; stack<char>stk;//构建stack容器 int i; int flag=1; for(i=0;i<s.size();i++) { if(s[i]=='a') stk.push(s[i]);//使a入栈 else { if(stk.empty())//s[i]为b时判断是否有a 若没有则直接break————防止出现abbb类的串 { fl...

看完题解后饱受启发，写一篇充当备忘录 #include<bits/stdc++.h> using namespace std; struct candy//定义结构体关联糖果在早上和晚上的甜蜜度 { long long m; long long n;  }c[100010]; bool cmp(candy x,candy y)//自定义结构体类型的sort函数，排序使早晚差值大的在前面，即早上吃的划算程度 { return x.m-x.n>y.m-y.n;  } int main() { int n,k,i; cin>>n>>k; for(i=0;i&...