摘要:
题目描述 共有n个学生,m个学习小组,每个学生只愿意参加其中的一些学习小组,且一个学生最多参加k个学习小组。每个学生参加学习小组财务处都收一定的手续费,不同的学习小组有不同的手续费。若有a个学生参加第i个学习小组,财务处支付奖励 $C_i \times a^2$ 元。在参与学生(而不是每个学习小组的 阅读全文
posted @ 2018-08-05 09:45
HYJ_cnyali
阅读(147)
评论(0)
推荐(0)
摘要:
题目描述 小A是一个电影迷,他收集了上百部的电影,打算从中挑出若干部在假期看完。他根据自己的口味和网上的介绍,对每部电影X都打了一个分数vX,表示自己喜欢的程度。这个分数的范围在 1000至1000之间,越大表示越喜欢。小A每看一部电影X,他的体验值就会加上vX。 另外,因为某些电影是组成一个系列的 阅读全文
posted @ 2018-08-05 09:35
HYJ_cnyali
阅读(161)
评论(0)
推荐(0)
摘要:
题目描述 XX酒店的老板想成为酒店之王,本着这种希望,第一步要将酒店变得人性化。由于很多来住店的旅客有自己喜好的房间色调、阳光等,也有自己所爱的菜,但是该酒店只有p间房间,一天只有固定的q道不同的菜。 有一天来了n个客人,每个客人说出了自己喜欢哪些房间,喜欢哪道菜。但是很不幸,可能做不到让所有顾客满 阅读全文
posted @ 2018-08-05 09:22
HYJ_cnyali
阅读(138)
评论(0)
推荐(0)
摘要:
题目描述 给定一张 $n$ 个点 $m$ 条边的无向图,现在想要把这张图定向。 有 $p$ 个限制条件,每个条件形如 $(xi,yi)$ ,表示在新的有向图当中,$x_i$ 要能够沿着一些边走到 $y_i$ 。 现在请你求出,每条边的方向是否能够唯一确定。同时请给出这些能够唯一确定的边的方向。 阅读全文
posted @ 2018-08-05 09:16
HYJ_cnyali
阅读(403)
评论(0)
推荐(0)
摘要:
Problem Description Do you like painting? Little D doesn't like painting, especially messy color paintings. Now Little B is painting. To prevent him f 阅读全文
posted @ 2018-08-05 09:00
HYJ_cnyali
阅读(175)
评论(0)
推荐(0)
摘要:
Problem Description An undirected graph is a graph in which the nodes are connected by undirected arcs. An undirected arc is an edge that has no arrow 阅读全文
posted @ 2018-08-05 08:52
HYJ_cnyali
阅读(143)
评论(0)
推荐(0)