2014年04月_沉溺

原创 UVA 11613 Acme Corporation（不固定流量的最小费用流）

题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2660题目大意：现在一个公司生产销售X元素。M个月，每个月都有5个东西，表示这个月的每单元生产成本、最大生产量、销售单价、当月最大销售量、这个生产的东西的最大储存时间（这个月不算）。还给你一个整数，

2014-04-20 14:49:33 1589

原创 UVA 10779 Collectors Problem（建模，最大流）

题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1720题目大意：n现在你有一些

2014-04-17 19:43:01 581

原创 ZOJ 3722 Calculate the Function（线段树+矩阵）

题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5235题目大意：给你n个数，然后有 m 个询问。The query has two parameters Li and Ri.The query will define a function Fi(x) on the domain [Li, Ri] ∈ Z.

2014-04-11 17:01:57 717

原创 ZOJ 3605 Find the Marble（DP）

题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4708题目大意：A和B玩游戏，A一开始放了个弹珠在第 s 个罐子了，然后他交换罐子，交换了m次。B看到了他交换 k 次，并且认为这就是 A 交换的所有动作。问你最后 B 猜弹珠在哪个位置的可能性最大，如果一样，就输出编号最小的。解题思路：这种题目想想也知道肯定是dp

2014-04-10 21:27:47 738

原创 UVALive 2531 The K-League（最大流、公平分配模型）

题目：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=532题目大意：有n个队伍进行bi

2014-04-08 14:49:24 947

原创 POJ 2127 Greatest Common Increasing Subsequence（LCIS+输出路径）

题目：http://poj.org/problem?id=2127题目大意：给你两个序列，求出LCIS，然后

2014-04-05 19:27:25 688

原创 hdu 1423 Greatest Common Increasing Subsequence（最长公共上升子序列、LCIS）

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1423题目大意：给你两个序列，让你求他们的LCIS

2014-04-05 18:56:04 668

原创 UVALive 2957 Bring Them There（拆点+最大流）

题目：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27703#problem/B题目大意：现在有k个机子要从s 运到t

2014-04-04 20:25:30 929

原创 UVA 11248 Frequency Hopping（最大流、最小割）

题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2205题目大意：现在有一个网络，每条边有一个容量，问你从 1 到 n 有没有流量为 C 的流，如果有，输出“possible”，如果没有，那么存不存在恰好修改一条边，使得上面的条件成立，如果存在，输

2014-04-01 16:34:56 710

沉溺的专栏