这样的题目一般都可以找公式的，但是本题却是找不到什么好的公式了。
只有暴力去模拟玩这个游戏了。还好因为其数据不大，故此也许出题者也是没有公式的。...
分类：
其他好文 时间：
2014-07-22 23:04:13
阅读次数：
318
题目链接：uva 278 - Chess
题目大意：给出一个n*m的棋盘，并且给出棋子的种类，问说在这个大小的棋盘上最多能放几个给定的棋子，棋子之间不能互相攻击。
解题思路：总共有4种棋子，那么就分类讨论。
马（骑士）：
n或m为1的时候，肯定可以摆满，因为肯定不能互相攻击
n或者m为2时，这样放是最优的。
其他情况的或就是间隔放最优。
车：因为车的攻...
分类：
其他好文 时间：
2014-07-22 23:03:52
阅读次数：
290
按游戏方式分类RPG (Roleplaying Game) 角色扮演游戏ACT (Action
Game) 动作游戏AVG (Adventure Game) 冒险游戏SLG (Strategy Game) 策略游戏FTG (Fighting Game)
格斗游戏STG (Shoting Game) ...
分类：
其他好文 时间：
2014-05-01 12:02:18
阅读次数：
298
我们主要使用3dsmax进行制作，输出FBX的类型导入unity3d中。默认情况下，3dsmax可以和U3d软件直接融合，自动转换为FBX物体。注意事项如下：1.面数控制在MAX软件中制作单一Game
Object物体的面数不能超过65000个三角形，即32500个多边形Poly，如果超过这个数量的...
分类：
其他好文 时间：
2014-05-01 05:37:33
阅读次数：
323
unity中，perfab是一个很重要的知识点，它是可重复利用的Game Object。这使我联想到cocos2dx中的CCSpriteBatchNode批次渲染可以大大提高渲染效率。同样，unity中的perfab使用批量物体的渲染如大量子弹、城墙等。好，下面我们来在unity中创建导弹。
一、导入3D模型
如果还不知道如何制作简单的3D导弹模型，或者没有该模型的，可以参考这篇文章: htt...
分类：
其他好文 时间：
2014-04-30 22:47:39
阅读次数：
633
题目链接：278 - Chess
题意：求出四种棋子最多放几个
思路：车能放行列的较小值，王隔着放，皇后根据八皇后问题可知，也是放行列最小值。
关键在于马，之前做过一题类似的，马分一行，两行，和两行以上考虑，一行就能全放，两行就隔一个田字格放，三行以上就每个马隔一个位置放。
代码：
#include
#include
#include
using namespace std;
i...
分类：
其他好文 时间：
2014-04-29 13:45:20
阅读次数：
381
题目链接：11538 - Chess Queen
题意：给一个n*m棋盘，问放两个皇后，使得两个皇后互相能攻击到，有几种放法
思路：分横竖，对角线来考虑。
横：n * A(m, 2)种
竖：m * A(n, 2)种
对角线：由于有两条，可以算一条再乘2
2 * 所有对角线和（A（对角线格数，2））。
那么对角线格数为:(1, 2, 3, 4 ... n .n .n .n.n - 1....
分类：
其他好文 时间：
2014-04-29 13:38:20
阅读次数：
387
ACM 模拟 Candy Sharing Game hdu1034...
分类：
其他好文 时间：
2014-04-29 13:23:20
阅读次数：
271
这也是个有趣的问题，也很经典的游戏题目的变形了。
不过这道题扩展了成为无限大的数了。
类似的游戏有：没人可以拿掉桌面上的棋子，每次不能超过5个，最后没棋子可以拿的算输
解决这样的题目只能是寻找规律了，不能真的模拟区玩了，否则必定超时。
这道题目的规律就是：
1 如果给出的stone是3的倍数，那么先取者必输
2 如果给出的不是3的倍数，那么先取者就凑成3的倍数就必赢，因为凑3的倍数很容易，去掉1个或者2个必定可以凑出来了
所以最后问题就成了mod3问题了。
我是怎么想出来的？
我是一个列子一个例子去观察，...
分类：
其他好文 时间：
2014-04-28 10:17:41
阅读次数：
324
