信息学奥赛一本通提高篇

数字组合（信息学奥赛一本通-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

信息学奥赛知识点(十三)----树和二叉树(上)

树是一种非线性结构，栈和队列都是线性结构(线性一般是指每一个元素都通常只有一个前驱和一个后继)一、树的定义一棵树是由n(n>0)个元素组成的有限集合，其中：(1)每个元素称为结点(node)(2)有一个特定的结点，称为根结点或树根(root)(3)除根结点外，其余结点能分成m(m>=0)个互不相交的有限集合T0,T1,T2……Tm-1。其中的每个子集又都是一棵树，这些集合称为这颗树的子树。三、树的

黑色火種·2024-08-26 03:29

【信息学奥赛一本通】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

信息学奥赛NOIP/CSP-J初赛知识点汇总

信息学奥赛知识点(一)—计算机基础知识信息学奥赛知识点(二)—计算机结构及硬件信息学奥赛知识点(三)—计算机软件系统信息学奥赛知识点(四)—计算机语言信息学奥赛知识点(五)—进制转换信息学奥赛知识点(六

城南蝈蝈·2024-02-20 09:08

信息学奥赛一本通 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

信息学奥赛noilinux下对拍程序c++

对拍就是你给两个程序和一个随机数据生成器，然后系统用随机数据生成器的输出数据作为你这两个程序的输入，比较这两个程序的输出，找到这两个程序输出不一样的一组数据。data.exe是数据生成程序test.exe是你需要检查的程序AC.exe是正确的程序这三个程序需要放在同一目录下，执行以下对拍程序即可#include#includeintmain(){for(inti=1;;i++){system(".

wyjjqr·2024-02-11 09:39

信息学奥赛与数学、信奥中的数学学习资料汇总

_哔哩哔哩_bilibili信息学奥赛初赛知识点-排列组合信息学奥赛初赛知识点-排列组合_哔哩哔哩_bilibili1.1数学基础（信奥帮NOIP信息学奥赛复赛集训）1.1数学基础（信奥帮NOIP信息学奥赛复赛集训

dllglvzhenfeng·2024-02-11 09:07

计算机有哪些值得参加的比赛、信息学奥赛相关的比赛和考试

计算机有哪些值得参加的比赛【精选】计算机有哪些值得参加的比赛_ccpc和蓝桥杯哪个含金量高-CSDN博客有哪些信息学奥赛相关的比赛和考试有哪些信息学奥赛相关的比赛和考试-CSDN博客中小学信息学相关比赛汇总