码迷,mamicode.com
首页 >  
搜索关键字:not define    ( 25272个结果
HDU 4027 Can you answer these queries?(线段树,区间更新,区间查询)
题目线段树简单题意:区间(单点?)更新,区间求和更新是区间内的数开根号并向下取整这道题不用延迟操作//注意://1:查询时的区间端点可能前面的比后面的大;//2:优化:因为每次更新都是开平方,同一个数更新有限次数就一直是1了,所以可以这样优化#include #include#define N .....
分类:其他好文   时间:2014-05-12 20:01:38    阅读次数:295
编写一个宏,实现判断数组a元素的个数
#include using namespace std;#define TestArrayLengthA(A) sizeof(A)/sizeof(*A)#define TestArrayLengthB(B) sizeof(B)/sizeof(B[0])//这样测出的是数组可以放多少个元素,比如Ar...
分类:其他好文   时间:2014-05-12 19:46:09    阅读次数:374
UVa 10152 龟壳排序
思路:先读入的一列是原始串,后读入的一列是目标串。最少操作次数的方式是,从下到上,只对原始串进行删除而不放到最上面能得到的目标串的以最下元素开头的最长子串,然后将目标串剩余的那些按序放在最上方,即按由下到上的顺序输出即可。 Code: //#define LOCAL #include #include #include char name[210][90]; char target[210]...
分类:其他好文   时间:2014-05-11 21:42:42    阅读次数:310
SPOJ 4487. Can you answer these queries VI splay
题目链接:点击打开链接 题意比较明显,不赘述。 删除时可以把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
HDU 4027 Can you answer these queries? 线段树裸题
题意: 给定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
图的深度优先遍历--邻接表实现
这里用邻接表实现图的深度优先遍历,采用递归实现。 #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
九度 1351 只出现一次的数
#include #include using namespace std; #ifdef ONLINE_JUDGE #define FINPUT(file) 0 #define FOUTPUT(file) 0 #else #...
分类:其他好文   时间:2014-05-11 20:36:05    阅读次数:337
线段树模板
转载请注明出处: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
九度 1205
#include #include using namespace std; #ifdef ONLINE_JUDGE #define FINPUT(file) 0 #define FOUTPUT(file) 0 #else ...
分类:其他好文   时间:2014-05-11 18:36:16    阅读次数:245
九度 1203
#include #include using namespace std; #ifdef ONLINE_JUDGE #define FINPUT(file) 0 #define FOUTPUT(file) 0 #else ...
分类:其他好文   时间:2014-05-11 18:33:34    阅读次数:246
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!