摘要:
试题库问题 题目传送门:洛谷 P2763 试题库问题 题目描述 问题描述: 假设一个试题库中有 $n$ 道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取 $m$ 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。 编程任务: 对于给定的组卷要求, 阅读全文
posted @ 2022-07-11 19:56
watasky
阅读(185)
评论(0)
推荐(0)
摘要:
软件补丁问题 题目传送门:洛谷 P2761 软件补丁问题 题目背景 none! 题目描述 T 公司发现其研制的一个软件中有 n 个错误,随即为该软件发放了一批共 m 个补丁程序。每一个补丁程序都有其特定的适用环境,某个补丁只有在软件中包含某些错误而同时又不包含另一些错误时才可以使用。一个补丁在排除某 阅读全文
posted @ 2022-07-11 15:02
watasky
阅读(69)
评论(0)
推荐(1)
摘要:
孤岛营救问题 题目传送门:洛谷P4011 孤岛营救问题 题目描述 $1944$ 年,特种兵麦克接到国防部的命令,要求立即赶赴太平洋上的一个孤岛,营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里,迷宫地形复杂,但幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形,其南北方向被划分为 $N$ 行,东西方 阅读全文
posted @ 2022-07-11 10:04
watasky
阅读(66)
评论(0)
推荐(1)