T1

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int n,sum=0,t,v,pre=1;
    cin>>n;
    for(int i=0;i<n;i++){

        cin>>t>>v;
        sum=max(0,sum-(t-pre));
        sum+=v;
        pre=t;
        //cout<<sum<<endl;

    }
    cout<<sum<<endl;
}

T2

复杂度100 100 100
曼哈顿距离
无需bfs搜索 vector简化网格图的用法学一学

#include<bits/stdc++.h>
using namespace std;
typedef pair<int, int> PII;

int n,m,d;
vector<PII> v;
int dis(int i,int j){
    return abs(v[i].first-v[j].first)+abs(v[i].second-v[j].second);
}
int main()
{//空地 加湿器  
//暴力枚举所有位置 计算最优
int ans=0;
     scanf("%d%d%d",&n,&m,&d);
     for(int i=1;i<=n;i++){
         char str[12];
         scanf("%s", str+1);
         for(int j=1;j<=m;j++){
             if(str[j]=='.') v.push_back(make_pair(i,j));
         }
     }

    for(int i=0;i<(int)v.size();i++){
        //  网格图简便思路
         for(int j=i+1;j<(int)v.size();j++){
          int cnt=0;
          for(int k=0;k<(int)v.size();k++){
              //看看格子能否被覆盖到
              if(dis(k,i)<=d||dis(k,j)<=d) ++cnt;


          }
          ans=max(ans,cnt);

       }
    }
    cout<<ans<<endl;
}

T3 多源bfs

#include<bits/stdc++.h>
using namespace std;
typedef pair<int, int> PII;
const int N=1000+5;
char str[N][N];

int n,m,d;
queue<PII> q;
int dis[N][N];
  int dx[4] = {-1, 0, 1, 0}, dy[4] = {0, 1, 0, -1};

vector<PII> v;

int main()
{// 多元bfs  dist的定义 到ij的最短扩散距离
int ans=0;
     scanf("%d%d%d",&n,&m,&d);
     for(int i=1;i<=n;i++){

         scanf("%s", str[i]+1);

     }
     memset(dis, -1, sizeof dis);
     for (int i = 1; i <= n; i ++ )
     for (int j = 1; j <= m; j ++ ){
         if(str[i][j]=='H'){
             q.push(make_pair(i,j));
             dis[i][j]=0;
         }
     }

     while(!q.empty()){
         auto [x,y] =q.front();
         q.pop();
         for(int k=0;k<4;k++){
             int a=x+dx[k],b=y+dy[k];
             if(a>=1&&a<=n&&b>=1&&b<=m&&str[a][b]!='#'){
                 if(dis[a][b]==-1){
                     dis[a][b]=dis[x][y]+1;
                     q.push(make_pair(a,b));

                 }
             }
         }
     }

         for(int i=1;i<=n;i++){
             for(int j=1;j<=m;j++){
                 if(dis[i][j]<=d && dis[i][j]!=-1){
                     ans++;
                 }
             }
         }
         cout<<ans;

   return 0;

}

D 数学 欧拉筛

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;

const int N = 1e6+5;
bool p[N];
int prime[N],cnt;

void init(){
    for(int i=2;i<N;i++){
        if(!p[i]) prime[++cnt]=i;
        for(int j=1;j<=cnt&&1ll*i*prime[j]<N;++j){
            p[i*prime[j]]= 1;
            if(!(i%prime[j])) break;
        }
    }

}
int main()
{
    init();
    LL n;
    int ans=0;
    scanf("%lld", &n);
    //p^8
    for (int i = 1; i <= cnt; i ++ ){
        int p=prime[i];
        LL x=1ll*p*p*p*p*p*p*p*p;
        if(x>n) break;
        ++ans;

    }

    //p^2*q^2
    for(int i=1;i<=cnt;i++){
        int  p =prime[i];
        if(1ll*p*p*p*p>n) break;
        for(int j=i+1;j<=cnt;j++){
            int q=prime[j];
            if(1ll*p*p*q*q>n) break;
            ++ans;

        }
    }
    cout<<ans;
}