共 12 页: 上一页 1 2 3 4 5 6 下一页 末页
摘要:Description: 一次考试共有n个人参加,第i个人说:“有ai个人分数比我高,bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) Hint: $n \le 10^5$ Solution: 题目给的信息相当与$[a+1,n b]$的分数相等 于是问题转化为从一些带权区间中选出一 阅读全文
posted @ 2019-03-28 14:34 cloud_9 阅读 (19) 评论 (0) 编辑
摘要:Description: 知名美食家小 A被邀请至ATM 大酒店,为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴,酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号,预估质量最高的菜肴编号为1。 由于菜肴之间口味搭配的问题,某些菜肴必须在另一些菜肴之前制作,具体的,一共有 M 条形如”i 阅读全文
posted @ 2019-03-28 10:35 cloud_9 阅读 (25) 评论 (0) 编辑
摘要:Description: 给你一个图,每条边有$a_i,b_i$两个属性,每次询问两个点间有没有一条路径满足路径上的点$max_{a_i}=x_i,max_{b_i}=y_i$ Hint: $n,q\le 5 10^4,q\le 10^5$ Solution: 有点毒瘤.... 这种题一般要考虑把询 阅读全文
posted @ 2019-03-27 20:17 cloud_9 阅读 (26) 评论 (0) 编辑
摘要:Description: 给你一棵树,每次询问以一个点为根时所有子树点权和的平方和 带修改 Hint: $n\le 2 10^5$ Solution: 这题只要推出式子就很简单了 如果不换根这个平方和树剖直接做就行了 考虑换根的影响了哪些点的贡献 显然只影响了$1$到$u$的路径上的点 把1到$u$ 阅读全文
posted @ 2019-03-27 11:40 cloud_9 阅读 (19) 评论 (0) 编辑
摘要:Description: 在数轴上有$N$ 个闭区间 $[l_1,r_1],[l_2,r_2],...,[l_n,r_n]$ 。现在要从中选出$M$ 个区间,使得这$M$ 个区间共同包含至少一个位置。换句话说,就是使得存在一个 $x$ ,使得对于每一个被选中的区间$[l_i,r_i]$ ,都有 $l 阅读全文
posted @ 2019-03-26 21:45 cloud_9 阅读 (18) 评论 (0) 编辑
摘要:Description: 摩尔瓦多的移动电话公司摩基亚(Mokia)设计出了一种新的用户定位系统。和其他的定位系统一样,它能够迅速回答任何形如“用户C的位置在哪?”的问题,精确到毫米。但其真正高科技之处在于,它能够回答形如“给定区域内有多少名用户?”的问题。 在定位系统中,世界被认为是一个W×W的正 阅读全文
posted @ 2019-03-25 22:16 cloud_9 阅读 (18) 评论 (0) 编辑
摘要:Description: CZ市为了欢迎全国各地的同学,特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客,小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而,尝鲜的欲望是难以满足的。尽管所有的菜品都很可口,厨师做菜的速度也很快,小M仍然觉得自己桌上没有已经摆在别人餐桌上的美食是一件 阅读全文
posted @ 2019-03-25 13:22 cloud_9 阅读 (13) 评论 (0) 编辑
摘要:Description: 给你一个图,每个点可以被经过$a_i$次,求有多少个人可以走最短路到n点 Hint: $n \le 500$ Solution: 极其水的一道题,就当做复习最短路板子了 先跑最短路,然后把满足$dis[v]=dis[u]+t[i].w$的点连起来,拆个点就完事了 cpp i 阅读全文
posted @ 2019-03-24 21:42 cloud_9 阅读 (26) 评论 (0) 编辑
摘要:Description: 有 $n$ 位同学,每位同学都参加了全部的 $m$ 门课程的期末考试,都在焦急的等待成绩的公布。 第 $i$ 位同学希望在第 $t_i$ 天或之前得知所有课程的成绩。如果在第 $t_i$ 天,有至少一门课程的成绩没有公布,他就会等待最后公布成绩的课程公布成绩,每等待一天就会 阅读全文
posted @ 2019-03-24 15:06 cloud_9 阅读 (24) 评论 (0) 编辑
摘要:Description: 你有$n$张牌,每轮需要依次打出这些牌,每张牌有$p_i$的概率打出,造成$d_i$的伤害,且打出后直接跳至下轮,这张牌不得再使用,否则继续考虑下一张牌,问最终伤害的期望 Hint: $n,r \le 200​$ Solution: 好难的期望题,主要瓶颈在于如何处理 跳至 阅读全文
posted @ 2019-03-24 10:13 cloud_9 阅读 (23) 评论 (0) 编辑
共 12 页: 上一页 1 2 3 4 5 6 下一页 末页