题目:hdoj 3657 Game
分类:
题意:给出一个矩阵,里面有值,要求按规则取一定的数使得得分最大,规则如下:
1:规定一些格子必须要拿,得分为拿了的格子的值得和
2:拿相邻的格子的需减去所有2*(x | y)
分析:这是一个标准的求最小割的题目,做这个题目推荐先做一下hdoj 1659,讲解:点击打开链接
同样是格子类题目,限制为相邻的,那么我们可以按...
分类:
其他好文 时间:
2014-08-27 20:37:38
阅读次数:
313
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 maximum jump length at that position.
Your goal i...
分类:
其他好文 时间:
2014-08-27 18:45:28
阅读次数:
228
Beans GameTime Limit: 5 Seconds Memory Limit: 32768 KBThere are three piles of beans. TT and DD pick any number of beans from any pile or the same num...
分类:
其他好文 时间:
2014-08-27 18:32:48
阅读次数:
150
http://poj.org/problem?id=2234博弈论真是博大精深orz首先我们仔细分析很容易分析出来,当只有一堆的时候,先手必胜;两堆并且相同的时候,先手必败,反之必胜。根据博弈论的知识(论文 张一飞:《由感性认识到理性认识——透析一类搏弈游戏的解答过程》)局面可以分解,且结果可以合并...
分类:
其他好文 时间:
2014-08-27 17:54:48
阅读次数:
300
http://poj.org/problem?id=1740题目大意就是,对于n堆石子,每堆若干个,两人轮流操作,每次操作分两步,第一步从某堆中去掉至少一个,第二步(可省略)把该堆剩余石子的一部分分给其它的某些堆。最后谁无子可取即输。看了题解感觉太神了。首先我们来分析:当只有一堆时,先手必胜,直接一...
分类:
其他好文 时间:
2014-08-27 14:23:28
阅读次数:
261
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-08-26 22:45:26
阅读次数:
254
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3671
Japanese Mahjong III
Time Limit: 2 Seconds Memory Limit: 65536 KB
Mahjong is a game of skill, strategy and ca...
分类:
其他好文 时间:
2014-08-26 21:31:16
阅读次数:
346
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 maximum jump length at that position.
Determine if yo...
分类:
其他好文 时间:
2014-08-26 17:33:46
阅读次数:
200
Strategic GameTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5034Accepted Submission(s): 2297Pr...
分类:
其他好文 时间:
2014-08-26 17:01:48
阅读次数:
232
Problem Description
Dragon is watching NBA. He loves James and Miami Heat.
Here's an introduction of basketball game:http://en.wikipedia.org/wiki/Basketball. However the game in Dragon's version...
分类:
其他好文 时间:
2014-08-26 15:38:56
阅读次数:
183