码迷,mamicode.com
首页 >  
搜索关键字:northcott game    ( 5569个结果
zoj 2083 Win the Game(博弈SG函数)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1083题意差不多是这样,给你n条线的长度,让你染色,每次只能染2个长度单位,让你先染,问是否能赢的胜利其实这题和取石子的那题(ECNU 1328 Stripes)差不多,...
分类:Windows程序   时间:2014-05-19 19:37:59    阅读次数:534
【LeetCode】Jump Game II
Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximu...
分类:其他好文   时间:2014-05-19 08:07:26    阅读次数:288
POJ1753(Flip Game)
题目大意:给你一个4*4的矩阵,矩阵里面储存着棋子,棋子有黑色,和白色,你可以任意改变位置(i,j)的棋子,但是规则是这个位置的上下左右的棋子颜色都必须改变。求最少需要改变几颗棋子,使得棋盘的棋子都为白的或都为黑色。解题思路: 枚举+DFS。因为棋盘就16位所以,最多改变16个棋子。枚举每一种至少改...
分类:其他好文   时间:2014-05-18 20:17:09    阅读次数:309
第一次瓶颈
昨天,想了一整个下午。我想要的究竟是什么?怎么开始。起源是,我前天为了aap解决了2个问题。但是,我在想。这些都是很简单的问题,只要知道google maps的api就可以了。我再想,难道这些就是我想要的吗?如果不是,那我想要的究竟是什么?我想要做有个web game?不,我不是很喜欢游戏。我想要做...
分类:其他好文   时间:2014-05-18 19:15:14    阅读次数:221
[dp] zoj 3769 Diablo III
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3769 Diablo III Time Limit: 2 Seconds      Memory Limit: 65536 KB Diablo III is an action role-playing video game. A fe...
分类:其他好文   时间:2014-05-18 18:40:35    阅读次数:345
ACdream1008:A Very Easy Triangle Counting Game
Problem Description Speedcell and Shoutmon love triangles very much.One day,they are playing a game named “Triangle Counting”. In this game,Speedcell draws a round,and draws N points on the circum...
分类:其他好文   时间:2014-05-18 14:19:00    阅读次数:262
[求PN点] poj 2505 A multiplication game
题目链接: http://poj.org/problem?id=2505 A multiplication game Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 5098   Accepted: 2573 Description St...
分类:其他好文   时间:2014-05-15 23:33:22    阅读次数:378
hdu 2188 巴什博弈
巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规 定每次至少取一个,最多取m个。最后取光者得胜。     显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个, 后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果 n=(m+1)r+s,(r为任意自然数,s≤m),那么先取者要拿走s个物品,如果后取者拿走 k...
分类:其他好文   时间:2014-05-15 22:50:18    阅读次数:389
[sg简单应用] poj 1082 Calendar Game
题目链接: http://poj.org/problem?id=1082 Calendar Game Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 4742   Accepted: 2236 Description Adam and...
分类:其他好文   时间:2014-05-15 20:33:25    阅读次数:223
leetcode第一刷_Jump Game II
要求最小的步数,是不是很容易想到用dp啊? 我一开始的做法是,当找到了一个可以从它延伸到更远的位置,就把这个位置和最远位置的步数都更新一下,结果超时了。其实这样不仅是超时的,而且是错误的。因为这段距离里的很多点,其实是上一步就能到达的。其实应该更新的只有哪些新的能够到达的点,那哪些点是新的能到达的点呢?假设这次能够延伸更远的点是i,它的前进步数是A[i],上一次能够到达的最远的点是mmax,那新...
分类:其他好文   时间:2014-05-15 05:54:41    阅读次数:229
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!