码迷,mamicode.com
首页 >  
搜索关键字:jump game    ( 6026个结果
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
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:23:07    阅读次数:223
【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
Codeforces 432D Prefixes and Suffixes(KMP+dp)
题目连接:Codeforces 432D Prefixes and Suffixes 题目大意:给出一个字符串,求所有既是前缀串又是后缀串的字符串出现了几次。 解题思路:根据性质可以根据KMP算法求出所有的前后缀串,然后利用dp求解,dp[i]表示从1到i这个子串出现过的次数。转移方程dp[jump[i]]+=dp[i]。任意一个dp[i]的初始状态应该是1。 #include #...
分类:其他好文   时间:2014-05-18 14:11:46    阅读次数:321
[求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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!