题意:给一个三维数组n*n*n,初始都为0,每次有两个操作:1. 翻转(x1,y1,z1) -> (x2,y2,z2)0. 查询A[x][y][z] (A为该数组)解法:树状数组维护操作次数,一个数被操作偶数次则相当于没被操作。每次更新时在8个位置更新:。相当于8个二进制数:000,001,010,...
分类:
其他好文 时间:
2014-09-13 21:20:55
阅读次数:
218
xml在开发中的作用不可小觑,很多时候我们都要用到这种文件,所以学习它的解析方式很是必要。我们都知道java中xml的解析有:dom,SAX,但是Android下我们使用pool解析,是更为方便,而且有专门的api可以使用。 dom:一次加载到内存,生成一个树状结构,消耗的内存较大 SAX:基于.....
分类:
移动开发 时间:
2014-09-13 18:42:15
阅读次数:
153
Rabbit Kingdom
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 964 Accepted Submission(s): 315
Problem Description
Long long ago, ...
分类:
其他好文 时间:
2014-09-13 00:49:54
阅读次数:
476
1 /* 2 树状数组第三种模板(改段求段)不解释! 不明白的点这里:here! 3 */ 4 #include 5 #include 6 #include 7 #include 8 #define N 100005 9 using namespace std;10 11 t...
分类:
其他好文 时间:
2014-09-12 20:41:44
阅读次数:
299
http://acm.hdu.edu.cn/showproblem.php?pid=4911一场多校的签到题,树状数组离散化求逆序数#include #include #include #include using namespace std ;typedef __int64 ll ;int n,k...
分类:
其他好文 时间:
2014-09-12 20:35:44
阅读次数:
233
题意:给一个序列,操作1:给区间[a,b]中(i-a)%k==0的位置 i 的值都加上val 操作2:查询 i 位置的值解法:树状数组记录更新值。 由 (i-a)%k == 0 得知 i%k == a%k,又因为k #include #include #include #include #inclu...
分类:
其他好文 时间:
2014-09-12 18:58:03
阅读次数:
142
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2227
Find the nondecreasing subsequences
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1...
分类:
其他好文 时间:
2014-09-12 13:34:13
阅读次数:
316
一款很好用的JQuerydtree树状图插件树状图-dtree由于他的节点设置思想不错,使连接数据库的数据库设计比较方便。下载dtree资源包,引用一下dtree.css和dtree.js文件,然后编写节点就行了。dtreeDemo打开全部 | 关闭全部效果图:
分类:
Web程序 时间:
2014-09-12 11:43:13
阅读次数:
283
StarsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4897Accepted Submission(s): 1934Problem Descr...
分类:
其他好文 时间:
2014-09-11 22:20:22
阅读次数:
203
一.手写二分#include int a[5] = {5, 3, 3, 2, 1};template inline T bfind(T r, T key){ T l = 1, m, k, flag = 0; while(l != r) { m = (r + l) / ...
分类:
其他好文 时间:
2014-09-11 01:05:11
阅读次数:
293