B. Knights of a Polygonal Table time limit per test 1 second memory limit per test 256 megabytes input standar…
标签:B树
数据库索引 - B树索引
B树索引能自动的保持和数据文件大小相适应的索引层次。通过对所使用的存储块空间进行管理,使每个块的充满程度在半满和全满之间。这样的索引不再需要溢出块。B(+)树的数据结构:通常B树有三层:跟、中间层和叶。叶子节点是一个…
组合数的奇偶性
结论: 对于C(n,k),若n&k == k 则c(n,k)为奇数,否则为偶数。 证明: 利用数学归纳法: 由C(n,k) = C(n,k-1) + C(n-1,k-1); 对应于杨辉三角: 1 1 2 1 1 …
校内ACM上出现Presentation Error的一点经验
现在很多学校校内都有Online Judge平台(类似ACM平台),通常在电脑上写的程序运行成功后,在Online Judge平台上同样能Accepted。但是有时候,明明电脑上运行的结果正确,但在OJ平台上却会出错,当…
学生信息管理系统
c语言实习要求做学生信息管理系统,完全没有概念,试着写了一下,都是用结构体,链表不会用,感觉挺烂的。 #include <iostream> #include <cstring> #include…
hdu4355
三分; #include <iostream> #include <stdio.h> #include <math.h> #include <algorithm> usin…
hdu2438
汽车的左边尽量贴着那个直角点,而汽车的右下后方的点尽量贴着最下面的边。 以O点为原点建立直角坐标系,以角a给出P点横坐标的函数F(a) F(a)= l*cos(a)+(d-x*cos(a))/sin(a); 经求导可证是…
n!素因子分解
题目 #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> using…
叉积
1.叉积判断线段拐向 如上图,可以通过计算向量的叉积来判断拐向,即判断(C-B)×(A-B)的符号。 #若(C-B)×(A-B)> 0 ,则CB在B点顺时针得到AB #若(C-B)×(A-B)< 0 ,则CB…
hdu1250 Hat's Fibonacci 高精度
题目(http://acm.hdu.edu.cn/showproblem.php?pid=1250) Problem Description A Fibonacci sequence is calculated by a…
hdu1995汉诺塔V
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1995 Problem Description 用1,2,...,n表示n个盘子,称为1号盘,2号盘,...。号数大盘子就大。…
hdu1996汉诺塔VI
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1996 Problem Description n个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系…