摘要：
运动员最佳匹配问题 题目描述 羽毛球队有男女运动员各n人。给定2 个n×n矩阵P和Q。P[i][j]是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势；Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响，P[i][j]不一定等于Q[j][i]。 阅读全文
posted @ 2021-07-09 22:00
lyc_lb
阅读(99)
评论(0)
推荐(0)
摘要：
[HNOI2006]超级英雄 题目描述 现在电视台有一种节目叫做超级英雄，大概的流程就是每位选手到台上回答主持人的几个问题，然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加节目的趣味性并适当降低难度，主持人 阅读全文
posted @ 2021-07-09 21:59
lyc_lb
阅读(65)
评论(0)
推荐(0)
摘要：
[SCOI2010]连续攻击游戏 题目描述 lxhgww 最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有 $2$ 个属性，这些属性的值用 $[1,10000]$ 之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww 阅读全文
posted @ 2021-07-09 21:57
lyc_lb
阅读(76)
评论(0)
推荐(0)
摘要：
[SHOI2002]舞会 题目描述 某学校要召开一个舞会。已知学校所有 $n$ 名学生中，有些学生曾经互相跳过舞。当然跳过舞的学生一定是一个男生和一个女生。在这个舞会上，要求被邀请的学生中的任何一对男生和女生互相都不能跳过舞。求这个舞会最多能邀请多少个学生参加。 输入输出格式 输入格式 输入的第一行 阅读全文
posted @ 2021-07-09 21:56
lyc_lb
阅读(124)
评论(0)
推荐(0)
摘要：
飞行员配对方案问题 题目背景 第二次世界大战期间，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的两名飞行员，其中一名是英国飞行员，另一名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。 题目描述 一 阅读全文
posted @ 2021-07-09 21:55
lyc_lb
阅读(65)
评论(0)
推荐(0)
摘要：
[ZJOI2009]假期的宿舍 题目描述 学校放假了……有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。 比如 A 和 B 都是学校的学生，A 要回家，而 C 来看B，C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是 B 睡 A 的床而 C 阅读全文
posted @ 2021-07-09 21:54
lyc_lb
阅读(65)
评论(0)
推荐(0)
摘要：
[ZJOI2007] 矩阵游戏 题目描述 小 Q 是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个 $n \times n$ 黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作： - 行交换操作：选择矩阵的任意两行，交换这两行 阅读全文
posted @ 2021-07-09 21:53
lyc_lb
阅读(113)
评论(0)
推荐(0)
摘要：
[TJOI2013]攻击装置 题目描述 给定一个01矩阵，其中你可以在0的位置放置攻击装置。 每一个攻击装置（x,y）都可以按照“日”字攻击其周围的8个位置（x-1,y-2）,(x-2,y-1),(x+1,y-2),(x+2,y-1),(x-1,y+2),(x-2,y+1),(x+1,y+2),(x 阅读全文
posted @ 2021-07-09 21:52
lyc_lb
阅读(90)
评论(0)
推荐(0)
摘要：
座位安排 题目背景 公元二零一四年四月十七日，小明参加了省赛，在一路上，他遇到了许多问题，请你帮他解决。 题目描述 已知车上有N排座位，有N\*2个人参加省赛，每排座位只能坐两人，且每个人都有自己想坐的排数，问最多使多少人坐到自己想坐的位置。 输入输出格式 输入格式 第一行，一个正整数Ｎ。 第二行至 阅读全文
posted @ 2021-07-09 21:51
lyc_lb
阅读(106)
评论(0)
推荐(0)
摘要：
骑士共存问题 题目描述 在一个 $n \times n$ 个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入。  对于给定的 $n \times n$ 阅读全文
posted @ 2021-07-09 21:50
lyc_lb
阅读(166)
评论(0)
推荐(0)
摘要：
长脖子鹿放置 题目背景 众周所知，在西洋棋中，我们有城堡、骑士、皇后、主教和长脖子鹿。 题目描述 如图所示，西洋棋的“长脖子鹿”，类似于中国象棋的马，但按照“目”字攻击，且没有中国象棋“别马腿”的规则。（因为长脖子鹿没有马腿） 
评论(0)
推荐(0)
摘要：
[USACO05NOV]Asteroids G 题目描述 贝茜想在 $N\times N$ 的网格中驾驶她的宇宙飞船。网格中有 $K$ 个小行星。要使驾驶过程愉快，就必须把这些小行星全部消除。 贝茜有一个武器，可以以一个单位代价消除一行或一列的全部小行星。贝茜想问你，要把所有小行星都消除的最小代价是 阅读全文
posted @ 2021-07-09 21:47
lyc_lb
阅读(95)
评论(0)
推荐(0)
浙公网安备 33010602011771号