摘要: 博客 Problem Description 传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革:重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住(如果有老百姓没房子住的话,容易引起不安定因素),每家必须分配到一间房子且只 阅读全文
posted @ 2019-08-16 20:30 凉如水 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小凸和小方是好朋友,小方给了小凸一个 n × m (的矩阵 A,并且要求小凸从矩阵中选出 nn 个数,其中任意两个数都不能在同一行或者同一列。现在小凸想知道,选出的 n 个数中第 k 大的数的最小值是多少。 小凸和小方是好朋友,小方给了小凸一个 n × m (的矩阵 A,并且要求小凸从矩阵 阅读全文
posted @ 2019-08-16 20:13 凉如水 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 题目描述 星云中有n颗行星,每颗行星的位置是(x,y,z)。每次可以消除一个面(即x,y或z坐标相等)的行星,但是由于时间有限,求消除这些行星的最少次数。 星云中有n颗行星,每颗行星的位置是(x,y,z)。每次可以消除一个面(即x,y或z坐标相等)的行星,但是由于时间有限,求消除这些行星的最少次数。 阅读全文
posted @ 2019-08-16 20:10 凉如水 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在2016年,佳缘姐姐喜欢上了一款游戏,叫做泡泡堂。简单的说,这个游戏就是在一张地图上放上若干个炸弹,看是否能炸到对手,或者躲开对手的炸弹。在玩游戏的过程中,小H想到了这样一个问题:当给定一张地图,在这张地图上最多能放上多少个炸弹能使得任意两个炸弹之间不会互相炸到。炸弹能炸到的范围是该炸弹 阅读全文
posted @ 2019-08-16 20:06 凉如水 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Ray 乐忠于旅游,这次他来到了T 城。T 城是一个水上城市,一共有 N 个景点,有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本,T 城的任意两个景点之间有且只有一条路径。换句话说, T 城中只有N − 1 座桥。 Ray 发现,有些桥上可以看到美丽的景色,让人心情愉 阅读全文
posted @ 2019-08-16 20:02 凉如水 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径 阅读全文
posted @ 2019-08-16 19:59 凉如水 阅读(123) 评论(0) 推荐(0) 编辑