这道题目是一个数论，求约数，只不过题目会有一些晦涩难懂  #include <iostream> #include <algorithm> #include <bits/stdc++.h> #define int long long const int N=1000010; int n; int a[N],cnt[N],s[N]; using namespace std; signed main() { cin>>n; memset(cnt,0,sizeof cnt); for(int i=0;i<n;i++) { cin>>a...

这道题目是一个结构体，但是其实不需要  struct node { string s1; int num1; }a; struct node1 { string s2; int num2; }b; char c; void solve() { ios; int t; cin>>t; while(t--) { cin>>a.s1>>a.num1>>c>>b.s2>>b.num2; if(a.num1>b.num2) { cout<<a.s1<<"\n"; } else if(a.num1<...

这个题目是一道并查集 + dp ，首先先将所有编号相同的用并查集维护一下下然后再用一次01背包就可以   const int N=100010; int v[N]; int w[N]; int vol; int p[N]; int dp[N]; int n,m; int find(int x) { if(p[x] != x) { p[x] = find(p[x]); } return p[x]; } void solve() { ios; cin>>n>>m>>vol; for(int i = 1 ; i <= n ; i ++ ) { p[i] = ...

这道题目是一个最短路  #include <iostream> #include <algorithm> #include <bits/stdc++.h> #define int long long const int N=100010; int n,k; int q[N]; int dist[N]; int bfs() { memset(dist,-1,sizeof dist); dist[n]=0; q[0]=n; int hh=0; int tt=0; while(hh<=tt) { int t=q[hh++]; if(t==k) { retur...

这道题是一个等比数列求和问题，要注意乘法逆元，快速幂，开long long  #include<bits/stdc++.h> using namespace std; const int N=1e6+10,mod=998244353; long long ksm(long long a,long long b) { long long res=1; while(b) { if(b&1) res=res*a%mod; a=a*a%mod; b>>=1; } return res; } int main() { ios::sync_with_stdio(false)...

这个题目是一个找公式的题目，要注意开快速幂还有long long  #include <iostream> #define int long long const int N =1000010; const int p = 998244353; using namespace std; int qmi(int a,int b,int p) { int res=1; while(b) { if(b&1) res = res * a % p; b>>=1; a=a*a%p; } return res; } signed main() { int n; cin>...

这道题目是一道字符串问题  首先jojo这个是一个对称的结构所以jojojo会存在两个jojo 然后注意大小写问题就行 void solve() { string s; cin>>s; int cnt = 0; for(int i = 0 ; i < s.size() - 3 ; i ++ ) { if(tolower(s[i]) == 'j' && tolower(s[i + 1]) == 'o' && tolower(s[i + 2]) == 'j' && tolower(s[i + 3]) == 'o') { cnt ++...