20240204训练赛随记

圆的覆盖

通过STL删除被覆盖的点

红警

【时间】【攻击力】 ---> 【伤害】

时间是单调的 ---> 二分时间
mid
dp[i]表示攻击力为i的最大伤害
dp[i]      dp[i+s[j].v]+s[j].v*(x-s[j].t)

毕加猪

Bellman-Ford求最短路
ll calc(ll s,ll t){
    memset(dis,0x3f3f3f3f,sizeof(dis));
    dis[s]=0;
    for(ll i=1;i<n;i++){
        for(ll j=1;j<=m;j++){
            if(dis[a[j].v]>dis[a[j].u]+a[j].w){
                dis[a[j].v]=dis[a[j].u]+a[j].w;
            }
        }
    }
    for(ll i=1;i<n;i++){
        for(ll j=1;j<=m;j++){
            if(dis[a[j].v]>dis[a[j].u]+a[j].w){
                dis[a[j].v]=-1e18;
            }
        }
    }
    return dis[t];
}

积水的城市

                〇
                |
————————————————
｜     ▅▅▅▅    
〇

简化农场

I. 〇===〇
II. 〇
   /  \
 〇    〇
III. 〇
〇-〇  \
       〇

I. 〇-〇
   〇-〇
   〇-〇
II. 〇-〇-〇
     〇-〇
III.    〇
〇===〇   \
          〇
IV. 〇—————〇
      \  /
       〇
V. 〇-〇-〇-〇
VI. 〇≡≡≡〇
VII. 〇===〇-〇