codeforces 918 D MADMAX 记忆化搜索

题目链接

题意：给定两个人的起始位置，每人走一步，直到不能走，问最后谁赢。每个人走的必须比另一个人大。

记忆化搜索水题，还是对搜索不太熟悉啊

#include<bits/stdc++.h>
#define mem(a,b) memset((a),b,sizeof(a))
typedef long long ll;
const int N=100010;
using namespace std;
int ver[10010],Next[10010],head[110],edge[10010];
int tot;
void add(int x,int y,int z)
{ver[++tot]=y;edge[tot]=z;Next[tot]=head[x];head[x]=tot;
}
int dp[110][110][30];
int dfs(int ii,int jj,int kk)
{if(dp[ii][jj][kk])return dp[ii][jj][kk];int x=ii;for(int i=head[x];i;i=Next[i]){int y=ver[i],z=edge[i];if(z<kk)continue;if(dfs(jj,y,z)==2)return dp[ii][jj][kk]=1;}return dp[ii][jj][kk]=2;
}
int main()
{for(int i=0;i<110;i++)for(int j=0;j<110;j++)for(int k=0;k<30;k++)dp[i][j][k]=0;int n,m;scanf("%d%d",&n,&m);tot=0;int x,y;char z;for(int i=1;i<=m;i++){scanf("%d %d %c",&x,&y,&z);int zz=z-'a'+1;add(x,y,zz);}for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){if(dfs(i,j,0)==1)printf("A");elseprintf("B");}printf("\n");}return 0;
}

codeforces 918 D MADMAX 记忆化搜索相关推荐

Codeforces Round #336 (Div. 2) D. Zuma 记忆化搜索
D. Zuma 题目连接: http://www.codeforces.com/contest/608/problem/D Description Genos recently installed t ...
Codeforces Round #406 (Div. 1) A. Berzerk 记忆化搜索
A. Berzerk 题目连接: http://codeforces.com/contest/786/problem/A Description Rick and Morty are playing ...
Codeforces Gym 100231G Voracious Steve 记忆化搜索
Voracious Steve 题目连接: http://codeforces.com/gym/100231/attachments Description 有两个人在玩一个游戏有一个盆子里面有n个 ...
思维dp ---- Codeforces Round #711 (Div. 2) - C. Planar Reflections[dp/记忆化搜索]
题目链接题目大意: 就是给你n个平面和一个寿命为k的衰变粒子.开始粒子从左向右飞行,粒子每经过一个平面就会产生一个副本粒子,这个副本粒子比原粒子的寿命少1,即为k-1,并且飞行方向是原粒子的反方向. ...
CodeForces - 1285D Dr. Evil Underscores(记忆化搜索+字典树)
题目链接:点击查看题目大意:给出n个数字,现在要求出一个X,使得X与n个数字单独异或之后的最大值,输出这个最大值的最小值题目分析:最大值的最小值,差点就以为是字典树+二分了,因为没有单调性然后就无 ...
Gargari and Permutations CodeForces - 463D（建图+记忆化搜索）
Gargari got bored to play with the bishops and now, after solving the problem about them, he is tryi ...
Educational Codeforces Round 52: D. Three Pieces（记忆化搜索）
D. Three Pieces 题意: 给你一n*n的矩阵,每个格子都有一个数字且所有数字构成一个1~n²的全排列,一开始你的棋子在编号为1的点上,之后你要依次到达编号为2的点.编号为3的点-- 编号 ...
Codeforces 1293 E. Xenon‘s Attack on the Gangs —— 树上记忆化搜索，单点加改成区间加，有丶东西
This way 题意: 现在有一棵大小为n的树,你要往边上放0~n-2这n-1个数,定义mex(u,v)表示u到v路径上的第一个未出现的自然数,定义S 问你S最大是多少. 题解: 我感觉这道题绝不止 ...
Codeforces Round #439 (Div. 2) C.The Intriguing Obsession(组合数、记忆化搜索)
题意: 给出a个红色点,b个蓝色点,c个紫色点,我们可以在这些点之间连任意数量长度为1的边,但是限制同颜色的点之间不能连边且同颜色的点之间的最短路径至少为3,求方案数% 998244353, a,b, ...
Codeforces Round #637 (Div. 2) - Thanks, Ivan Belonogov! D. Nastya and Scoreboard题解(记忆化搜索)
题目链接题目大意一个n个数码位的分数板,每一个数码位都是一个七段数码管,现在给出每个数码位的显示情况,问再点亮k段数码管的话能显示的最大的数是多少,如果不能构成一串数字,就输出-1.答案允许有前导 ...

codeforces 918 D MADMAX 记忆化搜索

codeforces 918 D MADMAX 记忆化搜索相关推荐

最新文章

热门文章