远古大坑 神仙DP状态设计题 https://blog.csdn.net/white_elephant/article/details/83592103 从行的角度入手，无论如何都要状压 每列最多放一个，所以从列的角度入手 每列会左端点结束，右端点出现，以及空位 个数设为：l[i],r[i],md[ ...
分类：
其他好文 时间：
2019-05-18 17:17:46
阅读次数：
117
游戏规模：10×10的棋盘游戏，20个雷。程序实现：1.为玩家提供游戏界面如图。2。在该界面上，玩家通过输入坐标开始扫雷，若遇见雷则提示遇见雷，视图界面该位置上修改为不同图标表示雷，若没有遇见，改位置上要显示周围一圈雷的个数，直到无雷的地方都被选择，则本局游戏结束。3.结束一轮游戏后要返回初始界面，由玩家决定要不要再玩一局。程序代码：mine_clear.h:(头文件）#ifndef_MINE_C
分类：
其他好文 时间：
2019-04-11 22:14:41
阅读次数：
166
和棋盘游戏一个类型的题目 矩阵转换为二分图最大匹配问题 每次碰撞气球都是一行或一列 ...
分类：
其他好文 时间：
2019-02-12 13:02:00
阅读次数：
158
题目描述： $100*100$的棋盘上有$n$个$Queen$，每个$Queen$可以向左，向下，向左下移动。 两人轮流操作，将任何一个$Queen$移动到$(0,0)$的人获胜。 一个位置上可以有很多$Queen$，$Queen$移动时不需要考虑经过路径上是否有$Queen$。 题解： 这个很像$ ...
分类：
其他好文 时间：
2019-01-23 00:20:55
阅读次数：
263
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1281 题意概括： 有N*M大的棋盘，要在里面放尽量多的“车”，求最多能放的车的个数，和为了放最多的车有多少个各自必须放车。 解题思路：由“车”的规则可知，同一行或者同一列只能放一个车，可以放车的点作为边， ...
分类：
其他好文 时间：
2019-01-16 11:45:17
阅读次数：
165
顾名思义，是用将状态进行二进制压缩成集合的形式来方便DP转移的方法。 一些常用的代码表示如下 枚举子集 既然是压缩成集合的形式，那么一个不可避免的问题就是如何枚举子集。 假设我们有一个大小为n的集合，那么统计子集数量的代码如下。 [codevs] P1358 棋盘游戏 时间限制: 1 s 空间限制: ...
分类：
其他好文 时间：
2018-12-22 22:07:38
阅读次数：
194
"传送门" 很显然，除非白子和黑子相邻，否则必然是黑子获胜~~虽然我并没有看出来~~ 那么现在对黑子来说它要尽可能快的赢，对白子它要多苟一会儿 然后就是这个叫做对抗搜索的东西了 //minamoto include define fp(i,a,b) for(register int i=a,I=b+ ...
分类：
其他好文 时间：
2018-11-29 19:53:28
阅读次数：
124
棋盘游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6897 Accepted Submission(s): 4005 题目链接：http: ...
分类：
其他好文 时间：
2018-11-06 19:34:01
阅读次数：
166
那天和机房的同学们一起想了很久，然而并没有做出来……今天看了题解，的确比较巧妙，不过细细想来其实规律还是比较明显，在这里记录一下~ 当天自己做的时候，主要想到的是两点 ： 1.按列dp 2.对行进行排序。虽然没有做出来，但做法的确和这两点是重合的。我们考虑强制满足左端点，然后 dp 右端点的方法，记 ...
分类：
其他好文 时间：
2018-09-01 23:59:35
阅读次数：
325
