![](https://img-blog.csdnimg.cn/2019082818562453.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
递推
Morning_Glory_JR
几时归去,做个闲人。对一张琴,一壶酒,一溪云。
展开
-
NOI2000 青蛙过河[递推]
也许更好的阅读体验 Description\mathcal{Description}Description 原题链接: Comet OJ 洛谷 大小各不相同的一队青蛙站在河左岸的石墩(记为A)上,要过到对岸的石墩(记为D)上去。河心有几片菏叶(分别记为Y1…Ym)Y1…Ym)Y1…Ym)和几个石墩(分别记为S1…Sn)S1…Sn)S1…Sn)。图示如下: 青蛙的站队和移动方法规则如下...原创 2019-08-27 19:35:55 · 1249 阅读 · 2 评论 -
[The 2019 Asia Yinchuan First Round Online Programming] D Take Your Seat
也许更好的阅读体验 Description\mathcal{Description}Description 原题链接 题目大意 该题目有两个问题 Task 1Task\ 1Task 1,有nnn个人nnn个座位,每个人都有一个对应的座位,每个人排队进入去坐座位,小AAA是第一个,然而小AAA忘记了自己的位置,于是他进去后自己随便坐了一个位置,之后的人进来后若发现自己的位置已...原创 2019-09-01 14:31:28 · 322 阅读 · 0 评论 -
约瑟夫问题
也许更好地阅读体验 Description\mathcal{Description}Description 经典的约瑟夫问题 一开始有 nnn 个人围成一个圈,他们的编号从000到n−1n-1n−1, 从 111 开始顺时针报数, 报出 mmm 的人被机关处决. 然后下一个人再从 111 开始报数, 直到只剩下一个人. 问最后剩下的人的编号. n≤1018, m≤1000n\leq 10...原创 2019-09-01 16:57:44 · 618 阅读 · 0 评论