专题
Archger
Thanks for adventure.
展开
-
D(背)P(包)专题
D(背)P(包)专题标签(空格分隔): ACM DP 干货 ShengRang && Thea.R 2016.07.11D背P包专题01背包POJ 2923 RelocationDescriptionSample InputSample原创 2017-06-24 21:14:02 · 483 阅读 · 0 评论 -
干货
干货标签(空格分隔): ACM 汇总 干货图的连通性问题计算几何:半平面交DP背包问题原创 2017-06-24 21:17:30 · 445 阅读 · 0 评论 -
CF DP练习题
CF DP练习题标签(空格分隔): ACM DP Codeforces CF CF 494CCF 682DCF 679BCF dp练习题组原创 2017-06-24 21:18:18 · 731 阅读 · 0 评论 -
背包问题九讲
背包问题九讲version 1.1 build 20071115前言目录第一讲 01背包问题第二讲 完全背包问题第三讲 多重背包问题第四讲 混合三种背包问题第五讲 二维费用的背包问题第六讲 分组的背包问题第七讲 有依赖的背包问题第八讲 泛化物品第九讲 背包问题问法的变化附录一:USACO中的背包问题附录二:背包问题的搜索解法联系方式致谢前言本篇文章是我(转载 2017-08-08 18:39:11 · 556 阅读 · 0 评论 -
数论在ACM中的应用
转自:http://blog.csdn.net/danliwoo/article/details/48827813#t22整除与剩余整除在自然数范围内的引入是十分自然的,即要把一个整体平均分为若干份。若要求分得的结果必须是整数,则可能存在多余的情况,即余数。若a能整除b,可记作:a∣b,否则a∤b整数是对自然数的扩充,引入了负数的概念。负的余数是一个数学概念转载 2017-08-11 10:14:58 · 1013 阅读 · 0 评论 -
ACM动态规划总结
动态规划一直是ACM竞赛中的重点,同时又是难点,因为该算法时间效率高,代码量少,多元性强,主要考察思维能力、建模抽象能力、灵活度。******************************************************************************************动态规划(英语:Dynamic programming,DP)是一转载 2017-07-13 17:36:23 · 572 阅读 · 0 评论 -
背包九讲
转载:dd_engi 的背包九讲目录第一讲 01背包问题第二讲 完全背包问题第三讲 多重背包问题第四讲 混合三种背包问题第五讲 二维费用的背包问题第六讲 分组的背包问题第七讲 有依赖的背包问题第八讲 泛化物品第九讲 背包问题问法的变化附:USACO中的背包问题前言本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计划的一部分,这个计划的内容是写作一份较为完善的NOIP难度的动态规划总结,...转载 2018-04-02 16:27:33 · 254 阅读 · 0 评论