qq_45697900的博客

#include<iostream>#include<algorithm>using namespace std;const int maxn=1005;int a[maxn];int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=1;i<n;i++){ for(int j=i

#include<iostream>#include<algorithm>using namespace std;const int maxn=1005;int a[maxn];int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=1;i<n;i++){ for(int j=i

#include<iostream>#include<algorithm>using namespace std;const int maxn=1005;int a[maxn];int len;void HeadAdjust(int a[],int k,int len){ a[0]=a[k]; for(int i=2*k;i<=len;i*=2){ if(i<len&&a[i]<a[i+1])

#include<iostream>#include<algorithm>using namespace std;const int maxn=1e5+10;int a[maxn],b[maxn];int n;void Merge(int a[],int low,int mid,int high){ int i,j,k; for(i=low;i<=high;i++) b[i]=a[i]; for(i=low,j=mid+1,k

1001 栈思想的应用1003 dijkstra算法最短路变式1005 数字转字符串以及字符串转数字1007 最大连续子序列

hhhh

最短路问题贪心问题活用递推pat A1093

目录一：并查集解释二：例题一：并查集解释转的一个超级有意思，好懂的并查集解释。原链接在此 点此处故事读完，并查集就会了~~~~~江湖上散落着各式各样的大侠，有上千个之多。他们没有什么正当职业，整天背着剑在外面走来走去，碰到和自己不是一路人的，就免不了要打一架。但大侠们有一个优点就是讲义气，绝对不打自己的朋友。而且他们信奉“朋友的朋友就是我的朋友”，只要是能通过朋友关系串联起来的，不管拐了多少个弯，都认为是自己人。这样一来，江湖上就形成了一个一个的帮派，通过两两之间的朋友关系串联起来。

HDU 1108#include"iostream"using namespace std;int main(){ int a,b,c[4],t,cnt; while(cin>>a>>b) { t=a%10; c[1]=t; c[2]=t*c[1]%10; c[3]=t*c[2]%10; c[0]=t*c[3]%10; cnt=c[b%4];

HDU2044#include"iostream"using namespace std;const int maxn=110;long long dp[maxn];int main(){ int t,a,b; cin>>t; while(t--) { cin>>a>>b; dp[0]=1; dp[1]=1; for(int i=2;i<=b;i++)