上一页 1 2 3 4 5 6 7 ··· 12 下一页
摘要: Description: 有 $n$ 位同学,每位同学都参加了全部的 $m$ 门课程的期末考试,都在焦急的等待成绩的公布。 第 $i$ 位同学希望在第 $t_i$ 天或之前得知所有课程的成绩。如果在第 $t_i$ 天,有至少一门课程的成绩没有公布,他就会等待最后公布成绩的课程公布成绩,每等待一天就会 阅读全文
posted @ 2019-03-24 15:06 cloud_9 阅读(120) 评论(0) 推荐(0) 编辑
摘要: Description: 你有$n$张牌,每轮需要依次打出这些牌,每张牌有$p_i$的概率打出,造成$d_i$的伤害,且打出后直接跳至下轮,这张牌不得再使用,否则继续考虑下一张牌,问最终伤害的期望 Hint: $n,r \le 200​$ Solution: 好难的期望题,主要瓶颈在于如何处理 跳至 阅读全文
posted @ 2019-03-24 10:13 cloud_9 阅读(138) 评论(0) 推荐(0) 编辑
摘要: Description: 有一天Polycarp决定重看他最喜爱的电视剧《Tufurama》。当他搜索“在线全高清免费观看Tufurama第3季第7集”却只得到第7季第3集的结果时,他很惊讶。这让Polycarp感到疑惑——如果有天他决定重看整个系列却无法找到正确的剧集观看,那该怎么办呢?Polyc 阅读全文
posted @ 2019-03-23 10:59 cloud_9 阅读(178) 评论(1) 推荐(0) 编辑
摘要: Description: 一次小G和小H在玩寻宝游戏,有n个房间排成一列,编号为$1,2,...,n$,相邻的房间之间都有一道门。其中一部分们上锁(因此需要有对应的钥匙才能开门),其余的门都能直接打开。现在小G告诉了小H每把锁的钥匙在哪个房间里(每把锁锁有且只有一把钥匙与之对应),并作出p次指示:第 阅读全文
posted @ 2019-03-22 22:26 cloud_9 阅读(242) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-03-21 14:04 cloud_9 阅读(5) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-03-21 12:58 cloud_9 阅读(11) 评论(0) 推荐(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 阅读(347) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-03-20 22:23 cloud_9 阅读(5) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-03-20 20:34 cloud_9 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-03-20 19:37 cloud_9 阅读(4) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 12 下一页