acm fighting! 2
1.计算几何 5
1.1 注意 5
1.2几何公式 6
1.3 多边形 8
1.4多边形切割 11
1.5 浮点函数 12
1.6 面积 18
1.7球面 18
1.8三角形 19
1.9三维几何 22
1.10 凸包 30
1.11 网格 32
1.12 圆 33
1.13 矢量运算求几何模板 35
1.14结构体表示几何图形 47
1.15四城部分几何模板 52
1.16 一些** 54
1.16.1 最小圆覆盖_zju1450 541.16.2 直线旋转_两凸包的最短距离(poj3608) 581.16.3 扇形的重心 62
1.16.4 根据经度纬度求球面距离 621.16.5 多边形的重心 64
1.16.6 存不存在一个平面把两堆点分开(poj3643) 661.
16.7 pku_3335_判断多边形的核是否存在 671.16.
8 pku_2600_二分+圆的参数方程 741.16.9 pku_1151_矩形相交的面积 761.
16.10 pku_1118_共线最多的点的个数 781.16.
11 pku2826_线段围成的区域可储水量 801.16.12 pick公式 84
1.16.13 n点中三个点组成三角形面积最大 861.16.14 直线关于圆的反射 89
1.16.15 pku2002_3432_n个点最多组成多少个正方形(hao) 94
1.16.16 pku1981_单位圆覆盖最多点(poj1981)circleandpoints 97
1.16.17 pku3668_gameofline_n个点最多确定多少互不平行的直线(poj3668) 99
1.16.18 求凸多边形直径 100
2.组合 102
2.1 组合公式 102
2.2 排列组合生成 102
2.3 生成gray码 104
2.4 置换(polya) 104
2.5 字典序全排列 105
2.6 字典序组合 105
2.7 一些原理及其例子 106
3.数论 108
3.1 阶乘最后非0位 108
3.2 模线性方程组 108
3.3 素数 110
3.4 欧拉函数 114
3.6高精度 116
3.6.1平方根 116
3.6.2 高精度乘幂 117
3.7 高斯消元回代法 122
3.8 数值计算 124
3.8.1 定积分计算 124
3.8.2 多项式求根(牛顿法) 125
3.8.3 周期性方程(追赶法) 127
4.排序 128
4.1快速选择算法 128
4.2归并排序+逆序数的求取 128
5.字符串 130
5.1 kmp应用 130
5.2 后缀数组 131
5.3 中缀表达式转后缀表达式 134
5.4 firefighters 表达式求值 1356.博弈 139
6.1 博弈的ab剪枝 139
6.1.1 取石子 139
6.2 博弈 sg函数局势分割 141
7.数据结构 142
7.1 trie 142
7.2 线段树 147
7.3 并查集 151
7.4 树状数组 152
7.5 点树 154
7.6 stl 156
7.7 离散化 157
8.图论 158
8.0 2-sat 158
8.2 寻找euler回路 163
8.3 拓扑排序 163
8.4 差分约束系统 164
8.5 笛卡尔树 165
8.6 lca和rmq 167
8.7 割和桥 171
8.8 最小生成树(kruskal) 1728.9 最短路径 173
8.10 最大网络流 175
8.11 最小费用流 180
8.12 最大团问题 182
8.13 二分图匹配 184
8.14 带权的最优二分图匹配 184
9.搜索算法概略 187
9.1 迭代深搜+ida* 187
9.2 分之界限法(深搜) 189
9.3 a* 8数码问题( pascal ) 1929.4 优先队列广搜 194
10.应用 197
ACM常用算法
专用模板。目录 1 最大团。2 拓扑排序。3 最短路和次短路。4 sap模板。5 已知各点度,问能否组成一个简单图。6 kruskal 7.prim算法求最小生成树。8.dijkstra 9 bellman ford 10.spfa 11.kosaraju 模板。12.tarjan 模板。1.剩余定...
ACM训练题
每周一练。十进制到任意进制转换 编程输入十进制 32767 32767 请输出它对应的二进制 八进制 十六进制数。例如 input n 32767 32767 222 222 turn into 2 11011110 222 turn into 8 336 222 turn into 16 de 猜...
ACM常见题型题解
这次比赛很多童鞋都做的很好,不过通过做题也能反映出一些问题。第一,读题。很多童鞋交了发现自己的数据爆值,很多时候是因为没有好好读题。int,long,longlong的范围应该都知道,如果只是因为没有好好读题而出错,这是毫无意义的罚时,所以一定好好好读题,看清数据范围。第二,跟榜。在正式的比赛中题目...