随笔分类 -  其他——递推

约瑟夫问题结合详解
摘要：前端时间之前（大概有两周了吧）我们进行了第一次ACM赛制的模拟比赛（虽然最后总分爆零了但还是学到了很多东西滴） T1的题目为约瑟夫问题 我当时一看这个问题就感到十分狂喜，这T1果然是最简单的肯定能切了呀！ （然而我还是没有体会到社会的阴暗） 题面要求是n个人数到m枪毙，然后要输出最后的幸存者编号 数 阅读全文
posted @ 2020-09-12 17:06 Robertspot 阅读(467) 评论(1) 推荐(0)
洛谷 P1011 车站 题解
摘要：传送门 ROS最近开始做水题了 可能是前段时间做数论题做到推导递推式子的题做多了所以一上来做这题就推导式子然后写完代码发现样例没过。 这是怎么回事？ 后来ROS发现问题出在两个数字都是符合斐波那契数列关系的，而ROS一开始推导式子的时候以为其中一个量是符合线性关系的所以出现了问题。 好的现在bug都 阅读全文
posted @ 2020-03-29 21:09 Robertspot 阅读(275) 评论(0) 推荐(0)