题目链接：点击打开链接
题意：给定n*m的矩阵
X代表有色 .代表无色
用一个x*y的矩阵形刷子去涂色。
刷子每次可以→或↓移动任意步。
若能够染出给定的矩阵，则输出最小的刷子的面积
若不能输出-1
思路：
先找到连续最小的x,y
因为至少一个边界和x或y相等，所以枚举(x,i) 和 (i,y)就可以了。
#pragma comment(linker, "/STACK:...
分类：
其他好文 时间：
2014-10-06 12:44:55
阅读次数：
211
题目链接：点击打开链接
题意：
就是n*m的矩阵，
每行能走的方向
每列能走的方向
问：图是否强连通。
只要4个边界成环即可。
或者无脑tarjan
==
#pragma comment(linker, "/STACK:102400000,102400000")
#include
#include
#include
#include
#include
using nam...
分类：
其他好文 时间：
2014-10-06 12:12:10
阅读次数：
228
波兰式，操作符放在操作数前。逆波兰式，操作符放在操作数后。中序的话，用两个栈，一个存操作符， 一个存操作数，根据操作符优先级来操作。为了处理边界情况，在操作符的栈底和栈顶都放了一个"#"。伪代码如下： 1 stack ops; 2 stack nums; 3 ops.push('#'); 4 5 ....
分类：
其他好文 时间：
2014-10-05 17:09:38
阅读次数：
297
这道题思路是在是神。 先dp出没有限制时候的方案数。 dp的时候注意 先循环 1..4 再循环 1..maxs 防止重复。边界是f[0] = 1。 这么基础的背包都忘记了=_= 接下来处理有重复的问题，容斥原理 容斥原理说起来很简单，但有一些很神奇的应用，比如这道题。 最终的答案 = 没...
分类：
其他好文 时间：
2014-10-05 13:19:48
阅读次数：
189
http://acm.hdu.edu.cn/showproblem.php?pid=5007
纯属联系String的substr
当substr截取的长度小于写的话
string te;
int n;
te="Hellow";
cout
我试了下 打印出来的是low....
写的时候没去限制边界还是AC了
//#pragma comment(linker, "...
分类：
其他好文 时间：
2014-10-04 20:19:27
阅读次数：
170
1、栅栏迷宫题目描述田野上搭建了一个黄金大神专用的栅栏围成的迷宫。幸运的是，在迷宫的边界上留出了两段栅栏作为迷宫的出口。更幸运的是，所建造的迷宫是一个“完美的”迷宫：即你能从迷宫中的任意一点找到一条走出迷宫的路。给定迷宫的宽W(1#include #include #include #include...
分类：
其他好文 时间：
2014-10-04 19:44:57
阅读次数：
211
https://oj.leetcode.com/problems/minimum-window-substring/线性复杂度的限制下，考虑使用滑动窗口法。这个方法的思路就是维持一个窗口，窗口向右边界扩张以满足限制条件。窗口左边界收缩以尽量使其最小。注意这个题目可能是一个典型的滑动窗口方法的实现。外...
使用cocos2d-x v3.3内置的物理引擎,创建物理特性的Scene、创建边界、创建和动态添加元素
一、新建工程...
分类：
其他好文 时间：
2014-10-04 01:51:55
阅读次数：
481
变换使用的模板必须是单连通的，如果在模板中打个结，这里的程序就处理不了了。虽然非单连通模板也有办法处理，不过不是这里要讨论的。这里用到的方法和矩形变换为圆那片文章中用的方法几乎一样，变换前后像素按比例缩减，不过在判断弧度和图像边界到模板中心距离时略有不同。变换为圆时弧度可以直接计算出来，而变换为任意...
分类：
其他好文 时间：
2014-10-02 23:59:03
阅读次数：
409
1.web_reg_save_param("参数名","LB=左边界","RB=右边界",LAST);/注册函数，在参数值出现的前面使用，注册成功时返回值为0，注册失败时返回值为1。左右边界需根据TreeView里相关步骤的SeverResponse代码来确定。用以上函数能获取第一个符合条件的数值。...
分类：
其他好文 时间：
2014-10-01 22:12:51
阅读次数：
216
