题目链接 昨天晚上yy出了一个做法后,感觉...好难打啊...,于是先回去休息。今天来打时,还是感觉细节好多,于是就打了两个小时。打完过了编译后,居然过了样例,直接交,尼玛居然过了???......还好自己没有犯什...
Description Input 输入的第一行包含两个正整数 n、m。 接下来 n行描述初始棋盘。其中第i 行包含 m个字符,每个字符都是大写英文字母"X"、大写英文字母"O"或点号"."之一,分别表...
【BZOJ2437】【NOI2011】兔兔与蛋蛋(博弈论,二分图匹配) 题面 BZOJ 题解 考虑一下暴力吧。 对于每个状态,无非就是要考虑它是否是必胜状态 这个直接用\(dfs\)爆搜即可。 这样子对于每一次操作,考虑兔兔操作后...
Description Input 输入的第一行包含两个正整数 n、m。接下来 n行描述初始棋盘。其中第i 行包含 m个字符,每个字符都是大写英文字母"X"、大写英文字母"O"或点号"."之一,分别表示对应的棋盘格中有黑色棋子、有白...
未经博主同意不得转载 2437: [Noi2011]兔兔与蛋蛋 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 693 Solved: 442 Description Input 输入的第一行包含两个正整...
http://www.lydsy.com/JudgeOnline/problem.php?id=2437 这道题真是极好的。 75分做法: 搜索。 出题人真的挺良心的,前15个数据点的范围都很小,可以直接搜索。 #include<cstdio> #include<cstdlib>...