解题报告
题意：
一根长度8000的线段上染色，求染完之后，每个颜色在线段上有多少个间断的区间。
思路：
区间问题用线段树，成段的更新区间，最后把所有的区间下压到叶子结点，统计叶子结点的颜色。
#include
#include
#include
using namespace std;
int lz[32000],_hash[10000],color[10000],cnt;
v...
分类：
其他好文 时间：
2014-08-11 06:19:21
阅读次数：
258
引用（references）使用“.”操作符，指针（pointers）使用“*”和“->”操作符，这是两者最基本也是最熟悉的区别了，应该不用详说。
首先，没有所谓的null reference。一个reference必须总代表某个对象，因此C++要求references必须有初值：
string& rs；//错误！references必须被初始化
string s("xyzzy");
st...
分类：
其他好文 时间：
2014-08-11 00:20:21
阅读次数：
251
7. 备份和恢复本章主要会介绍：1.备份的类型：逻辑备份，物理备份，全备和增量4种2.创建备份的方法3.还原方法，包括还原到时间点4.备份计划，压缩和加密5.表维护，恢复损坏的表7. 备份和恢复... 17.1备份和还原类型... 17.1.1 物理备份VS逻辑备份... 17.1.2 Online...
分类：
数据库 时间：
2014-08-10 23:52:31
阅读次数：
740
Description
Problem H
Counting Rectangles
Input: Standard Input
Output:Standard Output
Time Limit: 3Seconds
Given n points on the XY plane, count how many regular rectanglesare formed. A...
分类：
其他好文 时间：
2014-08-10 18:49:00
阅读次数：
268
题目地址：POJ 2777
我去。。延迟标记写错了。标记到了叶子节点上。。。。这根本就没延迟嘛。。。怪不得一直TLE。。。
这题就是利用二进制来标记颜色的种类。然后利用或|这个符号来统计每个区间不同颜色种数。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-08-10 15:52:40
阅读次数：
258
C++编译器自己合成的构造函数：默认构造函数copy构造函数copy assigment操作符析构函数（编译器产生的析构时non-virtual）copy assignment(当含有const以及reference时不能自动合成)
分类：
编程语言 时间：
2014-08-10 15:23:40
阅读次数：
257
内置类型手动初始化类类型-构造函数（确保构造函数将对象的每个成员都初始化）类构造函数初始化列表与函数体内赋值的区别：效率更高函数内的赋值语句执行时先执行成员的默认构造函数，再执行copy assignment初始化列表直接执行一次 copy构造函数含有const成员、reference成员时需使用初...
分类：
其他好文 时间：
2014-08-10 15:16:20
阅读次数：
171
题目链接：点击打开链接
gg。。==
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll long long
#define inf 10000000
#define N 55
typedef pair pii;
struct...
分类：
其他好文 时间：
2014-08-10 01:49:39
阅读次数：
297
1,循环文本输入之cin【注,cin省略空格和换行符,因此这些字符将不会回显,也不会被纳入到count统计计数】发送给cin的输入前期会被缓存,直到操作者输入回车键,被缓存的输入数据才会被发送给程序处理;2,cin.get(char)逐个字符读取输入的程序需要检查每个字符,包括空格,制表符和换行符,...
分类：
其他好文 时间：
2014-08-10 01:34:19
阅读次数：
363
题意：
一个只包含a和b的字符串 问 它有几个长度为偶数和长度为奇数的“压缩回文串” 压缩的概念是 相邻的相同字符压缩成一个字符
思路：
串经过压缩一定满足如下形式 ……ababab…… 那么这样只要两端的字符相同则中间一定是回文的 因此对于一个a它作为左端点形成的回文串个数就等于它右边的a的个数 那么长度是奇数还是偶数呢 可以这么判断 如果a在奇数位置上和它匹配的a也在奇...
分类：
其他好文 时间：
2014-08-09 21:34:29
阅读次数：
233
