《信息学奥赛一本通

3410：练70.2 判断字符串是否为回文

3410：练70.2判断字符串是否为回文信息学奥赛一本通-编程启蒙（C++版）在线评测系统练70.2判断字符串是否为回文信息学奥赛一本通-编程启蒙（C++版）在线评测系统判断字符串是否构成回文判断字符串是否构成回文

dllglvzhenfeng·2024-09-03 13:21

1.5 编程基础之循环控制 45 金币方法二（python3实现）

OpenJudge-45:金币信息学奥赛一本通（C++版）在线评测系统[NOIP2015普及组]金币-洛谷1.5编程基础之循环控制_45金币https://blog.csdn.net/dllglvzhenfeng

dllglvzhenfeng·2024-08-31 16:21

1105：数组逆序重存放

题目信息：信息学奥赛一本通（C++版）在线评测系统https://ybt.ssoier.cn/problem_show.php?

ZMC48·2024-08-31 04:52

信息学奥赛一本通2073：【例2.16 】三角形面积

【题目描述】传说古代的叙拉古国王海伦二世发现的公式，利用三角形的三条边长来求取三角形面积。已知△ABC中的三边长分别为a,b,c，求△ABC的面积。提示：海伦公式s=p(p−a)(p−b)(p−c)−−−−−−−−−−−−−−−−−√�=�(�−�)(�−�)(�−�),其中p=a+b+c2�=�+�+�2。【输入】三角形的三条边长。【输出】面积。（保留3位小数）【输入样例】2.13.14.1【输

2401_86878132·2024-08-28 12:17

【信息学奥赛一本通】2047：【例5.16】过滤空格

2047：【例5.16】过滤空格时间限制:1000ms内存限制:65536KB提交数:40804通过数:26436【题目描述】过滤多余的空格。一个句子中也许有多个连续空格，过滤掉多余的空格，只留下一个空格。【输入】一行，一个字符串（长度不超过200200），句子的头和尾都没有空格。【输出】过滤之后的句子。【输入样例】Helloworld.Thisisclanguage.【输出样例】Hellowor

耀个丸子~·2024-02-23 21:41

信息学奥赛一本通1177：奇数单增序列

1177：奇数单增序列时间限制:1000ms内存限制:65536KB提交数:56645通过数:29059【题目描述】给定一个长度为N（不大于500）的正整数序列，请将其中的所有奇数取出，并按升序输出。【输入】第1行为N；第2行为N个正整数，其间用空格间隔。【输出】增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有一个奇数。【输入样例】1013265498710【输出样例】1,3,5,7,9简单

Jsjjsnmsk·2024-02-20 16:22

信息学奥赛一本通 1220：单词接龙 | 1913：【00NOIP普及组】单词接龙 | OpenJudge NOI 2.5 8783 | 洛谷 P1019 [NOIP2000 提高组] 单词接龙

【题目链接】ybt1220：单词接龙ybt1913：【00NOIP普及组】单词接龙OpenJudgeNOI2.58783:单词接龙洛谷P1019[NOIP2000提高组]单词接龙【题目考点】字符串处理，二维数组存储多个字符串深搜【解题思路】解法1：使用二维数组，构造接合点数组（本解法有助于更细致地理解本题，但代码较长，思路理解后，可以转看解法2）本题中“第几个”都是从0开始数的1.接合点概念两个单

君义_noip·2024-02-20 02:21

信息学奥赛一本通1216：红与黑

2月9日定时发布的，别以为我光速跑回家更新1216：红与黑时间限制:1000ms内存限制:65536KB提交数:41815通过数:17281【题目描述】有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。【输入】包括多组数据。每组数据的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的

Jsjjsnmsk·2024-02-13 05:51

信息学奥赛一本通1224：最大子矩阵

1224：最大子矩阵时间限制:1000ms内存限制:65536KB提交数:14376通过数:7980【题目描述】已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1×11×1)子矩阵。比如，如下4×44×4的矩阵09−4−1−2218−7−6−40021−20−2−7092−62−41−41−180−2的最大子矩阵是9−4−121892−41−18这个子矩阵

Jsjjsnmsk·2024-02-13 05:51

信息学奥赛一本通 1195：判断整除 | OpenJudge NOI 2.6 3531:判断整除

【题目链接】ybt1195：判断整除OpenJudgeNOI2.63531:判断整除【题目考点】1.动态规划：线性动规【解题思路】每次添加的数字可能是正数，可能是负数，这样构成一个数字序列。1.状态定义：考虑如下情况：如果最后一个输入的数字是x，前面的数字加和为s如果添加x后加和能被k整除，那么有(s+x)%k=0(s+x)\%k=0(s+x)%k=0。即如果s%k=(k−x%k)%ks\%k=(

君义_noip·2024-02-11 19:44

信息学奥赛一本通1317：【例5.2】组合的输出

1317：【例5.2】组合的输出时间限制:1000ms内存限制:65536KB提交数:50986通过数:25592【题目描述】排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。现要求你用递归的方法输出所有组合。例如n＝5，r＝3，所有组合为：123124125134135145234235245

Jsjjsnmsk·2024-02-09 11:18

信息学奥赛一本通1330：【例8.3】最少步数

1330：【例8.3】最少步数时间限制:1000ms内存限制:65536KB提交数:22556通过数:12591【题目描述】在各种棋中，棋子的走法总是一定的，如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性，因此，他规定马既能按“日”走，也能如象一样走“田”字。他的同桌平时喜欢下围棋，知道这件事后觉得很有趣，就想试一试，在一个（100×100）的围棋盘上任选两点A、B，A点

Jsjjsnmsk·2024-02-09 11:48

信息学奥赛一本通1181：整数奇偶排序

1181：整数奇偶排序时间限制:1000ms内存限制:65536KB提交数:36021通过数:23362【题目描述】给定10个整数的序列，要求对其重新排序。排序要求:1.奇数在前，偶数在后；2.奇数按从大到小排序；3.偶数按从小到大排序。【输入】输入一行，包含10个整数，彼此以一个空格分开，每个整数的范围是大于等于0，小于等于30000。【输出】

Jsjjsnmsk·2024-02-09 11:48

P1047 [NOIP2005 普及组] 校门外的树

题目来源[NOIP2005普及组]校门外的树-洛谷信息学奥赛一本通（C++版）在线评测系统题目考点模拟题目描述某校大门外长度为ll的马路上有一排树，每两棵相邻的树之间的间隔都是11米。

Shadow_of_the_moon·2024-02-07 19:43

信息学奥赛一本通1332 参考代码

题目假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序，模拟上述舞伴配对问题。输入467输出11223344152631参考代码#includeusingnamespacestd;intmain(){intn1,n2,s;cin>>

小马斯不定期·2024-02-04 21:59

信息学竞赛中的数学习题集1281-1290（10题）

TheBalance2142--TheBalance1635：【例5】StrangeWaytoExpressIntegers信息学奥赛一本通（C++版）在线评测系统CleverY3243--CleverYGSEP202312

dllglvzhenfeng·2024-02-04 09:01

信息学奥赛一本通 1322：【例6.4】拦截导弹问题(Noip1999)

【题目链接】ybt1322：【例6.4】拦截导弹问题(Noip1999)原题有两个问，本题为第2问【题目考点】1.贪心【解题思路】设hhh表示当前系统可以拦截的最高的高度。贪心选择：高度小于等于hhh的导弹中高度最高的导弹。如果当前系统无法再拦截导弹，而且存在未被拦截的导弹，那么增加一个拦截系统，将hhh设为无穷大，继续进行贪心选择。各导弹高度构成一个数字序列，每个拦截系统拦截的导弹的高度为原序列

君义_noip·2024-02-03 17:50

每日算法打卡：动态求连续区间和 day 31

文章目录原题链接题目描述输入格式输出格式数据范围输入样例：输出样例：题目分析示例代码树状数组线段树原题链接1264.动态求连续区间和题目难度：简单题目来源：《信息学奥赛一本通》题目描述给定n个数组成的一个数列

一只小松许捏·2024-02-01 08:43

信息学奥赛一本通 1364：二叉树遍历(flist)

【题目链接】ybt1364：二叉树遍历(flist)【题目考点】1.二叉树【解题思路】解法1：递归构造子树的中序遍历序列和层次遍历序列层次遍历序列第一个元素，一定是整棵树的根结点。在中序遍历序列中找到该根结点元素，其左边就是左子树的中序遍历序列，右边就是右子树的中序遍历序列。接下来我们需要构造左右子树的层次遍历序列。易知左子树、右子树的层次遍历序列是原树层次遍历序列的子序列。（子序列：在一个序列中

君义_noip·2024-02-01 04:17

信息学奥赛一本通1949：【10NOIP普及组】数字统计

1949：【10NOIP普及组】数字统计时间限制:1000ms内存限制:65536KB提交数:8725通过数:6687【题目描述】请统计某个给定范围[L,R]的所有整数中，数字2出现的次数。比如给定范围[2,22]，数字2在数2中出现了1次，在数12中出现1次，在数20中出现1次，在数21中出现1次，在数22中出现2次，所以数字2在该范围内一共出现了6次。【输入】共1行，为两个正整数L和R，之间用

ptyz306·2024-02-01 00:18

信息学奥赛一本通1942：【08NOIP普及组】ISBN号码

1942：【08NOIP普及组】ISBN号码时间限制:1000ms内存限制:65536KB提交数:13176通过数:5200【题目描述】每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN

ptyz306·2024-02-01 00:47

信息学奥赛一本通1931：【05NOIP普及组】校门外的树

1931：【05NOIP普及组】校门外的树时间限制:1000ms内存限制:65536KB提交数:9210通过数:6928【题目描述】某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴00的位置，另一端在LL的位置；数轴上的每个整数点，即00，11，22，……，LL，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上

ptyz306·2024-02-01 00:47

2021：【例4.6】最大公约数信息学奥赛一本通（C++版）

2021：【例4.6】最大公约数时间限制:1000ms内存限制:65536KB提交数:43716通过数:28489【题目描述】求两个正整数mm，nn的最大公约数。【输入】输入mm，nn。【输出】mm，nn的最大公约数。【输入样例】46【输出样例】2【提示】【数据范围】对于全部数据：m,nusingnamespacestd;intmain(){inta,b;cin>>a>>b;intda,xiao;

SZefdsr·2024-01-30 23:06

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

【题目描述】求两个正整数m，n的最大公约数。【输入】输入m，n。【输出】m，n的最大公约数。【输入样例】46【输出样例】2【提示】【数据范围】对于全部数据：m,nintmain(){intm,n,r;scanf("%d%d",&m,&n);r=m%n;while(r){m=n;n=r;r=m%n;}printf("%d",n);return0;}

Aftermath·2024-01-30 23:03

[NOIP2010 普及组] 接水问题

信息学奥赛一本通1950：【10NOIP普及组】接水问题洛谷P1190[NOIP2010普及组]接水问题题解【题目描述】学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等

longxuan01·2024-01-30 14:38

信息学奥赛一本通1414：【17NOIP普及组】成绩

1414：【17NOIP普及组】成绩时间限制:1000ms内存限制:65536KB提交数:59077通过数:44121【题目描述】牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道，这门课程自己最终能得到多少分。【输入】只有1行，包含三个非负整数A、B、C，分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之

ptyz306·2024-01-29 10:16

信息学奥赛一本通1914：【01NOIP普及组】数的计数

1914：【01NOIP普及组】数的计数时间限制:1000ms内存限制:65536KB提交数:8148通过数:4213【题目描述】我们要求找出具有下列性质数的个数(包含输入的自然数nn):先输入一个自然数n(n≤1000)n(n≤1000),然后对此自然数按照如下方法进行处理:1.不作任何处理;2.在它的左边加上一个自然数,但该自然数不能超过原数的一半;3.加上数后,继续按此规则进行处理,直到不能

ptyz306·2024-01-29 09:12

信息学奥赛一本通pdf_信息学奥赛冠军的竞赛“秘籍”

家长关注的国际中学生奥林匹克竞赛，包含数学、物理、化学、生物、信息学(计算机)五大学科。每年五大学科国家集训队和省队队员几乎都被北大、清华两校包揽，另外还有千余名在省级联赛和全国决赛中表现优秀的选手被双一流大学签约一本线录取或降60分录取。这无异于在竞争激烈的高考独木桥边，又打开了另一扇通往著名高等学府的大门。在信息学竞赛中成长起来的大牛们，有很多在毕业后从事人工智能相关工作，包括机器学习、人脸识

weixin_39857513·2024-01-27 08:50

信息学奥赛书籍提高篇 --- 2022.01.30

1、信息学奥赛一本通提高篇2、算法训练营：海量图解+竞赛刷题（进阶篇）-2021.043、算法竞赛进阶指南（第六版）4、《算法竞赛入门经典(第2版)》（推荐指数：5颗星）---2014-065、算法竞赛入门经典

dllglvzhenfeng·2024-01-27 08:40

课课通、一本通、提高篇、算法竞赛进阶指南测试数据

信息学奥赛一本通题目数据https://download.csdn.net/download/esjiang/13090176信息学奥赛一本通(提高篇)测试数据.rarhttps://download.csdn.net

dllglvzhenfeng·2024-01-27 08:34

信息学竞赛中的数学习题集801-810（10题）

3475：练85.3删数问题(Noip1994)信息学奥赛一本通-编程启蒙（C++版）在线评测系统3476：【例86.1】上台阶信息学奥赛一本通-编程启蒙（C++版）在线评测系统/*电子协会C语言1级27

dllglvzhenfeng·2024-01-25 07:11

信息学竞赛中的数学习题集811-820（10题）

3480：练86.1旅行信息学奥赛一本通-编程启蒙（C++版）在线评测系统3481：练86.2采药问题信息学奥赛一本通-编程启蒙（C++版）在线评测系统3482：练86.3货币系统信息学奥赛一本通-编程启蒙

dllglvzhenfeng·2024-01-25 07:11

信息学竞赛中的数学习题集 791-800（10题）

3470：【例85.1】金银岛信息学奥赛一本通-编程启蒙（C++版）在线评测系统3471：【例85.2】区间调度问题信息学奥赛一本通-编程启蒙（C++版）在线评测系统3472：【例85.3】过河问题信息学奥赛一本通

dllglvzhenfeng·2024-01-25 07:10

C++入门书太多了，有的还配有视频

》第1单元--第7单元《小学生C++趣味编程》第1单元--第7单元-CSDN博客3、《小学生C++趣味编程》视频第1单元--第8单元《小学生C++趣味编程》视频第1单元--第8单元-CSDN博客4、【信息学奥赛一本通

dllglvzhenfeng·2024-01-25 07:40

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

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

weixin_30609287·2024-01-19 15:12

信息学奥赛基础算法第4次课课堂练习与课后作业

1、NOIP2015复赛普及组第1题金币OpenJudge-45:金币2、1242：网线主管信息学奥赛一本通（C++版）在线评测系统3、P2440木材加工木材加工-洛谷4、1.2编程基础之变量定义、赋值及转换

dllglvzhenfeng·2024-01-14 23:25

信息学竞赛中的数学习题集 481-490（10题）

3289：练47.1交作业信息学奥赛一本通-编程启蒙（C++版）在线评测系统/*第77课交作业啦（递归算法）利用递归算法，试编一程序，算一算我收到多少本作业。

dllglvzhenfeng·2024-01-14 07:16

信息学竞赛中的数学习题集 491-500（10题）

3294：【例49.1】回文平方数信息学奥赛一本通-编程启蒙（C++版）在线评测系统3295：【例50.1】陶陶摘苹果信息学奥赛一本通-编程启蒙（C++版）在线评测系统/*电子协会C语言2级2、陶陶摘苹果陶陶家的院子里有一棵苹果树

dllglvzhenfeng·2024-01-14 07:16

《信息学奥赛一本通编程启蒙C++版》第1课 -- 第86课

第一章顺序结构《信息学奥赛一本通编程启蒙C++版》第1课--第3课第一章顺序结构《信息学奥赛一本通编程启蒙C++版》第1课--第3课-CSDN博客第一章顺序结构《信息学奥赛一本通编程启蒙C++版》第4课

dllglvzhenfeng·2024-01-14 07:14

C++入门课（1-61）《信息学奥赛一本通编程启蒙 C++版》

C++入门课（1-61）《信息学奥赛一本通·编程启蒙C++版》27.1_哔哩哔哩_bilibiliQWERTY学堂的个人空间-QWERTY学堂个人主页-哔哩哔哩视频第1节第1节_哔哩哔哩_bilibili

dllglvzhenfeng·2024-01-14 07:13

C++版-----信息学奥赛一本通-----编程启蒙（1-19）

C++版-----信息学奥赛一本通-----编程启蒙【例2.2】你好世界C++版-----信息学奥赛一本通-----编程启蒙【例2.2】你好世界-CSDN博客C++版-----信息学奥赛一本通-----

dllglvzhenfeng·2024-01-14 07:13

信息学奥赛一本通-编程启蒙第1-17集

第1集|1-1-编程语言&软件安装https://www.douyin.com/video/7278256137546386747第2集|1-2-第一个C++程序https://www.douyin.com/video/7278257165146574135第3集|1-3-输出类--couthttps://www.douyin.com/video/7278257476791831867第4集|1-

dllglvzhenfeng·2024-01-14 07:12

【信息学奥赛一本通-编程启蒙】部分视频集（2023.10.12）

信息学奥赛一本通启蒙版3028与圆有关的计算信息学奥赛一本通启蒙版3028与圆有关的计算_哔哩哔哩_bilibili信息学奥赛一本通启蒙版3046加四密码信息学奥赛一本通启蒙版3046加四密码_哔哩哔哩

dllglvzhenfeng·2024-01-14 07:11

信息学奥赛一本通1957：【12NOIP普及组】质因数分解

1957：【12NOIP普及组】质因数分解时间限制:1000ms内存限制:131072KB提交数:13525通过数:7646【题目描述】已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。【输入】输入只有一行，包含一个正整数n。【输出】输出只有一行，包含一个正整数p，即较大的那个质数。【输入样例】21【输出样例】7【提示】【数据范围】对于60%的数据，6≤n≤1000。对于100%的数据，6

ptyz306·2024-01-13 07:36

信息学奥赛一本通1013：温度表达转化

1013：温度表达转化时间限制:1000ms内存限制:65536KB提交数:147346通过数:89341【题目描述】利用公式C=5×(F−32)÷9C=5×(F−32)÷9(其中CC表示摄氏温度，FF表示华氏温度)进行计算转化,输入华氏温度FF，输出摄氏温度CC，要求精确到小数点后55位。【输入】输入一行，包含一个实数FF，表示华氏温度。（F≥−459.67）（F≥−459.67）【输出】输出一

ptyz306·2024-01-11 17:15

信息学奥赛一本通1015：计算并联电阻的阻值

1015：计算并联电阻的阻值时间限制:1000ms内存限制:65536KB提交数:96169通过数:78596【题目描述】对于阻值为r1r1和r2r2的电阻，其并联电阻阻值公式计算如下：R=11r1+1r2R=11r1+1r2。输入两个电阻阻抗大小，浮点型。输出并联之后的阻抗大小，结果保留小数点后22位。【输入】两个电阻阻抗大小，浮点型，以一个空格分开。【输出】并联之后的阻抗大小，结果保留小数点后

ptyz306·2024-01-11 17:15

信息学奥赛一本通1012：计算多项式的值

1012：计算多项式的值时间限制:1000ms内存限制:65536KB提交数:133664通过数:86904【题目描述】对于多项式f(x)=ax3+bx2+cx+d和给定的a,b,c,d,x，计算f(x)的值，保留到小数点后7位。【输入】输入仅一行，包含5个实数，分别是x，及参数a、b、c、d的值，每个数都是绝对值不超过100的双精度浮点数。数与数之间以一个空格分开。【输出】输出一个实数，即f(x

ptyz306·2024-01-11 17:45

信息学奥赛一本通1014：与圆相关的计算

ptyz306·2024-01-11 17:41

【信息学奥赛一本通】（c++版）2053：【例3.3】三个数

大家好！今天小编就带大家一起学习：2053：【例3.3】三个数题目描述：【题目描述】输入三个整数，按从大到小的顺序输出。【输入】输入三个整数。【输出】按从大到小的顺序输出。【输入样例】321【输出样例】321使用的软件：Devc++5.11解题思路：1.输入3个数2.排序3.输出目录：1.思维导图2.运用到的头文件3.运用到的知识4.代码1.思维导图2.运用到的头文件：#include//基本的当

键盘总是被暴击的程序猿·2024-01-10 16:07

信息学奥赛一本通2067：【例2.5】圆

2067：【例2.5】圆时间限制:1000ms内存限制:65536KB提交数:98781通过数:53827【题目描述】输入半径r，输出圆的直径、周长、面积，数与数之间以一个空格分开，每个数保留小数点后4位。【输入】输入半径。【输出】如题述。数与数之间以一个空格分开。【输入样例】1.0【输出样例】2.00006.28323.1416思路：思路很简单啊直径（d）=2r周长=πd面积=π*r^2直接计算

ptyz306·2024-01-08 06:05

推荐频道