摘要：
题目描述 一个餐厅在相继的 $n$ 天里，每天需用的餐巾数不尽相同。假设第 $i$ 天需要 $r_i$ 块餐巾。餐厅可以购买新的餐巾，每块餐巾的费用为 $P$ 分；或者把旧餐巾送到快洗部，洗一块需 $M$ 天，其费用为 $F$ 分；或者送到慢洗部，洗一块需 $N$ 天，其费用为 $S$ 分（$S d 阅读全文
posted @ 2018-08-05 21:59
HYJ_cnyali
阅读(292)
评论(0)
推荐(0)
摘要：
题目描述 在一个有 $m \times n$ 个方格的棋盘中，每个方格中有一个正整数。 现要从方格中取数，使任意 $2$ 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。 输入格式 文件第 $1$ 行有 $2$ 个正整数 $m$ 和 $n$ ，分别表示棋盘的行数和列数。接 阅读全文
posted @ 2018-08-05 21:00
HYJ_cnyali
阅读(161)
评论(0)
推荐(0)
摘要：
题目描述 假设一个试题库中有 $n$ 道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取 $m$ 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。 输入格式 第 $1$ 行有 $2$ 个正整数 $k$ 和 $n$ 。$k$ 表示题库中试题类型总数 阅读全文
posted @ 2018-08-05 10:44
HYJ_cnyali
阅读(226)
评论(0)
推荐(0)
摘要：
题目描述 给定正整数序列 $x_1 \sim x_n$ ，以下递增子序列均为 非严格 递增。 1. 计算其最长递增子序列的长度 $s$ 。 2. 计算从给定的序列中最多可取出多少个长度为 $s$ 的递增子序列。 3. 如果允许在取出的序列中多次使用 $x_1$ 和 $x_n$ ，则从给定序列中最多可 阅读全文
posted @ 2018-08-05 10:33
HYJ_cnyali
阅读(419)
评论(0)
推荐(0)
摘要：
题目描述 假设有 $n$ 根柱子，现要按下述规则在这 $n$ 根柱子中依次放入编号为 $1, 2, 3, 4, \cdots$ 的球。 1. 每次只能在某根柱子的最上面放球。 2. 在同一根柱子中，任何 $2$ 个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在 $n$ 根柱子上最多能放多少 阅读全文
posted @ 2018-08-05 10:23
HYJ_cnyali
阅读(157)
评论(0)
推荐(0)
摘要：
题目描述 假设有来自 $n$ 个不同单位的代表参加一次国际会议。每个单位的代表数分别为 $r_i$ 。会议餐厅共有 $m$ 张餐桌，每张餐桌可容纳 $c_i$ 个代表就餐。 为了使代表们充分交流，希望从同一个单位来的代表不在同一个餐桌就餐。 试设计一个算法，给出满足要求的代表就餐方案。 输入格式 阅读全文
posted @ 2018-08-05 10:23
HYJ_cnyali
阅读(144)
评论(0)
推荐(0)
摘要：
题目描述 给定有向图 $G = (V, E)$ 。设 $P$ 是 $G$ 的一个简单路（顶点不相交）的集合。如果 $V$ 中每个顶点恰好在 $P$ 的一条路上，则称 $P$ 是 $G$ 的一个路径覆盖。$P$ 中路径可以从 $V$ 的任何一个顶点开始，长度也是任意的，特别地，可以为 $0$ 。$G$ 阅读全文
posted @ 2018-08-05 10:12
HYJ_cnyali
阅读(147)
评论(0)
推荐(0)
摘要：
题目描述 W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合 $E = \{ E_1, E_2, \cdots, E_m \}$ ，和进行这些实验需要使用的全部仪器的集合 $I = \{ I_1, I_2, \cdots, 阅读全文
posted @ 2018-08-05 10:04
HYJ_cnyali
阅读(251)
评论(0)
推荐(0)
摘要：
题目描述 飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机，这种飞机每架有两个驾驶员，需一个正驾驶员和一个副驾驶员。由于种种原因，例如相互配合的问题，有些驾驶员不能在同一架飞机上飞行，问如何搭配驾驶员才能使出航的飞机最多。 因为驾驶工作分工严格,两个正驾驶员或两个副驾驶员都不能同机飞行。 输 阅读全文
posted @ 2018-08-05 09:53
HYJ_cnyali
阅读(166)
评论(0)
推荐(0)
摘要：
题目描述 共有n个学生，m个学习小组，每个学生只愿意参加其中的一些学习小组，且一个学生最多参加k个学习小组。每个学生参加学习小组财务处都收一定的手续费，不同的学习小组有不同的手续费。若有a个学生参加第i个学习小组，财务处支付奖励 $C_i \times a^2$ 元。在参与学生（而不是每个学习小组的 阅读全文
posted @ 2018-08-05 09:45
HYJ_cnyali
阅读(147)
评论(0)
推荐(0)
摘要：
题目描述 小A是一个电影迷，他收集了上百部的电影，打算从中挑出若干部在假期看完。他根据自己的口味和网上的介绍，对每部电影X都打了一个分数vX，表示自己喜欢的程度。这个分数的范围在 1000至1000之间，越大表示越喜欢。小A每看一部电影X，他的体验值就会加上vX。 另外，因为某些电影是组成一个系列的 阅读全文
posted @ 2018-08-05 09:35
HYJ_cnyali
阅读(161)
评论(0)
推荐(0)
摘要：
题目描述 XX酒店的老板想成为酒店之王，本着这种希望，第一步要将酒店变得人性化。由于很多来住店的旅客有自己喜好的房间色调、阳光等，也有自己所爱的菜，但是该酒店只有p间房间，一天只有固定的q道不同的菜。 有一天来了n个客人，每个客人说出了自己喜欢哪些房间，喜欢哪道菜。但是很不幸，可能做不到让所有顾客满 阅读全文
posted @ 2018-08-05 09:22
HYJ_cnyali
阅读(138)
评论(0)
推荐(0)
摘要：
题目描述 给定一张 $n$ 个点 $m$ 条边的无向图，现在想要把这张图定向。 有 $p$ 个限制条件，每个条件形如 $(xi,yi)$ ，表示在新的有向图当中，$x_i$ 要能够沿着一些边走到 $y_i$ 。 现在请你求出，每条边的方向是否能够唯一确定。同时请给出这些能够唯一确定的边的方向。 阅读全文
posted @ 2018-08-05 09:16
HYJ_cnyali
阅读(403)
评论(0)
推荐(0)
摘要：
Problem Description Do you like painting? Little D doesn't like painting, especially messy color paintings. Now Little B is painting. To prevent him f 阅读全文
posted @ 2018-08-05 09:00
HYJ_cnyali
阅读(175)
评论(0)
推荐(0)
摘要：
Problem Description An undirected graph is a graph in which the nodes are connected by undirected arcs. An undirected arc is an edge that has no arrow 阅读全文
posted @ 2018-08-05 08:52
HYJ_cnyali
阅读(143)
评论(0)
推荐(0)
浙公网安备 33010602011771号