===ACM知识点索引===
WildKid1024
骐骥一跃,不能十步。驽马十驾,功在不舍!
展开
-
差分约束系统详解
一直不知道差分约束是什么类型题目,最近在写最短路问题就顺带看了下,原来就是给出一些形如x-y<=b不等式的约束,问你是否满足有解的问题好神奇的是这类问题竟然可以转换成图论里的最短路径问题,下面开始详细介绍下比如给出三个不等式,b-a<=k1,c-b<=k2,c-a<=k3,求出c-a的最大值,我们可以把a,b,c转换成三个点,k1,k2,k3是边上的权,如图由题我们可以得知,这个有向图中,由题b-a转载 2017-03-07 21:36:05 · 356 阅读 · 0 评论 -
HDU ACM Steps攻略 ACM Steps的全部内容
原地址:http://www.byywee.com/page/M0/S607/607452.html 总结了一下ACM STEPS的各章内容,趁便附上我的Steps题号(每人的不一样)。别的,此文首要目标是为了装逼;大牛请疏忽;摸索欲斗劲强的请疏忽;其实不乐于从A+B刷起的可以找到须要的响应题号操练~~1.1根蒂根基输入输出:LCY的 A+B 8题(1089~1096)1.2C说话根蒂根基:根蒂根转载 2017-03-07 21:41:15 · 1820 阅读 · 0 评论