题目地址：FZU 1683
这题一开始用的二分矩阵，于是就一直TLE。后来找题解才发现，可以不用二分矩阵，因为这个题最终求的是一个值，所以可以把那个值加入到构造的矩阵中：
这样就不用二分矩阵了。而是可以直接求。但是这样还是会超时，那怎么办呢。由于本题的模数是固定的，所以矩阵的幂也是固定的。那么就可以对一些2^x幂预处理出来。
代码如下：
#include
#include
#i...
分类：
其他好文 时间：
2014-09-23 21:42:35
阅读次数：
185
题目大意：给定一个序列，求区间第k小
注意是第k小！！别被题目描述骗到了！！这题求的是第k小！！不是第k大！！！
这题和POJ2104一样，都是求区间第k小，不同的是这题的序列是有重复的
对于有重复的，我们必须先预处理出有多少个中位数能进入左区间，否则就会导致过多的中位数堆积在左区间导致该进入左区间的东西被硬塞进了右区间
其实我只是想说为何网上的处理重复都写的那么麻烦。。。像我这样精简点不...
分类：
其他好文 时间：
2014-09-23 16:27:54
阅读次数：
213
一、什么是SASSSASS是一种"CSS预处理器"（css preprocessor）的开发工具，为CSS加入编程元素，提供了许多便利的写法，大大节省了设计者的时间，使得CSS的开发，变得简单和可维护。二、安装和使用2.1 安装SASS是Ruby语言写的，但是两者的语法没有关系。不懂Ruby，照样使...
分类：
其他好文 时间：
2014-09-23 01:54:03
阅读次数：
295
今天珊哥给我们讲解了预处理,宏定义, 数组, 以及画图, 宏定义....编译预处理：对源程序进行编译之前所作的工作，它由预处理程序负责完成。编译时，系统将自动引用预处理程序对源程序中的预处理指令进行处理。预处理指令：以“#”号开始的指令。#define是宏定义, 在main函数之前定义函数的类型数据...
分类：
其他好文 时间：
2014-09-23 00:57:53
阅读次数：
254
HDU 5024 Wang Xifeng's Little Plot
题目链接
思路：先利用记忆化搜索预处理出每个结点对应8个方向最远能走多远，然后枚举拐点记录最大值即可
代码：
#include
#include
#include
using namespace std;
const int d[8][2] = {{-1, 0}, {0, 1}, {1, 0}, ...
分类：
其他好文 时间：
2014-09-22 18:56:23
阅读次数：
210
HDU 5025 Saving Tang Monk
题目链接
思路：记忆化广搜，vis[x][y][k][s]表示在x, y结点，有k把钥匙了，蛇剩余状态为s的步数，先把图预处理出来，然后进行广搜即可
代码：
#include
#include
#include
using namespace std;
const int INF = 0x3f3f3f3f;
con...
分类：
其他好文 时间：
2014-09-22 18:39:13
阅读次数：
221
HDU 5040 Instrusive
题目链接
思路：记忆化广搜，先预处理出图，每个位置用一个二进制数表示，表示4秒为1个周期内，这个位置是否会被照到，然后进行记忆化广搜即可，状态多开一个4，表示在4秒一周期，然后进行转移即可
代码：
#include
#include
#include
using namespace std;
const int N = 505...
分类：
其他好文 时间：
2014-09-22 17:46:13
阅读次数：
187
PHP简介 Hypertext Preprocessor,超文本预处理器的缩写,主要是用于服务端的脚本程序PHP 标记风格 1.xml风格 2.脚本风格 3.简短风格 【仅在通过 php.ini 配置文件中的指令 short_open_tag 打开后才可用】 4.asp风格 【仅在通过 ph...
分类：
Web程序 时间：
2014-09-22 00:40:11
阅读次数：
307
题目：给你一些不同高度的宽度为1的木板，问能截取最大矩形面积。
分析：dp，单调队列。关键在于找到每个高度的最大连续长度，最大面积了 O（N*max（L），R））；
如果暴力的话，则代价为O（N），则总代价为O（N*N）无法处理100000数据量；
但是可用单调队列，做预处理 用O（N）时间计算出所有点的边界，此时时间复杂度为 O（N）；...
分类：
其他好文 时间：
2014-09-21 23:23:01
阅读次数：
247
在项目属性的“预处理器定义”中添加：
??
_USING_V110_SDK71_
注意无论使用vs2012还是2013，选择哪个平台工具集都是定义V110，这个不需要修改。
如果有用预编译头的话，也可以在预编译头中添加这个定义。
引申，为什么会出现这个错误？
cocos2d-x默认使用的平台工具集是v120_xp，这个是是兼容wi...
分类：
其他好文 时间：
2014-09-21 21:49:01
阅读次数：
234
