题意：给出矩阵左上角和右下角坐标，矩阵里的元素 1变0 ，0 变1，然后给出询问，问某个点是多少。#include #include #include #include #include #include #include #define MAXN 1010int c[MAXN][MAXN],n;i...
分类：
编程语言 时间：
2015-09-05 12:19:55
阅读次数：
137
int lowbit(int x){ return x&(-x);}修改某个位置上的值，查找一段区间的和（向上修改，向下统计）void update(int x,int num){ while(x0) { s+=c[x]; x-=lowbit(x)...
分类：
编程语言 时间：
2015-09-05 11:06:29
阅读次数：
160
题意：有一个n*m的矩形，一辆车从左上角出发，沿一条路径走，路径是由矩形上每个单元格的边构成的，最后回到左上角，求车子在每个格子转过圈数的平方和。思路：假设需要记录每个格子转的顺时针的圈数（为负表示转的逆时针），可以考虑车子每次移动对各个格子的贡献：车子左移，路径上方所有格子转的圈数+1，路径下方所...
分类：
编程语言 时间：
2015-09-04 19:54:19
阅读次数：
195
题意:对于一个1000*1000的Mushroom，起点在（1，1）给定一个斜率和一个x，求由斜率和x所对应的直线构成的三角形内蘑菇的总值。每个点的对应的值为(x+A)(y+B)解每个点都有一个相对于(1,1)的一个斜率我们就按照这个斜率的大小进行排序 大的放在后面然后我们对于每个要查询的点的斜率的...
分类：
编程语言 时间：
2015-09-04 14:17:26
阅读次数：
175
树形结构展示 ????????? ? zTree 是一个依靠 jQuery 实现的多功能 “树插件”。优异的性能、灵活的配置、多种功能的组合是 zTree 最大优点。专门适合项目开发，尤其是 树状菜单、树状数据的Web显示、权...
分类：
其他好文 时间：
2015-09-04 11:14:22
阅读次数：
259
1、DTD的作用DTD是XML的型，列出了XML中的元素有哪些、元素间的关系、元素可以有哪些内容，元素的属性也有哪些。DTD实质说明的是元素间的关系，也就是类之间的关系。是一棵树状结构的说明，与XML相似。DTD的职责只负责对文档的结构进行规范，真正的验证工作由应用程序执行。所以XML不是一门处理语...
分类：
其他好文 时间：
2015-09-04 11:07:55
阅读次数：
139
Linux之文件系统管理文件系统不仅包含着文件中的数据而且还有文件系统的结构，不同Linux发行版本之间的文件系统差别很少，主要表现在系统管理的特色工具以及软件包管理方式的不同，文件目录结构基本上都是一样的。Linux的文件结构是单个的树状结构，根目录是“/”，其他目录都..
分类：
系统相关 时间：
2015-09-03 21:55:11
阅读次数：
399
HDU4267 A Simple Problem with Integers 线段树/树状数组2012长春网络赛A题Problem DescriptionLet A1, A2, ... , AN be N elements. You need to deal with two kinds of op...
分类：
编程语言 时间：
2015-09-03 21:41:31
阅读次数：
219
H. MilestonesTime Limit: 1 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100114DescriptionThe longest road of the Fairy Kingdom has n milestone...
分类：
编程语言 时间：
2015-09-03 20:19:57
阅读次数：
186
莫队..用两个树状数组计算.时间复杂度应该是O(N1.5logN). 估计我是写残了...跑得很慢...-------------------------------------------------------------------------#includeusing namespace s...
分类：
其他好文 时间：
2015-09-03 15:15:30
阅读次数：
301
