我只能说，珍爱生命，远离卡常数的题。。。感谢陈老师和蔡神，没有他们，，，我调一个星期都弄不出来，，，，哈罗哈的大披萨 【淡蓝】时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 73 测试通过 : 9描述热风哈罗哈（...
分类：
其他好文 时间：
2014-11-27 23:21:26
阅读次数：
367
题目大意：求深度为h，大小为n个BST的数量对1000000007取模的值
令f[i][j]为大小为i，深度为j以下的BST的数量
设根节点为k，那么两个儿子一定分别是两个BST
有递推式f[i][j]=(1
记忆化搜索即可 卡常数可以过
#include
#include
#include
#include
#define M 610
#define MOD 100000000...
分类：
其他好文 时间：
2014-11-27 16:23:00
阅读次数：
188
标题: 黄金连分数
黄金分割数0.61803... 是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把这个数字求得很精确。
对于某些精密工程，常数的精度很重要。也许你听说过哈勃太空望远镜，它首次升空后就发现了一处人工加工错误，对那样一个庞然大物，
其实只是镜面加工时有比头发丝还细许多倍的一处错误而已，却使它成了“近视眼”!!
...
分类：
编程语言 时间：
2014-11-27 10:44:45
阅读次数：
241
题意：给若干种个串，再给个主串，然后把主串打乱顺序，使得包含子串尽量多（一种可以有多个，两个之间可以部分重叠）。如第一组数据，ACGT，包含AC、CG、GT，三个，输出3。第二组数据A1A2A3，包含A1A2和A2A3两个“AA”，答案为2。
其实我并没有AC。我被卡常数TLE了。。。实在不想写这种没意义的东西了。
贴代码，待填坑。
#include
#include
#...
分类：
其他好文 时间：
2014-11-26 21:02:32
阅读次数：
211
定义和用法：floor() 方法可对一个数进行下舍入。语法：Math.floor(x);x：必须参数，可以是任意数值或表达式；返回值:小于等于 x，且与 x 最接近的整数。说明：floor() 方法执行的是向下取整计算，它返回的是小于或等于函数参数，并且与之最接近的整数。示例代码： 1 //在本例中...
分类：
编程语言 时间：
2014-11-26 14:07:30
阅读次数：
779
SQL 函数 聚合函数（针对数字列）：AVG：求平均分COINT: 计算个数MAX: 求最大值MIN: 求最小值SUM: 求和 数学函数（）：ABS: 绝对值CEILING: 上限取整floor： 取整pi： 圆周率round： 第一个参数是要进行四舍五入的数，第二个参数是要四舍五入到小数点之后的几...
分类：
数据库 时间：
2014-11-26 13:43:07
阅读次数：
186
1.绝对值和圆周率abs(x)和pi()2.平方根和求余数sqrt(x)和mod(x,y)，其中y是被除数3.从小数获取整数ceil(x),ceiling(x)返回不小于x的最小整数floor(x)返回不大于x的最大整数4.获取随机数rand()返回在0-1之间生成的随机数rand(x)返回以x为种...
分类：
数据库 时间：
2014-11-26 13:37:31
阅读次数：
270
floor（x）返回x的整数部分一般用法为floor（x + 0.5）sprintf 意思是输出到字符串 fprintf是输出到文件，printf("%d",clock()/CLOCKS_PER_SEC)输出程序运行的时间；isdigit(x)判断x是否为整数；assert.t assert（x.....
分类：
编程语言 时间：
2014-11-24 23:57:19
阅读次数：
323
Problem F: ARM立即数寻址
Time Limit: 4 Sec Memory Limit: 128 MB
Submit: 53 Solved: 12
[Submit][Status][Web
Board]
Description
在ARM处理器立即数寻址方式中，立即数是由一个8位的无符号常数（大于等于0，小于等于0xff），先扩展为32位，然后循环右移偶数...
分类：
其他好文 时间：
2014-11-23 16:04:43
阅读次数：
193
题目大意：给出一棵树，一开始每两个点之间都是由土路连接的，但是会有一些土路逐渐变成公路，问每次从点1开始到点k有多少土路。
思路：POI不怎么难的题，实际上每个点到1的土路的数量就是这个点的深度，在土路变成公路的时候，这个点以及子树的所有节点的深度都要－1，子树修改就很基本了，可以用DFS序＋fenwick，当然要是不嫌麻烦也可以树链剖分，但是常数会比较卡。。
CODE：
...
分类：
编程语言 时间：
2014-11-23 14:33:43
阅读次数：
197
