摘要: Description Kaykobad教授把为ACM选手买饭的任务交给了Nasa。Nasa决定买n种不同的食物。然后他询问了m名选手对每种食物的需求量。选手们当然不会给出任何符合逻辑的回答,他们只是想尽可能的多吃!Nasa很清楚,如果他们得到了想要的分量,他们就只会浪费粮食。Nasa决定不让这件事 阅读全文
posted @ 2017-02-25 16:40 wfj_2048 阅读(403) 评论(0) 推荐(0) 编辑
摘要: Description 给你一张无向图G(V,E)。每个顶点都有一个标号,它是一个[0,2^31-1]内的整数。不同的顶点可能会有相同的标号。 对每条边(u,v),我们定义其费用cost(u,v)为u的标号与v的标号的异或值。 现在我们知道一些顶点的标号。你需要确定余下顶点的标号使得所有边的费用和尽 阅读全文
posted @ 2017-02-25 15:58 wfj_2048 阅读(448) 评论(0) 推荐(0) 编辑
摘要: Description CZ市为了欢迎全国各地的同学,特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客,小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而,尝鲜的欲望是难以满足的。尽管所有的菜品都很可口,厨师做菜的速度也很快,小M仍然觉得自己桌上没有已经摆在别人餐桌上的美食是一件无 阅读全文
posted @ 2017-02-25 15:44 wfj_2048 阅读(391) 评论(0) 推荐(0) 编辑