EchoZQN

2019年4月28日

摘要：题目描述给定一个由 nn 行数字组成的数字梯形如下图所示。梯形的第一行有 mm 个数字。从梯形的顶部的 mm 个数字开始，在每个数字处可以沿左下或右下方向移动，形成一条从梯形的顶至底的路径。分别遵守以下规则：从梯形的顶至底的 mm 条路径互不相交；从梯形的顶至底的 mm 条路径仅在数字结点阅读全文

posted @ 2019-04-28 20:57 EchoZQN 阅读(184) 评论(0) 推荐(0)

网络流 P2770 航空路线问题

摘要：题目描述给定一张航空图，图中顶点代表城市，边代表 2 城市间的直通航线。现要求找出一条满足下述限制条件的且途经城市最多的旅行路线。 (1)从最西端城市出发，单向从西向东途经若干城市到达最东端城市，然后再单向从东向西飞回起点(可途经若干城市)。 (2)除起点城市外，任何城市只能访问 1 次。对于给阅读全文

posted @ 2019-04-28 00:20 EchoZQN 阅读(202) 评论(0) 推荐(0)

2019年4月24日

网络流之最小费用最大流 P1251 餐巾计划问题

摘要：题目描述一个餐厅在相继的 NN 天里,每天需用的餐巾数不尽相同。假设第 ii 天需要 r_iri块餐巾( i=1,2,...,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 pp 分;或者把旧餐巾送到快洗部,洗一块需 m 天,其费用为 f 分;或者送到慢洗部,洗一块需 nn 天(n>mn>m),其阅读全文

posted @ 2019-04-24 19:19 EchoZQN 阅读(135) 评论(0) 推荐(0)

二分图定理

摘要：二分图的一些定理最小顶点的覆盖=最大匹配数最小顶点覆盖数：就是最少的顶点来覆盖所有的边。证明：设最小的顶点覆盖为M1.M是足够的，如果还有一条边没有被覆盖，说明这个匹配还可以再加一条边，所以这个就与最大匹配数位M矛盾。2.M是必须的，匹配的M条边，由于两两互不相交，所以至少需要M个顶点。最大独立阅读全文

posted @ 2019-04-24 08:12 EchoZQN 阅读(209) 评论(0) 推荐(0)

2019年4月22日

数论 C - Aladdin and the Flying Carpet

摘要： It's said that Aladdin had to solve seven mysteries before getting the Magical Lamp which summons a powerful Genie. Here we are concerned about the fi 阅读全文

posted @ 2019-04-22 21:05 EchoZQN 阅读(217) 评论(0) 推荐(0)

2019年4月21日

网络流 E - Escape HDU - 3605

摘要： 2012 If this is the end of the world how to do? I do not know how. But now scientists have found that some stars, who can live, but some people do not 阅读全文

posted @ 2019-04-21 21:03 EchoZQN 阅读(123) 评论(0) 推荐(0)

2019年4月20日

网络流之 P2766 最长不下降子序列问题

摘要：题目描述 «问题描述：给定正整数序列x1,...,xn 。（1）计算其最长不下降子序列的长度s。（2）计算从给定的序列中最多可取出多少个长度为s的不下降子序列。（3）如果允许在取出的序列中多次使用x1和xn，则从给定序列中最多可取出多少个长度为s的不下降子序列。 «编程任务：设计有效算法完阅读全文

posted @ 2019-04-20 21:11 EchoZQN 阅读(154) 评论(0) 推荐(0)

网络流问题 P2763 试题库问题

摘要：题目描述 «问题描述：假设一个试题库中有n道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。 «编程任务：对于给定的组卷要求，计算满足要求的组卷方案。输入输出格式输入格式：第1行有2个阅读全文

posted @ 2019-04-20 17:03 EchoZQN 阅读(264) 评论(1) 推荐(0)

网络流之P3254 圆桌问题

摘要：题目描述假设有来自m 个不同单位的代表参加一次国际会议。每个单位的代表数分别为ri (i =1,2,……,m)。会议餐厅共有n 张餐桌，每张餐桌可容纳ci (i =1,2,……,n)个代表就餐。为了使代表们充分交流，希望从同一个单位来的代表不在同一个餐桌就餐。试设计一个算法，给出满足要求的代表阅读全文

posted @ 2019-04-20 16:33 EchoZQN 阅读(169) 评论(0) 推荐(0)

网络流二十四题之魔术球问题

摘要： P2765 魔术球问题题目描述 «问题描述：假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...的球。（1）每次只能在某根柱子的最上面放球。（2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。试设计一个算法，计算出在n根柱子上最多能放多少个球。例如，在4 根阅读全文

posted @ 2019-04-20 11:04 EchoZQN 阅读(245) 评论(0) 推荐(0)

公告