ACM题集以及各种总结大全！

最新推荐文章于 2021-02-08 15:38:43 发布
最新推荐文章于 2021-02-08 15:38:43 发布
阅读量421 收藏 1
点赞数 1

转自http://blog.csdn.net/liuqiyao_01/article/details/9079611

ACM题集以及各种总结大全！


虽然退役了，但是整理一下，供小弟小妹们以后切题方便一些，但由于近来考试太多，顾退役总结延迟一段时间再写！先写一下各种分类和题集，欢迎各位大牛路过指正。


一.ACM入门


关于ACM 百度百科连接

杭州电子科技大学(hdu)ACM题目 连接

关于acm的帮助 连接

北京大学(poj)题目 连接

浙江大学(zoj)题目 连接

uva 题目 连接

青理工大学acm宣传ppt(据说就是耀哥的魅力害了好多人来搞ACM) 连接


二.水题


hdu水题分类之耀哥版

poj题目分类 小媛在努力原创

《算法竞赛入门经典》 刘汝佳白皮书 第五章题目链接

《算法竞赛入门经典》 刘汝佳白皮书 第六章题目链接

《算法竞赛入门经典》 刘汝佳白皮书 第七章题目链接

《算法竞赛入门经典》 刘汝佳白皮书 第八章题目链接

《算法竞赛入门经典》 刘汝佳白皮书 第九章题目链接

《算法竞赛入门经典》 刘汝佳白皮书 第十章题目链接

《算法竞赛入门经典》 刘汝佳白皮书 第十一章题目链接



三.搜索

图的搜索分类 夏天的风原创

范围搜索简介

高级搜索题集

极大极小搜索题集


四.图论

五.数据结构


六.动态规划
经典讲解：
题集：

七.数论

八.计算几何

九.模拟

十.各种大牛退役贴合集

十一.各种YY合集


菜鸟、大牛和教主，三者的区别

搞ACM的你伤不起！

搞ACM最悲催的事

你搞图论有毛用啊！

Tierney001
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
uva 1358 - Generator(KMP+期望)
不慌不忙、不急不躁
09-04 1476
题目链接：uva 1358 - Generator 题目大意：给定n，表示有n中字符，然后给定一个字符串S，一开始字符串为空，现在每次随机生成一个1~n的字符添加到字符串末尾，问说字符串包含S为子串的生成次数期望。 解题思路：首先要对S进行预处理，求出失配数组。 定义dp[i]表示末尾部分匹配了i个S串所需要的次数期望，每次枚举可能出现的字符1~n。对于S字符串，i+1肯定是确定
ACM(绝对经典)
10-25
ACM (Association for Computing Machinery ) 中文：国际计算机学会。ACM是一个世界性的计算机从业员专业组织，创立于1947年，是世界上第一个科学性及教育性计算机学会，目前在全世界130多个国家和地区拥有超过10万名的会员。ACM是全世界计算机领域影响力最大的专业学术组织。ACM所评选的图灵奖（A.M. Turing Award）被公认为世界计算机领域的诺贝尔奖。现任主席为Vicki L. Hanson教授。
浙江大学ACM模板 计算几何，图论，数据结构，经典题的模板
09-18
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 54 1.16.2 直线旋转_两凸包的最短距离(poj3608) 58 1.16.3 扇形的重心 62 1.16.4 根据经度纬度求球面距离 62 1.16.5 多边形的重心 64 1.16.6 存不存在一个平面把两堆点分开(poj3643) 66 1.16.7 pku_3335_判断多边形的核是否存在 67 1.16.8 pku_2600_二分+圆的参数方程 74 1.16.9 pku_1151_矩形相交的面积 76 1.16.10 pku_1118_共线最多的点的个数 78 1.16.11 pku2826_线段围成的区域可储水量 80 1.16.12 Pick公式 84 1.16.13 N点中三个点组成三角形面积最大 86 1.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 表达式求值 135 6.博弈 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) 172 8.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 ) 192 9.4 优先队列广搜 194 10.应用 197 10.1 Joseph问题 197 10.2 N皇后构造解 197 10.3 布尔母函数 198 10.4 第k元素 199 10.5 幻方构造 199 10.6 模式匹配(kmp) 201 10.7 逆序对数 201 10.8 字符串最小表示 202 10.9 最长公共单调子序列 202 10.10 最长子序列 204 10.11 最大子串匹配 204 10.12 最大子段和 205 10.13 最大子阵和 206 11.其它 207 11.1 大数(只能处理正数) 207 11.2 分数 212 11.3 矩阵 214 11.4 线性方程组 216 11. 5 线性相关 218 11.6 日期 219 11.7 读入 220 11.8 函数 220
ACM各类题集
TOKHE的专栏
05-25 1064
DP题集： http://blog.csdn.net/u013487051/article/details/26887211
ACM习题集
泰勒猫的博客
02-08 164
进入
ACM解题总结——HihoCoder1199 (微软笔试题)
<code> I am a coder </code>
08-03 2162
题目来源：     HihoCoder1199  题目要求：     There is a tower defense game with n levels(missions). The n levels form a tree whose root is level 1.     In the i-th level, you have to spend pi units
poj经典数据结构题目解题报告
03-17
poj经典数据结构题目解题报告，包括经典的数据结构题目10多道，可以作为学习数据结构系统的资料，包括题目：<br>Pku acm 3253 Fence Repair<br>Pku acm 1861 NetWork<br>Pku acm 2485 Highways<br>Pku acm 1258 Agri-Net<br>Pku acm 3278 Catch That Cow<br>Pku acm 2253 Frogger<br>Pku acm 1062 昂贵的聘礼<br>Pku acm 1125 Stockbroker Grapevine<br>Pku acm 1611 The Suspects<br>Pku acm 2492 A Bug's Life<br>更多请访问：http://blog.csdn.net/china8848<br>
acm 题集 各种精彩
10-25
学习计算机，动手能力永远是第一位的，编几个程序试试~~~
ACM题集（ACM新手绝对应该看看）
06-14
包括西工大，浙大，北大等名校的ACM题目
高校ACM题库
热门推荐
yan
04-15 1万+
浙江大学（ZJU）：http://acm.zju.edu.cn/ 北京大学（PKU）：http://acm.pku.edu.cn/JudgeOnline/ 同济大学（TJU）：http://acm.tongji.edu.cn/ 杭州电子科技大学(HDU)：http://acm.hdu.edu.cn/ 浙江工商（Zjgsu）：http://acm.zjgsu.edu.cn/J
ACM题集(慢慢累积,long long way to go)
SOUTH的专栏
04-18 1232
ACM题集（累积中）
经典算法大全：ACM必会题集
"经典算法大全"是一份由老奔整理的ACM经典...整体而言，这份经典算法大全不仅是一份学习资料，也是提升编程技能和解决实际问题的实用指南，适合对算法感兴趣的ACM竞赛参与者以及计算机科学的初学者深入学习和研究。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值