没有合适的资源?快使用搜索试试~ 我知道了~
首页浙江大学acm模板及常用函数实现具体代码
资源详情
资源评论
资源推荐

Zhejiang University
ICPC Team
Routine Library
by WishingBone (Dec. 2002)
1

Last Update (Nov. 2004) by Riveria
Zhejiang University.............................................................................................................................1
ICPC Team..........................................................................................................................................1
2

1、 几何 26
1.1 注意.............................................................................................................................26
1.2 几何公式.....................................................................................................................26
1.3 多边形.........................................................................................................................28
1.4 多边形切割.................................................................................................................31
1.5 浮点函数.....................................................................................................................33
1.6 面积.............................................................................................................................37
1.7 球面.............................................................................................................................38
1.8 三角形.........................................................................................................................39
1.9 三维几何.....................................................................................................................41
1.10 凸包...........................................................................................................................49
1.11 网格...........................................................................................................................50
1.12 圆...............................................................................................................................50
1.13 整数函数...................................................................................................................52
3

2、 组合 55
2.1 组合公式.....................................................................................................................55
2.2 排列组合生成.............................................................................................................56
2.3 生成 gray 码................................................................................................................57
2.4 置换(polya).................................................................................................................58
2.5 字典序全排列.............................................................................................................58
2.6 字典序组合.................................................................................................................59
4

3、 结构 60
3.1 并查集.........................................................................................................................60
3.2 堆.................................................................................................................................61
3.3 线段树.........................................................................................................................62
3.4 子段和.........................................................................................................................67
3.5 子阵和.........................................................................................................................67
5
剩余63页未读,继续阅读










安全验证
文档复制为VIP权益,开通VIP直接复制

评论1