zoj1260 king
摘要：
题目描述：从前有一个王国，皇后怀孕了。她祈祷到：如果我的孩子是儿子，我希望他是一个健康的国王。 9 个月后，她的孩子出生了，的确，她生了一个漂亮的儿子。但不幸的是，正如皇室家庭经常发生的那样，皇后的儿子智力迟钝。经过多年的学习后，他只能做整数的加法，以及比较加法的结果比给定的一个整数是大还是小。另外 阅读全文
posted @ 2016-12-22 21:42 gryzy 阅读(146) 评论(0) 推荐(0) 编辑
POJ1201 区间
摘要：
题目大意： 给定n个整数区间[ai,bi]和n个整数ci,求一个最小集合Z，满足|Z∩[ai,bi]|>=ci(Z里边在闭区间[ai,bi]的个数不小于ci)。 多组数据： n（1<=n<=50000）区间的个数 n行： ai bi ci(0<=ai<=bi<=50000,1<=ci<=bi-ai+ 阅读全文
posted @ 2016-12-22 17:44 gryzy 阅读(105) 评论(0) 推荐(0) 编辑
ZOJ 2770火烧连营——差分约束
摘要：
偶尔做了一下差分约束。 题目大意：给出n个军营，每个军营最多有ci个士兵，且[ai,bi]之间至少有ki个士兵，问最少有多少士兵。 ———————————————————————————————————————————————— 差分约束：就是利用多个不等式来推导另一个不等式。 由于不等式a-b<= 阅读全文
posted @ 2016-12-22 14:58 gryzy 阅读(169) 评论(0) 推荐(0) 编辑
