rexaron

导航

2024年2月20日

洛谷P1160

摘要: 队列安排 题目描述 一个学校里老师要将班上 \(N\) 个同学排成一列,同学被编号为 \(1\sim N\),他采取如下的方法: 先将 \(1\) 号同学安排进队列,这时队列中只有他一个人; \(2\sim N\) 号同学依次入列,编号为 \(i\) 的同学入列方式为:老师指定编号为 \(i\) 的 阅读全文

posted @ 2024-02-20 21:21 rexrex 阅读(34) 评论(0) 推荐(0)

洛谷P1996

摘要: 约瑟夫问题 题目描述 \(n\) 个人围成一圈,从第一个人开始报数,数到 \(m\) 的人出列,再由下一个人重新从 \(1\) 开始报数,数到 \(m\) 的人再出圈,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。 注意:本题和《深入浅出-基础篇》上例题的表述稍有不同。书上表述是给出淘汰 \ 阅读全文

posted @ 2024-02-20 20:56 rexrex 阅读(22) 评论(0) 推荐(0)