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