![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
找规律
小手乱牵
这个作者很懒,什么都没留下…
展开
-
Take Your Seat - 银川网络赛D(思维+找规律)
题目链接:https://cn.vjudge.net/problem/Gym-102222D题目大意:题目一共有两问:第一问:有n个人按顺序上飞机,主人公Duha在其中,Duha的编号是1,但是Duha忘了自己是哪个座位,他随机从n个座位找一个座位坐,随后上飞机的人如果发现自己的座被占,他便会在剩余的座位中随即找一个座,问最后一个人做到正确位置的概率是多少?第二问:n个人不按顺序上飞机,依...原创 2019-08-31 21:23:27 · 418 阅读 · 0 评论 -
Greedy Sequence 2019 南京网络赛 F题
Greedy Sequence限制5000 ms 256 MBYou're given a permutation a of length n (1 ≤ n ≤ 105). For each i ∈ [1, n], construct a sequence si by the following rules:1. si[1] = i;2. The length of si is n...原创 2019-09-01 20:50:29 · 426 阅读 · 0 评论