信息学奥赛

园丁之路 | C++编程无趣？关于编程教学的一点思考

上学期教授了一学期的《信息学奥赛》课程，到最后能跟上的学生并不多。一方面是初一的学生学习C++确实有一定的难度，另一方面也是讲授的方法不够有吸引力。教授这门课程的主要目的是什么？
华思语·2023-10-17 00:26

信息学奥赛一本通（C++版） 第三部分 数据结构 第四章 图论算法

总目录详见：https://blog.csdn.net/mrcrack/article/details/86501716信息学奥赛一本通（C++版）第三部分数据结构第四章图论算法http://ybt.ssoier.cn
mrcrack·2023-10-16 15:15

信息学奥赛一本通T-1029

【题目描述】计算两个双精度浮点数a和b的相除的余数，a和b都是双精度浮点数。这里余数（r）的定义是：a=k*b+r，其中k是整数，0≤r#includeusingnamespacestd;intmain(){   doublea,b,r;   cin>>a>>b;   for(inti=0;;i++)   {   r=a-i*b;   if(r>=0&&r#includeusingnamespac
袅沫·2023-10-16 14:39

信息学奥赛一本通-T1085

【题目描述】一球从某一高度h落下(单位米)，每次落地后反跳回原来高度的一半，再落下。编程计算气球在第10次落地时，共经过多少米?第10次反弹多高？输出包含两行，第1行：到球第10次落地时，一共经过的米数。第2行：第10次弹跳的高度。【输入】输入一个整数h，表示球的初始高度。【输出】第1行：到球第10次落地时，一共经过的米数。第2行：第10次弹跳的高度。注意：结果可能是实数，结果用double类型保
袅沫·2023-10-16 14:39

信息学奥赛一本通-T1162（字符串逆序）

【题目描述】输入一串以‘！’结束的字符，按逆序输出。【输入】如题述。【输出】如题述。【输入样例】abc!【输出样例】cba#includeusingnamespacestd;inta[1005];voidcalculate(chara[]){intlength=0;while(a[length]!='!'){length++;}for(intj=length-1;j>=0;j--)cout>ch[
袅沫·2023-10-16 14:39

CSP-J CSP-S 初赛相关的书籍

1、全国青少年信息学奥林匹克分区联赛初赛培训教材（2011.06）2、信息学奥赛真题分类解析（初赛篇）-2020.053、2022版信息学奥赛一本通初赛篇C++版4、CCFCSP第一轮认证一本通丁向民(
dllglvzhenfeng·2023-10-16 09:56

P1002 [NOIP2002 普及组] 过河卒（python3实现）

[NOIP2002普及组]过河卒-洛谷信息学奥赛一本通（C++版）在线评测系统"""1921：【02NOIP普及组】过河卒http://ybt.ssoier.cn:8088/problem_show.php
dllglvzhenfeng·2023-10-16 08:55

信息学奥赛一本通 1146：判断字符串是否为回文 | OpenJudge NOI 1.7 33:判断字符串是否为回文

【题目链接】ybt1146：判断字符串是否为回文OpenJudgeNOI1.733:判断字符串是否为回文【题目考点】1.字符串遍历如何遍历字符串的一半？如果字符串长度为len，那么len/2指向中间或中间偏左的位置。如图：如果将遍历的循环过程写为：for(inti=0;iusingnamespacestd;intmain(){chars[105];cin>>s;intlen=strlen(s);f
君义_noip·2023-10-15 15:32

信息学奥赛一本通1007：计算(a+b)×c的值

1007：计算(a+b)×c的值时间限制:1000ms内存限制:65536KB提交数:128193通过数:103954【题目描述】给定3个整数a、b、c，计算表达式(a+b)×c的值。【输入】输入仅一行，包括三个整数a、b、c,数与数之间以一个空格分开。(－10,000usingnamespacestd;intmain(){inta,b,c;cin>>a>>b>>c;cout<<(a+b)*c;r
C zx·2023-10-15 14:22

信息学奥赛一本通-编程启蒙3219：练36.2 不定方程求解

3219：练36.2不定方程求解时间限制:1000ms内存限制:65536KB提交数:955通过数:687【题目描述】给定正整数a，b，c。求不定方程ax+by=c关于未知数x和y的所有非负整数解组数。【输入】一行，包含三个正整数a，b，c，两个整数之间用单个空格隔开。每个数均不大于1000。【输出】一个整数，即不定方程的非负整数解组数。【输入样例】2318【输出样例】4思路：这道题叫我们解方程，
ptyz306·2023-10-15 14:16

1513：受欢迎的牛（DFS&tarjan&强连通分量）

信息学奥赛一本通（C++版）在线评测系统解析：tarjan算法，将有向图缩点，转换为拓扑图，并且统计出度为0的强连通分量；如果这样的强连通分量只有一个，那么答案即为这个强连通分量中点的个数，否则答案为0
陈进士学习·2023-10-15 02:07

1003：对齐输出

信息学奥赛一本通1003：对齐输出时间限制:1000ms内存限制:66536KB提交数:206368通过数:65860【题目描述】读入三个整数，按每个整数占8个字符的宽度，右对齐输出它们，按照格式要求依次输出三个整数
trojan__·2023-10-10 06:29

2061：【例1.2】梯形面积

信息学奥赛一本通（c++版）2061：【例1.2】梯形面积【题目描述】在梯形中阴影部分面积是150平方厘米，求梯形面积。【输入】(无）【输出】输出梯形面积（保留两位小数）。
trojan__·2023-10-10 06:28

2063：【例1.4】牛吃牧草

信息学奥赛一本通2063：【例1.4】牛吃牧草时间限制:1000ms内存限制:65536KB提交数:26073通过数:15675【题目描述】有一个牧场，牧场上的牧草每天都在匀速生长，这片牧场可供15头牛吃
trojan__·2023-10-10 06:58

1002：输出第二个整数

信息学奥赛一本通1002：输出第二个整数时间限制:1000ms内存限制:65536KB提交数:123068通过数:93774【题目描述】输入三个整数，整数之间由一个空格分隔，整数是32位有符号整数。
trojan__·2023-10-10 06:58

信息学奥赛一本通 2077：【21CSPJ普及组】小熊的果篮(fruit) | 洛谷 P7912 [CSP-J 2021] 小熊的果篮

【题目链接】信息学奥赛一本通2077：【21CSPJ普及组】小熊的果篮(fruit)洛谷P7912[CSP-J2021]小熊的果篮【题目考点】1.链表2.stllist3.stlset【解题思路】解法1
君义_noip·2023-10-10 05:07

信息学奥赛学习、训练、测试的顺序，思路及方法

信奥学习的方法其实很简单和学其他的学科是差不多的思路、方法和过程1、预习（在上课的时候可以带着问题来听课）2、课上认真听讲良好的开端是成功的一半3、教师讲完了相关的知识点后课上会带着学生做一些简单的课上练习信息学奥赛算法基础课堂练习与课后作业信息学奥赛算法基础课堂练习与课后作业
dllglvzhenfeng·2023-10-09 18:02

信息学奥赛一本通-编程启蒙3330：【例56.1】 和为给定数

3330：【例56.1】和为给定数时间限制:1000ms内存限制:65536KB提交数:625通过数:245【题目描述】现给出若干个整数，询问其中是否有一对数的和等于给定的数。【输入】共三行：第一行是整数nn(0usingnamespacestd;intmain(){longlongn;cin>>n;longlonga[n+10];for(inti=1;i>a[i];}longlongm,mi=I
ptyz306·2023-10-07 06:30

从信息学奥赛获奖年级分布看信息学奥赛最佳学习线路

以下是2017年获奖数据年级统计，分为普及组和提高组从图可以看出，2017年获奖的主要是初一，初二学生，总计占比达78%，尤其初一学生获奖比例，达到35%，这部分学生，应该是从小学就开始学习信息学奥赛。
noipbar·2023-10-05 19:43

信息学奥赛一本通-编程启蒙3103：练18.3 组别判断

3103：练18.3组别判断时间限制:1000ms内存限制:65536KB提交数:1963通过数:1418【题目描述】信息学课上要同学分组做期末报告，分组的方式为依座号顺序，每3个人一组。如：1,2,3为第一组，4,5,6为第二组….以此类推。输入一个同学的座号，请判断他在哪一组。【输入】输入只有一行，含有一个正整数n(1≤n≤60)，代表那个同学的座号。【输出】输出组别。【输入样例】7【输出样例
ptyz306·2023-10-05 15:22

信息学奥赛一本通-编程启蒙3097：练17.3 比大小

3097：练17.3比大小时间限制:1000ms内存限制:65536KB提交数:3081通过数:1784【题目描述】试编一个程序，输入两个整数，比较大小，并按照从小到大的顺序输出。【输入】一行两个整数。【输出】一行两个整数，按从小到大的顺序输出，中间一个空格隔开。【输入样例】21【输出样例】12【来源】参考--小学生c++趣味编程思路：这道题还是很简单的，我们思考一下，两个数比大小，只有两种情况，
ptyz306·2023-10-05 15:51

信息学奥赛第十七节 —— 栈与队列(stack、queue)

栈——stack一个先进后出(FirstInLastOut)的数据结构。或者说是一个后进先出(LastInFirstOut)的数据结构。什么是先进后出？比如如果给定入栈顺序为1、2、3、4，那么，出栈顺序可能是1、2、3、4或者2、1、3、4。(也可能有其他的出栈顺序)栈的常用函数push()——向栈顶增加一个元素pop()——删除栈顶元素top()——取出栈顶元素size()——栈中元素的个数e
Zsprinkle·2023-10-05 06:04

OJ题库汇总

https://nanti.jisuanke.com/oi信息学奥赛一本通（C++版）在线评测系统http://ybt.ssoier.cn:8088/C语言网-编程入门学习-实用的编程在线学习网站C语言网
weiabc·2023-10-04 22:04

【信息学奥赛一本通-编程启蒙】题解目录（没写完）

-3258题：3255-计算线段长度：点我第五章数在数组中的存储与加工（没写完）3295-3326题：3304-向量点积计算：点我3308-6084问题：点我3327-3358题：3349-余数个数：信息学奥赛一本通
ptyz306·2023-10-04 13:02

信息学奥赛一本通-编程启蒙3349：练60.3 余数个数

3349：练60.3余数个数时间限制:1000ms内存限制:65536KB提交数:221通过数:176题目链接：信息学奥赛一本通-编程启蒙（C++版）在线评测系统【题目描述】给出10个整数，问这些整数(
ptyz306·2023-10-04 13:02

信息学奥赛一本通-编程启蒙3318：练54.1 6084问题

3318：练54.16084问题时间限制:1000ms内存限制:65536KB提交数:419通过数:300从这里进入题目：信息学奥赛一本通-编程启蒙（C++版）在线评测系统【题目描述】任意给出一个四位数
ptyz306·2023-10-04 13:59

认可信息学奥赛的自主招生高校名单和认可的获奖等级

绝大部分同学学习信息学奥赛，都是为了自主招生，以下列出2018年认可信息学奥赛的自主招生高校和认可的获奖等级
noipbar·2023-10-02 21:00

【信息学奥赛一本通】第一部分 C++语言——第二章 顺序结构程序设计

章节链接题目第一节运算符和表达式1006：A+B问题题目链接#includeusingnamespacestd;intmain(){inta,b;cin>>a>>b;coutusingnamespacestd;intmain(){inta,b,c;cin>>a>>b>>c;coutusingnamespacestd;intmain(){inta,b,c;cin>>a>>b>>c;coutusing
wwt9b15bs·2023-09-29 14:17

Go C画图 CSP-J 信息学奥赛 2023.02.16 测试题

一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项）第7题二进制数101.11对应的十进制数是（）。A.6.5B.5.5C.5.75D.5.25第10题6个人，两个人组一队，总共组成三队，不区分队伍的编号。不同的组队情况有（）种。A.10B.15C.30D.20第11题在数据压缩编码中的哈夫曼编码方法，在本质上是一种（）的策略。A.枚举B.贪心C.递归D.动态规划第12题
dllglvzhenfeng·2023-09-28 04:36

信息学奥赛一本通 1197：山区建小学 | OpenJudge NOI 2.6 7624:山区建小学 | 洛谷 P4677 山区建小学

【题目链接】ybt1197：山区建小学OpenJudgeNOI2.67624:山区建小学洛谷P4677山区建小学【题目考点】1.动态规划：区间动规2.前缀和【解题思路】1.求相邻多村中建一所小学，各村上学的最短距离现在准备在第i村到第j村中建立一所小学，从第i村到第j村的学生都只能上这一所小学。考虑将小学建在哪个村里，可以使得第i到第j各村的学生上学距离加和最短？上图用一条线段上的点表示各个村，包
君义_noip·2023-09-27 06:53

信息学奥赛一本通 1311：【例2.5】求逆序对 | 1237：求排列的逆序数 | OpenJudge NOI 2.4 7622:求排列的逆序数 | 洛谷 P1908 逆序对

【题目链接】ybt1311：【例2.5】求逆序对ybt1237：求排列的逆序数OpenJudgeNOI2.47622:求排列的逆序数洛谷P1908逆序对ybt1311，1237OpenJudge2.47622几题输入数据的最大个数为10510^5105洛谷P1908输入数据的最大个数为5∗1055*10^55∗105【题目考点】1.归并排序求逆序对【君义精讲】排序算法【解题思路】如果直接写两层循环
君义_noip·2023-09-27 06:52

信息学奥赛一本通 2075：【21CSPJ普及组】插入排序（sort） | 洛谷 P7910 [CSP-J 2021] 插入排序

【题目链接】ybt2075：【21CSPJ普及组】插入排序（sort）洛谷P7910[CSP-J2021]插入排序【题目考点】1.排序：插入排序插入排序示例：#includeusingnamespacestd;intmain(){intn,a[100005];cin>>n;for(inti=1;i>a[i];for(inti=2;i1;j--)//j指向待插入数字{if(a[j]usingname
君义_noip·2023-09-27 06:51

C++信息学奥赛1171：大整数的因子

该程序是一个寻找能够整除输入数字的最小正整数的程序。下面是代码的逻辑解析：#include#include#includeusingnamespacestd;intmain(){stringn;//定义一个字符串变量nintfale=0;//用于标记是否能找到能够整除输入数字的最小正整数，默认为0cin>>n;//输入一个字符串nintarr[35];//定义一个大小为35的整型数组arrmems
幸思无声_东莞·2023-09-26 10:48

信息学奥赛一本通 2086：【22CSPJ普及组】乘方(pow) | 洛谷 P8813 [CSP-J 2022] 乘方

【题目链接】ybt2086：【22CSPJ普及组】乘方(pow)洛谷P8813[CSP-J2022]乘方【题目考点】1.求数字位数2.循环累乘【解题思路】解法1：循环求幂a与b的范围都是1∼1091\sim10^91∼109，结果超过10910^9109就输出-1。两个小于等于10910^9109的数字相乘，结果不会超过101810^{18}1018，可以使用longlong类型保存该值。这里使用
君义_noip·2023-09-26 08:51

信息学奥赛一本通 2074：【21CSPJ普及组】分糖果（candy） | 洛谷 P7909 [CSP-J 2021] 分糖果

【题目链接】ybt2074：【21CSPJ普及组】分糖果（candy）洛谷P7909[CSP-J2021]分糖果【题目考点】1.数学取模运算【解题思路】只要篮子中有大于等于n颗糖，就要分走n颗糖。最后剩下的归自己的糖的数量一定小于n。这似乎是在做取模运算。取糖果最少l个，最多r个，这是个连续整数构成的区间。我们先考察一个连续整数构成的区间的内整数对n取模的结果的规律（即除以n的余数）整数x01…n
君义_noip·2023-09-26 08:44

信息学奥赛“回归”，会编程的孩子升学有这些利好政策

前段时间在采访小码王在线的优秀学员时，问家长为什么让孩子学习编程，大家的回答大多是：“孩子感兴趣”、“想锻炼孩子的逻辑思维”、“人工智能大热，掌握编程是未来必备的一种能力”等，却很少能听到编程与升学相关的回答。但其实，学习编程还对中高考升学有很大的帮助。今天，小码农就跟大家聊聊关于编程与升学相关的那些事儿。01会编程的孩子升学有这些利好政策如果要给孩子一个接触编程的理由，那非它莫属了：编程学的好的
小码王在线·2023-09-25 19:28

信息学奥赛一本通-编程启蒙3304：练51.1 向量点积计算

3304：练51.1向量点积计算时间限制:1000ms内存限制:65536KB提交数:594通过数:477【题目描述】在线性代数、计算几何中，向量点积是一种十分重要的运算。给定两个n维向量a→=(a1,a2,a3,...,an)和b⃗=(b1,b2,b3,...,bn)求点积a→×b→=a1b1+a2b2+a3b3+...+anbn。【输入】第一行是一个整数n(1≤n≤1000);第二行包含n个整
ptyz306·2023-09-25 02:14

电子协会 C语言 1级 49 、统计满足条件的 4 位数个数

1077：统计满足条件的4位数信息学奥赛一本通（C++版）在线评测系统【题目描述】给定若干个四位数，求出其中满足以下条件的数的个数：个位数上的数字减去千位数上的数字，再减去百位数上的数字，再减去十位数上的数字的结果大于零
dllglvzhenfeng·2023-09-24 08:28

从零开始学习CTF，看完不信你学不会！

DEFCON全球黑客大会，以代替之前黑客们通过互相发起真实攻击进行技术比拼的方式竞赛模式解题模式：在解题模式CTF赛制中，参赛队伍可以通过互联网或者现场网络参与，这种模式的CTF竞赛与ACM编程竞赛、信息学奥赛比较类似
Jinmindong·2023-09-24 03:44

信息学奥赛一本通-编程启蒙——3255：练42.1 计算线段长度

题目网址：http://bas.ssoier.cn:8086/problem_show.php?pid=3255放弃吧，不会有人给我点小心心的3255：练42.1计算线段长度时间限制:1000ms内存限制:65536KB提交数:349通过数:213【题目描述】已知线段的两个端点的坐标A(Xa,Ya),B(Xb,Yb)，求线段AB的长度。老师告诉了你，计算公式如下：（图片不清楚，可以打开网址看）【输
ptyz306·2023-09-23 18:19

信息学奥赛一本通 1339：【例3-4】求后序遍历 | 洛谷 P1827 [USACO3.4] 美国血统 American Heritage

【题目链接】ybt1339：【例3-4】求后序遍历洛谷P1827[USACO3.4]美国血统AmericanHeritage两题都是已知先序和中序遍历序列，求后序遍历序列区别为：【ybt1339】先输入先序遍历序列，再输入中序遍历序列。【洛谷P1827】先输入中序遍历序列，再输入先序遍历序列。【题目考点】1.二叉树已知先序、中序边路序列，求后序遍历序列【解题思路】解法1：假设输入的中序遍历序列为：
君义_noip·2023-09-23 16:58

洛谷 P1449 后缀表达式

【题目链接】洛谷P1449后缀表达式【题目考点】1.表达式求值2.表达式树【解题思路】具体思路见信息学奥赛一本通1331：【例1-2】后缀表达式的值本题与上题基本相同。
君义_noip·2023-09-23 16:27

CSP-J CSP-S初赛第1轮模拟题（一）

CSP-S初赛模拟题2021年CSP-S初赛模拟题_2021csp模拟题_dllglvzhenfeng的博客-CSDN博客CSP-J模拟题信奥赛-小鹏STEM滑动验证页面拓朴排序1352：【例4-13】奖金信息学奥赛一本通
dllglvzhenfeng·2023-09-22 23:27

信息学奥赛一本通 1276：【例9.20】编辑距离

【题目链接】ybt1276：【例9.20】编辑距离【题目考点】1.动态规划：线性动规【解题思路】本题分析方法类似于求最长公共子序列1.状态定义集合：从字符串A转变为字符串B的方案限制：A的前i个字符与B的前j个字符属性：操作次数条件：最小统计量：操作次数状态定义：dp[i][j]表示A的前i个字符转变为B的前j个字符的操作次数最少的方案的操作次数。初始状态：dp[0][j]为把空字符串转为长为j的
君义_noip·2023-09-22 23:27

CSP-J1 CSP-S1第1轮 初赛 如何拿到好成绩（60分及以上）

从近几年信息学奥赛初赛的题目来看，整体难度呈现增强
dllglvzhenfeng·2023-09-22 23:26

CSP-J1 CSP-S1 第1轮 初赛 相关在线测试网站

洛谷有题试题列表-洛谷有题信息学奥赛普及组初赛试题评测题库信息学奥赛一本通（C++版）在线评测系统信息学奥赛提高组初赛试题评测题库信息学奥赛一本通（C++版）在线评测系统有道小图灵信息学信息学奥赛-NOIP
dllglvzhenfeng·2023-09-22 23:26

C/C++算法练习目录

小技巧时间复杂度估算与算法选择信息学奥赛一本通算法IO省时技巧初始化算法调试对数的基本操作常用便捷函数常用模板代码模拟分成互质组错误票据回文数字字符串匹配分解质因数蛇形填数跑步锻炼九宫幻方等差数列进制转换进制转换模板明码
远赴山河万里·2023-09-22 01:20

信息学奥赛一本通 ybt 1975：【16NOIP普及组】海港 | 洛谷 P2058 [NOIP2016 普及组] 海港

【题目链接】ybt1975：【16NOIP普及组】海港洛谷P2058[NOIP2016普及组]海港【题目考点】1.模拟2.队列【解题思路】解法1：设队列，每个人是队列中的一个元素由于人数总和（即k的加和）最大为3∗1053*10^53∗105，可以把每个人作为一个元素保存在队列中。设计数数组c，c[i]表示第i国籍的人数。设结构体Peo表示一个人，每个人包含属性：时间time、国籍nation。t
君义_noip·2023-09-21 21:18

信息学奥赛一本通 1984：【19CSPJ普及组】纪念品 | 洛谷 P5662 [CSP-J2019] 纪念品

【题目链接】ybt1984：【19CSPJ普及组】纪念品洛谷P5662[CSP-J2019]纪念品【题目考点】1.动态规划：完全背包【解题思路】由于小伟每天都可以买卖物品无限次，我们可以假想每天开始时，他把所有的商品都卖出，看用手中的钱该买哪些商品。到第二天，又可以卖出商品换钱了，因此只需要考虑商品在当天及第二天的差价，差价越高，今天买该商品，到第二天升值越多。结合购买纪念品的背景，每件商品可以购
君义_noip·2023-09-21 21:18

信息学奥赛系列教程：队列及应用

队列的概念：现实生活中，经常可以看到队列的例子，如排队买票，先来的人买了票，先离开，后面来的只有等前面离开后，才能买票离开，队列就是类似排队买票的一种数据结构。队列的定义：队列是限定在一端进行插入，另一端进行删除特殊线性表。允许出队的一端称为队头，允许入队的一端称为队尾。队列的性质：先进先出（FIFO）,先进来的先出去，跟栈的区别，栈是先进后出。队列的操作：入队：在队尾加入出队：在队头离开队列的表
noipbar·2023-09-18 21:53
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他