题目链接题意：给一个m*n的矩阵， 其中一些格子是空地（F）, 其他是障碍（R）。找一个全部由F组成的面积最大的子矩阵， 输出其面积乘以3的结果。思路：如果用枚举的方法，时间复杂度是O(m^2 n^2);因为不但要枚举每一个点，而且矩阵的大小不知道，所以还要枚举长和宽。可以通过枚举每一个点，求该点所...
分类：
其他好文 时间：
2014-07-27 10:15:02
阅读次数：
171
之前学正则表达式的目的是想从网上抓取点小说啊，文档啊，还有获取相应的视频连接然后批量下载。当时初学PHP根本不知道PHP有专门抓包的工具，就像Simple_html_dom.php（在我的其他博文中有提到）,之前根本就不知道有这东西，所以就自己废着劲去学习正则表达式，然后再学习PHP中正则表达式.....
分类：
Web程序 时间：
2014-07-27 10:06:32
阅读次数：
219
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
Problem Description
In the shooting game, the player can choose to stand in the position of [1, X] to shoot, you can shoot all the nearest K targets. The value of K may be different on different shoo...
分类：
其他好文 时间：
2014-07-26 15:08:00
阅读次数：
383
A - 卡特兰数
Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64u
Submit Status
Description
This is a small but ancient game. You are supposed to write down the num...
分类：
其他好文 时间：
2014-07-26 15:07:50
阅读次数：
216
