摘要：
最大流： （1）最大流定义： 在容量网络中,满足弧流量限制条件,且满足平衡条件并且具有最大流量的可行流,称为网络最大流,简称最大流。 （2）最大流判断两点之间是否有流量： 通过判断它的逆向边是否有流来实现。 费用流: （1）费用流定义： 费用流，也叫作最小费用最大流，是指在普通的网络流图中，每条边的 阅读全文
摘要：
最长不下降子序列问题 最长不下降子序列问题 最长不下降子序列问题 时空限制1000ms / 128MB 题目描述 «问题描述： 给定正整数序列x1,...,xn 。 （1）计算其最长不下降子序列的长度s。 （2）计算从给定的序列中最多可取出多少个长度为s的不下降子序列。 （3）如果允许在取出的序列中 阅读全文
摘要：
最长k可重线段集问题 最长k可重线段集问题 最长k可重线段集问题 时空限制1000ms / 128MB 题目描述 给定平面 x−O−y 上 n 个开线段组成的集合 I，和一个正整数 k 。试设计一个算法，从开线段集合 I 中选取出开线段集合 S⊆I ,使得在 x 轴上的任何一点 p，S 中与直线 x 阅读全文
摘要：
[CTSC1999]家园 [CTSC1999]家园 [CTSC1999]家园 时空限制1000ms / 128MB 题目背景 none! 题目描述 由于人类对自然资源的消耗，人们意识到大约在 2300 年之后，地球就不能再居住了。于是在月球上建立了新的绿地，以便在需要时移民。令人意想不到的是，217 阅读全文
摘要：
孤岛营救问题 孤岛营救问题 孤岛营救问题 时空限制1000ms / 256MB 题目描述 1944 年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里，迷宫地形复杂，但幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形，其南北方向被划分为 阅读全文
摘要：
汽车加油行驶问题 汽车加油行驶问题 汽车加油行驶问题 时空限制1000ms / 256MB 题目描述 给定一个 N×N 的方形网格，设其左上角为起点◎，坐标(1,1)，X 轴向右为正，Y 轴向下为正，每个方格边长为 1 ，如图所示。 一辆汽车从起点◎出发驶向右下角终点▲，其坐标为 (N,N)。 在若 阅读全文
摘要：
送外卖 时间限制: 2 s 空间限制: 256000 KB 送外卖 送外卖 时间限制: 2 s 空间限制: 256000 KB 时间限制: 2 s 时间限制: 2 s 空间限制: 256000 KB 空间限制: 256000 KB 题目描述 Description 有一个送外卖的，他手上有n份订单， 阅读全文
摘要：
信与信封问题 时间限制: 1 s 空间限制: 128000 KB 信与信封问题 信与信封问题 时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目描述 Description John先生晚上 阅读全文
摘要：
最小完全图 时间限制: 1 s 空间限制: 128000 KB 最小完全图 最小完全图 时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目描述 Description 若一个图的每一对不同顶 阅读全文
摘要：
校园网Network of Schools 校园网Network of Schools 校园网Network of Schools 时空限制1000ms / 128MB 题目描述 一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意即使 B 阅读全文