acm竞赛常用算法模板
算法模板2
矩阵乘法........................................................................................................................................... 3
domino 多米诺骨牌取 0 到 0~n 的状态。。 ............................................................ 3
pku3233 S = A + A2 + A3 + … + Ak. .................................................................................... 4
pku2778 不含疾病基因的长度为n 的的基因总数 ...................................................... 5
voj1049 .............................................................................................................................. 8
Voj1067 ............................................................................................................................. 9
高斯削元......................................................................................................................................... 10
Ural 01 高斯消元 ........................................................................................................... 10
01转换为 mod 2 ........................................................................................................... 12
pku3532 实数高斯消元 ............................................................................................... 14
Hdu2408整系数线性方程组的整数解 (高斯消元) ............................................... 16
hdu2449 分数高斯消元(高精度) .......................................................................... 18
动态规划......................................................................................................................................... 21
状态压缩 ................................................................................................................................. 21
pku1038 一个有限制的矩形用2*3 覆盖,最多能覆盖多少块。(三进制) .......... 21
pku2411 11*11 的格子用1*2铺满 .............................................................................. 23
pku1185 炮兵阵地 ......................................................................................................... 24
pku2430 两列n行一堆牛。。 ....................................................................................... 25
pku2288 best triangular Hamilton ............................................................................... 27
pku2285 放积木,要求放满 ....................................................................................... 29
hrb5085 放积木,积木不能旋转(注意长宽方向),求最多铺的面积 ....................... 32
树型dp ................................................................................................................................... 34
题目类型总结 ................................................................................................................. 34
pku1463 树的最小点覆盖 ........................................................................................... 34
pku3342 树的最大独立点集 ....................................................................................... 35
pku3398 树的节点只与一个server 相连。。 ............................................................ 37
pku1947 删最少的边得到一个含p个节点的子树 (dfs 降维) .................................. 39
pku3140 m 是骗人的。。 树分成两半,节点权和差最小 ......................................... 40
tsoi3_4 所有点间距离的平均值 ................................................................................... 42
pku1155 在权值非负的情况下包括尽量多的叶子节点(dfs 降维) .......................... 43
pku1155 dfs 降维 ........................................................................................................ 45
pku2486 apple tree 两种状态互相推导(go,back)......................................................... 46
pku3345(hdu2415) 贿选。。 .......................................................................................... 47
拓扑序dp ............................................................................................................................... 50 Hdu2437 Jerboas 有向无环图单起点多终点路线为K的倍数地最短的路线长度 . 50
Hdu2452 Navy maneuvers 有向无环图,两个船长轮流领航 .................................... 52
四边形不等式 ......................................................................................................................... 54
一般性结论 ..................................................................................................................... 54
石子合并 ......................................................................................................................... 54
pku1160 有n 个村子要建p 个邮局 ........................................................................... 55
上海交通大学ACM算法模板gai_计算机软件及应用_IT/计算机_专业资料。ACM 算法模板集 ACM 算法模板集 Contents 一. 常用函数与 STL 二. 重要公式与定理 1. ...
ACM 算法自制模板 25页 2财富值喜欢此文档的还喜欢 ACM算法模板(吉林大学) 45页 免费 ACM算法集锦 25页 免费 备战ACM资料 28页 免费 ACM_算法模板 79页 1...
ACM算法模板ACM算法模板隐藏>> ACM 模板 [ 王克纯 2013 年 8 月 19 日 ...字符串搜索 where = str1.find(str2); where = str1.find(str2,pos1);...
[I]; - 14 - ACM 算法模板集 WisKey Left = 0; Right = Base - 1; while (Left < Right) { Mid = (Left + Right + 1) / 2; if (compare(B...
ACM算法模板(吉林大学)_IT/计算机_专业资料。ACM算法模板(吉林大学)...(int v = 0; v < Ny; v++) 二分图匹配(匈牙利算法 BFS 实现) if...
acm算法模板2 160页 10财富值 浙江大学ACM模板2 142页 2财富值 ACM模板 21页 1财富值 ACM模板 56页 免费 ACM模板 25页 5财富值 ACM模板1 76页 免费 ...
acm 算法模板 适合初学者使用_思想汇报/心得体会_党团工作_应用文书。三角形...[now])); 2 now ++; } int add () { memset(&trie[now], 0, ...
1/2 相关文档推荐 ACM模板2 37页 免费 acm算法模板2 160页 4下载券 浙江...ACM 模板并查集---( 2 ...
ACM 模板 [ 1 一些常量和函数: 最大 Long long __int64 ~(((__int64)...字符串搜索 where = str1.find(str2); where = str1.find(str2,pos1);...
热门文档