题目大意:
给你一个N*M的矩阵棋盘。数字0代表该位置可用,数字1代表该位置不可以。Lele和姐姐在这个
棋盘上下棋,每次在棋盘上放一个大小为2*2的正方形,棋子间不能相互叠加。两个人轮流放,每
次都按最优策略放正方形。轮到谁没有地方放置棋子了,就算谁输。若每次都是Lele先放,那么问
题来了:Lele是否一定能赢姐姐呢。
思路:
博弈中的必胜态:当前所能到达的状态能到达一个必败态,则当前状态为必胜态。
博弈中的必败态:若当前状态到达的所有状态都是必胜态,则当前状态为必败态。
这道题和简单的取石子游戏差不...
分类:
其他好文 时间:
2015-02-11 23:23:28
阅读次数:
425
传送门:Strategic Game题意:用尽量少的顶点来覆盖所有的边。分析:最小顶点覆盖裸题,最小顶点覆盖=最大匹配数(双向图)/2.#include #include #include #include #include #include #include #include #include #...
分类:
其他好文 时间:
2015-02-11 23:14:44
阅读次数:
220
一故障描述HAProxy已经搭建完毕,现在需要把以后缀为game.xxx.com的域名转发到后端的Nginx虚拟机主机上,所以关键在于怎么使用HAProxy匹配game.xxx.com。在HAProxy的配置文件中设置将HTTP请求转发到后端Nginx主机的80端口,通过88端口检测Nginx和PHP-FPM的监控状态。通过设置HA..
分类:
其他好文 时间:
2015-02-11 18:55:22
阅读次数:
230
题意:是二维的1506,即在1506的基础上,再加一个for循环,即从第一行到最后一行再扫一遍---自己写的时候,输入的方法不对---发现输不出结果,后来看了别人的----@_@发现是将字母和空格当成一个字符串来输入的。#include #include #include #include ...
分类:
其他好文 时间:
2015-02-11 10:49:50
阅读次数:
161
题解:类似于最大上升子序列Iahub got bored, so he invented a game to be played on paper.He writesnintegersa1,?a2,?...,?an. Each of those integers can be either 0 or...
分类:
其他好文 时间:
2015-02-10 20:09:56
阅读次数:
159
What is an entity system framework for game development?Posted on 19 January 2012 Last week I released Ash, an entity system framework for Actionscrip...
分类:
其他好文 时间:
2015-02-10 20:09:48
阅读次数:
294
Strategic gameTime Limit: 2000MSMemory Limit: 10000KTotal Submissions: 6607Accepted: 3047DescriptionBob enjoys playing computer games, especially stra...
分类:
其他好文 时间:
2015-02-10 18:26:48
阅读次数:
151
传送门:Bomb Game题意:给n对炸弹可以放置的位置(每个位置为一个二维平面上的点),每次放置炸弹是时只能选择这一对中的其中一个点,每个炸弹爆炸的范围半径都一样,控制爆炸的半径使得所有的爆炸范围都不相交(可以相切),求解这个最大半径.分析:二分距离,由two-sat判可行性,建图时对于每两个炸弹...
分类:
其他好文 时间:
2015-02-10 18:24:37
阅读次数:
205
“Favour composition over inheritance”If you haven’t already read my previous post on the problems of traditional game architecture and why entity syst...
分类:
其他好文 时间:
2015-02-10 15:14:11
阅读次数:
342
http://www.gamedev.net/page/resources/_/technical/game-programming/understanding-component-entity-systems-r3013 The traditional way to implement game ...
分类:
其他好文 时间:
2015-02-10 15:07:41
阅读次数:
156