摘要: Description: 摩尔瓦多的移动电话公司摩基亚(Mokia)设计出了一种新的用户定位系统。和其他的定位系统一样,它能够迅速回答任何形如“用户C的位置在哪?”的问题,精确到毫米。但其真正高科技之处在于,它能够回答形如“给定区域内有多少名用户?”的问题。 在定位系统中,世界被认为是一个W×W的正阅读全文
posted @ 2019-03-25 22:16 cloud_9 阅读(1) 评论(0) 编辑
摘要: Description: CZ市为了欢迎全国各地的同学,特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客,小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而,尝鲜的欲望是难以满足的。尽管所有的菜品都很可口,厨师做菜的速度也很快,小M仍然觉得自己桌上没有已经摆在别人餐桌上的美食是一件阅读全文
posted @ 2019-03-25 13:22 cloud_9 阅读(0) 评论(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 阅读(4) 评论(0) 编辑
摘要: Description: 有 $n$ 位同学,每位同学都参加了全部的 $m$ 门课程的期末考试,都在焦急的等待成绩的公布。 第 $i$ 位同学希望在第 $t_i$ 天或之前得知所有课程的成绩。如果在第 $t_i$ 天,有至少一门课程的成绩没有公布,他就会等待最后公布成绩的课程公布成绩,每等待一天就会阅读全文
posted @ 2019-03-24 15:06 cloud_9 阅读(6) 评论(0) 编辑
摘要: Description: 你有$n$张牌,每轮需要依次打出这些牌,每张牌有$p_i$的概率打出,造成$d_i$的伤害,且打出后直接跳至下轮,这张牌不得再使用,否则继续考虑下一张牌,问最终伤害的期望 Hint: $n,r \le 200​$ Solution: 好难的期望题,主要瓶颈在于如何处理 跳至阅读全文
posted @ 2019-03-24 10:13 cloud_9 阅读(5) 评论(0) 编辑
摘要: Description: 有一天Polycarp决定重看他最喜爱的电视剧《Tufurama》。当他搜索“在线全高清免费观看Tufurama第3季第7集”却只得到第7季第3集的结果时,他很惊讶。这让Polycarp感到疑惑——如果有天他决定重看整个系列却无法找到正确的剧集观看,那该怎么办呢?Polyc阅读全文
posted @ 2019-03-23 10:59 cloud_9 阅读(10) 评论(1) 编辑
摘要: Description: 一次小G和小H在玩寻宝游戏,有n个房间排成一列,编号为$1,2,...,n$,相邻的房间之间都有一道门。其中一部分们上锁(因此需要有对应的钥匙才能开门),其余的门都能直接打开。现在小G告诉了小H每把锁的钥匙在哪个房间里(每把锁锁有且只有一把钥匙与之对应),并作出p次指示:第阅读全文
posted @ 2019-03-22 22:26 cloud_9 阅读(5) 评论(0) 编辑
该文被密码保护。
posted @ 2019-03-21 14:04 cloud_9 阅读(4) 评论(0) 编辑
该文被密码保护。
posted @ 2019-03-21 12:58 cloud_9 阅读(9) 评论(0) 编辑
摘要: Description: 给出一个数列,每次可以选取一个区间,按顺序加上第i个Fibonacci Numbers(斐波那契数)进行更新,也可以查询某一个区间的总和。 Hint: $n \le 3 10^5$ Solution: 数据结构结合数学 首先有公式 $\sum _{i=1}^n fib(i)阅读全文
posted @ 2019-03-21 09:48 cloud_9 阅读(7) 评论(0) 编辑