- 博客(7)
- 收藏
- 关注
原创 蓝桥杯_跳石头
一年一度的"跳石头"比赛又要开始了!这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 NN 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制,组委会至多从起点和终点之间移走MM 块岩石(不能移走起点和终点的岩石)。
2024-03-25 22:18:11 1355
原创 蓝桥_寻找食物储量
这一题用找前任/后任都可以通过,不过我觉得使用找后任的方法虽然能通过所有的数据,但是万一有若干个相同的x出现,那么找到的索引就是最右侧的x索引,此时就与题中要求(找到第一个>=x的房子编号)相矛盾,所以这个地方我比较推荐使用找前任的方法。你的任务是编写一个程序,根据每个房间的食物数量和目标值 x,输出第一个食物数量大于或等于 x 的房间的编号。第一行包含一个整数 n,(1≤n≤105)(1≤n≤105),表示房间的数量。对于 100% 的数据,1≤n≤1e6,并且每个房间的食物数量不超过 1e9。
2024-01-27 22:21:19 779
原创 牛客NC22227约瑟夫环
n个人(0,1,2,3,4...n-1),围成一圈,从编号为k的人开始报数,报数报到m的人出队(报数是1,2,...m这样报的)。下次从出队的人之后开始重新报数,循环往复,当队伍中只剩最后一个人的时候,那个人就是大王。这是我在csdn上写的第一篇博客,自己是新手,写博客纯粹是记录日常的学习,算法学习刚刚起步,希望能通过这样的方式督促自己,不断进步,若有解答不准确的地方还请指正。我的办法是把前面的k个人给依次添加到队列尾部,同时删除前面的k个人,这样就形成了以编号k的人为头,编号k-1的人为尾的新队列。
2024-01-08 15:00:57 378
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人