寒训
bibiiiii
好好学习鸭
展开
-
牛客网寒假集训3
今天的这场比赛我以为又是只能做出签到题的 然后果然在前面半小时做了两道简单题之后就开始了咸鱼般的发呆之旅 先说说G题处女座和小姐姐 这道题首先题目很复杂,刚开始我都没打算看这么后面的题,但是到后面发现很多人都做了这道就来了,题目很多字,还特地提醒说没有那么简单我就开始推算了各种01符号的可能性,但是最后这道题其实是有幌子的,直接输出一种结果就可以了,这个故事告诉我们,做题的时候要敢于猜想。 假设这...原创 2021-03-22 09:29:20 · 82 阅读 · 0 评论 -
约瑟夫环问题
约瑟夫环问题 问题简述 就是循环杀人的问题,不断循环报数,给定的一个值报到的人就删除掉,那么就有三个有关问题。 然而在这里讲的是直接通过简单的for循环来解决的,当然证明就讲不出来只能手动模拟啦 首先定义一下各个名词:n是参加约瑟夫环的人数,s是最后活下来的人,m则是报数杀人的数字 1.第一种题型(给出m,n,k) 例题1 这道题在简单的杀人中加了一点步骤,即给定第一轮杀掉的数是k,而后面要杀掉的...原创 2019-01-19 10:52:00 · 418 阅读 · 0 评论