随笔分类 - 网络流
摘要：maximum clique 1 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288KSpecial Judge, 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524
阅读全文
摘要：Harmonious Army 题目描述 Now, Bob is playing an interesting game in which he is a general of a harmonious army. There are n soldiers in this army. Each so
阅读全文
摘要：How Many to Be Happy? 题目描述 Let G be a connected simple undirected graph where each edge has an associated weight. Let’s consider the popular MST (Mini
阅读全文
摘要：航空路线问题 航空路线问题 航空路线问题 时空限制1000ms / 128MB 题目描述 给定一张航空图，图中顶点代表城市，边代表 2 城市间的直通航线。现要求找出一条满足下述限制条件的且途经城市最多的旅行路线。 (1)从最西端城市出发，单向从西向东途经若干城市到达最东端城市，然后再单向从东向西飞回
阅读全文
摘要：骑士共存问题 骑士共存问题 骑士共存问题 时空限制1000ms / 128MB 题目描述 在一个 n*n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入 对于给定的 n*n 个方格的国际象棋棋盘和障碍标志，计算棋盘上最多可以放置多少个骑士，使得它们
阅读全文
摘要：最大流： （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
阅读全文
摘要：信与信封问题 时间限制: 1 s 空间限制: 128000 KB 信与信封问题 信与信封问题 时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目描述 Description John先生晚上
阅读全文
摘要：Modular Production Line 时空限制: 1000ms /65536K An automobile factory has a car production line. Now the market is oversupply and the production line is
阅读全文
摘要：最长k可重区间集问题 最长k可重区间集问题 最长k可重区间集问题 时空限制1000ms / 128MB 题目描述 对于给定的开区间集合 I 和正整数 k，计算开区间集合 I 的最长 k可重区间集的长度。 输入输出格式 输入格式： 第 1 行有 2 个正整数 n和 k，分别表示开区间的个数和开区间的可
阅读全文
摘要：餐巾计划问题 餐巾计划问题 餐巾计划问题 时空限制4000ms / 128MB 题目描述 一个餐厅在相继的 N 天里,每天需用的餐巾数不尽相同。假设第 i 天需要 ri块餐巾( i=1,2,...,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 p 分;或者把旧餐巾送到快洗部,洗一块需 m 天,其费
阅读全文
摘要：Hubtown 题目描述 Hubtown is a large Nordic city which is home to n citizens. Every morning, each of its citizens wants to travel to the central hub from w
阅读全文
摘要：试题库问题 试题库问题 试题库问题 时空限制1000ms / 128MB 题目描述 «问题描述： 假设一个试题库中有n道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。 «编程任务： 对于给定的
阅读全文
摘要：Annual Congress of MUD 题目描述 Multiuser dungeon games, also called MUD games, are real-time virtual-world multiplayer games that are usually played onli
阅读全文
摘要：数字梯形问题 数字梯形问题 数字梯形问题 题目描述 给定一个由 n 行数字组成的数字梯形如下图所示。 梯形的第一行有 m 个数字。从梯形的顶部的 m 个数字开始，在每个数字处可以沿左下或右下方向移动，形成一条从梯形的顶至底的路径。 分别遵守以下规则： 从梯形的顶至底的 m 条路径互不相交； 从梯形的
阅读全文
摘要：分配问题 分配问题 分配问题 时空限制1000ms / 256MB 题目描述 有 n 件工作要分配给 n 个人做。第 i 个人做第 j 件工作产生的效益为 c[i][j]。试设计一个将 n 件工作分配给 n 个人做的分配方案，使产生的总效益最大。 输入输出格式 输入格式： 文件的第 1 行有 1 个
阅读全文
摘要：圆桌问题 圆桌问题 圆桌问题 时空限制1000ms / 128MB 题目描述 假设有来自m 个不同单位的代表参加一次国际会议。每个单位的代表数分别为ri (i =1,2,……,m)。 会议餐厅共有n 张餐桌，每张餐桌可容纳ci (i =1,2,……,n)个代表就餐。 为了使代表们充分交流，希望从同一
阅读全文
摘要：魔术球问题 魔术球问题 魔术球问题 时空限制1000ms / 128MB 题目描述 «问题描述： 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。 试设计一个算法，
阅读全文
浙公网安备 33010602011771号