- 博客(9)
- 收藏
- 关注
原创 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人