网络流 - 随笔分类 - zhber

Spoj-NETADMIN Smart Network Administrator

摘要：The citizens of a small village are tired of being the only inhabitants around without a connection to the Internet. After nominating the future netwo 阅读全文

posted @ 2017-08-04 10:57 zhber 阅读(163) 评论(0) 推荐(0)

bzoj2879 [Noi2012]美食节

摘要：DescriptionCZ市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客，小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而，尝鲜的欲望是难以满足的。尽管所有的菜品都很可口，厨师做菜的速度也很快，小M仍然觉得自己桌上没有已经摆在别人餐桌上的美食是一件无法... 阅读全文

posted @ 2015-01-11 11:01 zhber 阅读(215) 评论(0) 推荐(0)

bzoj1070 [SCOI2007]修车

摘要：Description同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。Inpu... 阅读全文

posted @ 2015-01-11 10:50 zhber 阅读(227) 评论(0) 推荐(0)

bzoj3280 小R的烦恼

摘要：Description小R最近遇上了大麻烦，他的程序设计挂科了。于是他只好找程设老师求情。善良的程设老师答应不挂他，但是要求小R帮助他一起解决一个难题。问题是这样的，程设老师最近要进行一项邪恶的实验来证明P=NP，这个实验一共持续n天，第i天需要a[i]个研究生来给他搬砖。研究生毕竟也是人，所以雇佣... 阅读全文

posted @ 2015-01-11 10:44 zhber 阅读(128) 评论(0) 推荐(0)

bzoj2756 [SCOI2012]奇怪的游戏

摘要：DescriptionBlinker最近喜欢上一个奇怪的游戏。这个游戏在一个 N*M 的棋盘上玩，每个格子有一个数。每次 Blinker 会选择两个相邻的格子，并使这两个数都加上 1。现在 Blinker 想知道最少多少次能使棋盘上的数都变成同一个数，如果永远不能变成同一个数则输出-1。Input输... 阅读全文

posted @ 2015-01-11 10:39 zhber 阅读(165) 评论(0) 推荐(0)

bzoj1449 [JSOI2009]球队收益

摘要：DescriptionInputOutput一个整数表示联盟里所有球队收益之和的最小值。Sample Input3 31 0 2 11 1 10 10 1 3 31 22 33 1Sample Output43orz huzecong神犇的想法果然与众不同首先看上去像网络流。这样就够了先假设每场比赛... 阅读全文

posted @ 2015-01-10 22:39 zhber 阅读(154) 评论(0) 推荐(0)

bzoj2400 Spoj 839 Optimal Marks

摘要：Description定义无向图中的一条边的值为：这条边连接的两个点的值的异或值。定义一个无向图的值为：这个无向图所有边的值的和。给你一个有n个结点m条边的无向图。其中的一些点的值是给定的，而其余的点的值由你决定（但要求均为非负数），使得这个无向图的值最小。在无向图的值最小的前提下，使得无向图中所有... 阅读全文

posted @ 2015-01-02 12:29 zhber 阅读(184) 评论(0) 推荐(0)

bzoj1827 [Sdoi2010]星际竞速

摘要：Description10 年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一，夺得这个项目的冠军无疑是很多人的梦想，来自杰森座 α星的悠悠也是其中之一。赛车大赛的赛场由 N 颗行星和M条双向星际航路构成，其中每颗行星都有一个不同的引力值。大赛要求车手们从一颗与这 N 颗行星之间没有... 阅读全文

posted @ 2015-01-02 12:02 zhber 阅读(230) 评论(0) 推荐(0)

codevs1033 蚯蚓的游戏问题

摘要：题目描述 Description 在一块梯形田地上，一群蚯蚓在做收集食物游戏。蚯蚓们把梯形田地上的食物堆积整理如下： a(1,1) a(1,2)…a(1,m) a(2,1) a(2,2) a(2,3)…a(2,m) a(2,m+1) a(3,1) a (3,2) a(3,3)…a(3,m+1) a( 阅读全文

posted @ 2014-12-28 12:12 zhber 阅读(173) 评论(0) 推荐(0)

codevs1906 最长递增子序列问题

摘要：题目描述 Description 给定正整数序列x1,..... , xn 。（1）计算其最长递增子序列的长度s。（2）计算从给定的序列中最多可取出多少个长度为s的递增子序列。（3）如果允许在取出的序列中多次使用x1和xn，则从给定序列中最多可取出多少个长度为s的递增子序列。题目描述 Descri 阅读全文

posted @ 2014-12-28 12:09 zhber 阅读(208) 评论(0) 推荐(0)

cf498C Array and Operations

摘要：C. Array and Operationstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have written on a piec... 阅读全文

posted @ 2014-12-26 18:44 zhber 阅读(317) 评论(0) 推荐(0)

bzoj1143 [CTSC2008]祭祀river

摘要：Description在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典， Y族都会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着两个岔口，并且水在河道内按照一个固定的方向流动。显然，水系中不会有环流（下图描述... 阅读全文

posted @ 2014-12-23 09:56 zhber 阅读(283) 评论(0) 推荐(0)

bzoj2718 [Violet 4]毕业旅行

摘要：DescriptionInputOutput最多可选多少景点Sample Input7 61 22 35 44 33 66 7Sample Output2HINT这题是结论题答案=最长反链=最小路径覆盖=n-二分图最大匹配先floyd处理出两点之间的联通性，然后拆点，如果A能到B则A向B'连边#in... 阅读全文

posted @ 2014-12-23 09:49 zhber 阅读(299) 评论(0) 推荐(0)

bzoj2929 [Poi1999]洞穴攀行

摘要：Description一队洞穴学者在Byte Mountain的Grate Cave里组织了一次训练。训练中，每一位洞穴学者要从最高的一个室到达最底下的一个室。他们只能向下走。一条路上每一个连续的室都要比它的前一个低。此外，每一个洞穴学者都要从最高的室出发，沿不同的路走到最低的室。问：可以有多少个人... 阅读全文

posted @ 2014-12-09 18:57 zhber 阅读(160) 评论(0) 推荐(0)

bzoj1458 士兵占领

摘要：Description有一个M * N的棋盘，有的格子是障碍。现在你要选择一些格子来放置一些士兵，一个格子里最多可以放置一个士兵，障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放置了Li个士兵, 第j列至少放置了Cj个士兵。现在你的任务是要求使用最少个数的士兵来占领整个棋盘。In... 阅读全文

posted @ 2014-11-23 17:22 zhber 阅读(213) 评论(0) 推荐(0)

codecomb 2092【课程选择】

摘要：题目描述大学选课总是烦恼着很多人。现在X同学选出了很多备选课，但是有的课程之间是有时间冲突的。X不会分身，自然无法在同一个时间上不同的课。每个课可能有很多备选时间，但是每个课只需要选一个时间上就可以了。当然X没有必要在不同时间上相同的课。现在把X的备选课及相应的上课时间告诉你，请你求出X一星期最阅读全文

posted @ 2014-10-17 21:26 zhber 阅读(192) 评论(0) 推荐(0)

codecomb 2091【路径数量】

摘要：好久没有更新博客了啊……屯了一堆题没发呢这是丧心病狂的hzwer每日NOI模拟赛第一天的第一题妈蛋说好的NOIP难度图论算法两题网络流！让我说什么好唔……codecomb的页面在晚上就会变得很奇怪题目描述给定一张n个点的有向图，求从点1到点n最多有多少条不相交的简单路径。所谓不相交即不经过阅读全文

posted @ 2014-10-17 21:04 zhber 阅读(229) 评论(0) 推荐(0)

bzoj1532 [POI2005]Kos-Dicing

摘要：DescriptionDicing 是一个两人玩的游戏,这个游戏在Byteotia非常流行. 甚至人们专门成立了这个游戏的一个俱乐部. 俱乐部的人时常在一起玩这个游戏然后评选出玩得最好的人.现在有一个非常不走运的家伙,他想成为那个玩的最好的人,他现在知道了所有比赛的安排,他想知道,在最好的情况下,他... 阅读全文

posted @ 2014-08-13 22:04 zhber 阅读(169) 评论(0) 推荐(0)

bzoj3275 Number

摘要：Description有N个正整数，需要从中选出一些数，使这些数的和最大。若两个数a,b同时满足以下条件，则a,b不能同时被选1:存在正整数C，使a*a+b*b=c*c2:gcd(a,b)=1Input第一行一个正整数n，表示数的个数。第二行n个正整数a1,a2,?an。Output最大的和。Sam... 阅读全文

posted @ 2014-08-08 23:11 zhber 阅读(159) 评论(0) 推荐(0)

bzoj2150 部落战争

摘要：Descriptionlanzerb的部落在A国的上部，他们不满天寒地冻的环境，于是准备向A国的下部征战来获得更大的领土。 A国是一个M*N的矩阵，其中某些地方是城镇，某些地方是高山深涧无人居住。lanzerb把自己的部落分成若干支军队，他们约定： 1. 每支军队可以从任意一个城镇出发，并只能从上往... 阅读全文

posted @ 2014-07-18 22:18 zhber 阅读(223) 评论(0) 推荐(0)

随笔分类 - 网络流