链接:http://poj.org/problem?id=1753
题意:一个4*4的方格,有白棋或者黑棋,每次操作是一个位置的颜色翻转,即白变黑、黑变白,并且与它相邻的四个位置的颜色也都跟着改变,问最少要变化多少次才能使所有棋子都是白色或者都是黑色。
思路:不难看出一个棋子翻偶数次和不翻的效果是一样的,并且如果选定了一些棋子翻,翻的顺序对最后的结果是没有影响的,所以可以用DFS去枚举...
分类:
其他好文 时间:
2014-07-26 02:53:46
阅读次数:
221
A:Game With Sticks
水题。。。每次操作,都会拿走一个横行,一个竖行。
所以一共会操作min(横行,竖行)次。
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker, "/STACK:1024000000,1024000000")
using...
分类:
其他好文 时间:
2014-07-26 02:44:06
阅读次数:
278
题目:uva10400 - Game Show Math(回溯+剪枝)
题目大意:给出N个数,并且给出一个目标数值,要求用上面的数字(全部),并且顺序不能乱,然后用+-*/这些操作,问最终能不能得到目标数值。这里要注意给出的数会在【-32000,32000】之间, 并且要用除法的时候,只有在能整除的时候才能用。并且中间计算结果不能超过【-32000,32000】范围。如果超过这个操作不能...
分类:
其他好文 时间:
2014-07-26 02:30:46
阅读次数:
202
Codeforces Round #258 (Div. 2)[ABCD]
ACM
题目地址:Codeforces Round #258 (Div. 2)
A - Game With Sticks
题意:
Akshat and Malvika两人玩一个游戏,横竖n,m根木棒排成#型,每次取走一个交点,交点相关的横竖两条木棒要去掉,Akshat先手,给出n,m问谁赢...
分类:
其他好文 时间:
2014-07-26 02:28:56
阅读次数:
233
Brave Game
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6329 Accepted Submission(s): 4229
Problem Description
十年前读大学的时候,中国每年都...
分类:
其他好文 时间:
2014-07-26 02:26:37
阅读次数:
140
链接:http://acm.fzu.edu.cn/problem.php?pid=2150
题意:一个平面上有n堆草,两个人想在上面OOXX,所以要把草烧光(我也不知道为什么,题目这么说的),一个人只能烧一堆草,草烧着的话一个单位时间后会烧着它周围的草,当然如果它周围有草的话,如果草堆大于2个他们就不能烧完输出-1,输出至少要多长时间他们能把草烧完。注意两个人可以同时烧同一堆草。
拿到...
分类:
其他好文 时间:
2014-07-26 02:23:26
阅读次数:
189
来源:点击打开链接
很简单,找规律。
每去掉一个点,点的总数量就减去n+m-1,然后看谁最先减到没有点可减,就可以了。
#include
#include
using namespace std;
int main()
{
int n,m;
cin>>n>>m;
int totalpoint=n*m;
int count=0;
while(totalpoint>0)
{
...
分类:
其他好文 时间:
2014-07-26 02:18:56
阅读次数:
202
转载请注明出处:http://blog.csdn.net/u012860063题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1698Problem DescriptionIn the game of DotA, Pudge’s meat hook is...
分类:
其他好文 时间:
2014-07-26 00:59:16
阅读次数:
245
libgdx源码中有一个默认实现CameraInputController,基本实现了各种控制。我想要的和他的有点区别,可能更类似于WOW或者CS的操作方式吧。。。在他的基础上改改,见源码: 1 package com.mygdx.game; 2 3 import com.badlogic....
分类:
其他好文 时间:
2014-07-26 00:16:56
阅读次数:
348
A - Game With Sticks题目的意思: n个水平条,m个竖直条,组成网格,每次删除交点所在的行和列,两个人轮流删除,直到最后没有交点为止,最后不能再删除的人将输掉解题思路: 每次删除交点所在的行和列,则剩下n-1行和m-1列,直到行或列被删完为止,最多删除的次数为min(n,m),.....
分类:
其他好文 时间:
2014-07-26 00:16:36
阅读次数:
322