上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 33 下一页
摘要: 题目描述 共有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)
摘要: Problem Description There are N cities in our country, and M one way roads connecting them. Now Little Tom wants to make several cyclic tours, which s 阅读全文
posted @ 2018-08-04 11:30 HYJ_cnyali 阅读(182) 评论(0) 推荐(0)
摘要: "www.lydsy.com/JudgeOnline/upload/noi2018day2.pdf" Solution 将攻击的式子列出来,$atk \times x p \times y=a_i$ 这不就是个扩欧的裸式子嘛,求出 $x$ 的解的式子 $x=x_0+r \times dis$,其中 阅读全文
posted @ 2018-08-04 11:20 HYJ_cnyali 阅读(135) 评论(0) 推荐(0)
摘要: "www.lydsy.com/JudgeOnline/upload/noi2018day1.pdf" Solution 考试的时候打的可持久化并查集,没调出来QAQ 后面知道了kruskal重构树这个东西,感觉好简单啊 这道题就建出kruskal重构树后,对于两个点找到它们的LCA,其子树min就是 阅读全文
posted @ 2018-08-04 11:10 HYJ_cnyali 阅读(110) 评论(0) 推荐(0)
摘要: Description 蒟蒻DCrusher不仅喜欢玩扑克,还喜欢研究数列 题目描述 DCrusher有一个数列,初始值均为0,他进行N次操作,每次将数列[a,b)这个区间中所有比k小的数改为k,他想知 道N次操作后数列中所有元素的和。他还要玩其他游戏,所以这个问题留给你解决。 Input 第一行一 阅读全文
posted @ 2018-08-04 11:07 HYJ_cnyali 阅读(203) 评论(0) 推荐(0)
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 33 下一页