洛谷c++
莫浅子
这个作者很懒,什么都没留下…
展开
-
洛谷P1996 约瑟夫问题 c++链表做法
n 个人围成一圈,从第一个人开始报数,数到 mm 的人出列,再由下一个人重新从 11 开始报数,数到 mm 的人再出圈,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。原创 2022-09-24 18:31:52 · 995 阅读 · 1 评论 -
P3613 【深基15.例2】寄包柜
超市里有 n(1\le n\le10^5)n(1≤n≤105) 个寄包柜。每个寄包柜格子数量不一,第 ii 个寄包柜有 a_i(1\le a_i\le10^5)ai(1≤ai≤105) 个格子,不过我们并不知道各个 a_iai 的值。对于每个寄包柜,格子编号从 1 开始,一直到 a_iai。已知超市里共计不会超过 10^7107 个寄包格子,a_iai 是确定然而未知的,但是保证一定不小于该柜子存物品请求的格子编号的最大值。第一行 2 个整数 nn 和 qq,寄包柜个数和询问次数。原创 2022-09-22 10:55:55 · 324 阅读 · 0 评论