B-鹏
#include "bits/stdc++.h"
using namespace std;
long long a[1000005];
int main(){
std::ios::sync_with_stdio(false);
int n;
cin>>n;
for(int i=0;i<n;i++)
cin>>a[i];
int f=1,ans=0;
for(int i=1;i<n;i++){
if(a[i]>a[i-1]){
f=0;
}
else if(f==0&&a[i]<a[i-1]){
ans++;
f=1;
}
}
printf("%d\n",ans);
return 0;
}
D-字符串丝带
#include "bits/stdc++.h"
using namespace std;
string s;
int a[1000005];
int main(){
std::ios::sync_with_stdio(false);
int n,m,ans=0;
memset(a,0,sizeof(a));
cin>>n>>m;
cin>>s;
for(int i=0;i<s.length();i++){
a[i]++;
for(int j=i-1;j>=0;j--){
if(s[i]==s[j]){
a[i]+=a[j];
break;
}
}
}
while(m--){
int t;
cin>>t;
printf("%d\n",a[t-1]);
}
return 0;
}
H-挖沟
#include "bits/stdc++.h"
#define maxn 1000005
#define maxx 5000005
using namespace std;
int F[maxn],tol;
struct node {
int u,v,w;
}edge[maxx];
void add(int u,int v,int w){
edge[tol].u=u;
edge[tol].v=v;
edge[tol++].w=w;
}
bool cmp(node a,node b){
return a.w<b.w;
}
int Find(int x){
if(F[x]==-1)
return x;
else
return F[x]=Find(F[x]);
}
int Kruskal(int n){
memset(F,-1,sizeof(F));
sort(edge,edge+tol,cmp);
long long cnt=0,ans=0;
for(int i=0;i<tol;i++){
int u=edge[i].u,v=edge[i].v,w=edge[i].w;
int t1=Find(u),t2=Find(v);
if(t1!=t2){
ans+=w;
F[t1]=t2;
cnt++;
}
if(cnt==n-1)
break;
}
if(cnt<n-1)
return -1;
else return ans;
}
int main(){
int n,m;
cin>>n>>m;
for(int i=0;i<m;i++){
int u,v,w;
cin>>u>>v>>w;
add(u,v,w);
}
cout<<Kruskal(n)<<endl;
return 0;
}