摘要：
题目描述 Farmer John is continuing to ponder the issue of cows crossing the road through his farm, introduced in the preceding two problems. He realizes n 阅读全文
摘要：
【bzoj3262】陌上花开 Description 有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽，当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然，两朵花可能有同样 阅读全文
摘要：
194. Reactor Cooling 194. Reactor Cooling time limit per test: 0.5 sec. memory limit per test: 65536 KB input: standard output: standard The terrorist 阅读全文
摘要：
费用流的算法有很多种，Spfa算法的十分好理解，消圈算法是什么呢？ 倘若在费用流中存在负权圈怎么办呢? 这时我们就需要用消圈算法，消圈算法怎么理解呢？ 就是先跑一次最大流，这时图就变成了一个残余网络。 那么如果S-T存在负权的路径，或者有负环存在， 那么就表示当前的不是最优的，然后不断消除负环，负边 阅读全文
摘要：
1、中间数 (mid.cpp/c/pas) 【问题描述】： 有N个整数a1-aN，任意两个整数做绝对值差|ai-aj|（1<=i<j<=N）可以得到N*(N-1)/2个绝对值差，令M=N*(N-1)/2，保证M一定是个偶数，求第M/2小的数 【输入格式】： 输入文件名为mid.in。 第一行，一个整 阅读全文
摘要：
【codevs1922】骑士共存问题 题目描述 Description 在一个n*n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入。 对于给定的n*n个方格的国际象棋棋盘和障碍标志，计算棋盘上最多可以放置多少个骑士，使得它们彼此互不攻击。 输入描 阅读全文
摘要：
【网络流24题】最长k可重区间集问题 【问题分析】 最大权不相交路径问题，可以用最大费用最大流解决。 【建模方法】 方法1 按左端点排序所有区间，把每个区间拆分看做两个顶点<i.a><i.b>，建立附加源S汇T，以及附加顶点S’。 1、连接S到S’一条容量为K，费用为0的有向边。2、从S’到每个<i 阅读全文
摘要：
1917 深海机器人问题 1917 深海机器人问题 1917 深海机器人问题 题目描述 Description 深海资源考察探险队的潜艇将到达深海的海底进行科学考察。潜艇内有多个深海机器人。潜艇到达深海海底后，深海机器人将离开潜艇向预定目标移动。深海机器人在移动中还必须沿途采集海底生物标本。沿途生物 阅读全文
摘要：
【网络流24题】负载平衡问题 题目描述 Description G 公司有n 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使n 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。«编程任务：对于给定的n 个环形排列的仓库的库存量，编程计算使n 个仓库的库存 阅读全文
摘要：
【网络流24题】分配问题 2014年3月11日1,8720 题目描述 Description 有n件工作要分配给n个人做。第i 个人做第j 件工作产生的效益为ij c 。试设计一个将n件工作分配给n个人做的分配方案，使产生的总效益最大。«编程任务：对于给定的n件工作和n个人，计算最优分配方案和最差分 阅读全文