摘要：
【网络流24题】分配问题 2014年3月11日1,8720 题目描述 Description 有n件工作要分配给n个人做。第i 个人做第j 件工作产生的效益为ij c 。试设计一个将n件工作分配给n个人做的分配方案，使产生的总效益最大。«编程任务：对于给定的n件工作和n个人，计算最优分配方案和最差分 阅读全文
摘要：
【网络流24题】运输问题 2014年3月7日1,6360 题目描述 Description W 公司有m个仓库和n 个零售商店。第i 个仓库有ai 个单位的货物；第j 个零售商店需要bj个单位的货物。货物供需平衡，即 sum(si）=sum(bj)。从第i 个仓库运送每单位货物到第j 个零售商店的费 阅读全文
摘要：
1913 数字梯形问题 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 大师 Master 1913 数字梯形问题 1913 数字梯形问题 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 2 s 空间限制: 256000 KB 题目 阅读全文
摘要：
然后判断什么时候流量到达k就可以了。 阅读全文
摘要：
题解： 题目的意思就是找一个环，经过起点终点，使得经过的点最多。 数据范围十分小，如何去做呢，其他点只能经过一次不是很显然的，那么一个点裂成两个点， 边权为一，花费为一，用来记录价值。 算了，很简单的，贴别人题解吧。 阅读全文
摘要：
【网络流24题】餐巾计划问题 2014年3月8日3,7060 题目描述 Description 一个餐厅在相继的 N 天里，每天需用的餐巾数不尽相同。假设第 i 天需要 ri块餐巾(i=1，2，…，N)。餐厅可以购买新的餐巾，每块餐巾的费用为 p 分；或者把旧餐巾送到快洗部，洗一块需 m 天，其费用 阅读全文
摘要：
Description 在一个有m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。编程任务：对于给定的方格棋盘，按照取数要求编程找出总和最大的数。 Input 第1 行有2 个正整数m和n，分别表示 阅读全文
摘要：
题目描述 «问题描述： 给定正整数序列x1,...,xn 。 （1）计算其最长递增子序列的长度s。 （2）计算从给定的序列中最多可取出多少个长度为s的递增子序列。 （3）如果允许在取出的序列中多次使用x1和xn，则从给定序列中最多可取出多少个长度为s的递增子序列。 «编程任务： 设计有效算法完成（1 阅读全文