第一节、B树、B+树、B*树 1.前言： 动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Balanced Binary Search Tree），红黑树(Red-Black Tree )，B-tree/B+-tree/ B*-tree?(B~Tree)。前三者...
分类：
其他好文 时间：
2014-09-24 21:46:38
阅读次数：
244
题意：给定x、y，为[x,y]之间有多少个数的偶数位和减去奇数位和等于一。
个位是第一位。
例子： 10=1-0=1 所以10是这样的数
思路：数位dp[i][sum][ok] i位和为sum 是否含有前导0.
然后就是因为有负数 所以根据范围把0设置为100 然后最后和等于101则为所求的数。
代码：
#include"cstdlib"
#include"cstdio"
#inclu...
分类：
其他好文 时间：
2014-09-19 17:43:29
阅读次数：
186
题意：对于数加一位减一位，给定N，求1~N的和。
例子12=1-2+3-4.........
分类：
其他好文 时间：
2014-09-19 15:37:05
阅读次数：
302
Gold Balanced Lineup
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 12334
Accepted: 3618
Description
Farmer John's N cows (1 ≤ N ≤ 100,000) share many sim...
分类：
其他好文 时间：
2014-09-16 22:15:41
阅读次数：
329
375. Query on a tree
Problem code: QTREE
You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N-1.
We will ask you to perfrom ...
分类：
其他好文 时间：
2014-09-16 16:00:20
阅读次数：
312
417. The lazy programmer
Problem code: LAZYPROG
A new web-design studio, called SMART (Simply Masters of ART), employs two people. The first one is a web-designer and an executive ...
分类：
其他好文 时间：
2014-09-16 16:00:10
阅读次数：
357
思路：尼玛，这题搞了一天了，比赛的时候用了n^2的方法绝对T了，然后今天看别人代码看了一天才知道。后面感觉也挺容易的，就是没想到，之前做过SPOJ 694 705求过不同子串了，知道怎么求不同子串个数了，但是比赛的时候这个技巧竟然抛在脑后了，然后就不会了。
但是今天自己用了自己的两个后缀数组的模板（倍增和DC3）的都WA了，搞得自己真想跳楼去了！！
到现在都不知道到底是哪里错了，处理的方法和标...
分类：
其他好文 时间：
2014-09-15 21:19:59
阅读次数：
227
题意：平衡数问题，就是找一个支点，两边位上的数成力矩和相等
比如 4139 以3作为支点 左边=4*2+1*1 = 右边=9*1
思路：
一开始没想到，一点就恍然大悟。
dp[site][n][sum] n为支点。
然后只要枚举支点就好了。
然后减去00,000,0000这些情况就ok了
#include"cstdlib"
#include"cstdio"
#include"cst...
分类：
其他好文 时间：
2014-09-12 17:16:23
阅读次数：
250
Farmer John 决定给他的奶牛们照一张合影，他让 N (1 ≤ N ≤ 50,000) 头奶牛站成一条直线，每头牛都有它的坐标(范围: 0..1,000,000,000)和种族(0或1)。 一直以来 Farmer John 总是喜欢做一些非凡的事，当然这次照相也不例外。他只给一部分牛照相，并...
分类：
其他好文 时间：
2014-09-12 07:47:23
阅读次数：
196
noip要来了，刷点基础水题。
题意：
RMQ，给你N个数，Q个询问，每次查询[l,r]内，最大值减最小值是多少。
分类：
其他好文 时间：
2014-09-09 10:59:28
阅读次数：
157
