http://blog.csdn.net/c0de4fun/article/details/7318642 #include <cstdio> #include <cstdlib> #include <cstring> #include <iostream> //#define INPUT /** Problem:1182...
算法
【完全版】线段树(转载)
转载至此仅作存档,建议访问原文链接查看。 ______ 很早前写的那篇线段树专辑至今一直是本博客阅读点击量最大的一片文章,当时觉得挺自豪的,还去PKU打广告,但是现在我自己都不太好意思去看那篇文章...
二分法,三分法,尺取法
二分法 二分法的主要内容就是对一个单调的区间进行二分,可以在很低的时间内快速确定答案的位置。 首先确定一个左端点和右端点,即可以得到一个中点mid=(L+R)/2 ,二分之后需要对中间点进行judge,进行正义的...
使用单调队列优化的 O(nm) 多重背包算法 (转)
最近在翻看国家队集训论文的时候发现提到了使用单调队列来优化多重背包,于是找到了这个博文,觉得不错,转发过来慢慢理解 解析 令 c[i] = min(num[i], j / v[i]) f[i][j] = max(f[i-1][j-k*v[i]] + k*w[i...
Charm Bracelet POJ – 3624 (01背包问题)
Version:1.0 StartHTML:000000193 EndHTML:000002773 StartFragment:000000845 EndFragment:000002715 StartSelection:000000845 EndSelection:000002715 SourceURL:http://poj.org/problem?id=36243624 -- Charm...
dijkstra算法简单讲解
dijkstra算法是计算有向图中最短路径的算法。这个算法我很有印象。 在我高二的时候,某个星期天下午考NOIP,上午我才开到了这个算法。 然后将大意记住了,最后成功在下午的考试中遇到了使用这个算法的题,...