题目链接：点击打开链接
题意比较明显，不赘述。
删除时可以把i-1转到根，把i+1转到根下
则i点就在 根右子树 的左子树，且只有i这一个 点
#include
#include
#include
#include
using namespace std;
#define N 300500
#define inf 10000000
#define L(x) tree[x].ch[0]
#d...
分类：
其他好文 时间：
2014-05-11 21:05:52
阅读次数：
365
题意：
给定2个操作
0、把区间的每个数sqrt
2、求和
因为每个数的sqrt次数很少，所以直接更新到底，用个标记表示是否更新完全（即区间内的数字只有0，1就不用再更新了）
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 1000...
分类：
其他好文 时间：
2014-05-11 21:02:45
阅读次数：
325
题意：417 - Word Index
题意：每个字符串按题目中那样去映射成一个数字，输入字符串，输出数字
思路：这题还是比较水的，由于一共只有83000多个数字，所以对应一个个数字去映射就可以了，注意字符串进位的情况处理即可
代码：
#include
#include
#include
#include
using namespace std;
char str[10];
ma...
分类：
其他好文 时间：
2014-05-11 20:49:23
阅读次数：
428
这里用邻接表实现图的深度优先遍历，采用递归实现。
#include
using namespace std;
#define VERTEXNUM 5//结点数
struct edgenode
{
int to;
int weight; // 边的权值
edgenode *next;
};
struct vnode
{
int from...
分类：
其他好文 时间：
2014-05-11 20:46:16
阅读次数：
519
#include
#include
using namespace std;
#ifdef ONLINE_JUDGE
#define FINPUT(file) 0
#define FOUTPUT(file) 0
#else
#...
分类：
其他好文 时间：
2014-05-11 20:36:05
阅读次数：
337
#include
#include
using namespace std;
#ifdef ONLINE_JUDGE
#define FINPUT(file) 0
#define FOUTPUT(file) 0
#else ...
分类：
其他好文 时间：
2014-05-11 20:30:57
阅读次数：
308
转载请注明出处：http://blog.csdn.net/u012860063
#include
#include
using namespace std;
#define lson l , m , rt << 1
#define rson m + 1 , r , rt << 1 | 1
//lson和rson分辨表示结点的左儿子和右儿子
//rt表示当前子树的根(root),也就是...
分类：
其他好文 时间：
2014-05-11 18:55:14
阅读次数：
277
#include
#include
using namespace std;
#ifdef ONLINE_JUDGE
#define FINPUT(file) 0
#define FOUTPUT(file) 0
#else ...
分类：
其他好文 时间：
2014-05-11 18:36:16
阅读次数：
245
#include
#include
using namespace std;
#ifdef ONLINE_JUDGE
#define FINPUT(file) 0
#define FOUTPUT(file) 0
#else ...
分类：
其他好文 时间：
2014-05-11 18:33:34
阅读次数：
246
#include #include #include #include #include
#include #include #include #include #include #include #include using namespace
std;//#pragma comment(link...
分类：
其他好文 时间：
2014-05-11 17:31:00
阅读次数：
275
