MasterG

题目连接：https://loj.ac/problem/6001 题目描述 W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合 E={E1,E2,⋯,Em} E = \{ E_1, E_2, \cdots, E_m \} E={E​1​​,E​2​​,⋯,E​m​​}，和进行这些实验需要使用的全部仪器的集合

4 lisbon berlin 1500 9 lisbon london 6 1000 1100 london lisbon 6 1130 1230 lisbon paris 5 1000 1100 paris lisbon 4 1130 1230 london paris 1 1130 1300 london berlin 2 1340 1510 berlin london

题目描述 一个餐厅在相继的 n n n 天里，每天需用的餐巾数不尽相同。假设第 i i i 天需要 ri r_i r​i​​ 块餐巾。餐厅可以购买新的餐巾，每块餐巾的费用为 P P P 分；或者把旧餐巾送到快洗部，洗一块需 M M M 天，其费用为 F F F 分；或者送到慢洗部，洗一块需 N N N 天，其费用为 S S S 分（S 每天结束时，餐厅必须决定将多少块脏的餐巾送到快洗部

假设一个试题库中有 n n n 道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取 m m m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。 输入格式 第 1 1 1 行有 2 2 2 个正整数 k k k 和 n n n。k k k 表示题库中试题类型总数，n n n 表示题库中试题总数。第 2 2 2 行有 k k k 个正整数

题目描述 在一个有 m×n m \times n m×n 个方格的棋盘中，每个方格中有一个正整数。 现要从方格中取数，使任意 2 2 2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。 输入格式 文件第 1 1 1 行有 2 2 2 个正整数 m m m 和 n n n，分别表示棋盘的行数和列数。接下来的 m m m 行，每行有 n n n 个正整

给定正整数序列  ​​ ，以下递增子序列均为非严格递增。 计算其最长递增子序列的长度 s s s。 计算从给定的序列中最多可取出多少个长度为 s s s 的递增子序列。 如果允许在取出的序列中多次使用 x1 x_1 x ​1 ​​ 和 xn x_n x ​n ​​ ，则从给定序列中最多可取出多少个长度为 s s s 的递增子序列。 输入格式 文件第 1 1 1 行有 1 1

题目描述 假设有来自 n n n 个不同单位的代表参加一次国际会议。每个单位的代表数分别为 ri r_i r​i​​。会议餐厅共有 m m m 张餐桌，每张餐桌可容纳 ci c_i c​i​​ 个代表就餐。 为了使代表们充分交流，希望从同一个单位来的代表不在同一个餐桌就餐。 试设计一个算法，给出满足要求的代表就餐方案。 输入格式 文件第 1 1 1 行有 2 2 2 个正整数

假设有 n n n 根柱子，现要按下述规则在这 n n n 根柱子中依次放入编号为 1,2,3,4,⋯ 1, 2, 3, 4, \cdots 1,2,3,4,⋯ 的球。 每次只能在某根柱子的最上面放球。 在同一根柱子中，任何 2 2 2 个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在 n n n 根柱子上最多能放多少个球。 输入格式 文件第 1 1 1 行有 1

题目连接：https://loj.ac/problem/6002 题目描述 给定有向图 G=(V,E) G = (V, E) G=(V,E)。设 P P P 是 G G G 的一个简单路（顶点不相交）的集合。如果 V V V 中每个顶点恰好在 P P P 的一条路上，则称 P P P 是 G G G 的一个路径覆盖。P P P 中路径可以从 V V V 的任何一个顶点开始，长度也是任意

裸最大密度子图：参考博客：点击打开链接，论文：胡伯涛，最小割模型在信息学竞赛中的应用/** 给定一个无向图，要求它的一个子图，使得子图中边数|E|与点数|V|的比值最大。 解法一： 假设答案为k ，则要求解的问题是：选出一个合适的点集V和边集E，令(|E| - k * |V|) 取得最大值。所谓“合适”是指满足如下限制：若选择某条边，则必选择其两端点。 建图:以原图的边作为左侧顶点，权值为1...