摘要：题目描述：由于越来越多的计算机配置了双核CPU，TinySoft公司的首席技术官员，SetagLilb，决定升级他们的产品－SWODNIW。SWODNIW包含了N个模块，每个模块必须运行在某个CPU中。每个模块在每个CPU中运行的耗费已经被估算出来了，设为Ai和Bi。同时，M对模块之间需要共享数据，如果他们运行在同一个CPU中，共享数据的耗费可以忽略不计，否则，还需要额外的费用。你必须很好地安排这N个模块，使得总耗费最小。思路： 如果将两个CPU分别视为源点和汇点、模块视为顶点，则可以按照以下方式构图：对于第i个模块在每个CPU中的耗费Ai和Bi， 从源点向顶点i连接一条容量为Ai的弧、从顶点 阅读全文

摘要：Jack农场主的奶牛实在是太讨厌被淋湿了。奶牛们决定在农场设置降雨警报，这样在快要下雨的时候可以让奶牛们都知道。他们设置设计了一个下雨撤退计划，这样在下雨之前每头奶牛都能躲到避雨点。然而，天气预报并不总是准确的。为了使得错误的天气预报影响尽可能小，他们希望尽可能晚地拉响警报，只要保证留有足够的时间让所有的奶牛都能回到避雨点就可以了。农场有F块草地，1≤F≤200，奶牛们在草地上吃草。这些草地之间有P条路相连，1≤P≤1500，这些路足够宽，再多的奶牛也能同时在路上行走。有些草地上有避雨点，奶牛们可以在此避雨。避雨点的容量是有限的，所以一个避雨点不可能容纳下所有的奶牛。草地与路相比很小，奶牛们通 阅读全文

摘要：题目描述：现在由你负责布置Internet联合组织首席执行官就职新闻发布会的会议室。由于会议室修建时被设计成容纳全世界各地的新闻记者，因此会议室提供了多种电源插座用以满足（会议室修建时期）各国不同插头的类型和电压。不幸的是，会议室是很多年前修建的，那时新闻记者很少使用电子设备，所以会议室对每种插座只提供了一个。新闻发布会时，新闻记者需要使用许多电子设备，如手提电脑，麦克风，录音机，传呼机等等。尽管这些设备很多可以使用电池，但是由于发布会时间很长并且是单调乏味的，记者们希望能够使用尽可能多的设备（这些设备需要使用插座），以打发时间。在发布会之前，你收集了记者们使用的设备的信息，开始布置会议室。你 阅读全文

摘要：题目描述：农场主John将他的K(1≤K≤30)个挤奶器运到牧场，在那里有C(1≤C≤200)头奶牛，在奶牛和挤奶器之间有一组不同长度的路。K个挤奶器的位置用1～K的编号标明，奶牛的位置用K+1～K+C的编号标明。每台挤奶器每天最多能为M(1≤M≤15)头奶牛挤奶。编写程序，寻找一个方案，安排每头奶牛到某个挤奶器挤奶，并使得C头奶牛需要走的所有路程中的最大路程最小。每个测试数据中至少有一个安排方案。每条奶牛到挤奶器有多条路。// 本题的求解算法：先用Floyd算法求出能达到的任意两点之间的最短路径，然后用Dinic算法// 求最大流；搜索最大距离的最小值采用二分法进行。// 建图问题 ： 给个 阅读全文

摘要：Power NetworkTime Limit: 2000MSMemory Limit: 32768KTotal Submissions: 20026Accepted: 10539DescriptionA power network consists of nodes (power stations, consumers and dispatchers) connected by power transport lines. A node u may be supplied with an amount s(u) >= 0 of power, may produce an amount 阅读全文

摘要：Internet BandwidthOn the Internet, machines (nodes) are richly interconnected, and many paths may exist between a given pair of nodes. The total message-carrying capacity (bandwidth) between two given nodes is the maximal amount of data per unit time that can be transmitted from one node to the oth. 阅读全文

摘要：Flow ProblemTime Limit: 5000/5000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2857Accepted Submission(s): 1348Problem DescriptionNetwork flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out the maximum flow for the weighted dire 阅读全文

摘要：Drainage DitchesTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 40193Accepted: 14964DescriptionEvery time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long time to regr 阅读全文