（AtCoder Beginner Contest 305）

A.直接取前后两个五个倍数得数比较一下就行

#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
#include <map>
#include <queue>
#include <set>
#include<functional>
using namespace std;
const int N = 510;
typedef pair<int, int> PII;
int n,m,k;
int dist[N];
char s[N][N];
int a[]={0,3,4,8,9,14,23};
void solve()
{
    cin>>n;
    if(n==100||n==0){
        cout<<n;return ;
    } 
    int c1=n%5;
    if(c1<=5-c1){
        cout<<n-c1;
    }
    else cout<<n+5-c1;
}
signed main(){
    cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);
    int t=1;
   // cin>>t;
    while(t--) solve();
}

B.直接把下标标出来然后求就完了

#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
#include <map>
#include <queue>
#include <set>
#include<functional>
using namespace std;
const int N = 510;
typedef pair<int, int> PII;
int n,m,k;
int dist[N];
char s[N][N];
int a[]={0,3,4,8,9,14,23};
void solve()
{
    char p,q;cin>>p>>q;
    int b=p-'A',c=q-'A';
    cout<<abs(a[b]-a[c]);
}
signed main(){
    cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);
    int t=1;
   // cin>>t;
    while(t--) solve();
}

C.直接统计每行和每列有多少个#，把少的那一行一列分别输出出来就行

#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
#include <map>
#include <queue>
#include <set>
#include<functional>
using namespace std;
const int N = 510;
typedef pair<int, int> PII;
int n,m,k;
int dist[N];
char s[N][N];
void solve()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++)
            cin>>s[i][j];
    }
    int mx=0;
    vector<int> cnt(n+1,0);
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++)
        {
            cnt[i]+=s[i][j]=='#';
            mx=max(mx,cnt[i]);
        }
    }
    for(int i=1;i<=n;i++){
        if(mx==cnt[i]+1){
            cout<<i<<" ";
        }
    }
    mx=0;
    vector<int> col(m+1,0);
    for(int i=1;i<=m;i++){
        for(int j=1;j<=n;j++)
        {
            col[i]+=s[j][i]=='#';
            mx=max(mx,col[i]);
        }
    }
      for(int i=1;i<=m;i++){
        if(mx==col[i]+1){
            cout<<i<<" ";
        }
    }
    
    
    
    
}
signed main(){
    cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);
    int t=1;
   // cin>>t;
    while(t--) solve();
}

D.

偶数下标的前面那一段就是有效时间，使用前缀和统计时间就行

l,r直接二分出来中间位置，然后看左右两边差多少就行了

#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
#include <map>
#include <set>
#include<functional>
using namespace std;
const int N = 2e5+10;
typedef pair<int, int> PII;
#define int long long
int s[N];
int n,m;
void solve()
{
    cin>>n;
    vector<int> a(n);
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    
    for(int i=1;i<n;i++){
        s[i]=s[i-1];
        if(i%2==0)
        s[i]+=a[i]-a[i-1];
    }
    cin>>m;
    while(m--)
    {
        int x,y;cin>>x>>y;
        int l=lower_bound(a.begin(),a.end(),x)-a.begin();
        int r=lower_bound(a.begin(),a.end(),y)-a.begin();
        int res=s[r]-s[l];
        if(l%2==0) res+=a[l]-x;
        if(r%2==0) res-=a[r]-y;
        cout<<res<<"\n";
    }
}
signed main(){
    cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);
    int t=1;
   // cin>>t;
    while(t--) solve();
}

E.每个点直接广搜能到的点就行，但是要优化一下

同一个点，保留体力大的那个人就行

#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
#include <map>
#include <queue>
#include <set>
#include<functional>
using namespace std;
const int N = 2e5+10;
typedef pair<int, int> PII;
#define int long long
vector<int> g[N];
int n,m,k;
int dist[N];
void solve()
{
    cin>>n>>m>>k;
    memset(dist,-1,sizeof(dist));
    for(int i=1;i<=m;i++){
        int a,b;cin>>a>>b;
        g[a].push_back(b);
        g[b].push_back(a);
    }
    priority_queue<PII> q;
    for(int i=1;i<=k;i++)
    {
        int a,b;cin>>a>>b;
        dist[a]=b;
        q.push({b,a});
    }
    int cnt=0;
    while(q.size()){
        auto [d,u]=q.top();
        q.pop();
        if(dist[u]>d) continue;
        cnt++;
        if(d<=0) continue;
        for(auto&j:g[u])
        {
            if(dist[j]<d-1)
            {
                dist[j]=d-1;
                q.push({d-1,j});
            }
        }
    }
    cout<<cnt<<"\n";
    for(int i=1;i<=n;i++){
        if(dist[i]>=0) cout<<i<<" ";
    }
}
signed main(){
    cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);
    int t=1;
   // cin>>t;
    while(t--) solve();
}

F.直接dfs每个点就行了，只会走一次点

#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
#include <map>
#include <queue>
#include <set>
#include<functional>
using namespace std;
const int N = 110;
typedef pair<int, int> PII;
int n,m;
void solve()
{
    cin>>n>>m;
    vector<int> st(n+1,0);
    function<void(int,int)> dfs=[&](int u,int fa)
    {
        if(u==n)
        {
            string s;cin>>s;
            exit(0);
        }
        st[u]=1;
        int k;cin>>k;
        vector<int> g(k);
        for(int i=0;i<k;i++){
            cin>>g[i];
        }
        for(auto v:g){
            if(!st[v])
            {
                cout<<v<<endl;
                dfs(v,u);
            }
        }
        cout<<fa<<endl;
        cin>>k;
        while(k--)
        {
            int a;cin>>a;
        }
    };
    dfs(1,1);
}
signed main(){
    cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);
    int t=1;
   // cin>>t;
    while(t--) solve();
}