摘要：
题目传送门 题目描述 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N×N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作： 行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色） 列交换操作：选择矩阵的任 阅读全文
posted @ 2019-07-11 20:29
HEOI-动动
阅读(196)
评论(0)
推荐(0)
摘要：
题目传送门 题目描述 现在我们的手头有N个软件，对于一个软件i，它要占用${W}_{i}$的磁盘空间，它的价值为${V}_{i}$。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即${V}_{i}$的和最大）。但是现在有个问题：软件之间存在依赖关系，即软件i只有 阅读全文
posted @ 2019-07-11 16:07
HEOI-动动
阅读(202)
评论(0)
推荐(1)
摘要：
题目传送门 题目描述 知名美食家小A被邀请至ATM大酒店，为其品评菜肴。 ATM酒店为小A准备了N道菜肴，酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题，某些菜肴必须在另一些菜肴之前制作，具体的，一共有M条形如“i号菜肴‘必须’先于j号菜 阅读全文
posted @ 2019-07-11 15:49
HEOI-动动
阅读(151)
评论(0)
推荐(0)
浙公网安备 33010602011771号