信息学奥赛一本通提高篇

【例3.4】昆虫繁殖（信息学奥赛一本通-1312）

【题目描述】科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵(过x个月产卵)，问过z个月以后，共有成虫多少对？0≤x≤20,1≤y≤20,X≤z≤50。【输入】x,y,z的数值。【输出】过z个月以后，共有成虫对数。【输入样例】128【输出样例】37【题目描述】#
Doopny@·2025-03-26 15:32

信息学奥赛一本通 1353：表达式括号匹配(stack) | 洛谷 P1739 表达式括号匹配

【题目链接】ybt1353：表达式括号匹配(stack)洛谷P1739表达式括号匹配【题目考点】1.栈【解题思路】遍历整个字符串，遇到左括号时入栈，遇到右括号时，应该出栈一个左括号。如果遇到右括号时栈空，说明存在右括号无法配对。在遍历结束后，如果栈不为空，说明存在左括号无法配对。可以用数组及表达式实现栈功能，可以使用函数实现栈功能，可以自己写栈类，也可以使用STL中是stack。【题解代码】解法1
君义_noip·2025-03-24 15:01

信息学奥赛一本通1353 表达式括号匹配(stack) （栈）

1353：表达式括号匹配(stack)时间限制:1000ms内存限制:65536KB提交数:14209通过数:7610【题目描述】设一个表达式有英文字母（小写）、运算符（+，—，∗，/+，—，∗，/）和左右小（圆）括号构成，以“@@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YESYES”；否则返回“NONO”。表达式长度小于255255，左圆括号少于20
Star77777·2025-03-24 15:58

金银岛（信息学奥赛一本通-1225）

【题目描述】某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。但是他只带着一个口袋，口袋至多只能装重量为w的物品。岛上金属有s个种类,每种金属重量不同，分别为n1,n2,...,ns，同时每个种类的金属总的价值也不同，分别为v1,v2,...,vs。KID想一次带走价值尽可能多的金属，问他最多能带走价值多少的金属。注意到金属
Doopny@·2025-03-24 15:28

2024年CSP-J认证 CCF信息学奥赛C++ 中小学初级组 第一轮真题-完善程序题解析

2024CCF认证第一轮（CSP-J）真题三、完善程序题第一题判断平方数问题：给定一个正整数n，判断这个数是不是完全平方数，即存在一个正整数x使得x的平方等于n试补全程序#include#includeusingnamespacestd;boolisSquare(intnum){inti=(1);intbound=(2);for(;i>n;if(isSquare(n)){cout<
小兔子编程·2025-03-21 08:12

信息学奥赛一本通C++语言-----1119：矩阵交换行

【题目描述】给定一个5×55×5的矩阵(数学上，一个r×cr×c的矩阵是一个由rr行cc列元素排列成的矩形阵列)，将第nn行和第mm行交换，输出交换后的结果。【输入】输入共66行，前55行为矩阵的每一行元素,元素与元素之间以一个空格分开。第66行包含两个整数m、nm、n，以一个空格分开（1≤m,n≤5）（1≤m,n≤5）。【输出】输出交换之后的矩阵，矩阵的每一行元素占一行，元素之间以一个空格分开。
宝祺祺吖·2025-03-16 06:31

串排序（信息学奥赛一本通-2048）

【题目描述】对给定的n(1≤n≤20)个国家名（国家名字长度不超过20），按其字母的顺序输出。【输入】第一行为国家的个数n；以下n行为国家的名字。【输出】n行，排序后的国名。【输入样例】3KoreaChinaJapan【输出样例】ChinaJapanKorea【题解代码】#includeusingnamespacestd;constintN=2e1+10;stringstr[N];intmain(
Doopny@·2025-03-16 05:27

不与最大数相同的数字之和（信息学奥赛一本通-1113）

【题目描述】输出一个整数数列中不与最大数相同的数字之和。【输入】输入分为两行：第一行为N(N为接下来数的个数，Nusingnamespacestd;constintN=1e4+10;intnums[N];intmain(){intn;cin>>n;cin>>nums[1];intmax_v=nums[1],sum=0;for(inti=2;i>nums[i];if(nums[i]>max_v)ma
Doopny@·2025-03-15 10:31

【信息学奥赛一本通】2040：筛选法找质数

【题目描述】用筛法求出n(2≤n≤1000)n(2≤n≤1000)以内的全部质数。【输入】输入nn。【输出】多行，由小到大的质数。【输入样例】10【输出样例】2357【代码】#includeusingnamespacestd;intmain
repas-originse·2025-03-15 01:36

信息学奥赛一本通（2040：【例5.7】筛选法找质数）

2040：【例5.7】筛选法找质数时间限制:1000ms内存限制:65536KB提交数:490通过数:335【题目描述】用筛法求出n(2≤n≤1000)n(2≤n≤1000)以内的全部质数。【输入】输入nn。【输出】多行，由小到大的质数。【输入样例】10【输出样例】2357【参考代码】#include#defineN1010inttable[N]={1,1};voidisprime(){inti,
橙子教师·2025-03-15 01:05

矩阵转置（信息学奥赛一本通-1126）

【题目描述】输入一个n行m列的矩阵A，输出它的转置AT。【输入】第一行包含两个整数n和m，表示矩阵A的行数和列数(1usingnamespacestd;constintN=1e2+10;intnums[N][N];intmain(){intn,m;cin>>n>>m;for(inti=1;i>nums[i][j];}}for(inti=1;i<=m;i++){for(intj=1;j<=n;j++
Doopny@·2025-03-15 01:34

信息学奥赛一本通 1395：烦人的幻灯片(slides) 第四章 图论

1395：烦人的幻灯片(slides)时间限制:1000ms内存限制:65536KB【题目描述】李教授将于今天下午作一次非常重要的演讲。不幸的事他不是一个非常爱整洁的人，他把自己演讲要用的幻灯片随便堆在了一起。因此，演讲之前他不得不去整理这些幻灯片。作为一个讲求效率的学者，他希望尽可能简单地完成它。教授这次演讲一共要用n张幻灯片（nusingnamespacestd;structnode{intx
长春高老师编程·2025-03-13 22:38

【蓝桥杯备赛】Day12:贪心算法

题目1:题目2518:信息学奥赛一本通T1620-质因数分解原题来自：NOIP2012普及组已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。
凯强同学·2025-03-13 15:20

求最大公约数问题（信息学奥赛一本通-1207）

【题目描述】给定两个正整数，求它们的最大公约数。【输入】输入一行，包含两个正整数(usingnamespacestd;intgcd(intm,intn){if(n==0)returnm;returngcd(n,m%n);}intmain(){intm,n;cin>>m>>n;cout<<gcd(m,n);return0;}
Doopny@·2025-03-09 09:17

上台阶（信息学奥赛一本通-1190）

【题目描述】楼梯有n(0usingnamespacestd;#defineintlonglonginta[80];signedmain(){a[1]=1,a[2]=2,a[3]=4;for(inti=4;i>n&&n!=0){cout<<a[n]<<endl;}return0;}
Doopny@·2025-03-08 18:12

数字组合（信息学奥赛一本通-1291）

【题目描述】有n个正整数，找出其中和为t(t也是正整数)的可能的组合方式。如：n=5,5个数分别为1,2,3,4,5，t=5；那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。【输入】输入的第一行是两个正整数n和t，用空格隔开，其中1≤n≤20,表示正整数的个数，t为要求的和(1≤t≤1000);接下来的一行是n个正整数，用空格隔开。【输出】和为t的不同的组合方式的数目。【输入样例】55
Doopny@·2025-03-07 12:59

《信息学奥赛一本通 编程启蒙C++版》3431-3435（5题）

3431：【例75.2】区间合并信息学奥赛一本通-编程启蒙（C++版）在线评测系统[例75.2]区间合并信息学奥赛一本通-编程启蒙（C++版）在线评测系统ACWing803.区间合并（C++）ACWing803
dllglvzhenfeng·2025-03-05 05:32

信息学奥赛一本通1009

哈哈，技术含量也不过如此，输入被除数和除数，求商和余数，我们要知道，除号在c++中是用/来代替的，但是余数咋求呢？我们要用取模运算来求，模在c++中是用%来代替的，知道了这些知识点，问题就迎刃而解了！#includeusingnamespacestd;inta,b,c,d;intmain(){cin>>a>>b;c=a/b;d=a%b;cout<
昏沉之夜·2025-03-03 23:41

ctf网络安全大赛官网赛题 ctf网络安全大赛规则

CTF竞赛模式具体分为以下三类：一、解题模式（Jeopardy）在解题模式CTF赛制中，参赛队伍可以通过互联网或者现场网络参与，这种模式的CTF竞赛与ACM编程竞赛、信息学奥赛比较类似，以解决网络安全技术挑战题目的分值和时间来排名
网络安全-老纪·2025-02-26 01:25

洛谷 P2926 [USACO08DEC] Patting Heads S 信息学奥赛一本通1621：轻拍牛头 算法提高篇 质数 USACO08DEC

1621：轻拍牛头时间限制:1000ms内存限制:524288KB提交数:1481通过数:598【题目描述】原题来自：USACO2008Dec.Silver今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏。贝茜让N头奶牛坐成一个圈。除了1号与N号奶牛外，i号奶牛与i−1号和i+1号奶牛相邻，N号奶牛与1号奶牛相邻。农夫约翰用很多纸条装满了一个桶，每一张包含了一个1到106的数字。接着每一
融城居士·2025-02-24 18:47

图论之最小生成树计数（最小生成树的应用）

题目2401:信息学奥赛一本通T1492-最小生成树计数时间限制:2s内存限制:192MB提交:18解决:8题目描述原题来自：JSOI2008现在给出了一个简单无向加权图。
Romanticroom·2025-02-22 15:34

【网络安全】从零开始的CTF生活

1、解题模式：与ACM编程竞赛、信息学奥赛类似，以解决网络安全技术挑战题目的分值和时间来排名。
Hacker_Nightrain·2025-02-22 10:56

蓝桥杯备赛 Day14.2 自然数的拆分

信息学奥赛一本通（C++版）在线评测系统【题目描述】任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。
丘大梨·2025-02-21 04:05

蓝桥杯备赛 Day8.2求逆序对

信息学奥赛一本通（C++版）在线评测系统【题目描述】给定一个序列a1,a2,…,ana1,a2,…,an，如果存在iajai>aj，那么我们称之为逆序对，求逆序对的数目。
丘大梨·2025-02-21 04:35

【信息学奥赛一本通 C++题解】1286：怪盗基德的滑翔翼

信息学奥赛一本通（C++版）在线评测系统基础算法第一节动态规划的基本模型1286：怪盗基德的滑翔翼1.理解题意同学们，我们一起来看怪盗基德遇到的这个有趣问题哦。
信奥大黄·2025-02-17 23:56

素数环（信息学奥赛一本通-2110）

【题目描述】输入正整数n，把整数1,2,…,n组成一个环，使得相邻两个整数之和均为素数。【输入】输入正整数n。【输出】输出任意一个满足条件的环。【输入样例】6【输出样例】432561【提示】数据满足：4≤n≤30【题解代码】#includeusingnamespacestd;intn;boolvis[35];//标记数组intcnt[35];//存储每一层的数据boolflag=false;//作
Doopny@·2025-02-17 22:40

信息学奥赛一本通 2088：【22CSPJ普及组】逻辑表达式(expr) | 洛谷 P8815 [CSP-J 2022] 逻辑表达式

【题目链接】ybt2088：【22CSPJ普及组】逻辑表达式(expr)洛谷P8815[CSP-J2022]逻辑表达式【题目考点】1.表达式树：中缀表达式建树可以看该问题信息学奥赛一本通1356：计算(
君义_noip·2025-02-09 00:34

2023年CSP-J认证 CCF信息学奥赛C++ 中小学初级组 第一轮真题-选择题解析

2023年中小学信息学奥赛CSP-J真题解析1、在C++中，下面哪个关键字用于声明一个变量，其值不能被修改A、unsignedB、constC、staticD、mutable答案：B考点分析：主要考查变量声明相关知识
小兔子编程·2025-02-09 00:04

信息学奥赛一本通 2101：【23CSPJ普及组】旅游巴士(bus) | 洛谷 P9751 [CSP-J 2023] 旅游巴士

【题目链接】ybt2101：【23CSPJ普及组】旅游巴士(bus)洛谷P9751[CSP-J2023]旅游巴士【题目考点】1.图论：求最短路Dijkstra,SPFA2.动态规划3.二分答案4.图论：广搜BFS【解题思路】解法1：Dijkstra堆优化每个地点是一个顶点，每条道路是一条边，道路只能单向通行，该图是有向图。通过每条边用时都是1单位时间，那么该图是无权图。每条道路都有开放时刻a，也就
君义_noip·2025-02-08 23:29

【信息学奥赛一本通·编程启蒙 C++题解】3436：【例76.1】 病人排队

信息学奥赛一本通-编程启蒙（C++版）在线评测系统3436：【例76.1】病人排队解题思路数据结构选择：定义一个结构体来存储病人的信息，包括病人ID和年龄。
信奥大黄·2025-02-07 19:17

救援（信息学奥赛一本通-1073）

【题目描述】救生船从大本营出发，营救若干屋顶上的人回到大本营，屋顶数目以及每个屋顶的坐标和人数都将由输入决定，求出所有人都到达大本营并登陆所用的时间。在直角坐标系的原点是大本营，救生船每次从大本营出发，救了人之后将人送回大本营。坐标系中的点代表屋顶，每个屋顶由其位置坐标和其上的人数表示。救生船每次从大本营出发，以速度50米/分钟驶向下一个屋顶，达到一个屋顶后，救下其上的所有人，每人上船1分钟，船原
Doopny@·2025-02-03 23:07

信息学奥赛一本通 1301：大盗阿福（同东方博宜OJ 2263 - 大盗)

题目描述阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。这条街上一共有N家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕的风险行窃。他想知道，在不惊动警察的情况下，他今晚最多可以得到多少现金？输入输入的第一行是一个整数T(T≤50)，表示一共有T
GXLZGBCDS·2025-02-02 19:00

字符串p型编码（信息奥赛一本通1145）

题目来源信息学奥赛一本通（C++版）在线评测系统题目描述1145：字符串p型编码时间限制:1000ms内存限制:65536KB提交数:32989通过数:24135【题目描述】给定一个完全由数字字符（‘0
涵涵子RUSH·2025-01-31 13:31

约瑟夫问题（信息学奥赛一本通-2037）

【题目描述】N个人围成一圈，从第一个人开始报数，数到M的人出圈；再由下一个人开始报数，数到M的人出圈；…输出依次出圈的人的编号。【输入】输入N和M。【输出】输出一行，依次出圈的人的编号。【输入样例】85【输出样例】52871463【提示】【数据范围】对于所有数据，2≤N,M≤1000。【题解代码】#includeusingnamespacestd;constintN=5e3+10;intnums[
Doopny@·2025-01-31 04:11

鸡尾酒疗法（信息学奥赛一本通-1072）

【题目描述】鸡尾酒疗法，指“高效抗逆转录病毒治疗”。人们在鸡尾酒疗法的基础上又提出了很多种改进的疗法。为了验证这些治疗方法是否在疗效上比鸡尾酒疗法更好，可用通过临床对照实验的方式进行。假设鸡尾酒疗法的有效率为x，新疗法的有效率为y，如果y−x大于5%，则效果更好，如果x−y大于5%，则效果更差，否则称为效果差不多。下面给出n组临床对照实验，其中第一组采用鸡尾酒疗法，其他n−1组为各种不同的改进疗法
Doopny@·2025-01-31 03:33

信息学奥赛一本通：1062：最高的分数

1062：最高的分数时间限制:1000ms内存限制:65536KB提交数:80647通过数:59363【题目描述】孙老师讲授的《计算概论》这门课期中考试刚刚结束，他想知道考试中取得的最高分数。因为人数比较多，他觉得这件事情交给计算机来做比较方便。你能帮孙老师解决这个问题吗？【输入】输入两行，第一行为整数n（1#include#includeusingnamespacestd;intmain(){i
阿耨多羅·2025-01-30 00:25

信息学奥赛一本通-1178-成绩排序 解答

【题目描述】给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。【输入】第一行为n(0usingnamespacestd;structnode{charname[30];inta;}c[30],b;intmain(){intn;inti,j;cin>>n;for(i=1;
爆炒玛奇玛·2025-01-30 00:25

人口增长（信息学奥赛一本通-1070）

【题目描述】我国现有x亿人口，按照每年0.1%的增长速度，n年后将有多少人？保留小数点后四位。【输入】一行，包含两个整数x和n，分别是人口基数和年数，以单个空格分隔。【输出】输出最后的人口数，以亿为单位，保留到小数点后四位。1usingnamespacestd;intmain(){doublex;intn;cin>>x>>n;for(inti=1;i<=n;i++){x*=1.001;}print
Doopny@·2025-01-30 00:23

python画与x轴平行_少儿编程：python趣味编程第一课

一直以来都是在做scratch，JavaScript以及信息学奥赛C++的讲师，教研等工作，但目前发现python课程非常火爆，为了让小朋友也能更好的学python课
weixin_39762478·2025-01-29 17:49

均值（信息学奥赛一本通-1060）

【题目描述】给出一组样本数据，包含n个浮点数，计算其均值，精确到小数点后4位。【输入】输入有两行，第一行包含一个整数n（n小于100），代表样本容量；第二行包含n个绝对值不超过1000的浮点数，代表各个样本数据。【输出】输出一行，包含一个浮点数，表示均值，精确到小数点后4位。【输入样例】21.03.0【输出样例】2.0000【题解代码】#includeusingnamespacestd;intma
Doopny@·2025-01-27 22:05

信息学奥赛一本通 1346：【例4-7】亲戚(relation)

【题目描述】或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否是亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非人力所能及。在这种情况下，最好的帮手就是计算机。为了将问题简化，你将得到一些亲戚关系的信息，如Marry和Tom是亲戚，Tom和Ben是亲戚，等等。从这些信息
GXLZGBCDS·2025-01-26 14:49

信息学奥赛c++语言:求分数序列和

题目描述有一个分数序列q1/p1，q2/p2，q3/p3，q4/p4，q5/p5，....,其中q(i+1)=qi+pi，p(i+1)=qi，p1=1，q1=2。比如这个序列前6项分别是2/1,3/2,5/3,8/5,13/8,21/13,求这个分数序列的前n项之和。输入输入有一行，包含一个正整数n(n≤30)。输出输出有一行，包含一个浮点数，表示分数序列前n项的和，精确到小数点后4位。样例输入2
敲代码的八戒·2025-01-26 00:28

信息学奥赛c++语言:救援

题目描述救生船从大本营出发，营救若干屋顶上的人回到大本营，屋顶数目以及每个屋顶的坐标和人数都将由输入决定，求出所有人都到达大本营并登陆所用的时间。在直角坐标系的原点是大本营，救生船每次从大本营出发，救了人之后将人送回大本营。坐标系中的点代表屋顶，每个屋顶由其位置坐标和其上的人数表示。救生船每次从大本营出发，以速度50米/分钟驶向下一个屋顶，达到一个屋顶后，救下其上的所有人，每人上船1分钟，船原路返
敲代码的八戒·2025-01-25 02:39

蓝桥杯备赛 Day10.4移动路线

信息学奥赛一本通（C++版）在线评测系统【题目描述】X桌子上有一个m行n列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依次递增，列坐标从左至右依次递增，左下角方格的坐标为(1,1)，则右上角方格的坐标为
丘大梨·2025-01-20 02:19

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

信息学奥赛c++ 初学保姆级教程

例1.1#includeusingnamespacestd;intmain(){cout叫做头文件c++里使用输出输入都要用这个头文件2.usingnamespacestd可以先理解为不可以省的东西3.intmain()名字叫主函数可以先理解为必须要写的东西函数里面会细讲4.{}里面的东西表示是这个函数里面的(现在是intmain()里面的）5.cout>里面的内容就是要输出的东西""里面是输出东
YANLIAM·2024-08-27 17:16

信息学奥赛初赛天天练-26-CSP-J2023基础题攻略，组合数学、高精度算法、计算机存储奥秘与操作系统实践

PDF文档公众号回复关键字:20240611单项选择题（共15题，每题2分，共计30分：每题有且仅有一个正确选项）6小明在某一天中依次有七个空闲时间段，他想要选出至少一个空闲时间段来练习唱歌，但他希望任意两个练习的时间段之间都有至少两个空闲的时间段让他休息，则小明一共有（）种选择时间段的方案。A31B18C21D337以下关于高精度运算的说法错误的是（）。A高精度计算主要是用来处理大整数或需要保留
ya888g·2024-08-26 03:31
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他