【DP+博弈】ABC195 E

ゞ 浴缸里的玫瑰 2024-03-17 15:40 151阅读 0赞

E - Lucky 7 Battle (atcoder.jp)

题意：

44faf1c04ab5422d8fc8286287d26dbc.png

思路：

85d0077e3c8b49988d855da0f23d1580.png

Code：

  1. #include <bits/stdc++.h>
  3. //#define int long long
  5. using namespace std;
  7. const int mxn=2e5+10;
  8. const int mxe=1e6+10;
  9. const int mod=1e9+7;
  10. const int Inf=0x3f3f3f3f;
  12. string s,x;
  14. int N;
  15. int dp[mxn][10];
  17. void solve(){
  18.     cin>>N>>s>>x;
  19.     s=" "+s;
  20.     x=" "+x;
  21.     dp[N][0]=1;
  22.     for(int i=N;i;i--){
  23.         int d=s[i]-'0';
  24.         for(int j=0;j<7;j++){
  25.             if(x[i]=='T'){
  26.                 if(dp[i][(j*10)%7]||dp[i][(j*10+d)%7]) dp[i-1][j]=1;
  27.             }else{
  28.                 if(dp[i][(j*10)%7]&&dp[i][(j*10+d)%7]) dp[i-1][j]=1;
  29.             }
  30.         }
  31.     }
  32.     if(dp[0][0]!=0) cout<<"Takahashi"<<'\n';
  33.     else cout<<"Aoki"<<'\n';
  34. }
  35. signed main(){
  36.     ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
  37.     int __=1;//cin>>__;
  38.     while(__--)solve();return 0;
  39. }

发表评论

表情：
评论列表 （有 0 条评论，151人围观）

还没有评论，来说两句吧...

相关阅读

    相关 ABC 195 C

    不知道该怎么解释这道题，反正我不太会，感觉很帅 题意： ![5ea04594676f4a78a31bec299de61d1a.png][] Code： incl

    た 入场券た 入场券/ 0 赞/ 147 阅读

    相关 除数博弈(dp)

    题意： 爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。 最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作： 选出任一 x，满足 0

    水深无声水深无声/ 0 赞/ 234 阅读