信息学奥赛

信息学奥赛一本通 1323：【例6.5】活动选择 | 洛谷 P1803 凌乱的yyy / 线段覆盖

【题目链接】ybt1323：【例6.5】活动选择洛谷P1803凌乱的yyy/线段覆盖注意：ybt1323数据个数最大为10310^3103，洛谷P1803数据个数最大为10610^6106【题目考点】1.贪心2.贪心选择性质的证明要想证明贪心选择可以得到最优解，只需要证明最优解包含每一次的贪心选择。使用数学归纳法：证明最优解包含第一次的贪心选择假设存在最优解包含前k次的贪心选择，证明该最优解包含第
君义_noip·2023-04-09 20:37

信息学奥赛一本通 1179：奖学金 | 1938：【07NOIP普及组】奖学金 | OpenJudge NOI 1.10 04 | 洛谷 P1093 [NOIP2007 普及组] 奖学金

【题目链接】ybt1179：奖学金ybt1938：【07NOIP普及组】奖学金OpenJudgeNOI1.1004:奖学金洛谷P1093[NOIP2007普及组]奖学金【题目考点】1.排序【君义精讲】排序算法2.多关键字排序方法1：将多关键字的排序条件整合为单一排序条件方法2：使用稳定的排序算法进行多趟排序【解题思路】设结构体表示学生信息，保存人名、学号及各科成绩解法1：将多关键字的排序条件整合为
君义_noip·2023-04-09 20:37

信息学奥赛一本通 1970：【15NOIP普及组】扫雷游戏 | OpenJudge NOI 1.8 14:扫雷游戏地雷数计算 | 洛谷 P2670 [NOIP2015 普及组] 扫雷游戏

【题目链接】ybt1970：【15NOIP普及组】扫雷游戏OpenJudgeNOI1.814:扫雷游戏地雷数计算洛谷P2670[NOIP2015普及组]扫雷游戏【题目考点】1.二维数组2.方向数组在一个矩阵中，当前位置为(sx,sy)，将下一个位置与当前位置横纵坐标的差值记到一个数组中，即为方向数组。方向数组有一维数组和二维数组两种写法，效果是等同的。以遍历上下左右四个方向为例：一维数组写法int
君义_noip·2023-04-09 20:07

信息学奥赛一本通 1239：统计数字 | 1847：【07NOIP提高组】统计数字 | OpenJudge NOI 2.4 7909 | 洛谷 P1097 [NOIP2007 提高组] 统计数字

【题目链接】ybt1239：统计数字ybt1847：【07NOIP提高组】统计数字一本通中限制不许使用STL，那么引入头文件不能写，只能写，否则不允许提交。OpenJudgeNOI2.47909:统计数字洛谷P1097[NOIP2007提高组]统计数字【题目考点】1.二分查找2.插入排序【解题思路】如果数字范围很小，用散列思想，设数组ct，ct[i]表示数字i出现的次数，遍历并计数即可。但该题数字
君义_noip·2023-04-09 20:07

信息学奥赛一本通 2037：【例5.4】约瑟夫问题 | 1334：【例2-3】围圈报数 | 洛谷 P1996 约瑟夫问题

【题目链接】ybt2037：【例5.4】约瑟夫问题ybt1334：【例2-3】围圈报数洛谷P1996约瑟夫问题【题目考点】1.循环遍历数组假设数组下标为1~n，循环控制变量i从1遍历到n后，再重新赋值为1，再遍历到n，重复此过程，直到满足某一条件，跳出循环。inti=1;while(某种循环条件){//...i++;//或将这一段写为：i=i+1==n?1:i+1;if(i==n)i=1;}如果数
君义_noip·2023-04-09 20:06

信息学奥赛一本通 1400：统计单词数 | 1954：【11NOIP普及组】统计单词数 | OpenJudge NOI 1.12 05 | 洛谷 P1308 [NOIP2011 普及组] 统计单词数

【题目链接】ybt1400：统计单词数ybt1954：【11NOIP普及组】统计单词数OpenJudgeNOI1.1205:统计单词数洛谷P1308[NOIP2011普及组]统计单词数【题目考点】1.字符串2.计数【解题思路】读入整篇文章到一个字符数组（或string类对象），读入要查找的单词。写一个字符串大写转小写的函数，先将二者先都处理为小写字母遍历保存整篇文章的字符数组，如果找到一个和要查找
君义_noip·2023-04-09 20:06

信息学奥赛一本通 2005：【20CSPJ普及组】直播获奖 | 洛谷 P7072 [CSP-J2020] 直播获奖

【题目链接】ybt2005：【20CSPJ普及组】直播获奖洛谷P7072[CSP-J2020]直播获奖【题目考点】计数排序（桶排序）其核心为：设计数数组c，c[i]表示数字i出现的个数遍历计数数组c，即可得到排序。计数排序只能对范围有限的整数进行排序【解题思路】该题突破点在于“每个选手的成绩均为不超过600的非负整数”，整数，且范围有限，适合使用计数排序。题目要求每增加一个数据后，都要得到数据列表
君义_noip·2023-04-09 20:36

信息学奥赛一本通 2023：【例4.8】数据统计

【题目链接】ybt2023：【例4.8】数据统计【题目考点】1.while循环2.输入不确定个数的数字while(cin>>a){//...}当没有东西可以输入时，cin>>a会返回false，让循环跳出。这样的程序在本地调试时，输入n个数据后不会停止。此时可以按Ctrl+Z，控制台中出现^Z后，按回车，这样可以结束输入，看到程序运行的结果。3.求和计数求最值【题解代码】解法1：#includeu
君义_noip·2023-04-09 20:36

信息学奥赛一本通 2032：【例4.18】分解质因数

【题目链接】ybt2032：【例4.18】分解质因数【题目考点】1.质数【解题思路】解法1：使用循环每循环中，i从2到n循环，只要i是n的因数，输出i，而后n除以该因数，i不增大。否则i增加1。继续循环。这样得到的n的因数也都是质因数。解法2：使用递归递归问题：对数n做质因数分解递归关系：先分解出n的最小因子，输出，而后对n-1做质因数分解递归出口：n为1时停止递归解法3（扩展）：循环+质数表先打
君义_noip·2023-04-09 20:36

信息学奥赛一本通 2021：【例4.6】最大公约数

解法2：辗转相减法与辗转相除法具体解法见该题：信息学奥赛一本通1207：求最大公约数问题|OpenJudge2.27592:求最大公约数问题【题解代码
君义_noip·2023-04-09 20:06

信息学奥赛一本通 1107：校门外的树 | 1931：【05NOIP普及组】校门外的树 | OpenJudge NOI 1.6 06 | 洛谷 P1047 [NOIP2005 普及组] 校门外的树

【题目链接】ybt1107：校门外的树ybt1931：【05NOIP普及组】校门外的树OpenJudgeNOI1.606:校门外的树洛谷P1047[NOIP2005普及组]校门外的树【题目考点】1.数组2.模拟【解题思路】用数组模拟各位置是否有树设布尔类型数组a，a[i]表示第i位置是否有树先将0~L的位置都设为有树，把对应数组元素设为true把每个划定的区域设为无树，把对应数组元素设为false
君义_noip·2023-04-09 20:05

信息学奥赛一本通 1111：不高兴的津津 | 1926：【04NOIP普及组】不高兴的津津| OpenJudge NOI 1.9 03 | 洛谷 P1085 [NOIP2004 普及组] 不高兴的津津

【题目链接】ybt1111：不高兴的津津ybt1926：【04NOIP普及组】不高兴的津津OpenJudgeNOI1.903:不高兴的津津洛谷P1085[NOIP2004普及组]不高兴的津津【题目考点】1.求数组中最大值及其下标方法1：保存最大值和下标设置临时最大值变量mx，mx的初始值应该小于数组中的所有值。设临时下标变量mi。遍历数组，如果数组元素a[i]比mx大，那么把a[i]赋值给mx，同
君义_noip·2023-04-09 20:05

信息学奥赛一本通 1116：最长平台 | OpenJudge NOI 1.9 12:最长平台 | 洛谷 B2097 最长平台

【题目链接】ybt1116：最长平台OpenJudgeNOI1.912:最长平台洛谷B2097最长平台【题目考点】1.数组中做统计2.求最大值【解题思路】解法1：遍历并计数设临时统计长度len（初值为0），最大长度maxLen（初值0），上一个数字lastNum（初值设为与要输入的数字都不同的数字，如-1）将数据输入整型数组a遍历数组a如果当前查看的元素a[i]与上一个数字lastNum相同，那么
君义_noip·2023-04-09 20:05

信息学奥赛一本通 1089：数字反转 | 1953：【11NOIP普及组】数字反转 | OpenJudge NOI 1.5 29 | 洛谷 P1307 [NOIP2011 普及组] 数字反转

【题目链接】ybt1089：数字反转ybt1953：【11NOIP普及组】数字反转OpenJudgeNOI1.529:数字反转洛谷P1307[NOIP2011普及组]数字反转【题目考点】1.分离整数的各位数字对于数字a，a%10可以取到其个位，a/=10（整除）可以去掉其当前个位。重复这一过程，即可从低位到高位分离各位上的数字。例：分离数字123的各位数aa%10a/101233121221110
君义_noip·2023-04-09 20:35

【信息学奥赛一本通】题解目录

【信息学奥赛一本通】题解目录信息学奥赛一本通OJ以下本人做的OJ题解针对每一道题我都会给出题目考点、解题思路、题解代码。必要时也会给出不同的解题方法。本人水平有限，如有不足之处，欢迎大家指正。
君义_noip·2023-04-09 20:35

信息学奥赛网盘点：信息学竞赛金牌得主毕业后都在干什么？

关注信息奥赛的朋友都知道，信息学奥赛的冠军大多保送进了学校，但这些冠军毕业后，又都会去做什么呢？
奥而思·2023-04-06 21:45

信息学奥赛知识点(一)—计算机基础知识

原文链接：信息学奥赛知识点(一)—计算机基础知识–每天进步一点点(longkui.site)1.计算机发展史年代原件第一代1946-1958电子管第二代1959-1964晶体管第三代1965-1970集成电路第四代
longkui点site·2023-04-05 19:54

信息学奥赛一本通 1978：【18NOIP普及组】标题统计 | 洛谷 P5015 [NOIP2018 普及组] 标题统计

【题目链接】ybt1978：【18NOIP普及组】标题统计洛谷P5015[NOIP2018普及组]标题统计【题目考点】1.字符串读入带空格的字符串将带空格的字符串读入字符数组chars[10];cin.getline(s,10);//或cin.get(s,10);将带空格的字符串读入string对象strings;getline(cin,s);2.统计个数3.判断字符空格字符：’’换行字符：’\n
君义_noip·2023-04-05 01:25

python利用递归写角谷猜想_NOI信息学奥赛C++ 二级小班课程 40课时

简介：C++一级课程已经对常用的数据类型、程序语句以及简单编程算法有了初步的认识，但这些内容都比较基础，一级课程也是主要让没有编程的同学对编程有初步的了解与认识，二级以及后续课程则主要讲解一些编程思维，编程技巧，思考方法，在这过程中进一步深入讲解一级课程中的知识点以及对新的知识进行讲解。课程内容：1.常见几何体的周长、面积与体积2课时1)复习常用几何体的周长、面积、体积计算公式2)复习输入、输出、
weixin_39661353·2023-04-04 04:15

拉开孩子之间差距的，不是智商，而是家长的选择 ｜ 奥林编程

相信很多家长已经有所了解，因为这些孩子都参加了信息学奥赛，并且获奖（并且是蝉联）。什么？你还不知道信息学奥赛是什么？
奥林编程·2023-03-28 02:49

信息学奥赛系列教程：算法和程序

算法的概念：算法是解决问题的步骤的描述。算法的描述：可以采用自然语言，程序流程图，计算机程序描述算法。以计算圆的周长和面积为例采用自然语言描述为：1、开始2、输入半径R3、周长L=2*3.14*R4、面积S=3.14*R*R5、输出周长L,面积S6、结束程序流程图描述算法：采用C++语言描述：#includeusingnamespacestd;intmain(){intR,L,S;cin>>R;L
noipbar·2023-03-24 17:31

第二章 C++编程简介【信息学奥赛】

2.1机器语言、汇编语言和高级语言程序员用各种编程语言编写指令，有些是计算机直接理解的，有些则需要中间翻译(tranlation)的步骤。如今使用的计算机语言有几百种，可以分为三大类：1．机器语言2．汇编语言3．高级语言任何计算机只能直接理解本身酌机器语言(machinelanguage)。机器语言是特定计算机的自然语言，由计算机的硬件设计定义。机器语言通常由一系列数字组成(最终简化0和1)，让计
野生奥特曼x1·2023-03-22 11:45

8岁和18岁学编程，有区别吗？当然有！

本文共计1143字，阅读全文大约3分钟普通孩子8岁开始学Scratch编程成为科技特长生，因为学的不错10岁就可以参加小学组信息学奥赛，13岁参加初中组信息学奥赛不小心获得了一等奖，18岁升大学的时候刚好符合
校草老师有话说·2023-03-20 16:19

信息学奥赛系列教程：数据结构栈及应用

栈的定义：栈是只能在一端进行数据插入和删除的线性表。栈的性质：后进先出（FILO），后面进去的元素，先出来，先进去的元素后出来栈的操作：栈的操作很简单，就是入栈和出栈，如下图所示栈的操作栈的表示：用一个一维数组，加一个指针，表示栈，代码如下：#includeusingnamespacestd;constintN=10;//定义栈的长度inta[N];//定义栈（数组）intTOP=0;//定义栈的
noipbar·2023-03-14 21:48

都说女生学不了编程，来看看这位信奥赛获奖女孩怎么说｜奥林编程

众所周知，参加信息学奥赛的男生居多，而且大家也存有对程序员的刻板印象，就是认为，这基本都是男生在做的工作，所以很多人认为女生并不适合学习信息学。
奥林编程·2023-03-13 05:33

笑笑01days提交#裂变增长实验室#

产品有长达11年的课程体系，课程涵盖3-6积木课、7-12岁机器人搭建与编程、12-16岁创客课程，以及机器人等级考试、信息学奥赛、机器人竞赛三个培训班。
笑笑_ebd7·2023-03-10 11:22

NOIP(C++)信息学奥赛课程--持续更新

系列文章目录C++信息学奥赛课程想学的收藏一下不然就找不到了文章目录系列文章目录前言第一课初识C++程序0.程序框架1.数据的输出2.输出的内容3.输出换行4.连续输出5.练习6.设置文字和背景7.让电脑发出声音
YT_百事可乐·2023-02-22 22:04

家长须知- 最受名校认可的信息奥赛有哪些？

信息学奥赛与数学、物理、化学、生
小葡萄家·2023-02-17 14:37

信息学奥赛系列教程：高精度计算

为什么要需要高精度计算？每种计算机语言的基本数据类型，都有一定的范围限制，在一些科学计算中，当需要运算的算数（加数、减数、乘数、除数）大于基本数据类型所能表示的范围时，需要通过算法来实现这些运算，比如200位的两个数相乘高精度计算需要解决的问题：1、数据的输入和存储通常情况下，采用字符或者字符串方式输入，用数组来存储输入数的每个位数上的数字如“45654756”第一种方法，定义一个结构体，结构体中
noipbar·2023-02-05 11:26

信息学奥赛一本通 1401：机器翻译 | 1859：【10NOIP提高组】机器翻译 | OpenJudge NOI 1.12 07 | 洛谷 P1540 [NOIP2010 提高组] 机器翻译

【题目链接】ybt1401：机器翻译ybt1859：【10NOIP提高组】机器翻译OpenJudgeNOI1.1207:机器翻译洛谷P1540[NOIP2010提高组]机器翻译【题目考点】1.模拟2.队列3.循环数组一个长为n的循环数组下标范围为0~n-1，n-1的下一个位置是0。循环数组取下一个位置的方法为：i=(i+1)%n【题解代码】解法1：用循环数组模拟内存用一个布尔数组记录某单词是否存在
君义_noip·2023-02-04 07:46

信息学奥赛一本通：1011：甲流疫情死亡率

【题目描述】甲流并不可怕，在中国，它的死亡率并不是很高。请根据截止2009年12月22日各省报告的甲流确诊数和死亡数，计算甲流在各省的死亡率。【输入】输入仅一行，有两个整数，第一个为确诊数，第二个为死亡数。【输出】输出仅一行，甲流死亡率，以百分数形式输出，精确到小数点后3位。【输入样例】1043360【输出样例】0.575%输入两个整型变量，然后强制转化为浮点型变量做除法，得到的数再乘10为百分比
阿耨多羅·2023-02-01 14:50

信息学奥赛系列教程：循环队列

循环队列：上一次介绍了队列的基本概念、性质和操作，本次介绍循环队列。用一个数组，加分别指向队首，队尾的指针，实现循环队列。初始时：队首和队尾指向相同元素入队时，入队一个元素尾指针+1元素入队时，入队一个元素尾指针+1当尾指针指向数组最后一个元素，头指针未指向第一个元素时，实际上前面还有空的空间可以存储元素，称为“假溢出”此时，可以将头指针指向前面空的元素，继续存储，这样就实现了数组空间的循环利用。
noipbar·2023-01-27 18:20

信息学奥赛一本通 1962：【13NOIP普及组】表达式求值 | 洛谷 P1981 [NOIP2013 普及组] 表达式求值

【题目链接】ybt1962：【13NOIP普及组】表达式求值洛谷P1981[NOIP2013普及组]表达式求值【题目考点】栈中缀表达式转后缀表达式，后缀表达式求值中缀表达式求值【解题思路】表达式中只有加法和乘法，数字是0∼231−10\sim2^{31}-10∼231−1，运算中不会出现负数。由于最后只需要最后4位，即结果%10000的值。根据同余定理：(a+b)%m=(a%m+b%m)%m(a+
君义_noip·2023-01-25 08:11

深度优先搜索DFS详解(+例题,超详细)

文章目录什么是深度优先搜索深度优先搜索能解决什么信息学奥赛一本通，1216：红与黑信息学奥赛一本通，1329：【例8.2】细胞函数代码实现例题红与黑细胞什么是深度优先搜索深度优先搜索(depthfirstsearch
袁子力·2023-01-21 23:19

云风：不加班、不炫技，把复杂的问题简单化

小学时跟随母亲去成人大学学习编程，初中开始参加信息学奥赛，高中写出人生中第一个成熟软件——Cview，大学发布开源软件风魂系列，后用于网易开发的《大话西游》《梦幻西游》等热门游戏，离开网易创立简悦科技…
CSDN云计算·2023-01-06 19:09

计算机编程国际赛事,中小学生学习C++编程可以参加的赛事

同时要想参加亚洲与太平洋地区信息学奥赛(APIO)和国际信息学奥林匹克竞赛(I
思维实验室 神祺·2023-01-05 10:10

小学生C++编程基础 课程20（共7题）

982.删除最小值（课程D）难度：1https://www.51goc.com/question/viewProgram/982\983.删除一段(课程D)难度：1登录984.插入0(课程D)难度：1登录信息学奥赛
dllglvzhenfeng·2023-01-05 10:39

信息学奥赛入门之：Go C 编程 第5课 魔法盒子

37.桥(魔法学院第5课)难度：1(2022.12.15)38.转动的方形(魔法学院第5课)39.画V字(魔法学院第5课)890.三角形判断(课程6）难度：1(2022.12.14)891.数的奇偶（课程6）难度：1第一课GoC简介和演示第一课GoC简介和演示_ahwhjt的博客-CSDN博客_goc输入图形数量第二课了解编程环境第二课了解编程环境_ahwhjt的博客-CSDN博客_goc编程环境
dllglvzhenfeng·2023-01-05 10:07

信息学奥赛 CSP-J2 CSP-S2第2轮 复赛 如何取得好成绩

一、系统地进行相关知识的学习《信息学奥赛一本通》、《训练指导》、《初赛篇》《提高篇》、《高级数据结构》、《数学一本通》等信息学奥赛书籍入门篇---2022.01.31信息学奥赛书籍入门篇---2022.01.31
dllglvzhenfeng·2023-01-03 08:37

【信息学奥赛一本通】2075：【21CSPJ普及组】插入排序（sort）

2075：【21CSPJ普及组】插入排序（sort）时间限制:1000ms内存限制:524288KB提交数:1547通过数:335【题目描述】插入排序是一种非常常见且简单的排序算法。小Z是一名大一的新生，今天H老师刚刚在上课的时候讲了插入排序算法。假设比较两个元素的时间为O(1)O(1)，则插入排序可以以O(n2)O(n2)的时间复杂度完成长度为nn的数组的排序。不妨假设这nn个数字分别存储在a1
能踢球又能写代码的小恐龙·2022-12-28 16:36

【信息学奥赛一本通 提高组】第二章 二分与三分

一、二分二分法，在一个单调有序的集合或函数中查找一个解，每次分为左右两部分，判断解在那个部分并调整上下界，直到找到目标元素，每次二分都将舍弃一般的查找空间，因此效率很高。二分常见模型1、二分答案最小值最大（或是最大值最小）问题，这类双最值问题常常选用二分法求解，也就是确定答案后，配合贪心，DP等其他算法检验这个答案是否合理，将最优化问题转化为判定性问题。例如，将长度为n的序列ai分为最多m个连续段
weixin_30439031·2022-12-28 06:03

扣哒世界入选第33届国际信息学奥赛IOI专项赛

https://tour.ioi2021.sg/codecombat/2021年6月23日，新加坡——世界上最负盛名的国际中学生信息学奥林匹克竞赛使用了基于游戏场景的编程平台扣哒世界CodeCombat（网址：koudashijie.com；英文名称CodeCombat），来自87个国家的参赛选手通过多人竞技场展示编程技能。在六个小时的鏖战中，16位选手进入最后决赛，新加坡国立大学为扣哒世界专项赛
扣哒世界CodeCombat·2022-12-24 19:30

扣哒世界发布面向中小学阶段C++信奥课程体系

扣哒世界寓教于乐，对于复杂概念阐释得清晰易懂，并配合大量练习，非常适合0基础的中小学生开启C++学习之旅，为将来参加信息学奥赛打好根基。优秀竞赛出口扣哒世界
扣哒世界CodeCombat·2022-12-24 19:00

C++信息学奥赛一本通_1020

就，题目，，，哈哈哈目录前言一、题目【题目描述】【输入】【输出】【输入样例】【输出样例】二、代码总结前言为超过某位二货帅哥哥，撰写此文（哈哈哈一、题目【题目描述】输入一个除空格以外的可见字符（保证在函数scanf中可使用格式说明符%c读入），输出其ASCII码。【输入】一个除空格以外的可见字符。【输出】一个十进制整数，即该字符的ASCII码。【输入样例】A【输出样例】65二、代码呐，代码在这里哟~
深海里抑郁女孩·2022-12-21 10:42

少儿C++编程从入门到进阶 信奥学奥赛从启蒙到NOI、ACM-ICPC（二）

三、少儿编程进阶：NOI、ACM-ICPC信息学奥赛书籍入门篇---2022.01.31信息学奥赛书籍入门篇---2022.01.31_dllglvzhenfeng的博客-CSDN博客_信息学奥赛用什么教材信息学奥赛书籍提高篇
dllglvzhenfeng·2022-12-18 12:25

从冬令营到字节跳动，我从ICPCer变身Bytedancer

另外，来自人大附中、学军中学的9名信息学奥赛选手也参
字节跳动技术范儿·2022-12-18 00:58

利用for循环计算n!的值

来源:《信息学奥赛一本通》p56【题目描述】利用for循环计算n!的值。【分析】n!=1×2×3×···×n代码如下：注：代码仅供参考，不只有一种解法。
编程小达人·2022-12-16 11:18

队列基础1333：【例2-2】Blah数集

信息学奥赛一本通（C++版）在线评测系统(ssoier.cn)#includeusingnamespacestd;intmain(){inta,n;while(cin>>a>>n){queueq2,q3
liky21·2022-12-08 11:16

BFS 信息学奥赛 1254 1255

信息学奥赛一本通（C++版）在线评测系统(ssoier.cn)1254当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。
liky21·2022-12-08 11:16

信息学奥赛一本通（c++）：1001：Hello,World

一、题目1001：Hello,World!时间限制:1000ms内存限制:65536KB【题目描述】编写一个能够输出“Hello,World!”的程序，这个程序常常作为一个初学者接触一门新的编程语言所写的第一个程序，也经常用来测试开发、编译环境是否能够正常工作。提示：“Hello,World!”中间没空格。【输入】无【输出】Hello,World!【输入样例】（无）【输出样例】Hello,Worl
StrawBerryTreea·2022-12-04 13:34
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他