随笔分类 -  ZOJ

ZOJ1994 & POJ2396：Budget——题解
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1994 http://poj.org/problem?id=2396 题目大意：给一个m行n列的空矩阵，让你往上面填数（数为非负整数），使得这个矩阵满足： 1.每行/列和等于给 阅读全文
posted @ 2018-01-07 10:02 luyouqi233 阅读(183) 评论(0) 推荐(0) 编辑
ZOJ3229：Shoot the Bullet——题解
摘要：有源汇上下界网络流板子题 （其实不算是板子吧……毕竟建图有点乱） （图片来自百度） ！18.1.6更新！一些知识上的错误和代码错误。 阅读全文
posted @ 2018-01-06 10:47 luyouqi233 阅读(232) 评论(0) 推荐(0) 编辑
ZOJ2314：Reactor Cooling——题解
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1314 题目大意：无源汇上下界网络流，问每个管子走多少流量才能满足所有管子的下界，如果没有方案输出“NO”。 ———————————————————————— 上下界网络流无源汇板 阅读全文
posted @ 2018-01-05 19:39 luyouqi233 阅读(213) 评论(0) 推荐(0) 编辑
ZOJ1081：Points Within——题解
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1081 题目大意：给定一个点数为 n 的多边形,点按照顺序给出,再给出 m 个点,询问每个点是否在多边形内。 —————————————————————————————— 计算 阅读全文
posted @ 2017-12-17 11:30 luyouqi233 阅读(305) 评论(0) 推荐(0) 编辑
ZOJ1937：Addition Chains——题解
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1937 题目大意：创造一个数列，使得它： 1.单调不递减。 2.其中一个元素一定存在其前面两个元素之和与它相等。 3.开头为1，结尾为n。 求一个这样的最短数列。 —————— 阅读全文
posted @ 2017-12-10 11:22 luyouqi233 阅读(393) 评论(0) 推荐(0) 编辑