链接：http://poj.org/problem?id=3308
题意：未来世界火星人要入侵地球，他们要派一些伞兵来摧毁地球的兵工厂，兵工厂可以视为一个m*n的矩阵，现在知道了他们每个伞兵的降落位置。为了粉碎火星人的阴谋，我们需要在某行或某列来架一个机关枪来消灭一整行或一整列的火星人，但是在这需要一定的花费，告诉每行及每列架机关枪的花费，总花费是每行及每列的花费相乘。求使得火星人全部被消灭的最...
分类：
其他好文 时间：
2014-08-13 22:31:27
阅读次数：
295
我们知道函数中的局部变量存储在堆栈之中，如下图所示，当局部变量1、2、3存到堆栈中后，堆栈指针ESP并没有下移，依然指向原来的位置。出现这种情况的原因是：局部变量进入堆栈并不是使用push而是使用mov操作，所以ESP无变化。正是因为这样，如果函数把任何数据压入堆栈，那么局部变量将会被覆盖。 为了保...
分类：
其他好文 时间：
2014-08-13 22:00:17
阅读次数：
259
题意： 一个公告板上面贴海报，宽度都是一样的，长度可能不一样。后面的海报可能把前面的覆盖掉。问最后能看见多少张不同的海报。思路： 这题原来做过，是用线段树的区间染色写的。记录每个区间是纯色还是杂色。最后统计所有颜色。 今天发现可以用一种类似扫描线的想法来做。想象一条扫描线从左往右走。用set来...
分类：
其他好文 时间：
2014-08-13 21:37:57
阅读次数：
225
http://acm.hdu.edu.cn/showproblem.php?pid=1565先进行二分图黑白染色，S到黑，白到T，黑到白，问题转化成了求最大权独立集，最大权独立集=sum-最小点权覆盖集，最小点权覆盖集等于上图最小割#include #include #include using ....
分类：
其他好文 时间：
2014-08-13 21:33:07
阅读次数：
207
关于MDXMDX (Multi Dimensional eXpression language) 是非常强大的工具,可以将你的多维数据库/cube 发挥到极致. 本文会覆盖MDX基础,并且希望能使你对MDX查询语法,MDX的强大原因,以及如何在你的B.I. 方案中使用MDX进行计算 有充分的认识 ....
分类：
其他好文 时间：
2014-08-13 18:28:26
阅读次数：
265
virtual与static不能同时作用于一个函数。根据面向对象的理论，virtual的成员函数是可以变子类覆盖的，是实现多态的重要手段。而static作用的成员函数表示该函数仅属于某个类。下面是实验的代码：class A{ static virtual int Get() { return ...
分类：
其他好文 时间：
2014-08-13 18:26:06
阅读次数：
182
只要完全覆盖且不完全相同即可
#include
using namespace std;
struct RectangleCoveringEasy {
int solve(int holeH, int holeW, int boardH, int boardW) {
if((boardH>=holeH&&boardW>holeW)||(boardH>holeH&&boa...
分类：
其他好文 时间：
2014-08-13 10:32:45
阅读次数：
205
一、继承 1.继承的概念 继承可以解决代码复用，让我们的编程更加靠近人类思维。当多个类存在相同的属性(变量)和方法时，可以从这些类中抽象出父类，在父类中定义这些相同的属性和方法，所有的子类不需要重新定义这些属性和方法，只需要通过extends语句来声明继承父类。语法如下： class 子类 exte...
分类：
编程语言 时间：
2014-08-13 00:33:15
阅读次数：
388
题目来源：URAL 1684. Jack's Last Word
题意：输入a b 把b分成若干段 每一段都是a的前缀
思路：b为主串 然后用a匹配b 记录到b的i位置最大匹配的长度 然后分割 分割的时候要从后往前
如果a = abac b = abab 那么如果从前往后 首先覆盖了aba 然后b就不能覆盖了 从后往前就可以了 首先覆盖ab 下一次还是ab
因为已经记录了到i位置的最大匹配...
分类：
其他好文 时间：
2014-08-12 22:19:14
阅读次数：
476
