摘要: 【题目描述】 在无聊的时候,小 $K$ 和小 $H$ 会在纸上玩这样一个游戏。 我们可以将纸看做一个平面直角坐标系。小 $H$ 会先在上面画出 $n$ 个圆,并把每个圆的圆心以及半径都告诉小 $K$。小 $H$ 画的 $n$ 个圆中,任意两个圆不会出现相交或相切的情况。小 $K$ 需要做的就是从这 阅读全文
posted @ 2019-08-06 21:01 DTOI_RSY 阅读(423) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 俗话说,有钱就是任性。我们的高富帅鱼丸同学打算去看电影。鱼丸到了电影院以后,发现座位的编号正好是 $1$ 到 $200$ 。但是有一些座位号对应的座位坏掉了,没法坐,不妨假设还剩下 $N$ 个能坐的椅子。电影的老板告诉鱼丸,如果你要包下一个集合 $S$ 里的所有椅子,就要付出这些椅子的 阅读全文
posted @ 2019-08-06 20:41 DTOI_RSY 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 一家餐厅有 $ n $ 道菜,编号 $ 1 \ldots n $,大家对第 $ i $ 道菜的评价值为 $ a_i \:( 1 \leq i \leq n ) \:$。有 $ m $ 位顾客,第 $ i $ 位顾客的期望值为 $ b_i $,而他的偏好值为 $ x_i $。因此,第 $ 阅读全文
posted @ 2019-08-06 20:26 DTOI_RSY 阅读(193) 评论(0) 推荐(0) 编辑