首先经典的奇偶建立二分图（X,Y），对于相邻两点连边2*(X&Y)，源->X连边，Y->汇连边，权值w为点权，求最小割。
考虑一条路径 源->X->Y->汇
若割边选取的是源->X，则表示选Y点不选X点， 答案为w(X+Y)-w(X)
若割边选取的是Y->，则表示选X点不选Y点， 答案为w(X+Y)-w(Y)
若割边选取的是X->Y，则表示选Y点且选X点， 答案为w(X+Y)-w( 2...
分类：
其他好文 时间：
2014-07-27 11:15:02
阅读次数：
322
Northcott Game
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2688 Accepted Submission(s): 1149
Problem Description
Tom和Jerry...
分类：
其他好文 时间：
2014-07-27 11:11:22
阅读次数：
199
PrototypeTime Limit: 1 Second Memory Limit: 32768 KBPrototype is a 3D game which allow you to control a person named Alex with much super ability t...
分类：
其他好文 时间：
2014-07-27 11:06:42
阅读次数：
328
题目链接题意：给一个m*n的矩阵， 其中一些格子是空地（F）, 其他是障碍（R）。找一个全部由F组成的面积最大的子矩阵， 输出其面积乘以3的结果。思路：如果用枚举的方法，时间复杂度是O(m^2 n^2);因为不但要枚举每一个点，而且矩阵的大小不知道，所以还要枚举长和宽。可以通过枚举每一个点，求该点所...
分类：
其他好文 时间：
2014-07-27 10:15:02
阅读次数：
171
1. [代码][HTML]代码 Craps game浏览器不支持HTML5的canvas元素http://www.huiyi8.com/donghua/?Throw diceflashStage:Point:Outcome:
分类：
编程语言 时间：
2014-07-27 09:48:02
阅读次数：
431
Game PredictionSuppose there are M people, including you, playing a special card game. At the beginning, each player r...
分类：
其他好文 时间：
2014-07-27 09:44:42
阅读次数：
395
一、巴什博奕！！！！
巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。
显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个物品，如果...
分类：
其他好文 时间：
2014-07-26 17:16:32
阅读次数：
301
一开始想DP一步步迭代更新，求出到跳到最后一个的最小步数，但是时间复杂度O(nk)，会超时。
再一想，发现该题只需要返回能否到达最后一个，不需要最小步数，所以迭代时候只需要保留当前能够走到的最远距离tmpMax，时间复杂度降到O(n)。
class Solution {
public:
const int MAXVALUE = 1 << 30;
bool canJump(int A[],...
分类：
其他好文 时间：
2014-07-26 15:30:51
阅读次数：
210
class Solution {
public:
const int MAXVALUE = 1 << 30;
int findMinStepToIndex(int maxNumbers[],int maxSteps,int index)
{
if (index == 0)
return 0;
int left = 1;
int right = maxSteps;...
分类：
其他好文 时间：
2014-07-26 15:30:01
阅读次数：
170
Codeforces Round #258 (Div. 2) A. Game With Sticks（数学题）...
分类：
其他好文 时间：
2014-07-26 15:21:26
阅读次数：
205
