信息学奥赛（NOIP）

洛谷P1719 最大加权矩形

洛谷P1719最大加权矩形题目描述为了更好的备战NOIP2013，电脑组的几个女孩子LYQ,ZSC,ZHQ认为，我们不光需要机房，我们还需要运动，于是就决定找校长申请一块电脑组的课余运动场地，听说她们都是电脑组的高手

0hang·2024-09-15 18:49

洛谷水题记录

P1093[NOIP2007普及组]奖学金sort排序即可注意cmp的写法#include#includeusingnamespacestd;structnode{intid;intchinese;intmath

木木ainiks·2024-09-15 10:53

NOIP2021 T1 报数

传送门：NOIP2021T1题目大意报数游戏是一个广为流传的休闲小游戏。

aWty_·2024-09-13 12:49

每日一题第三期洛谷国王游戏

[NOIP2012提高组]国王游戏题目描述恰逢H国国庆，国王邀请nnn位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。

娇娇yyyyyy·2024-09-13 06:10

每日一题第三十五期洛谷过河卒

[NOIP2002普及组]过河卒题目描述棋盘上AAA点有一个过河卒，需要走到目标BBB点。卒行走的规则：可以向下、或者向右。

娇娇yyyyyy·2024-09-13 06:10

洛谷 P1011 车站题解（C语言）

洛谷P1011车站题解题目[NOIP1998提高组]车站题目描述火车从始发站（称为第111站）开出，在始发站上车的人数为aaa，然后到达第222站，在第222站有人上、下车，但上、下车的人数相同，因此在第

懒阳羊·2024-09-09 07:09

P1024 [NOIP2001 提高组] 一元三次方程求解

题目描述：AC代码：#includeusingnamespacestd;doublea,b,c,d;intans=0;doublef(doublex){returna*x*x*x+b*x*x+c*x+d;}intmain(){scanf("%lf%lf%lf%lf",&a,&b,&c,&d);for(doublei=-100.00;i<=100.00;i+=0.001){doublel=i,r=i

喝可乐的布偶猫·2024-09-06 17:05

华为笔试 4.24 第二题：这一题只通过了36%why

日常实习求捞捞本科北理24届，目前已经拿nus研究生offer准备在剩下这几个月做一段软件开发实习，我之前有小公题解|#[NOIP2010]数字统计##includeusingnamespacestd;

2301_78234743·2024-09-05 21:52

洛谷P1125 笨小猴题解

洛谷P1125[NOIP2008提高组]笨小猴题解题目描述笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！

zhengqingyu0311·2024-09-03 13:26

[NOIP2008 提高组] 笨小猴

题目描述笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个LuckyWord，这样的单词很可能就是正确的答案。输入格式:一个单词，其中只可能

龙星尘·2024-09-03 13:26

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

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

dllglvzhenfeng·2024-09-03 13:21

hi.扫雷游戏

[NOIP2015普及组]扫雷游戏题目背景NOIP2015普及组T2题目描述扫雷游戏是一款十分经典的单机小游戏。

Pretty Boy Fox·2024-09-02 13:00

2019-08-14

这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下s了。当然，每次摘苹果时都要用一定的力气。

q天边的风·2024-09-01 17:31

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

P1012 [NOIP1998 提高组] 拼数

NOIP1998提高组第二题解题思路

某个勤劳的孩子·2024-08-26 10:47

信息学奥赛初赛天天练-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

P1093 [NOIP2007 普及组] 奖学金（题解）

who:关键词intid;//定义学号intchinese;//定义语文成绩intmath;//定义数学成绩intenglish;//定义英语成绩inttotal;//定义综合成绩intn;//定义人数what:关键联系如何判断前五名？（1）总分高（2）语文成绩高（3）学号靠前例如：总分最高的两个同学的学号依次是7号,5号。这两名同学的总分都是279(总分等于输入的语文、数学、英语三科成绩之和)但

lin_shilei·2024-08-25 20:53

洛谷 P1014 [NOIP1999 普及组] Cantor 表 P1031 [NOIP2002 提高组] 均分纸牌题解

题目目录：No.1P1014[NOIP1999普及组]Cantor表No.2P1031[NOIP2002提高组]均分纸牌OK，开始正文！

清梦123456·2024-08-25 13:07

noip2001数的划分

noip2001数的划分题目描述将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。

no_play_no_games·2024-08-22 04:47

C++ [NOIP2012 普及组] 质因数分解

文章目录一、题目描述[NOIP2012普及组]质因数分解题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示二、参考代码一、题目描述[NOIP2012普及组]质因数分解题目描述已知正整数nnn是两个不同的质数的乘积

Z1Jxxx·2024-03-25 00:13

2024.3.7|华北水利水电大学江淮校区ACM社团训练赛

[NOIP2015]金币2.牛牛算数3.四则运算4.数学实验5.隐瞒成绩6.斐波那契心有猛虎，细嗅蔷薇。

锅巴xx·2024-03-19 22:35

NOIP 2016普及组初赛试题及解析

NOIP2016普及组初赛试题及解析一.单项选择题（共20题，每题1.5分，共计30分。每题有且仅有一个正确答案.）。

青岛少儿编程-王老师·2024-03-11 12:40

[NOIP2007 普及组] 纪念品分组--贪心算法

[NOIP2007普及组]纪念品分组题目背景NOIP2007普及组T2题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。

大白话_NOI·2024-03-06 20:16

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

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

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

暴力枚举刷题3

题目来源：[NOIP2002普及组]选数-洛谷参考书目：参考书籍：《深入浅出程序设计竞赛（基础篇）》解题思路：通过位运算来枚举数组a的所有子集，然后检查每个恰好包含k个元素的子集的元素和是否为质数。

Sking426·2024-02-20 17:45

排序刷题11

题目来源：[NOIP1998提高组]拼数-洛谷解题思路：这道题重点在于怎么把数字拼接，得到最大的值。这里可以用to_string（）函数，将数字先转换为字符再拼接，最后得到拼接的最大值。

Sking426·2024-02-20 17:14

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

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

Jsjjsnmsk·2024-02-20 16:22

【洛谷题解】P1029[普及组]最大公约数和最小公倍数问题

题目链接：[NOIP2001普及组]最大公约数和最小公倍数问题-洛谷题目难度：普及-涉及知识点：stl函数，最大公因数，最小公倍数题意：输入输出样例：分析：直接套用公式优化累加即可AC代码：#include

杨智123·2024-02-20 10:54

【洛谷题解】P1097 [NOIP2007 提高组] 统计数字

题目链接：[NOIP2007提高组]统计数字-洛谷题目难度：普及-涉及知识点：快排题意：输入样例：8242451002100输出样例：2342511002分析：先快排，再统计几个重复的数AC代码：#includeusingnamespacestd

杨智123·2024-02-20 10:24

【洛谷题解】P1025 [NOIP2001 提高组] 数的划分

题目链接：[NOIP2001提高组]数的划分-洛谷题目难度：普及/提高-涉及知识点：深搜剪枝题意：将整数n分成k份，且每份不能为空，任意两个方案不相同（不考虑顺序）。

杨智123·2024-02-20 10:54

P1030 [NOIP2001 普及组] 求先序排列

输入输出样例输入#1BADCBDCA输出#1ABCD说明/提示【题目来源】NOIP2001普及组第三题思路1.后序遍历中，最后一个节点一定是根节点（对

SYZ0610·2024-02-20 09:56

P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题

题目传送门题目描述输入两个正整数x0,y0，求出满足下列条件的P,Q的个数：P,Q是正整数。要求P,Q以x0为最大公约数，以y0为最小公倍数。试求：满足条件的所有可能的P,Q的个数。输入格式一行两个正整数x0,y0。输出格式一行一个数，表示求出满足条件的P,Q的个数。输入输出样例输入#1360输出#14说明/提示P,Q有44种：3,60。15,12。12,15。60,3。对于100%的数据，2≤x

SYZ0610·2024-02-20 09:56

P1028 [NOIP2001 普及组] 数的计算

题目传送门题目描述给出正整数n，要求按如下方式构造数列：只有一个数字n的数列是一个合法的数列。在一个合法的数列的末尾加入一个正整数，但是这个正整数不能超过该数列最后一项的一半，可以得到一个新的合法数列。请你求出，一共有多少个合法的数列。两个合法数列a,b不同当且仅当两数列长度不同或存在一个正整数i≤∣a∣，使得ai!=bi。输入格式输入只有一行一个整数，表示n。输出格式输出一行一个整数，表示合法的

SYZ0610·2024-02-20 09:24

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

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

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

历年CSP-J（NOIP普及组）考点分析与分类汇总

持续更新中....CSP-J(NOIP普及组)历年复赛真题考察内容(1998～2023)考点分析：CSP-J(NOIP普及组)-T1知识点统计年份题目名考点2010数字统计整数拆分，数位分离2011数字反转整数拆分

在合肥教侠们编程的稻香村人·2024-02-20 09:34

C++知识点总结(16)：结构体排序

2.2框架2.2.1存储2.2.2输入输出2.2.3结构体数组2.2.4例题2.2.4.1结构体读写2.2.4.2结构体交换三、sort函数1.使用方法2.固定格式四、结构体和sort函数1.成绩排名2.NOIP09

AICodeThunder·2024-02-20 09:33

P5019 [NOIP2018 提高组] 铺设道路题解

题目春春是一名道路工程师，负责铺设一条长度为n的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是n块首尾相连的区域，一开始，第i块区域下陷的深度为。春春每天可以选择一段连续区间[L,R]，填充这段区间中的每块区域，让其下陷深度减少1。在选择区间时，需要保证，区间内的每块区域在填充前下陷深度均不为0。春春希望你能帮他设计一种方案，可以在最短的时间内将整段道路的下陷深度都变为0。输入输出格

互联网的猫·2024-02-20 05:42

P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G题解

题目在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n−1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1

互联网的猫·2024-02-20 05:41

P1005 [NOIP2007 提高组] 矩阵取数游戏题解

题目这个题是一道高精度加上区间动规的题，题不难，但是码量有亿点多。将整个矩阵分成多个数列来处理，因为两个数列之间的取数关系互不干扰。我们设dpijdp_{ij}dpij为矩阵还剩从iii到jjj部分时的最大和，轻松推出转移方程：dpij=max⁡(dpij,dpi−1j+2m−j+i−1×ai−1,dpij+1+2m−j+i−1×aj+1)dp_{ij}=\max(dp_{ij},dp_{i-1j

smart_stupid·2024-02-20 04:57

洛谷P1019 [NOIP2000 提高组] 单词接龙

上古NOI原题，刚学搜索时完全没头绪，过了几个月之后倒是很顺利的做出来了。题目：思路：首先我们需要通过需处理出每个字符串对应每个字符串能接的后缀长度(可以有效地降低时间复杂度)，此时就需要使用到字符串截取函数substr(底部附有用法)，由于我们需要找到最长的“龙”长度，所以我们在预处理时只需要找到最小的可接上的长度即可。之后便是找到首字母之后进行搜索，答案可以设置一个全局变量进行更新。1#inc

筱翼深凉·2024-02-20 02:52

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

【题目链接】ybt1220：单词接龙ybt1913：【00NOIP普及组】单词接龙OpenJudgeNOI2.58783:单词接龙洛谷P1019[NOIP2000提高组]单词接龙【题目考点】字符串处理，

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

洛谷 P1019 [NOIP2000 提高组] 单词接龙（dfs）

题目链接：https://www.luogu.com.cn/problem/P1019思路：1.首先我们对所有字符串做一个预处理得到inc[i][j]这个数组，这个数组的含义是：在字符串iii后接上字符串jjj可以使得字符串增加多少长度；做这个预处理的理由是，在真正接龙时，想要得到最长的“龙”，必定是一个字符串接在刚刚接上的字符串之后；2.然后进行暴力搜索即可，注意维护一个数组存储字符串用过的次数

Yuhan の Blog·2024-02-20 02:21

洛谷千题详解 | P1019 [NOIP2000 提高组] 单词接龙【C++、Java语言】

博主主页：Yu·仙笙专栏地址：洛谷千题详解目录题目描述输入格式输出格式输入输出样例解析：C++源码：Java源码：-----------------------------------------------------------------------------------------------------------------------------------------------

.LAL.·2024-02-20 02:20

P1009 [NOIP1998 普及组] 阶乘之和

参考代码&&代码解读#includeusingnamespacestd;inta[1000];//存储阶乘得到的每一位数intb[1000];//存储当前相加和得到的每一位数intmain(){intn;cin>>n;for(inti=0;i=0;i--)//因为最高位不可能为0，所以从后往前找到第一个不为0的数{if(b[i]!=0){k=i;break;}}for(inti=k;i>=1;i-

126wkw2024·2024-02-20 02:49

洛谷P2670 [NOIP2015 普及组] 扫雷游戏

题目背景NOIP2015普及组T2题目描述扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。

126wkw2024·2024-02-20 02:18

洛谷 P1019 [NOIP2000 提高组] 单词接龙

参考代码#includeusingnamespacestd;strings[25];intvis[25],ans,now=1,n;voiddfs(intk){ans=max(ans,now);for(inti=1;i=s[k].length()){vis[i]++;now+=s[i].length()-cnt2;dfs(i);vis[i]--;now-=s[i].length()-cnt2;}}}

126wkw2024·2024-02-20 01:47

推荐频道