#include<bits/stdc++.h> using namespace std; const int N=1e5+5; int f[N]; int find(int x){ if(f[x]!=x)f[x]=find(f[x]); return f[x]; } struct node{ int x,y; }a[N]; int main(){ int n,m; cin>>n>>m; for(int i=1;i<=n;i++)f[i]=i; for(int i=0;i<m;i++){ cin>>a[i].x>>a[i]....

#include<bits/stdc++.h> using namespace std; const int N=1e3+5; const int M=1e5+5; int f[N]; struct node{ int x,y,w; }a[M]; int find(int x){ if(f[x]!=x)f[x]=find(f[x]); return f[x]; } bool cmp(node &a ,node & b){ return a.w<b.w; } int main(){ int n,m; cin>>n>>m; for(int ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算模板串S在文本串T中出现了多少次 * @param S string字符串 模板串 * @param T string字符串 文本串 * @return int整型 */ int kmp(string S, string T) { // write code here int j=0; int ans=0; int ne[S.size()]; ne[0]=0; for(int i=1;i<S.size();i++){ while(j>0...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型vector<vector<>> */ vector<vector<int> > foundMonotoneStack(vector<int>& nums) { // write code here int n=nums.size(); vector<vector<int>>rel...

#include<bits/stdc++.h> using namespace std; typedef pair<int,int>PII; const int N=105; int mp[N][N]; PII path[N][N]; queue<PII>q; int dx[4]={-1,0,1,0}; int dy[4]={0,1,0,-1}; int h,m; void bfs(){ q.push({0,0}); while(!q.empty()){ auto pos=q.front(); if(pos.first==h-1&&pos.s...

#include <bits/stdc++.h> using namespace std; struct nod { int fir; // 数字第一次出现的位置 int sec; // 数字第二次出现的位置 // 带默认参数的构造函数 nod(int f = 0, int s = 0) : fir(f), sec(s) {} }; int main() { int n; cin >> n; int len = 2 * n; vector<int> arr(len + 1); // 存储原始数组（1-based） vector<long long&gt...

动态规划三部曲(递推---->递推+记忆化搜索----->自底到顶的动态规划---->状态压缩)1.递推(自顶到底）本题可类比斐波那契，每次跳台阶与前一个和前两个有关所以到n目标位置有如下关系：f(n)=f(n-1)+f(n-2) f是计算方案数的函数，这是递推的核心，再加上边界讨论，。当n==1，代表前面就剩一个台阶了，只能跳一步，n==0代表结束了所以有如下：int solve(int n){if(n==0)return 0;if(n==1)return 1;return f(n-1)+f(n-2);}题目要求取模，补上即可，这里就不加了；这个递推很容易超时，因为每次从n...

#include <iostream> using namespace std; using ll=long long; ll f(ll a,ll b,ll p){ ll ans=1; a%=p; while(b){ if(b&1){ ans=(ans*a)%p; b-=1; } a=(a*a)%p; b/=2; } return ans; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); ll a,b,q; int t; cin>>t; while(...

#include <iostream> using namespace std; using ll=long long; ll fbnq(int n){ if(n<=2)return 1; return fbnq(n-1)+fbnq(n-2); } int main() { int n; cin>>n; cout<<fbnq(n); } // 64 位输出请用 printf("%lld")

#include <bits/stdc++.h> using namespace std; using ll= long long; int main() { ll n; cin>>n; vector<int>v(n,0); for(int i=0;i<n;i++){ cin>>v[i]; } ll a=0; for(int i=0;i<n;i++){ a=gcd(a,v[i]); } ll cnt=0; for(int i=0;i<n;i++){ int temp=v[i]; if(temp!=a){ cnt+=temp/a-...

#include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); // IO加速，适配大数据量 int n; cin >> n; int cnt2 = 0, cnt3 = 0, cnt5 = 0; // 统计2、3、5的质因子总个数 vector<int> v(n); for (int i = 0; i < n; i++) { cin >> v[i]; int num = v[i]; // 分解质...

#include <iostream> using namespace std; int main() { long long count=0,n; cin>>n; while(n>0){ if((n&1)==1)count++; n= (n>>1); } cout<<count; } // 64 位输出请用 printf("%lld") 注意优先级

#include <bits/stdc++.h> using namespace std; int main() { int n,k,add=1,fill=1; cin>>n>>k; vector<int>ans(n+1,0); deque<int>dq; bool isreverse=false; while(k--){ int l,r; cin>>l>>r; while(add<=r){ if(!isreverse){ dq.push_back(add); } else dq.push_front(a...

#include <iostream> using namespace std; int main() { int n; cin>>n; int mid=n/2; for(int i=0;i<n;i++){ if(i==mid) cout<<'_'; else{ cout<<'a'; } } } // 64 位输出请用 printf("%lld")