题目地址：HDU 5145
莫队真的好神奇。。这样的复杂度居然只有n*sqrt(n)。。。
裸的莫队分块，先离线，然后按左端点分块，按块数作为第一关键字排序，然后按r值作为第二关键字进行排序。都是从小到大，可以证明这样的复杂度只有n*sqrt(n)。然后进行块之间的转移。
代码如下：#include
#include
#include <math.h...
分类：
其他好文 时间：
2015-07-23 09:31:03
阅读次数：
119
题目链接：http://poj.org/problem?id=3264
这是一个单点更新的模板题，就不详细解释了，HDU敌兵布阵那题我有详细解释；链接：http://blog.csdn.net/wlxsq/article/details/46897219
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-07-23 09:30:31
阅读次数：
115
主要4默认功能重写：代码：#include using namespace std;class Cstring{private : char * data;public : Cstring(const char * str =NULL); Cstring(const Cstring &anothe....
分类：
其他好文 时间：
2015-07-23 09:19:07
阅读次数：
96
#include "stdafx.h"using namespace cv;int main(int argc, char** argv){ Mat img=imread("d:/pic/lena.jpg"); imshow("src",img); CV_Assert(!img.e...
分类：
编程语言 时间：
2015-07-23 07:03:11
阅读次数：
149
一开始写了个RMQ然后就T了...好吧正解是单调队列, 维护两个单调队列...--------------------------------------------------------------------------------#include#define rep(i, n) for(i...
分类：
其他好文 时间：
2015-07-23 06:35:54
阅读次数：
126
//系统随机生成0--100的数，你猜是多少，大了或小了提示，猜对为止。
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
intmain()
{
inta=0,b=-1;
intnum=1;
while(num==1)
{
printf("是否进行游戏（1：是0：否）");
f:
scanf("%d",&num);
if((..
分类：
编程语言 时间：
2015-07-23 00:56:49
阅读次数：
165
运用指向结构体数组的指针输出学生信息
说明：指针指向结构体数组，就得到了该结构体数组的起始地址。通过该地址可以访问结构体数组中的所有成员变量。其中，指向结构体的指针的算术运算与 指向数组的指针的用法相似。#include
#define N 10
//结构体类型及变量的定义,初始化
struct student
{
char *number;
char *name;
char sex;
...
分类：
其他好文 时间：
2015-07-23 00:45:15
阅读次数：
126
题意：gbn最近打算穿过一个森林，但是他比较傲娇，于是他决定只走一些特殊的道路，他打算只沿着满足如下条件的（A,B）道路走：存在一条从B出发回家的路，比所有从A出发回家的路径都短。你的任务是计算一共有多少条不同的回家路径。其中起点的编号为1，终点的编号为2.
思路：首先从终点Dijkstra一次，求出每个点u回家的最短路长度，那么相当于创建了一个新图，当d[B]
#include
#inc...
分类：
其他好文 时间：
2015-07-23 00:39:24
阅读次数：
112
lcs+dp 用树状数组维护 最大值 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define lowbit(a) ((a)&(-(a)))10 #define ...
分类：
其他好文 时间：
2015-07-23 00:34:24
阅读次数：
127
Problem: 2299 User: shu_dayangMemory: 7380K Time: 500MSLanguage: C++ Result: AcceptedSource Code//树状数组#include#include#include#includetypedef long ...
分类：
编程语言 时间：
2015-07-23 00:32:44
阅读次数：
144
