2016年4月29日
POJ_2184_Cow_Exhibition_(动态规划,背包)
摘要： 描述 http://poj.org/problem?id=2184 n只奶牛,每只都有智商s_i和情商f_i,取出若干只,保证智商之和与情商之和都不为负的情况下,让两者之和最大. Cow Exhibition Time Limit: 1000MS Memory Limit: 65536K Total 阅读全文
posted @ 2016-04-29 11:45 晴歌。 阅读(154) 评论(0) 推荐(0) 编辑
POJ_2392_Space_Elevator_(动态规划,背包)
摘要： 描述 http://poj.org/problem?id=2392 磊方块,每种方块有数量,高度,以及该种方块所能处在的最高高度.问最高磊多高? Space Elevator Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 105 阅读全文
posted @ 2016-04-29 10:04 晴歌。 阅读(236) 评论(0) 推荐(0) 编辑
POJ_2914_Minimum_Cut_(Stoer_Wagner)
摘要： 描述 http://poj.org/problem?id=2914 求无向图中最小割. Minimum Cut Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 8679 Accepted: 3659 Case Time Limi 阅读全文
posted @ 2016-04-29 09:56 晴歌。 阅读(325) 评论(0) 推荐(0) 编辑
2016年4月28日
POJ_3068_Shortest_pair_of_paths_(最小费用流)
摘要： 描述 http://poj.org/problem?id=3068 危险品：N个仓库由M条有向边连接，每条边都有一定费用。将两种危险品从0运到N-1，除了起点和终点外，危险品不能放在一起，也不能走相同的路径。求最小费用. (好吧直接抄来的0.0) "Shortest" pair of paths T 阅读全文
posted @ 2016-04-28 15:04 晴歌。 阅读(160) 评论(0) 推荐(0) 编辑
POJ_3666_Making_the_Grade_(动态规划)
摘要： 描述 http://poj.org/problem?id=3666 给一串坡的高度,现在要调整某些点,使整个坡单调不降或单调不升.调整的花费为原高度与先高度的差的绝对值,问最小花费(可单增可单降). Making the Grade Time Limit: 1000MS Memory Limit: 阅读全文
posted @ 2016-04-28 10:57 晴歌。 阅读(217) 评论(0) 推荐(0) 编辑
BZOJ_1565_[NOI2009]_植物大战僵尸_(Tarjan+最大流+最大权闭合图)
摘要： 描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1565 n*m的矩阵,可以种植植物,僵尸从图的右边进入吃植物.前面的植物可以保护后面的植物,还有一些植物会保护特定位置的其他植物.这里保护的意思是:a保护b等价于僵尸必须先吃a,才能吃b.每个植物 阅读全文
posted @ 2016-04-28 09:48 晴歌。 阅读(785) 评论(0) 推荐(0) 编辑
2016年4月27日
POJ_2987_Firing_(最大流+最大权闭合图)
摘要： 描述 http://poj.org/problem?id=2987 要炒员工鱿鱼,炒了一个人,他的下属一定被炒.给出每个人被炒后公司的收益(负值表示亏损),问怎样炒公司收益最大,以及这种方法炒了几个人.(先输出人数) Firing Time Limit: 5000MS Memory Limit: 1 阅读全文
posted @ 2016-04-27 16:45 晴歌。 阅读(186) 评论(0) 推荐(0) 编辑
BZOJ_1497_[NOI2006]_最大获利_(最大流+最大权闭合图)
摘要： 描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1497 共n个站点,给出建立每个站点所需要的花费.现在有m个客户需要开通服务,每个客户需要有两个站点,客户给钱.问最大利润是多少. 1497: [NOI2006]最大获利 Description 阅读全文
posted @ 2016-04-27 16:34 晴歌。 阅读(153) 评论(0) 推荐(0) 编辑
2016年4月26日
BZOJ_1798_&_Codevs_2216_[AHOI_2009]_行星序列_(线段树)
摘要： 描述 BZOJ: http://www.lydsy.com/JudgeOnline/problem.php?id=1798 Codevs: http://codevs.cn/problem/2216/ 给出n和行星的质量,进行m次操作: 1.将[l,r]区间内所有行星质量*c. 2.将[l,r]区间 阅读全文
posted @ 2016-04-26 19:55 晴歌。 阅读(196) 评论(0) 推荐(0) 编辑
Codevs_1690_开关灯_(线段树)
摘要： 描述 http://codevs.cn/problem/1690/ 一排共 n 个灯,起初都是关着的,现在有 m 次操作. 0 开头的操作代表将 l ~ r 的开关按一遍,1 开头的操作代表询问 l ~ r 共多少个开着的灯. 1690 开关灯 USACO 1690 开关灯 USACO 时间限制: 阅读全文
posted @ 2016-04-26 17:29 晴歌。 阅读(172) 评论(0) 推荐(0) 编辑