随笔分类 -  ACM-差分约束

BZOJ[HNOI2005]狡猾的商人（差分约束）
摘要：1202: [HNOI2005]狡猾的商人 Description ***姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3...n-1,n)， 。当 Ai大于0时表示这个月盈利Ai 元，当 Ai小于0时表示 阅读全文
posted @ 2018-12-05 16:51 StarHai 阅读(358) 评论(0) 推荐(0) 编辑
HDU3666-THE MATRIX PROBLEM(差分约束-不等式解得存在性判断 对数转化)
摘要：You have been given a matrix C N*M, each element E of C N*M is positive and no more than 1000, The problem is that if there exist N nu... 阅读全文
posted @ 2018-07-29 19:55 StarHai 阅读(194) 评论(0) 推荐(0) 编辑
HDU4109-instruction agreement(差分约束-最长路+建立源点，汇点)
摘要：Ali has taken the Computer Organization and Architecture course this term. He learned that there may be dependence between instruction... 阅读全文
posted @ 2018-07-29 19:55 StarHai 阅读(356) 评论(0) 推荐(0) 编辑
HDU1529-Casher Emploryment(最最...最经典的差分约束 差分约束-最长路+将环变线)
摘要：A supermarket in Tehran is open 24 hours a day every day and needs a number of cashiers to fit its need. The supermarket manager has h... 阅读全文
posted @ 2018-07-29 19:54 StarHai 阅读(384) 评论(0) 推荐(0) 编辑
ZOJ2770-Burn The Linked Camp(火烧连营Orz 差分约束-线性约束+最长路(OR反向最短路))
摘要：It is well known that, in the period of The Three Empires, Liu Bei, the emperor of the Shu Empire, was defeated by Lu Xun, a general of the Wu Empire. 阅读全文
posted @ 2018-07-29 19:54 StarHai 阅读(307) 评论(0) 推荐(0) 编辑
HDU3870- intervals（差分约束）
摘要：You are given n closed, integer intervals [ai, bi] and n integers c1, ..., cn. Write a program that: > reads the number of intervals, their endpoints 阅读全文
posted @ 2018-07-29 19:54 StarHai 阅读(367) 评论(0) 推荐(0) 编辑
最短路 & 差分约束 总结
摘要：一、引例 1、一类不等式组的解 二、最短路 1、Dijkstra 2、图的存储 3、链式前向星 4、Dijkstra + 优先队列 5、Bellman-Ford 6、SPFA 7、Floyd-Warshall 三、差分约束 1、数形结合 2、三角不等式 3、解的存在性 4、最大值 => 最小值 5、 阅读全文
posted @ 2018-07-20 01:56 StarHai 阅读(945) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示