这题求范围最小值，RMQ正好是用来解决这方面的，所以再适合不过了，又是离线静态输入输出的，所以时间比二维线段树快。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define mem(a,b) memset(a,b,sizeof(a))
#define lson i<<1,l,m...
分类：
其他好文 时间：
2014-08-09 15:59:48
阅读次数：
320
（1）#includeusing namespace std;int main(){ int k=0; int j; char b[20]; cout>b; for(j=0;j#include//这个头文件可以使用strlen函数using namespace std;...
分类：
其他好文 时间：
2014-08-09 15:33:08
阅读次数：
208
1. 动态规划，使用一个数组保存当前的最大递增子序列长度，时间复杂度为O(N^2)
# include
# include
# include
using namespace std;
int longestsub(int a[],int n)
{
int *dis=(int *)malloc((n+1)*sizeof(int));
dis[0]=1;
int i,j;
for(...
分类：
其他好文 时间：
2014-08-09 13:30:07
阅读次数：
221
题目链接BFedya and Maths按照题目的公式求数，有一个规律4的倍数为4，然后就是大数取模，但是我还二的把strlen(s)放到了循环上，导致了每次循环都要算一次，最后超时。本来很简单的，， 简直惨。。。 1 #include 2 #include 3 #include 4 #inc...
分类：
其他好文 时间：
2014-08-09 13:15:37
阅读次数：
180
一.全排列无重复字符#include#includechar buf[1024];void func(int index);void swap(int index1,int index2);int main(){ memset(buf,0,sizeof(buf)); sprintf(bu...
分类：
其他好文 时间：
2014-08-09 13:14:27
阅读次数：
270
#include #include #define N 3000000int f[3000000];int main(){ memset(f, 0, sizeof(f)); int i, j; f[0]=1; f[1]=1; for(i=2; i#include #include #define N...
分类：
其他好文 时间：
2014-08-09 09:06:17
阅读次数：
294
第一篇 先水一题吧#include#include#include#include#include#include#include#define mem(a,b) memset(a,b,sizeof(a))#define ll __int64#define MAXN 1000#define INF ...
分类：
其他好文 时间：
2014-08-09 02:25:36
阅读次数：
216
在php中如果我们统一编码是没有什么问题了，但是很多朋友会发现一个问题就是utf8和gbk编码中返回的值会有所区别：php 在utf8和gbk编码下使用serialize和unserialize互相序列化和反序列化会出现无法成功反序列化的问题。问题出现的原因主要是在不同编码下strlen函数计算中文...
分类：
Web程序 时间：
2014-08-08 20:40:26
阅读次数：
193
关于malloc和free这两个函数，malloc的用法示例：int *p=(int *)malloc(2*sizeof(int)); 它表示在堆中开辟一块大小为2*sizeof(int)的一块内存空间，p指向这块内存空间的起始地址，malloc前面的（int*）表示这块空间用来存储int型数组。开辟了这块空间后，可以修改这个空间中的值，例如为*p,*(p+1)做赋值操作，如果再次使用malloc...
分类：
其他好文 时间：
2014-08-08 18:08:36
阅读次数：
200
定义一颗字典树：
struct Trie
{
int n; // n可以存储相关有用信息，视情况而定
Trie *next[maxn]; //maxn视字典树中有多少种元素而定
}
定义字典树的根并初始化：
Trie *root;
void init()
{
root = (Trie *)malloc(sizeof(Trie));
root ->...
分类：
其他好文 时间：
2014-08-08 16:03:16
阅读次数：
170
