持续结构,苹果与虫子。大家好,我是苏老师,我们来看 p 五七零九苹果和虫子这道题。题目描述是 巴维勇喜欢吃苹果,他现有 m 个苹果, m 是小于等于一百的,吃完一个苹果需要发位 t 分钟, t 的话是一到一百之间的一个数,吃完一个后立刻开始吃下一个, 现在时间过去了 s 分钟, s 是小于等于一万分钟,请问他还有几个完整的苹果?输入格式,输入三个非负整数表示 mt 和 s 出租,一个整数表示答案。如果你出现了错误,呃,不如检查一下被领取样类,出入是五十十两百,出租是三十。 知道你要考虑的点是过了时间之后苹果是否是否会被吃光。还有就是说苹果呃是否有整数个的情况。 那我们来看一下这道题的一个解法。首先我们先声明三个变量,印特, mt 和 s, 接下来输入一下, 那在这边的话我们先考虑第一个情况哈。呃, t 的话是花费多少分钟?如果 t 是零的话,那其实结果就是零, 嗯,我说服一下你 结束量, 那第二个情况的话,就是说我们 s 曲 et 是否为零啊?如果是零的话,说明是刚好吃完一个 s h, t 等于零。 好看这边的话我们输出一下呃 m 减 s 除以 d。 这边的话,其实我们要考虑一个问题,就是说他是否呃被吃光, 那另外一种情况的话,就是说他刚好吃完一个,可能,然后又吃了第二个,又吃了一口,这样子的话是算两个的。所以的话我们要 迪奥的 maxm 键 s 除以 t 之后的话总体再减一,也要考虑是否被吃光的情况。 好,我们点击运行来看一下, 输入五十十和两百输出是三十啊,和压力输出是一样的,我们全选 提交档案一下啊,然后粘贴一下,在这边的话我们提交测评。以上就是这道题的解法。
粉丝978获赞3576


想要学习新医学竞赛,你必须知道这几个网站。第一个落股是国内 oly 选手最常使用的新医学网站,里面包含了很多的比赛真题, 很多学校也在上面来进行练习,所以我们首先推荐 logo 这个网站。第二个网站 codophosis, 简称 cf, 这是一个俄罗斯的新型学竞赛网站, 他每周都会举办周赛,周赛有不同的难度,适合不同阶段的孩子来进行练习。第三个,防战 at 扣等。 因为 cf 常常举办的比赛在半夜,所以对国内的选手不是很友好,而 at 扣的是一个日本的信息学竞赛网站, 每周也会举办不同难度的比赛,共不同级别的选手来选择。总结一下,落股是国内 oi 选手最常用的新学竞赛网站,同时还有 cf 和 at code 可以供大家练习。


大家好,今天给大家介绍一个学习编程刷题非常好用的一个网站,叫洛谷,那么它的网址是三 w 点乐沃洛歌五谷点 com 点四音就是洛谷的拼音。进入这个网站以后啊,左边 是他的题库提单比赛讨论这常用的菜单啊。落股是一个非常好用的在线判题系统,它里边有很多常用的题目,比如说我点击这个题库题库的话,里边有很多题目啊,可以看得到这些题目名称啊,题目编号。然后这些题目呢有标签啊, 比如说 nvip 普及组,二零零二 nvip 呢,就是国家奥林匹克信息学竞赛普及组,二零零二年出一道题,后面有这个题目的难度啊,在路 里面最简单的是入门级啊,然后其他的还有普及简,普及加提高,提高加省选等等。普及简就是比普及组的难度略简单一点啊,普及加 提高就是比普及组稍微难一点到提高组这种难度的题,那么后面是通过率,比方说这个方格取数,这道题有一百一十八点八一 k 的人提交了程序, 那么只有五十六点二四 k 的人做对了,就是说大概有百分之四十五啊。通过的这道题, 那我们我们也可以根据一些条件来筛选题目,比如说筛选条件,我可以按难度来选它的难度,这个比较全了,有暂无评定入门级。普及简,普及提高简 啊,普及加提高提高加到省选减省选,到 n n i 减省选,就是新奥竞赛每个省的。呃,选拔赛啊, n n y 呢,就是国家队的这个水平的题目啊,这是全部的难度啊,也可以按其他的 算法标题啊来搜哈,那这里列表里面也可以显示算法哈,比如说点击一下显示算法,他就告诉你这些题目测试的是哪些知识点。比如说啊,超级玛丽游戏 啊,他是自负串过河族,这是动态规划,还有动态规划,地地规等等,这里有很多啊,对于初学者来说,我们更多的是使用啊这个提单功能,点击这个提单啊,他进入一个提单广场,这里 里面,呃,按照难度和学习的顺序,从浅入深的啊,有各种提单,比如说啊,入门级第一个顺序结构啊,就是程序一步一步执行,就叫顺序结构。 然后入门级后面还有分支结构,循环结构,数组字母串啊,函数结构体,这是入门级的。然后后面常见的算法,模拟高精、排序、 暴力、低规、贪心等等,这些都是常见的算法哈,然后后面有数据结构,这都是 锣鼓为大家总结好的,它里面都是有非常经典的题目,那么我们就用一个模拟与高精度来做一个例子,进去以后这个题单模拟与高精度,他先是 一个提单的简介啊,告诉大家这个提单主要是什么内容,有一个思维导图啊,那么主要是说模拟与高精下面有多少子分类,然后告诉你这里面 每一个例题考的是哪些知识点。有乒乓球啊,是根据题意模拟扫雷游戏,他考的是坐标,坐标系,语动偏差, 边界问题,比如说 a 加 b problem, 这个是高精的问题啊,高精度加法在提单,这个提单简介旁边有个题目列表啊,那这里就是所有这个提单里面的题目,那这个题目呢,它也是告诉你这个题目的来源哈, usa ceo 啊,这就是 美国的信号的一个题目啊,那么也可以显示算法标签啊,进去看一下这个乒乓球这个题目,他要求登录以后才可以提交啊,那不登录的时候 就可以看看题目背景啊,描述一些输入格式和输出格式,那我们来登录一下。落股是免费注册的, 你可以用其他的开发工具啊,来开发,按照他的这个输入格式,输出格式啊,进行读取和输出啊他,你可以按他这个例子试一试啊,这个做的对不对?在这里有一个提效答案按钮,那因为老师做过了,所以这里是 锣鼓会帮忙记住你每一次的提交啊,老师做的是用 c 加加做的啊,那当然,这里你也可以用其他的语言啊,只要你会的,比如说 pasco, c c 加加各个版本, python 加吧, 七十二分, p h b 等等。那么新奥呢,是以西佳佳为主哈,如果你是蓝胶杯的话。呃,也有人用 pass 呢,这个就写好以后把代码靠在这里,点击提交,提交评测, 然后通过了以后他会提示你通过了子籍。恭喜啊,全部是绿色的, acac 就是 accept 啊,就是接受了你这个,呃,这个点通过了,就是接受了 如果你的代码里有错误啊,比如说我在这里随便加个空格啊,这里他肯定就错了啊,点击提交,那我改了一个输出,那有很多测试点就通不过了啊,这个 wa 红色的表示你这个测试点就错了啊, 那 w a 就是 run answer 错误答案啊,然后他有简单的一个介绍哈, run answer, 他告诉你, 比如在第一行第三列啊,读到了一个空格啊,他期望是一个冒号,那当然这些错误的点可以下载数据啊,但是落股 下载数据,他要求你实名制啊,就是用手机认证一下就可以了,就可以下载他这个数据,通过测试点的数据来调试你自己的代码啊,看你为什么会出错啊,因为 十个测试典礼只通过了两个,所以这次评测只得二十分,这就是一个在线判题的一个系统啊,非常好用啊,对于初学者来说,最好是按照顺序啊,这个一个一个提单刷过来啊,如果你是 刚进来的这个网站的话,这个完成度啊,它里面每一个例子也都是零到十五啊,就是一个没做过,那么 你一个一个刷过来,这里会完成度会越来越多。如果在刷题的过程中有什么发现,怎么也搞不定测试点,没法调试通过的,可以关注小何编程这个抖音号,然后私信你问老师,老师会给你解答,谢谢大家。

这不是那个 ac 了吗?哦, ac 这一点都不惊讶。我靠,对呀。啊,因为我之前已经提交了啊,我在路过上先提交了。哇塞,狼哥。

p 二零零二 hello what? 直接打印字符串内容 运行查看结果, 再在网站提交答案评测下。

刚开始学习星耀的同学,在洛古上刷题一定要选择适合自己当前能力水平的题目。另外,由于同一个算法在不同难度级别的竞赛中都会出现,所以咱们一定要看清题目的难度标签。在洛古中最简单的级别是入门级,红色对应 c 加加基础没有到竞赛级别 下来就是橙色对应普及组竞赛第一道二题的难度。然后就是黄色对应普及组竞赛第三道题的难度。绿色对应普及组压轴题目以及提高组第二题的难度,蓝色对应提高组的第三题难度, 此色对应提高组压轴题目的难度以及省选的简单题目。最后黑色省选压轴题目难度以及代表国家集训队难度。

用你这个方法算出来之后,然后把答案放进去写在一个数组里, crt 出来是不是直接就通过?而且是效率最高的一种方式?哈哈哈哈。两分钟出完结果之后就把结果放到这边来抄,抄上去然后直接输是不是?是,哈哈哈。 多几次算法早就把算法克英丁 a 了你信吗?赛不得了,一百分呐。哎呀。

好,我们来看路障这个题。呃, b 君站在一个 n 乘 n 的棋盘上啊,最开始呢,他在一一这个点,他要找到 n n 这个点,每秒可以上下左右某一个方向移动一格。 呃,但是不妙啊, c 军打算阻止他的计划,怎么阻止呢?每秒结束的时候,呃, c 军会在这个位置上放上一个路障, 然后 b 军不能走在路障上,然后 b 军拿到了 c 军准备在哪些点放置路障,哎,所以现在需要让你判断我 b 军能不能成功从一一走到 n n, 然后这里给了一个提示,数据足够弱,也就是不需要考虑 他走到某一处的时候被路障砸了的情况。答案不会出现类似的情况,就是我们的测试点不会有这么巧的情况。 然后这个题有点特殊, t 组数据,对于每组数据呢,我们要输入一个 n, n 就是 n 行 n 列我们奇葩的大小,接下来有 n n 二, n 减二行, 每行 x 和 y 表示在那一秒结束的时候, x y 被放上入帐。 对于这种多组数据的是问题呢,我们比较乱啊,大家可以只考虑一组的情况,当你一组的情况能够理通的话,剩下的就是多撤清空的问题,所以我们来看一组怎么办?一组, 这是两组数据,我们来看第一组,它是两行两列的,两行两列二, n 减二啊,就是有两个路障,这两个路障 第一行是在一一这个位置放的,这个一一表示就是第一秒结束的时候要在这个位置放路障。二二表示第二秒结束的时候要在第二行第二点放路障。那么问你,哎,他能不能走到? 好,再看第二组数据, a 等于五,五行五列,这里有二乘以五减二,有八个路障,这八个路障什么意思呢?第一秒放在三行三列的位置上, 第二秒放在三行二列的位置上,第三秒放在这个位置。所以这个题大家可能感觉很复杂啊,他一个宽收的题目啊,但是呢,中间某些位置,他某个时刻之后不能走, 还不像之前那些题那么简单,压根就不能走,直接判断就行。但是这个题呢,某个时刻不能走啊,所以大家可能啊,会想到,我给某个位置记录一下他的时刻,他在哪个时刻能走或者不能走啊,这是一种写法 啊。还有一种写法呢,就是我随着时间的推移,我给他把这些位置标记成不能走,我每次走的时候直接看他 是不是被标记过了就可以。我们用第二种方法给大家做一下, 先把框架打出来, 嗯,行, 然后注意有二 n 减二个障碍物,那么每一个时刻它放在哪个位置,我们是要记录下来的, 我们起一个变量名吧,二 n 减二, n 最大是多少? n 最大是十的三次方。那么二 n 减二啊,最大就是两千,稍微小一点点我们就低于两千, 然后 y 也是两千,这就表示我们 x i 就表示第 i 个时刻结束之后,他要在这一行啊, d y i 列要放障碍物,我们用它来存, 输入的第一个是 t, 我们还需要定一个 t 变量。呃,对于多组数据,我们边输入边处理,就 y o t 减减啊,每组数据呢,要输入一个 n, 然后接着二 n 减二号 啊,每行啊 x y 表示我们在这一秒结束之后啊,要在这个位置放, 就是我们的 x i y i。 嗯,注意,这里不好理解啊, 挨一个路障,二 n 减二个路障,对于每个路障,他放的时间就是 d i 时刻结束之后要放的啊。那么 d i 时刻结束之后要放的行和列是什么呢?我们就存在 x i 和 y i 里面。 呃,输入处理完了啊,接着就问能不能到 啊?输入处理完我们来一个 b f s。 啊,我们写一个 啊,由于它也是上下左右的,所以我们把方向数组先定义了 上下左右, 上下左右, 然后再定义一个布尔 v i s。 呃,它是两 n 行 n 列,我们的 n 最大是一千。嗯,我们多定义一点, 还有一个对列。呃,同样是二维的。 呃,最开始我们是从一一这里出发的啊,注意从一一出发,所以把一一入对 入队的同时给他标记。 我们问最少步数,这里还需要定一个 distance d i s。 呃, distance 定义在最外面,它是等于零的,我们不用初始化了。呃,接着呃,写一个 y o 循环,当我们的对列不为空的时候, 当前的 x carrot x 等于 q x 啊,这里是 q x, 等于对手。 获取了对手元素之后 啊,接着 for 循环, 四个方向挨个每举 n x 等于当前的 x, 加上目五 x i。 下一步的 y 等于当前的 y, 加上目录 y i。 同样,我们要判断是否出界。先判断是否出界 啊,因为这个题它都是 n 的 n 行 n 列。哎,这这里就直接写就行了, 没出现,而且呢,没有被标记过, 我们就可以走 q x 点 pose n x q y 点 pose n y, 然后给它标记了, 然后更新一下 dish 的值,嗯,它是从 carrot x y 过来的,所以等于 dish carrot x y 加一, 这里是我们入队,哎,入队更新值,那么大家会想啊,会有疑问啊,老师,你这个 vs 是没有访问过的,对吧?那我们 障碍怎么表示呢?呃,这里我们巧妙的使用一下 v i s 数组,如果它放了障碍的话,我们就把它的 v i s 标记存储, 就用一个数组表示了,不再开数组。怎么巧妙的用呢?在什么时候标记它呢?我问一下大家,你对列里出来的这一个,它的时间是什么? 当前的时间是什么? 是不是 dish? 这是不是它的时间? 我们最开始一一的时候,一一它的 d 是等于零的, 然后等他一个时刻结束之后,是不是下面就走完了?下面走完之后, 你要给哪个位,哪个位置放了?是不是要这个位置放障碍物了? x e, y e 注意,我们这里的 x 和 y, x 和 i 和 y, i 表示第 x 个时刻结束之后,我要在这个位置这行,这个列要放障碍物, 所以我们来看宽收这里你对手出来的这个元素 cover x cover to y, 它是你当前 x 站在 x y 这里,哎,他的时间你是临时刻的啊,你要往后走, 往后走完一步之后,是不就一个时刻结束了?我们 x e y e 是不是第一个时刻结束之后要放的 啊?你本来你的 d 是零的, d 是 distance, 是一一是等于零的,然后你一个时刻结束之后 啊,那它的时刻是什么?是不就是我们这个加一啊, 就是你走完四个方向各走完一步的时刻,是不是啊?注意啊,这里很难理解, distance 一是等于零的起点,然后你基于起点去走一步,也就走一个时刻,走完这四四个缝隙完,走完之后它的地势是不会变化的,还是零,但是 这相当于第一个时刻结束了,所以在这个时候呢,我们就要把它给标记了。那么同样,你对于其他的 color 的 x car 头 y, 它的步数是 d h, 但是等它走完之后,等它上下左右走完之后,它对应的 的是 distance carrot x carrot y 加一时刻结束,那么对应的这个时刻结束的话,是不就是把这里换成我们的时刻,我们定一个变量 time 啊,注意, time 是关键字,我们定义一个 t m time 就等于 distance ctrl ctrl y 加上一, 表示这个时刻结束了。注意,这一步必须放在这个 f 权的后面, 因为我们说要这个时刻结束之后才放障碍物,那放障碍物怎么放呢? v i s 哪一行哪一列放呢?是不是就是 x time 行 y time 列要放障碍物,所以它等于处, 大家能跟上吗?啊,好, x time 就表示 d time, 这个时刻结束之后要在这一行放, y time 表示 d time, 时刻结束之后要在这一列放,然后我们就给它标记陈数, 这样障碍物和有没有走过就共用了一个数组了啊,共用一个数组,那么等你下一轮啊 vivo 循环的时候, 你再判断有没有 v i s 其实就包含了它是不是放了障碍物了啊,所以共用了 啊,这是我们宽收的部分,那么关于能不能到,能不能到,能不能到 n n 这一个点,同样我们在对手出对这里啊,对手,这里 判断一下,如果 count x 等于等于 n, 并且 count y 等于等于 n, 是不是就可以出对,呃,可以到达,可以到达怎么办?可以到达,要输出 yes, 否则输出 no 啊。这个题是多组测试啊,所以我们这里设一个 flag 吧啊, boar 一个 flag, 我们用 flag 为 force, 表示到不了为处,表示能到, 表示能到能到,怎么办? return 啊,注意,这里不能占用 exit 零了,因为它是多组测试数据,你 exit 零直接能到的话,直接就结结束程序了。 return, 然后我们这里判断 if flag 为处。呃,能到啊,输出 yes 呃,注意 yes y 是大写的 多组,加个斜杠,摁换行 else。 呃 else 说明到不了,输出 no, 我们看一下 no, n 也是大写的啊,这里一定要注意啊,大小写啊。不要你这道题做完了,做对了,就就因为这变成零分,那就很尴尬。 然后不要忘了 pop 按 这个题如果是单组数据的话,已经写完了,那么多组数据有一个多册清空的问题, 多测清空是一个难点,很多同学容易漏掉啊,怎么办呢?啊,就是你,你每次你想想我哪个需要清空,你就对着你的变量这里定义。定义变量,这里去看, n 是输入的, t 是一次的 x, y 是每次输入的,它都不用清空, d 是用不用清空? 用,因为我每次放到障碍物位置不一样。呃, diss 清空成什么?清空成零?对 啊,继续测试,用 member side 清空成零,或者你用 for 循环也行。好,接着对 time 又没有清空。 time 用不用清空?我们看这儿啊, time 是等于 d。 是的, dis 对了, time 就对了,所以它不用,然后继续这方向速度,不用管。 v i s 有没有清空啊,很显然需要清空, 如果你不清空,你刷下来都标记过,那你这一组数据都走不了了。 v i s 也是用 mapsite 来清空就行, 用你复制过来的。一定都要改都要改,不要把前面的改了,后面不改, 然后接着 flag 用不用清空? flag 用不用清空啊?用用,因为我们第一次默认是 force 的,如果它不等于处,就是 force, 但是当你上一组如果为处的时候, 你不管啊,他没到他也是处,就会出错。是有我的 flag 等于 for 式,默认先默认到不了,如果能到就改成处, 大不了就不改,还是 force。 然后对列用不用清空?对列用不用清空?不用啊,大家说不用,我们来看,假如说 他能到能到, return 了这一步, return 了之后,我,我们的队列有没有可能是飞空的?大家想想 有没有可能是飞空?有,有可能,对吧。如果是单组数据的话就不用管了,直接输出 yes 就行。但是多组数据你后面还要用到对列,你要保证你最开始的对手是一一,所以对列也有可 可能。是啊,非空的,那我们就清空对列。怎么清空对列呢?这样, 呃,清行对列的时候把列对列也清空了 啊。到现在为止,我们定义的这些都看了一遍啊都看了一遍,我们来变音运行一下 啊,两个 yes 没有问题,我们来教一下,看看 a 了。呃,这就是这个题的思路以及代码,我们再来回顾一下。呃,定义变量的时候啊,按照题目的数据范围去做 啊,大家可能刚开始你想不全这些变量没有关系哎,你就想到哪定于哪,想到哪定于哪 啊。对列这块也可以用结构体给它包含进去 x 和 y, 弄成一个结构体也行。然后多组数据啊,边处理边输出, 注意多撤,多撤是一个细节,很多同学多撤不清空,倒领两行泪。 你这里随便删一个这个题你就很难受啊。随便删一个这个是最容易漏掉的啊。这两个是最容易漏掉的。 然后输入的时候,嗯,这样 bip 是宽收,嗯,收完判断,嗯,然后宽收。里面有几个细节需要注意啊,一个是出对不要丢了啊。再一个,这里写 return, 不要写 exit, 零 就是这个倒不倒,有同学喜欢用,能倒,我用 force 也行。你这里自己理清楚就可以了 啊。对,这一个多,这一个没用啊,这一个删掉 四个方向啊。我们这里 vs 是双重作用,一个表示有障碍,一个表示走过了啊。对,这里这里再给大家讲一个细节,这里判断一下。因为我们最多有几个障碍物, 这么多个,最多这么多个障碍物,所以我们可以判断,如果我的时刻小于等于这个时刻的话,才放障碍物。当然这个题的数据比较水 啊。如果我的 time 大于这个时刻了,就大于这个时刻,说明什么?说明我 time 结束之后没有斋我可放了没有斋我可放,那我就不标记了。如果数据出的坑的话,他这个 time 很大 很大,到什么很大到你这个 x 数值超了两,他超了你的两千了,他,他有没超了你两千了? 超了两千之后会怎么样? r 一了。所以野景的来说的话,这里加一个 if, 能懂吧?大家 这一块能不能懂啊?能懂是吧?好,这个题大家还有没有问题哦?没问题,做一下啊。

这是个可以让孩子在新学奥赛中拿奖的网站,家长们必看哈,网址,舞会放在视频的最后方,我们可以看一下这个网站整体号,左边是题号,然后还有他的这个题目名称 啊,右边他会有标签,他这一列,他是一个难度的标签,有好多颜色哈,那这里面是根据啊,新学奥赛入门级提高组、省赛、国赛等不同的比赛进行的一个划分,那孩子们刷题的时候,就可以通过这个难度来筛选要刷的题目。 那我们来看一下这个红色表示就是他写的是入门嘛,他就是西佳佳的基础呢。这种题型他其实是还没有涉及到竞赛级别,适合的是刚刚开始接触心理学奥赛的孩子。然后就是这个橙色,橙色写的这个 普及减的这个题型,他是对应着普及组前两道题的难度,那你在新学奥赛弱胜,如果能做出前面的两道题,就能拿到省级的一等奖了。 然后我们就再提高一个难度,就是这个黄色,那黄色是普及,然后斜杠提高减的这样一个难度,那他 对标着相当于就是普及组第三题的难度了。那如果你在新学奥特的抢手啊,如果你想拿到省级的一等奖,需要就是把这个第三题,这个难度的题目做出来, 再难一点呢,就是这个绿色普及加,加上提高组,那这个绿色的题目,他对应着的是普及组的压轴题,以及提高组的前两道题啊,这个提高组要是能做出前 两道题,那也是能得到啊提高组的省级等奖。然后就是这个蓝色,蓝色写的是提高加,然后省选减,那这个就相当于的就是提高组第三题的一个难度。 然后我们再看紫色对应的是省选还有 ny 减,那这个对应的就是提高组压轴题的难度了,也就是省选的题目难度。最后呢,最难的开是黑色的,深色的哈, 在后面啊,就是这个啊, noiny 加,然后 ctsc, 那这个是对应着省选的压轴题以及我们国家基金队的一个难度了。赶紧给孩子点赞收藏一下吧!

刚开始学习信号同学在路口上刷题,一定要选择适合自己能力水平的题目,所以啊,就要仔细看清楚题目上的难度标签了。在路口上不同难度题目对应的颜色也是不一样的,最简单的就是红色,代表入门级别,适合 cra 基础同学去完成,还没有到基础级别。 橙色对应着普一组的一二题体目难度。黄色对应着普一组的第三道题目难度。绿色代表着普一组压瘦题目难度以及提高组的一二题体目难度。 蓝色对应着提高组的第三道题目难度。紫色对应着提高组的压轴题目难度以及省选级别题目难度。最后啊,就是我们的黑色了,对应着国亚机队提供难度以及省选的压轴题题目难度。

之前呢给家长分享过一个谢谢大家的题库,今天呢再分享一个这个网站呢叫做落骨,这个应该是国内最大的心理学竞赛题库网站是一个很好的信号学习社区, 这样可以在这上面找到一些资源,可以让孩子自学。那如果想要使用这个网站,也可以买一下他们配套的一本书,就叫做深入浅出城区设计竞赛这本书的知识讲解和立体选取确实做到了深入浅出。 每张页手的思维导图也清晰的告诉了读者本章的重要内容,并且覆盖了绝大多数入门选手需要掌握的知识,所有的题目也都可以在落股上进行评测,并且找到对应的详解。如果有意向的家长呢,也可以考虑入手哦,加油吧!

和小天老师一起发犯法,若谷被二幺二三,好啊,今天我是想刷这个 b 二幺二三的,其实我已经成功提交了, 但是由于我觉得做的过程中太有意思了,所以还是想给大家讲一下 字符穿 p 型编码其实很简单,我们经常也这样数,比如有有几个几,有几个一,有几个二,有几个三,有几个四,这样,是吧?他所说的意思,比如说我们以这个为例,幺二二三四四幺幺幺, 他就可以被秒数为一个一、两个二、一个三、两个四、三个一。对,他不会 会把前面的一个一和最后的三个一重合,说四个一,他当单个的一个阿拉伯数字连续的时候,他才会统计, 是吧?比如说第一个这连续一次,那就是一个一、两个二、三个一、四个二,什么两、两个四、三个幺, 那么再看一下这个,那就是一个一两、两个二、一个三、两个四、三个啊,这是一样的,是吧?我们再看一下另一个这个,比如说这个 一个一、两个零、一个二、三个零、一个三、两个零,所以就是这样的。但是我们在最后输出的时候,我们不需要这个 个,也不需要这个顿号,我们只说幺幺,就代表一个幺二零,两个零、幺二,这样一次一次类推。让我们看一下输入格式,他说输入锦衣行,包含字符串 string, 然后每一行字符传最多包含一千个数字字符,然后输出该字符的这个 p 形编码。 嗯啊,我我们既然说出一行,那还是之前思路,我们先来 给他新建一个吧, 用到了四唇我们就把它包含进来, 比如说我们还叫 string line, 然后 say in line, 他也没空格,这都是完整的啊。他没空格我们就不用给他拉,用声音来,然后接下来肯定就需要一个一个处理嘛,对吧?那我们就从零开始是吧?能想到一开 开始就是这样 nice, 然后再挨加加,关键是里面的部分我们要怎么统计呢?我们想一下, 我现我提前准备好了一个,嗯, ppt, 我们用这个里面给他画一下播放。 比如说大家就想一下,既然你要统,比如说我们这个很简单,这就一个一,我们先看一下连续有连续部分的,比如说是二二, 对吧?那我们刚才不是新建了一个那个变量叫爱吗?他用于只是这个,我现在当前处理到第几个了?那假如说我现在这个爱 就指向这个位置了,那你读出来这个 line i 它里面村就是二吗?那你怎么确定他和之前的是重复的呢?是吧?那我们可以和他前一个比较,比如和 lane i 减一比, 但是,但是有个问题是什么呢?那这只是重复两次,我如果这个二重复了 这么多次呢?并且我现在爱只到这里了, 那我怎么确定这个二到底重复了几次?或者是说这个二应该 和谁来比较?看看一不一样?一样我就把那个统计重复次数,那个变量加上一就行了吗?对吧?我到底要和谁来比呢?其实有一种想法是每次 我找一个另外一个变量,先记录这个,每次这个重复的一开始这个位置头也叫头,比如弄一个新的变量,它叫 c 来记录这个头。我最后比较 c 和目前这个位置 lin 这个字府串通的第二个位置一不一样,哎,如果成立了,我新建一个边上叫 n 吧, n 就等于什么 n 加一,说明现在这个二多出现了一次。 对,这是成立的情况,是吧?那我们先把它,我们可以先把它写一下,保存一下,这都没有余范。 嗯,那既然这就要比较,那我们肯定要在这个循环之前就要创建好。这个用于统计次数的肯定是 ins 类型。嗯,他一开始 等于零,假如说然后还要一个叉,叉是什么呢?死坠是其实也是一个叉数组吗?叉就是一个单个字符,叫 c 吧。 c, 就比如说我们那一开始取多少呢?我们可以一开始给他取成第 零个,就是这一行画中的第零个,然后一上来我们先比较一下一幅 c 等于烂的第二个位置吗?一开始也就是零吗?对吧?自己等于自己吗? 嗯,所以等不等于一一开始这个位置,如果等的话,我们就让,嗯,肯定加价了,是吧? 那大家想一下如果不等的话该怎么办?不等的话 就比如说我们这个假如,假如现在 c 保存的是他, 擦不掉吗?啊,这样啊,其他不管了, 假如 c 保存是他现在爱来到这个位置了,那他俩肯定不等吗?不等的时候该怎么办? 想一下不等的时候我们是不是应该把 c 移到二这个位置呢?然后把爱移到下一个,判断他俩等不等呢?如果等的话,我们再把爱移到第三个这个这个上面,是吧?移到这个上面 可以演算一下,不等的话我们先不要管他怎么处理,我们先看怎么移,如果把 c 移到这,那爱也下次循环。爱跑到这了,那二等于二吗?等的话我们就那现在,嗯,可可是一。哦, 对了,还有,嗯呢,不等的时候,等的时候,等的时候我们让嗯加加了,那不等的时候,说明你现在这个字符一出现的次数我已经统计完了,我要统计下一个字符了, 是吧?那我应是不是让恩应该回到零呢?对吧?但是看着 我们,行吧,我们全全 擦掉,我把刚才那个画还原回来啊。等等呀, 等的时候,嗯,加加不等的时候,嗯,等于零,是吧?我们是这样想的。因为啥?因为一开始我们这个代吗?一开始刚好也是一开始等于零吗?那一开始就是没有比任何比较,一开始就是零, 那不等的时候也其实和一开始差不多嘛。你看一和二比,刚才一和二比不等,我们现在 c 已经来到这了,然后循环已经入到下一次了,爱来到这了, 那他俩等不等呢?等好,你现在等了 n 等于一,说明你现在这个字符二出现了一次, 那下次循环呢?来到这了,哎,又不等了,又不等,就意味着我这个,嗯,我二只统计了几次,我最后统计出来二发现只出现了一次, 那那样就不对了呀,是不是?所以其实我们不等的时候 不应该让循环,呃,不是不应该让循环继续,是不应该让这个爱继续往前走,爱还是直到这 那这样爱和谁一样?一次下次等了,我们就让他等的时候,我们让他爱也让继续,那爱就来到这了。那两次刚好,你看两个二吗?是不是? 那这是什么意思啊?编码看一下,等的时候才让爱加加,所以这这个爱就不要了,是吧?不等的时候呢?不等的时候,我们让 我们先把上次数数结果说出来呀,嗯嗯个几,嗯个 c 呗,是吧?啊?他也没让,换个 n 个 c, 然后再让,嗯,等于零,还有呢?有没有了? n 等于零,那 c 呢?要更新 c 哦。 c 等于什么? lan? i 还是当前这个位置?因为我们刚才说不等的时候,我这个爱不动,还是见这个二,所以他刚才 c 从这个一就变到二了,是吧?所以你看,就是这样, 我们试一下啊,看看行不行点 text。 嗯,把样例拿来, 他说最后结果是幺幺二二幺三二四,幺幺二二幺三二四啊,少了一个,你看少统计了三个幺,这是为什么呢? 给大家解释一下。你看,我们刚假如我们来到最后一轮, c 在这,爱在这,他已经统计了两个了,哎,阿姨开始在这吗?他一次爱在这两次,爱在这 几次,三次,三次以后,后面没东西了,循环也结束了,但是他这一直 是等着,一直是等是什么意思呢?一直是等就意味着一直执行这一条,他根本不不会执行 l 四中的这一条输出,所以 我们应该在循环结束以后,同样把这条 nn 个 gn 个 c, 就是有几个那个字复字字复也输出一遍才行, 是不是?所以我们再试一下,看看这次可不可以啊?你就不看答案了,我们自己算一个一幺幺 两个二二二,一个三幺三,两个四二四,三个幺三幺,对不对?完美。但是有没有发现,有的时候 让循环里面的这个字符串的这个位置,只是这个爱加了,有的时候没加,一点都不优雅,是不是?我们倾向于在这,平时不是很习惯在这写爱加加吗? 那么换一种方式,这样我们一开始默认的在比较的这个字符是第零个码, 那我们这就不要从第零个比了吗?零和零肯定等啊,自己和自己肯定等,我们从第一开始比,那既然你从第一开始比了,那一开始的这个,嗯,你要不要是零呢? 不是,是吧?一开始应该等于一的意思就是说我默认我一开始找到一个 这个第零个列表,嗯,字符穿成第零个字符了,然后接下来呢?把第零个拿来和第一个比,那我们再通过这个流程看一下啊, 也就是说也就是说我们一开始 c 它就等于自辅一, n 就等于一,所以一开始塞在这呢,对不对? 那个位置呢?他既然我们既然说了他是从第一开始的,也是也就是第二个字符,所以爱在这呢,那他俩等不等呢? 肯定一,自负一肯定不等于不等于自负二呀?那所以进进的是 l 四吧? l 四一进去他会说什么啊?这也错了, s 一进去会说什么呢?说,嗯,嗯个谁,那此时嗯是多少呢?一个一,这不是什么,我们结果就出来一幺幺就出来了,对吧?我刚才改了一出就是这,那既然你看这说的是这样子,那这呢? 对吧?这,嗯,应该也等于意思就是说我我此这个连续的一已经完了,我要比较下一个了,那我默认下一个下一次出现的也,然后这,这不是,这是我默认下一次出现的这个字符也是出现了一次,因为我已经把它取到了, 不是吗?那此时 i 是二吗?不是,这是我们看一下这个结束, n 等于 c 等于 len i, 是吧?那此时 i 之下的 d 这个二,那所以第二次循环以后, c 里面保存的就是二了, 嗯,也就出现了一次,由于由于这比较完了,是吧?循环开始下一个了,爱要加加了,所以此时新的爱在这呢。 我们再看一下啊, c 和这个新的爱等不等呢?等的吧。嗯,原来就是一了,那现在加一次等于几?二了, 我们继续下一轮。那现在是爱来到这了,那 c 等不等于新的爱呢?二等不等于三?不等 不等的时候我们先要干嘛?先输出几个二呀?两个二,所以是二 二,是吧?接下来是什么来着?让 n 等于一,让 c 等于恋爱,所以新的 c 是多少?这最新的就是三字符三,数字字符三, n 等于一, 是吧?下轮循环开始时候还在这指着呢,那又要比较了,三等于四吗?不等不等时候,先输出 nc, 几个一,几个三,一个三, 然后再再让 n 等,再让 c 等于几? c 等于四, n 等于一。 ok, 后面我就不说 一次类推是不是就可以输出这些了呢?对吧?那同样的,他也有这个问题啊,所以一定要最后在循环结束的时候再输出一遍 nc 来,才能最后输出这个中间点点点输出三幺来,不然是输出不了的。 嗯,然后这种方式大家就可以看到是不是更加优雅了一些呢?是吧?这个爱就是无论你等不等,我都加爱。刚才是等的时候才加爱,不等的时候我爱就停在那了。原因是在,原因在于我们一开始 让这个,嗯是等于零的,也就是说我们现在已经拿了一个字符了,但是我没给他算数,我们接下来比较的时候自己和自己比较时候才给他加一。 而这个呢,我们每次比较的时候都是比较当前这个和下一个 或者下下个,下下个如果一直等的话,就是下下个他不会自己和自己比,所以发现比较次数也减少了,是不是啊?那我们看一下这这个行不行?改了以后的结果行不行? 幺幺二二幺三二四三幺,对的,是吧?嗯,提交一下 两种方法都是可以的,只是后来我觉得不够完美,不够优雅,所以才又修改了一下。 ok, 完美的通过这道。 那这么晚了就是这样了。嗯,大家再见。不知道大家有没有听懂啊?晚安。

以后想参加 c 家家编程比赛的同学,这条视频一定要认真听啊!在编程比赛的圈子里面,一共存在三种流行的赛制,第一种赛制呢是 icpc 赛制, 第二种赛制是 ioi 赛制,第三种赛制是 oi 赛制。我们今天主要先给大家科普什么叫做 icpc 赛制。 icpc 赛制是大学生编程比赛经常采用的一种赛制,这种赛制的特点呢是在比赛的整个过程当中,你可以实时的提交你的程序,并且获得系统的反馈,也就是说在比赛的过程中,你把你的代码提交给系统, 系统会告诉你对了或者错了。这种考试形式呢,是我们小时候学语文数学的时候很难想象的,因为他竟然可以在考试的过程当中直接问考官,我这个题做对了还是做错了。在比赛的过程当中,每一个同学都可以 看到别的同学的提交情况,也就是我现在看到的这个画面,其实每一个同学他也能看到,那么他就可以根据哪一道题目做出来的人比较多,来选择他的做题顺序。 然后我们来看到右边的这个深绿,浅绿,橙色啊,深绿呢,是代表这个同学,他是第一个通过这道题目的人,他就是有一个深绿色的标记。那么这个呢,在业内一般叫做医学,叫 first blood, 好浅绿呢,代表通过了,但是不是医学。然后这个网格里面这个数字代表什么意思?代表他是在第十六分钟通过这个题的,他在第二十九分钟通过这个第四题的 成色呢,很显然啊,就是代表这道题目他没有通过,但是呢,他尝试了一次弯踹,像这里呢,就是说他尝试了五次,还没有通过比赛的结。 如果首先是看谁做出来题目数量多,题目数量多的排前面,题目数量少的排后面,那么相同提速的怎么排名呢?他是按照法使来计算的,一个选手的法使是根据他每一道题目提交通过的那个时间总和,再加上他提交错误的次数乘以二十,这个才是他的总法使, 那么总罚时越小的排在前面。所以在这样的赛季之下呢,你就必须先做简单题,再做难题。不知道有没有人听懂为什么?欢迎在评论区留言。

这是个可以让孩子在信息学奥赛拿奖的网站,家长必看啊!网址我放在视频最后,里边对信息学奥赛入门级、提高级、省赛、国赛等不同比赛的题目进行了难度划分。孩子们在刷题的时候,一定要刷和实际比赛对应难度的题目, 比如这里我们点击入门题型,他对应红色,是 c 加加的基础,这种题型没有到竞赛级别,适合刚刚开始接触新奥的孩子。这种普及简题型,也就是橙色题目,对应普及组前两题的难度。你在信息学奥赛弱上,能做出前两道题, 就是省级一等奖了。再就是普及提高减题型,对应黄色,相当于普及组第三题的难度。如果你在信息学奥赛强省,你需要做出第三道题,才能够拿省级一等奖。这种普及加提高题型,也就是绿色题目,对应普及组的压轴题,以及提高组一二题的难度。 提高组你能做出前两道题,也能够拿省级一等奖了。接着是提高加省选减题型,对应蓝色,相当于提高组第三题的难。 还有省选 noi 减题型,也就是紫色题型,对应的是提高走压轴题以及省选的题目难度。最后就是黑色,对应省选的压轴题,以及国家集训队的一个难度。你赶紧给孩子点赞收藏一下吧!

有了这个网站,再也不用担心拍审基础不牢了,这是何老师编程网站上线的新功能,通过顶部导航,点击陌陌 og 就可以进来了。接下来讲解如何使用这个网站来提升编程能力。 上线公告建议大家看一下,解释了陌陌 o j 中 o j 的含义, online judge 在线评测,同时首页也会展示每周刷题排行榜,期待你的上榜。如何进行在线评测呢? 通过上方的题目和训练即可,题目是展示了网站中所有的题目,大家可以选择难度进行挑战,如果你刚接触拍审,则建议先使用训练模块。我们把经典的题目做成了训练集, 分成了两个分类,拍审基础和拍审综合。这两部分有什么区别呢?我们依次来演示一下。点击某一个训练级的标题即可。进入训练级题目列表,就能够看到 它里面具体的题目了。点击题目进来之后,左边展示的是这个题目的详细信息,右边是我们在线编程的区域,左边我们来看一看。这道题目描述是说我们要拼接一下字符串 how are you, 输出一下拼接的结果就可以了。下面呢也有一个示例, 在基础的训练集里面,这个输入描述呢都是无,可以不用管它。到 python 综合的训练集里面呢,会有一个输入的描述,待会呢我们再演示他们的区别。这道题我们可以通过把这三个字符串拼在一起的方式解决这个问题,建立一个变量。 拼接好之后,我们是不是要输出啊? print a 在线评测的意思就是说我写完代码呢,只要点击一下提交评测,系统呢在线就能够告诉我这个对了还是错了,下方呢是这个状态,红色的 ons 就代表着这是一个错误的答案,我们要再检查检查我拼好的 how are you 输出之后呢?为什么结果不对?我们来比照一下,他让我们输出的是这样一个 how are you, 跟我们相比是不是大写不太对啊?把这个改一下, 改成大写的 h, 再来运行一下提交,哎,发现呢,他还是装 answer, 这个呢是很正常的,大家在自己练习的时候,如果碰见红色呢,不要着急, 耐心的去比较一下,你自己写的程序的这个输出结果跟系统要求的这个到底差别在哪?如果你解决不了的话,你还可以把它复制出来,到你本地的 vs code 里面,把自己的程序运行出来的结果跟这个仔细比较一下。 这里呢,我们就直接来告诉你答案了。这个呢, how are you 中间是有空格的,但是你直接连起来它是没有的,我们可以在这 这个后面加一个空格,加一个空格右后面不需要空格了,他需要一个英文的问号。这时候呢,我们再来提交评测,哎,变成绿色的 accepted, 也就是通常我们简称的这个 a c, 就代表着这道题你已经完成了。我们返回 再去看一看 python 中和的练习集里面它有什么区别?也有 python 变量的知识,进去屏幕列表,从第一个变量交换开始, 来读一读题目,正常的描述和输出都有,这时候呢,多的这个输入描述什么意思呢?是说这个题目呢,我会给你两个数字, 你需要自己把这两个输入的数字存起来,经过你的计算呢,满足这个输出,也就是在这道题里面是把它们倒过来再输出。给了两个例子,假如说我输入的是一和三,你最终输出的就应该是三和一。假如说我输入的是四, 四和五,你输出的就应该是五和四,那为什么给两个样例呢?是让我们根据这两个呢,去总结一下它的特点是什么,最终这个程序,这个系统去判断你的程序对不对,是不是输入一和三呢?不一定, 他有可能输入的是一和九,那如果他输入的是一和九,你的程序就得输出九和一才能是正确的。所以呢,他就没有一个固定的答案了,我们怎么知道他输入的是什么呢?通过这种方式, a 等于 input 去获取一下系统输入进来的东西,你可以假设系统呢是一个使用你程序的人,他呢输入了一个东西存到了 a 里面,因为题目要求了他是一个数字,对不对? 我们需要把它转化成数字整数。第二个,我们可以把这两个呢简写一下,把它们合在一起输入之后呢,直接转化成整, 怎么把它们两个反过来输出呢?我先 print b, 再 print a, 是不是就可以了? print 自带一个换行,它自动的就换行成两个数字输出的效果了, 我们来运行一下。走,你正在提交中。哎,变成绿色的 accepted 就可以了。这种呢就是 python 综合练习题里面要注意的,我们需要用 input, 有些情况呢,再加上 int 来获取系统它输入的这两个内容,这就是 oj 系统核心的功能了,快快练习起来吧! 至于比赛,等大家经过一段时间的刷题有基础之后,我们再来举办一场比赛,你希望什么时候开始第一场比赛呢?