- 博客(24)
- 资源 (2)
- 收藏
- 关注
原创 POJ 1276 多重背包+模板
题目Cash MachineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 31788 Accepted: 11460DescriptionA Bank plans to install a machine for cash withdra
2016-05-22 16:46:10 441
原创 NOIP 2008 普及组 2(排座椅) 背包问题
题目描述上课的时候总有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列,坐在第i行第j列的同学的位置是(i,j),为了方便同学们进出,在教室中设置了K条横向的通道,L条纵向的通道。于是,聪明的小雪想到了一个办法,或许可以减少上
2016-05-22 16:07:03 852
原创 优先队列priority_queue的使用方法
以下内容摘自http://blog.csdn.net/morewindows/article/details/6976468priority_queue 优先级队列是一个拥有权值概念的单向队列queue,在这个队列中,所有元素是按优先级排列的(也可以认为queue是个按进入队列的先后做为优先级的优先级队列——先进入队列的元素优先权要高于后进入队列的元素)。在计算机操作系统中,优先级队列
2016-05-19 10:33:09 1848
原创 POJ 1125 Floyd最短路入门
题目 Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33238 Accepted: 18311DescriptionStockbrokers are known to overreact to r
2016-05-19 09:33:01 563
转载 判断一个图是否有环 无向图 有向图
一、无向图:方法1:如果存在回路,则必存在一个子图,是一个环路。环路中所有顶点的度>=2。 n算法: 第一步:删除所有度 第二步:将度数变为1的顶点排入队列,并从该队列中取出一个顶点重复步骤一。 如果最后还有未删除顶点,则存在环,否则没有环。 n算法分析: 由于有m条边,n个顶点。 i)如果m>=n,则根据图论
2016-05-19 08:49:58 803
转载 防止变量重复定义、头文件重复包含、嵌套包含
在CSDN上看到的一篇好文章,转自http://blog.csdn.net/mengxiangying504/article/details/5849833
2016-05-15 18:19:28 461
转载 约瑟夫问题(优化优化再优化)
转自http://blog.csdn.net/zhang20072844/article/details/9772441
2016-05-11 18:44:58 867
转载 [数据结构] 表达式求值(转化为后缀表达式再求值或直接求值)
[数据结构] 表达式求值 转自http://blog.csdn.net/sr_19930829/article/details/50809712
2016-05-07 19:59:37 733
转载 信号量上的PV操作
转自http://www.cnblogs.com/qiufeihai/archive/2012/10/27/2742260.html
2016-05-07 19:48:52 750
转载 ACM中java的使用
转自http://www.cnblogs.com/XBWer/archive/2012/06/24/2560532.html
2016-05-07 19:27:02 1090
转载 tcp的半连接攻击和全连接攻击--TCP_DEFER_ACCEPT
转自http://blog.csdn.net/dog250/article/details/5955094
2016-05-04 14:44:57 2536
原创 HDU 1010 DFS+剪枝
题目传送门 HDU 1010 Tempter of the Bone套路很好理解,就是DFS。但是这次不需要使用vis数组因为不是寻找最短路,可以稍微绕一点远。第一次TLE之后百度了一下题解,发现需要剪枝。剪枝的思路也很好理解,求当前节点到终点的曼哈顿距离,如果剩余的时间多于这个距离则继续前进,少于这个距离的return终止递归。另外这篇题解里面还提到了“奇偶剪枝”的这种想法(HDU
2016-05-04 08:58:24 440
转载 最小生成树(prime算法、kruskal算法) 和 最短路径算法(floyd、dijkstra)
转自http://www.cnblogs.com/aiyelinglong/archive/2012/03/26/2418707.html
2016-05-04 08:09:42 462
原创 NYOJ 207 POJ 1182 带权并查集做法(√)
题目链接 NYOJ 207 , POJ 1182 食物链这道题在NYOJ上难度为5,我刚开始用普通并查集做的,WA。后来看了网上不少的解题报告,大家都在使用一种叫做带权并查集的做法。这种做法用到了离散数学里面最近学到的一些偏序关系等等,看的有点晕。但是大体上还是能够接受的。带权并查集在普通并查集的基础上增加了一个当前节点与父节点(根节点)的关系。通过使用0,1,2来表示两者之间的关系。
2016-05-04 07:49:53 568
原创 HDU 1879 最小生成树
题目传送门 HDU 1879最近讲了最小生成树的算法。我觉得最小生成树其实就是贪心(从权值小的边开始取)+并查集。AC传送门 View Source On GitHub我在GitHub上建立了一个仓库,用于存放已经AC的题目的源代码。如果各位有未收录的题目或者有更好的解法,欢迎fork仓库+PR~ 让我们共同创建一个AC代码集中仓库,造福ACM Beginner ~仓库
2016-05-03 14:56:04 417
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人