ACM学习总结
文章平均质量分 80
The_b-dn
这个作者很懒,什么都没留下…
展开
-
hdu1068解题报告--Girls and Boys--可以说是白话最大独立集学习总结
百分之百的原创...百分之百的有助刚接触最大独立集的人理解...嘿嘿原创 2013-08-23 18:49:50 · 1497 阅读 · 0 评论 -
小结:最大连续和,最大子矩阵和--附上hdu1003、poj1050=hdu1081解题报告
关于dp 的最大连续和 以及 最大子矩阵和 的小结,以及相关的两个模板例题,hdu1003、poj1050=hdu1081原创 2013-12-09 21:01:01 · 1482 阅读 · 0 评论 -
最长上升子序列--poj2533、poj3903、hdu1025
几个基础入门的最长上升子序列的题目poj2533、poj3903、hdu1025原创 2013-12-10 18:47:02 · 1227 阅读 · 0 评论 -
二叉堆模板小结-附上解题报告poj3253、poj2442、poj2010、poj3481
二叉堆学习小结....附上解题报告poj3253、poj2442、poj2010、poj3481原创 2013-12-14 17:16:21 · 1346 阅读 · 0 评论 -
poj1505Copying Books 二分+贪心详细总结
前两天花了时间理解了nyoj的586疯牛和nyoj619青蛙过河,满以为自己能重新写出这道题。。。谁知道。。。。。这里记录详细总结,希望下次看的时候能一目了然原创 2014-05-15 11:26:57 · 2867 阅读 · 0 评论 -
白话二分匹配之最大匹配+附上hdu2063解题报告
小白学习二分匹配的最大匹配总结...希望以后自己在看的时候恩能够一目了然,也希望能对刚接触最大匹配的迷茫人有帮助原创 2013-08-23 13:37:54 · 1404 阅读 · 0 评论 -
南阳nyoj586疯牛 和nyoj619详解总结
详细分析!由于个人比较笨,对于网上的结题报告--就一句话:最大值中的最小值,,,实在难理解,于是花了点时间研究了下。希望之后再看的时候能一目了然,对后来的人有帮助最好不过啦!!原创 2014-05-14 12:00:54 · 1875 阅读 · 0 评论 -
hdu3018解题报告--也是白话几笔画学习总结
小白初次学习几笔画问题详细总结...结合图形..希望自己以后回头看能一目了然 也对刚刚接触的人有帮助..偶也原创 2013-08-25 21:12:27 · 1909 阅读 · 1 评论 -
白话背包之01背包
前言:这个学习笔记是去年第一次暑假集训的时候写的,时隔一年重新来看这个文章......感慨万千,点燃一根烟,下意识的摸摸自己的菊......哦不!摸摸自己的额头-----这都写的什么玩意儿!!!好吧,重新整理,希望自己以后看的时候能一目了然,如果对刚入门的童鞋有帮助那是最好不过滴内容:1,了解01背包以及问题所在2,引入01背包,详细分析二维数组dp过程(结合自己画的“烂”图)3,原创 2013-08-18 14:18:12 · 2465 阅读 · 0 评论 -
白话背包之完全背包
借着前面的 白话背包之01背包 的基础,来结合图看看完全背包是个什么东东,希望以后自己看能一目了然,能对刚接触的童鞋有帮助是最好不过滴一:关于完全背包有N个物品,每个物品(有无限多个) i 对应有重量w[i]、价值va[i]。有一个背包可以放M重的物品,现在让你从N钟物品中选择一些物品,在不超过背包上限情况使得背包装的价值最大。二:初步了解完全背包算法那么这里看看状态转移方程原创 2014-08-07 12:35:23 · 1566 阅读 · 0 评论 -
hdu1811Rank of Tetris--结题报告
第一次使用 队列+邻接表 处理拓扑排序,这里做出详细解释以及结合图标,希望下次能一目了然,也希望能帮到大家原创 2014-08-01 09:59:27 · 1131 阅读 · 0 评论 -
强连通分量-tarjan算法模板详解
这里主要给出以为大牛的分析,但是大牛的模板代码没有注释,我也比较笨,还是看了很久,这里给出模板的详细注释原创 2013-10-10 19:05:30 · 3609 阅读 · 2 评论 -
白话最小边覆盖总结--附加 hdu1151结题报告
图形结合“粗俗理解”(通俗易懂)相信会对刚接触:最小边覆盖:的人有帮助,也希望自己以后回头来看的时候能一目了然原创 2013-08-24 10:39:30 · 1541 阅读 · 2 评论 -
hdu1150解题报告--也可以说小白理解最小点覆盖学习总结
绝对原创,绝对对刚接触最小颠覆的人有帮助..嘿嘿..也希望自己下次回头看得时候一目了然...原创 2013-08-23 20:30:55 · 1364 阅读 · 0 评论 -
hdu1116--解题报告--初步了解欧拉回路
由题目意思..我们只要把n个字符串的首尾字母看作是点,这个字符串看着边来处理就可以啦...将题目的案例图形化如下:那么接着就是欧拉路径和欧拉回路判断,我们这里用并査集来判断图是不是连通的,然后根据有向图的欧拉通路来判断:欧拉通路:一个有向图当且仅当其实连通的,除了两个特例顶点之外,其他点的入度等于出度,这两个特例顶点是一个的入度-出度=1,一个的出度-入度=1;上马:附加详细说明原创 2013-08-24 17:36:18 · 1575 阅读 · 2 评论 -
小白学习KM算法详细总结--附上模板题hdu2255
x小白理解KM算法学习总结,归纳各位大神的总结,结合自己辛苦画的图,详细的模板解说,希望自己以后回头看能一目了然,也对刚接触Km的人有帮助..原创 2013-09-10 15:43:23 · 2839 阅读 · 2 评论 -
hdu1501-poj2192详细解题报告
自己是刚开始dp 的学习,觉得这个对于刚刚接触dp的人的思维很有帮助,这里结合图形给出详细的dp状态转移过程,思路分析。。。希望对刚做dp不久的人有帮助,也希望自己在此基础上有提升.....原创 2013-09-04 18:44:53 · 1294 阅读 · 0 评论 -
KM算法的最小权值匹配、完备匹配详细易懂总结--结合例题
对于KM的两个情况的详细分析...留给自己的记录..也希望对刚接触的人有帮助原创 2013-09-11 22:20:43 · 4143 阅读 · 0 评论 -
Hopcroft-Karp模板学习小结
对模板的一些注释原创 2013-10-12 16:58:10 · 1457 阅读 · 0 评论 -
强连通缩点学习小结-附加两个强连通缩点题poj2186、hdu2767
相信很多刚接触强连通的人都会接触到强连通缩点这个词,也知道缩点是什么意思,但是不知道怎么求解这个缩点,缩点的最大好处在于把一个杂乱无章的有向图变成一个有向无环图,这里给出详细分析,希望对刚接触的人有帮助,这里也有两个缩点的题目以及详细分析原创 2013-10-12 19:56:27 · 1979 阅读 · 0 评论 -
欧几里德&扩展以及求解线性方程学习总结--附上poj1061解题报告
这里对前辈们关于欧几里得和扩展的一些总结,重点是求解线性方程和最小解的详细公式推导过程,希望自己下次看能一目了然,能对刚接触扩展欧几里得的人有帮助最好原创 2013-10-29 20:36:06 · 1218 阅读 · 0 评论 -
poj1185炮兵布阵结题报告--初步了解--状态压缩dp
好吧,借助poj1185炮兵布阵这题,仔仔细细的了解了一下状态压缩动态规划。那么这里详细了解什么是状态压缩,如何状态压缩,状态压缩的操作。。。以及详细的解题报告。希望自己后面了解的时候能一目了然,对刚入门的人有帮助是最好不过滴原创 2014-08-18 19:34:12 · 1282 阅读 · 0 评论