网络流
iamwms
。。。
展开
-
餐巾计划问题
问题描述 一个餐厅在相继的N 天里, 每天需用的餐巾数不尽相同。 假设第i天需要ri块餐巾(i=1,2,…,N)。餐厅可以购买新的餐巾,每块餐巾的费用为p分;或者把旧餐巾送到快洗部,洗一块需 m天,其费用为 f 分;或者送到慢洗部,洗一块需 n 天(n>m),其费用为 s<f 分。每天结束时,餐厅必须决定将多少块算法为餐厅合理地安排好N 天中餐巾使用计划,使总的花费最小。原创 2017-03-17 11:39:22 · 741 阅读 · 0 评论 -
HDU3861 The King’s Problem
我们难道只有写暴力的水平么原创 2017-05-30 07:57:31 · 339 阅读 · 0 评论 -
bzoj1433 [ZJOI2009]假期的宿舍
明天省选攒rp原创 2017-04-06 19:10:51 · 295 阅读 · 0 评论 -
bzoj1877 [SDOI2009]晨跑
Description Elaxia最近迷恋上了空手道,他为自己设定了一套健身计划,比如俯卧撑、仰卧起坐等等,不过到目前为止,他坚持下来的只有晨跑。 现在给出一张学校附近的地图,这张地图中包含N个十字路口和M条街道,Elaxia只能从一个十字路口跑向另外一个十字路口,街道之间只在十字路口处相交。原创 2017-04-06 14:31:51 · 300 阅读 · 0 评论 -
zkw费用流
我要假期原创 2017-04-29 07:56:13 · 562 阅读 · 0 评论 -
bzoj1927 [Sdoi2010]星际竞速
Description 10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一,夺得这个项目的冠军无疑是很多人的梦想,来自杰森座α星的悠悠也是其中之一。赛车大赛的赛场由N颗行星和M条双向星际航路构成,其中每颗行星都有一个不同的引力值。大赛要求车手们从一颗与这N颗行星之间没有任何航路的天体出发,访问这N颗行星每颗恰好一次,首先完成这一目标的人获得胜利。原创 2017-03-27 13:49:58 · 350 阅读 · 0 评论 -
最小路径覆盖问题
问题描述 给定有向图 G=(V,E)。设 P 是 G 的一个简单路(顶点不相交)的集合。如果 V 中每个顶点恰好在 P 的一条路上,则称 P是 G 的一个路径覆盖。P 中路径可以从 V 的任何一个顶点开始,长度也是任意的,特别地,可以为0。G 的最小路径覆盖是G 的所含路径条数最少的路径覆盖。 设计一个有效算法求一个有向无环图G 的最小路径覆盖。原创 2017-03-15 21:32:26 · 677 阅读 · 0 评论 -
bzoj1070 [SCOI2007]修车
Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员,不同的技术人员对不同 的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序,使得顾客平均等待的时间最 小。原创 2017-03-27 08:47:16 · 322 阅读 · 0 评论 -
bzoj1001 [BeiJing2006]狼抓兔子
Description现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到,但抓兔子还是比较在行的, 而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形: 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)<==>(x+1,y) 2:(x,y)<==>(x,y+1) 3:(x,y原创 2017-02-27 19:12:04 · 347 阅读 · 0 评论 -
codevs1227 方格取数2
题目描述 Description 给出一个n*n的矩阵,每一格有一个非负整数Aij,(Aij <= 1000)现在从(1,1)出发,可以往右或者往下走,最后到达(n,n),每达到一格,把该格子的数取出来,该格子的数就变成0,这样一共走K次,现在要求K次所达到的方格的数的和最大原创 2017-03-15 09:13:04 · 380 阅读 · 0 评论 -
飞行员配对方案问题
问题描述 第二次世界大战时期, 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员, 其中1 名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。 如何选择配对飞行的飞行员才能使一次派出最多的飞机。对于给定的外籍飞行员与英国飞行员的配合情况,试设计一个算法找出最佳飞行员原创 2017-03-15 14:02:27 · 424 阅读 · 0 评论 -
太空飞行计划问题
问题描述 W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合 E={E1,E2,…,Em},和进行这些实验需要使用的全部仪器的集合I={I1, I2,…In}。 实验 Ej需要用到的仪器是I的子集 RjÍI。配置仪器Ik的费用为ck美元。实验Ej的赞助商已同意为该实验结果支付pj美元。W教授的任务是找出一个有效算法,原创 2017-03-15 16:10:15 · 1036 阅读 · 0 评论 -
魔术球问题
问题描述 假设有n根柱子,现要按下述规则在这n根柱子中依次放入编号为 1,2,3,...的球。 (1)每次只能在某根柱子的最上面放球。 (2)在同一根柱子中,任何2个相邻球的编号之和为完全平方数。 试设计一个算法,计算出在n根柱子上最多能放多少个球。例如,在4 根柱子上最多可放11个球。原创 2017-03-16 11:18:39 · 638 阅读 · 0 评论 -
最长递增子序列问题
问题描述 给定正整数序列x1,···,xn。 (1)计算其最长递增子序列的长度s。 (2)计算从给定的序列中最多可取出多少个长度为s的递增子序列。 (3)如果允许在取出的序列中多次使用x1和 xn,则从给定序列中最多可取出多少个长度为s的递增子序列。原创 2017-03-16 20:46:42 · 456 阅读 · 0 评论 -
圆桌问题
问题描述 假设有来自 n 个不同单位的代表参加一次国际会议。每个单位的代表数分别为ri,i=1,2,···,n。会议餐厅共有m张餐桌,每张餐桌可容纳ci(i=1,2, ···,m)个代表就餐。为了使代表们充分交流, 希望从同一个单位来的代表不在同一个餐桌就餐。 试设计一个算法,给出满足要求的代表就餐方案。原创 2017-03-17 07:17:14 · 962 阅读 · 0 评论 -
试题库问题
问题描述 假设一个试题库中有n道试题。 每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取 m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。编程任务 对于给定的组卷要求,计算满足要求的组卷方案。原创 2017-03-17 08:16:48 · 919 阅读 · 0 评论 -
【题目整理】
夏令营巨坑原创 2017-08-11 18:47:11 · 322 阅读 · 0 评论