![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM学习资料
文章平均质量分 76
弱菜zc
打完这场就回老家结婚!
展开
-
POJ题目分类
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:转载 2016-04-04 16:51:32 · 765 阅读 · 0 评论 -
Dancing Links题集
POJ3740 Easy Finding [精确覆盖基础题]HUST1017 Exact cover [精确覆盖基础]HDOJ3663Power Stations [精确覆盖]ZOJ3209 Treasure Map [精确覆盖]HDOJ2828Lamp [精确覆盖+重复覆盖判独]HDOJ3498whosyourdaddy [重复覆盖]HD转载 2016-04-10 10:32:41 · 610 阅读 · 0 评论 -
一般图的匹配题集
最大匹配(带花树)URAL 1099ZOJ3316 GameHDU3446/TOJ 3557 daizhenyang's chessHDU3551 hard problem最大权匹配(求解中国邮路问题)http://poj.org/problem?id=2404转载 2016-04-10 10:35:13 · 599 阅读 · 0 评论 -
并查集算法和路径压缩
并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?)来看一个实例,杭电1232畅通工程首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点,让你判断它转载 2016-04-11 17:34:07 · 2185 阅读 · 1 评论 -
高级搜索题集
基础的搜索BFS和DFS,自己找题切吧...高级搜索的题集就在下面,自己看着办吧...努力爆搜,努力剪枝吧~~~【Level 1】HDOJ-1429 胜利大逃亡(续) 迷宫问题,有钥匙和门的 bfs + 状态压缩 HDOJ-1885Key Task 迷宫问题,有钥匙和门的 bf转载 2016-04-15 21:49:28 · 647 阅读 · 0 评论 -
极大极小过程题集
极大极小搜索 和 与/或图搜索基本写起来差不多吧.下面是一些题目,自己从题目中体会吧......最主要用到的也就是 进制压缩+记忆化搜索+αβ剪枝,其他也没什么了...HDU 3267 Graph Game [较难]HDU 4083 Three Kingdom Chess [较难]HDU 3514 Queen’s Ca转载 2016-04-15 21:52:13 · 1004 阅读 · 0 评论 -
线段树总结
之前做了些线段树相关的题目,开学一段时间后,想着把它整理下,完成了大牛NotOnlySuccess的博文“完全版线段树”里的大部分题目,其博文地址Here,然后也加入了自己做过的一些题目。整理时,更新了之前的代码风格,不过旧的代码仍然保留着。 同样分成四类,不好归到前四类的都分到了其他。树状数组能做,线段树都能做(如果是内存限制例外),所以也有些树状数组的题目,会标示出来,并且放到其转载 2016-04-18 19:20:34 · 738 阅读 · 0 评论 -
二分匹配题集
普通匹配,多重匹配【HDU】1068Girls and Boys 最大匹配★1150Machine Schedule 最小点覆盖★1151Air Raid 最小路径覆盖★1179Ollivanders 最大匹配★1281棋盘游戏 行列匹配+求关键点★★149850 years, 50 colors 行列匹配★1507Uncle Tom's I转载 2016-04-09 15:52:47 · 543 阅读 · 0 评论 -
【DP_背包专辑】
这短时间看了论文《背包九讲》,看到背包问题解法中的优美之处也看到背包问题在现实中的应用,总结出一句话:背包问题值得一看。 背包问题可以概括为这样的模型:有若干种选择,每种选择有一定的代价和价值,做某些选择会得到特定的状态,问我们在约定的条件下怎么得到特定的状态?这里的状态可以是代价和或者价值和或者由其他这两者组合而来的状态。这类问题需要枚举每种状态,但是可以通过动态规划减少枚举的次数,提转载 2016-04-18 20:59:59 · 814 阅读 · 0 评论 -
ACM题集以及各种总结大全!
ACM题集以及各种总结大全! 一.ACM入门 关于ACM 百度百科连接 杭州电子科技大学(hdu)ACM题目 连接 关于acm的帮助 连接 北京大学(poj)题目 连接 浙江大学(zoj)题目 连接转载 2016-04-04 08:39:48 · 2104 阅读 · 0 评论 -
并查集&MST题集
【HDU】1213 How Many Tables 基础并查集★1272 小希的迷宫 基础并查集★1325&&poj1308 Is It A Tree? 基础并查集★1856 More is better 基础并查集★1102 Constructing Roads 基础最小生成树★1232 畅通工程 基础并查集★2120 Ice_cream'转载 2016-04-06 15:25:36 · 732 阅读 · 0 评论 -
KM匹配题集
【HDU】2255奔小康赚大钱 模板题★1533Going Home 模板题★2426Interesting Housing Problem KM★3395Special Fish KM★2282Chocolate KM★2813One fihgt one KM★1853Cyclic Tour 最小费用圈覆盖★★3488Tour 最小费用圈覆盖★转载 2016-04-10 10:31:23 · 505 阅读 · 0 评论 -
2-SAT题集
【HDU】3062 Party1824 Let's go home3622 Bomb Game3715 Go Deeper1815 Building roads1816 Get Luffy Out *1814 Peaceful Commission4115 Eliminate the Conflict4421 Bit Magic转载 2016-04-09 15:58:51 · 535 阅读 · 0 评论 -
网络流题集
【HDU】1532Drainage Ditches(基础) [最大流]3549 Flow Problem(基础) [最大流]3572 Task Schedule [最大流]任务分配,判断满流2732 Leapin' Lizards(难) [最大流]3338 Kakuro Extension [最大流][数和]神奇最大流行进列出2883 keba转载 2016-04-09 15:56:57 · 699 阅读 · 0 评论 -
杭电acm阶段之理工大版
杭电acm阶段之理工大版[671原创,欢迎转载]以下题均为杭电acm网页的题号首页http://acm.hdu.edu.cn/题库入口http://acm.hdu.edu.cn/listproblem.php?vol=1帮助http://acm.hdu.edu.cn/faq.php?lang=chs此次培训主要锻炼同学们的算法学习,更重要转载 2016-04-04 16:55:13 · 1818 阅读 · 0 评论 -
【算法学习】双调欧几里得旅行商问题(动态规划)
双调欧几里得旅行商问题是一个经典动态规划问题。《算法导论(第二版)》思考题15-1和北京大学OJ2677都出现了这个题目。旅行商问题描述:平面上n个点,确定一条连接各点的最短闭合旅程。这个解的一般形式为NP的(在多项式时间内可以求出)J.L. Bentley 建议通过只考虑双调旅程(bitonictour)来简化问题,这种旅程即为从最左点开始,严格地从左到右直至最右点,然后严格地从右到转载 2016-04-04 21:42:36 · 991 阅读 · 0 评论 -
矩阵相乘优化算法实现讲解
矩阵相乘什么是矩阵?在数学中,矩阵(Matrix)是指纵横排列的二维数据表格,最早来自于方程组的系数及常数所构成的方阵。这一概念由19世纪英国数学家凯利首先提出。矩阵是高等代数学中的常见工具,也常见于统计分析等应用数学学科中。并且在ACM竞赛,有很多涉及到矩阵知识的题。许多算法都会结合矩阵来处理,而比较具有代表性的矩阵算法有:矩阵快速幂、高斯消元等等。例如下面的图片就是一个矩阵:转载 2016-04-05 21:02:56 · 1841 阅读 · 0 评论 -
八数码的八境界
八数码的八境界 研究经典问题,空说不好,我们拿出一个实际的题目来演绎。八数码问题在北大在线测评系统中有一个对应的题,题目描述如下:EightTime Limit: 1000MS Memory Limit: 65536K Special JudgeDescription The 15-puzzle h转载 2016-04-06 16:14:43 · 873 阅读 · 0 评论 -
Floyd、Dijkstra、Bellman-Ford、SPFA的比较
几个最短路径算法的比较:Floyd 求多源、无负权边的最短路。用矩阵记录图。时效性较差,时间复杂度O(V^3)。 Floyd-Warshall算法(Floyd-Warshall algorithm)是解决任意两点间的最短路径的一种算法,可以正确处理有向图或负权的最短路径问题。Floyd-Warshall算法的时间复杂度为O(N^3),空间复杂度为O(N^2)。转载 2016-04-06 16:39:08 · 1786 阅读 · 0 评论 -
最短路&差分约束题集
最短路【HDU】1548 A strange lift基础最短路(或bfs)★2544 最短路 基础最短路★3790 最短路径问题基础最短路★2066 一个人的旅行基础最短路(多源多汇,可以建立超级源点和终点)★2112 HDU Today基础最短路★1874 畅通工程续基础最短路★1217 Arbitr转载 2016-04-04 08:34:39 · 815 阅读 · 0 评论 -
欧拉回路&特殊图下的哈密顿回路题集
欧拉回路【HDU】1878欧拉回路 判断3018Ant Trip 一笔画问题 1116Play on Words2894DeBruijin 兹鼓欧拉回路1956Sightseeing tour 混合欧拉3472HS BDC 混合欧拉===================================================转载 2016-04-09 15:45:02 · 1317 阅读 · 0 评论 -
欧拉回路,欧拉路
判断欧拉路,欧拉回路:注意图联通,可以DFS或者并查集一.无向图欧拉回路:每个顶点度数都是偶数欧拉路:所有点度数为偶数,或者只有2个点度数为奇数二.有向图(非混合)欧拉回路:每个顶点入度等于出度欧拉路:每个顶点入度等于出度;或者只有1个点入度比出度小1, 从这点出发,只有1个点出度比入度小1,从这个点结束,其他点入度等于出度三.混合图(有的边转载 2016-04-09 15:48:12 · 570 阅读 · 0 评论 -
拓扑排序题集
【HDU】1285确定比赛名次2094产生冠军2647Reward3342Legal or Not1811Rank of Tetris 拓扑+并查集3231 Box Relations 三维拓扑=================================================================【POJ】1094转载 2016-04-09 15:50:39 · 681 阅读 · 0 评论 -
Tarjan&LCA题集
【HDU】[强连通]:1269 迷宫城堡 判断是否是一个强连通★2767Proving Equivalences 至少加几条边让整个图变成强连通★3836 Equivalent Sets 至少加几条边让整个图变成强连通★1827 Summer Holiday 传递的最小费用★★3072 Intelligence System 传递的最小费用★★38转载 2016-04-09 15:55:02 · 568 阅读 · 0 评论 -
你真的会二分查找吗?
引用请注明出处:http://blog.csdn.net/int64ago/article/details/7425727 看到这个标题无论你是处于怎样的心理进来看了,我觉得都是值得的。因为这个问题太简单,任何一个开始接触“真正”算法基本都是从二分查找开始的。至于二分查找都不知道是什么的可以先去找别的资料看下,再来看这篇文章。既然很简单,那么我们开始一起写一个吧,要转载 2017-08-26 15:12:41 · 415 阅读 · 0 评论