信息学奥赛（NOIP）

【21NOIP提高组】报数题解

【题目描述】报数游戏是一个广为流传的休闲小游戏。参加游戏的每个人要按一定顺序轮流报数，但如果下一个报的数是7的倍数，或十进制表示中含有数字7，就必须跳过这个数，否则就输掉了游戏。在一个风和日丽的下午，刚刚结束SPC20nn比赛的小r和小z闲得无聊玩起了这个报数游戏。但在只有两个人玩的情况下计算起来还是比较容易的，因此他们玩了很久也没分出胜负。此时小z灵光一闪，决定把这个游戏加强：任何一个十进制中含
清晨曦月·2023-12-15 04:45

信息学奥赛一本通 第五章 第五章 数 组 第一节C语言非C++

第五章数组第一节一维数组2034：【例5.1】反序输出#includeintmain(){//定义一个大小为105的数组a，用于存储用户输入的整数//ai用于记录数组a中已存储的整数的个数//x用于临时存储用户输入的整数inta[105],ai=0,x;//使用while循环，不断从标准输入读取整数，直到用户输入EOF（在Windows下输入EOF的方法是按Ctrl+Z，然后回车）while(sc
bye world·2023-12-14 18:27

P5744 【深基7.习9】培训

题目描述某培训机构的学员有如下信息：姓名（字符串）年龄（周岁，整数）去年NOIP成绩（整数，且保证是555的倍数）经过为期一年的培训，所有同学的成绩都有所提高，提升了20%20\%20%（当然NOIP满分是
yatesLiu007·2023-12-14 17:33

neuq-acm预备队训练week 8 周报

预备队训练week8B3647【模板】Floyd题解-CSDN博客neuq-acm预备队训练week8P4779【模板】单源最短路径（标准版）-CSDN博客neuq-acm预备队训练week8P2661[NOIP2015
ciwen_·2023-12-14 17:29

信息学奥赛一本通 1021：打印字符C语言非C++

1021：打印字符#includeintmain(){//声明一个整数inta;//从输入读取一个整数并赋给ascanf("%d",&a);//打印出整数a对应的ASCII字符printf("%c",a);//main函数结束，返回0表示程序正常执行完毕return0;}
bye world·2023-12-14 13:54

信息学奥赛一本通 1022：整型与布尔型的转换C语言非C++

1022：整型与布尔型的转换#include#includeintmain(){//声明一个布尔值和一个整数boola;intb;//从输入读取一个整数并赋给bscanf("%d",&b);//将整数b的值赋给布尔值aa=b;//将布尔值a的值赋给整数bb=a;//打印整数b的值printf("%d",b);//main函数结束，返回0表示程序正常执行完毕return0;}
bye world·2023-12-14 13:54

信息学奥赛一本通 1023：Hello,World!的大小C语言非C++

1023：Hello,World!的大小#includeintmain(){//打印字符串"Hello,World!"的大小//在C++中，字符串是一个以'\0'结尾的字符数组，所以其大小是字符数量加一printf("%d",sizeof("Hello,World!"));//main函数结束，返回0表示程序正常执行完毕return0;}
bye world·2023-12-14 13:54

信息学奥赛一本通 第二章 顺序结构程序设计 第一、二节C语言非C++

第二章顺序结构程序设计第一节运算符和表达式2064：【例2.1】交换值#includeintmain(){inta,b,t;scanf("%d%d",&a,&b);t=a;a=b;b=t;printf("%d%d",a,b);return0;}2065：【例2.2】整数的和#include//引入标准输入输出头文件intmain(){inta,b,c;//声明三个整数变量//从用户输入获取三个整数
bye world·2023-12-14 12:54

2021-07-18 注定是里程碑的一天

之后，他还有NOC的国赛，英语的强化，以及将开启NOIP的伟大征程。
沈水之南·2023-12-06 11:32

P1006 [NOIP2008 提高组] 传纸条

洛谷的题网址：P1006[NOIP2008提高组]传纸条-洛谷|计算机科学教育新生态(luogu.com.cn)还是动态规划，这题和我上一篇博客写的题差不多区别在于，这个地图不再是方阵，路线不能交叉，而且地图的大小可能大得多但是思路都是相似的
Fool256353·2023-12-06 02:53

P1004 [NOIP2000 提高组] 方格取数

洛谷的题网址：P1004[NOIP2000提高组]方格取数-洛谷|计算机科学教育新生态(luogu.com.cn)动态规划，太tm爽了一般来说是走一次的，这个是走两次，就变难了怎么办呢？
Fool256353·2023-12-06 02:22

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

[NOIP2001提高组]一元三次方程求解题目描述有形如：ax3+bx2+cx+d=0ax^3+bx^2+cx+d=0ax3+bx2+cx+d=0这样的一个一元三次方程。
Sudo_Wang·2023-12-05 15:59

c++二叉树遍历已知中序，后序求前序

我们以洛谷一道题举例P1030[NOIP2001普及组]求先序排列下面是我的AC代码#include"bits/stdc++.h"usingnamespacestd;strings1,s2;voidwork
_Nickname·2023-12-04 23:55

P1012 [NOIP1998 提高组] 拼数( 字典序 )

字典序：在字典中，单词是按照首字母在字母表中的顺序进行排列的比如alpha在beta之前。1.而第一个字母相同时，会去比较两个单词的第二个字母在字母表中的顺序，比如account在advanced之前，以此类推。2.若前面部分均相同，取长度较短的在前#include#include#includeusingnamespacestd;stringarr[60];intcmp(stringa,stri
%d%d2·2023-12-04 18:07

洛谷P1044 [NOIP2003 普及组] 栈 递归方法

目录核心：问题转化：状态转化：（你得先读懂题，理解我们要干什么）对应不同情况下的状态转化：（比如栈空就不能出栈，，）AC代码：题目：P1044[NOIP2003普及组]栈-洛谷|计算机科学教育新生态(luogu.com.cn
DBWYX·2023-12-04 13:52

当全国青少年信息学奥赛（NOI）再次被热捧

上个星期六（10月13日），在全国各个地区举行了第34届全国信息学奥林匹克竞赛（NOIP2018）初赛，其参赛规模再创历史新高，共有来自全国31个省市（含香港、澳门特别行政区）的共计约148880名选手同时参加竞赛
比特鱼·2023-12-04 11:41

2018 NOIP集训(三)

A题Tree问题描述给定一颗个点的树，树边带权，试求一个排列，使下式的值最大其中表示从点到点之间的最大流，即从到的路径上最小的边权输入格式第一行一个整数，表示点数下接行，每行三个数表示一条连接点和点权值为的边输出格式输出一行一个整数，表示答案数据范围对于前的数据满足对于前的数据满足对于前的数据满足对于的数据满足样例样例输入2122333样例输出2333题解事实上是一道十行代码就可以解决的题目如果要
影踪派熊猫人武僧·2023-12-04 08:54

【全网首发】2023年NOIP真题

目录前言真题结尾前言NOIP题目了解一下，后续有可能会出讲解，题目全部来自于洛谷真题第一题：词典第二题：三值逻辑第三题：双序列扩展第四题：天天爱打卡结尾大家可以把你的预期分数打在评论区
爱编程的小芒果·2023-12-03 21:23

[NOIP2013 提高组] 积木大赛

Description春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成n块高度为0的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l,r]，然后将第L块到第R块之间（含第L块和第R块）所有积木的高度分别增加1。小M是个聪明的小朋友，她很快想出了建造大厦
菜喵一只·2023-12-03 18:04

[NOIP2017 普及组] 成绩

Description牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道，这门课程自己最终能得到多少分。Input三个非负整数A,B,C，分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开，三项成绩满分都是100分。Output一个整数，即牛牛这门课程的总成绩，满分也是100分。Sample
菜喵一只·2023-12-03 18:04

C-语言每日刷题

目录[蓝桥杯2015省A]饮料换购题目描述输入格式输出格式输入输出样例#[蓝桥杯2023省A]平方差题目描述输入格式输出格式输入输出样例说明/提示【样例说明】[NOIP2001普及组]数的计算题目描述输入格式输出格式输入输出样例说明
烟雨长虹，孤鹜齐飞·2023-12-03 17:32

刷题笔记12.01 贪心策略

P1090[NOIP2004提高组]合并果子/[USACO06NOV]FenceRepairG-洛谷|计算机科学教育新生态(luogu.com.cn)说最大不超过.不用高精度,好说#includeusingnamespacestd
name_S56·2023-12-03 04:45

NOIP 2023 游记

人生第一次NOIP。\(\text{Day1=2023.11.18}\).Day-?CSP考烂了之后心态貌似反而正常了一点，也不知道是好事还是坏事。比如怎么会有人心安理得地在这写游记不去复习呢？
yingxue_cat·2023-12-02 21:45

NOIP 2006 普及组 明明的随机数

冒泡排序#includeusingnamespacestd;constintN=109;intn,m,a[N],b[N];intmain(){cin>>n;for(inti=1;i>a[i];for(inti=n-1;i>0;i--){for(intj=1;ja[j+1]){swap(a[j],a[j+1]);}}}b[1]=a[1];m=1;for(inti=2;iusingnamespaces
中学生信竞·2023-12-02 01:04

[NOIP2006]明明的随机数

一、题目登录—专业IT笔试面试备考平台_牛客网二、代码set去重，再利用vector进行排序std::set是一个自带排序功能的容器，它已经按照一定的规则（默认是元素的小于比较）对元素进行了排序。因此，你不能直接对std::set使用std::sort，因为它已经有了自己的排序机制，而且不允许直接修改元素的值#include#include#include#includeusingnamespac
莫忘、莫念·2023-12-02 01:32

P2239 [NOIP2014 普及组] 螺旋矩阵 题解

文章目录题目描述输入格式输出格式样例样例输入样例输出数据范围与提示完整代码题目描述一个nnn行$n$列的螺旋矩阵可由如下方法生成：从矩阵的左上角（第111行第111列）出发，初始时向右移动；如果前方是未曾经过的格子，则继续前进，否则右转；重复上述操作直至经过矩阵中所有格子。根据经过顺序，在格子中依次填入1,2,3,...,n21,2,3,...,n^21,2,3,...,n2，便构成了一个螺旋矩阵
charlotte_TYQ·2023-12-01 22:11

【AC】 P1540 [NOIP2010 提高组] 机器翻译 from luogu

题目描述这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。假设内存中有MM个单元，每单元能存放一个单词和译义。每当软件将一个新单词存入内存前，如果当
gulugulu1103·2023-11-30 12:52

【算法刷题】Day6

文章目录1、月落乌啼算钱（斐波那契数列）2、P1307[NOIP2011普及组]数字反转1、月落乌啼算钱（斐波那契数列）原题链接很简单的斐波那契额数列可以直接用公式算出来也可以用迭代或者递归publicstaticvoidmain2
柒柒要开心·2023-11-29 23:20

NOIP2007提高组第二轮T3：矩阵取数游戏

题目链接[NOIP2007提高组]矩阵取数游戏题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n×mn\timesmn×m的矩阵，矩阵中的每个元素ai,ja_{i,j}ai,j均为非负整数。
少儿编程乔老师·2023-11-29 22:37

NOIP2006提高组第二轮T1：能量项链

题目链接[NOIP2006提高组]能量项链题目描述在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有NNN颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。
少儿编程乔老师·2023-11-29 22:06

NOIP2003提高组第二轮T3：加分二叉树

题目链接[NOIP2003提高组]加分二叉树题目描述设一个nnn个节点的二叉树tree\text{tree}tree的中序遍历为(1,2,3,…,n)(1,2,3,\ldots,n)(1,2,3,…,n
少儿编程乔老师·2023-11-29 22:06

DP背包问题

一.01背包问题题目：P1048[NOIP2005普及组]采药-洛谷|计算机科学教育新生态(luogu.com.cn)01背包问题中，每个物品只有一件，换句话说，每件物品只有取(1)和不取(0)两种状态
打发人间白云·2023-11-29 15:36

[NOIP复习]第三章：动态规划

一、背包问题最基础的一类动规问题。相似之处在于给n个物品或无穷多物品或不同种类的物品，每种物品仅仅有一个或若干个，给一个背包装入这些物品，要求在不超出背包容量的范围内，使得获得的价值或占用体积尽可能大，这一类题的动规方程f[i]一般表示剩余容量为i时取得的最大价值或最大占用体积。或者有多维状态，分别表示不同种物品的剩余量1、Wikioi1014装箱问题题目描写叙述Description有一个箱子容
weixin_30687811·2023-11-29 15:23

vivado IP核被锁解决方法

UpgradeSelected方法2：遇到UpgradeSelected无法点击的情况时，在TclConsole执行命令：upgrade_ip[get_ips]若过程中提示：[Common17-69]Commandfailed:NoIPspecified.PleasespecifyIPwith'objects
WHZB·2023-11-29 00:24

洛谷 P1981 [NOIP2013 普及组] 表达式求值

文章目录[NOIP2013普及组]表达式求值题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2样例#3样例输入#3样例输出#3提示题意解析思路解析CODE注意[NOIP2013
2301_78981471·2023-11-28 21:03

小航助学信息学奥赛C++ GoC期末考试试卷（含题库答题软件账号）

需要在线模拟训练的题库账号请点击小航助学编程在线模拟试卷系统（含题库答题软件账号）_程序猿下山的博客-CSDN博客单选题4.0分删除编辑答案:B第1题GoC的编译+运行的快捷键是（）A、F5B、F11C、F8D、F12答案解析：单选题4.0分删除编辑答案:A第2题GoC程序源文件扩展名是（），经过编译后生成的可执行文件扩展名是（）A、CPPEXEB、EXECPPC、CPPBATD、EXECCP答案
程序猿下山·2023-11-28 09:47

我曾踏足山巅，也曾跌入低谷，二者都让我受益良多——P1002 过河卒

上链接：P1002[NOIP2002普及组]过河卒-洛谷|计算机科学教育新生态(luogu.com.cn)上题干：题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。
louisdlee.·2023-11-28 09:09

NOIP2009普及组第2题 分数线划定

题目描述世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名
秩序黄金·2023-11-28 07:06

OpenJudge NOI题库 116题

信息学奥赛一本通（C++版）在线评测系统啊哈C语言第7讲3、04输出保留3位小数的浮点数啊哈C语言第7讲3、04输出保留3
dllglvzhenfeng·2023-11-27 12:20

《信息学奥赛一本通 · 编程启蒙 C++ 版》第6课 加法、减法和乘法

[例6.1]比赛成绩信息学奥赛一本通-编程启蒙（C++版）在线评测系统[例6.2]捡石头信息学奥赛一本通-编程启蒙（C++版）在线评测系统[例6.3]套盒子信息学奥赛一本通-编程启蒙（C++版）在线评测系统练
dllglvzhenfeng·2023-11-27 12:20

1.6编程基础之一维数组 10大整数加法

1.6编程基础之一维数组10大整数加法OpenJudge-10:大整数加法1168：大整数加法信息学奥赛一本通（C++版）在线评测系统P1601A+BProblem（高精）A+BProblem（高精）-
dllglvzhenfeng·2023-11-27 12:49

BC76 [NOIP2008]ISBN号码

#includeintmain(){chararr[13];//存放13位的ISBNinti,j;scanf("%s",arr);ints=0;for(i=0,j=1;i<11;i++){if(arr[i]!='-'){s+=(arr[i]-'0')*j;//将字符换成int累加：0×1+6×2+……+2×9=158j++;//执行if的时候加，不执行不加}}intm=s%11;//最后一位识别码
西江64976·2023-11-26 22:16

信息学奥赛一本通-编程启蒙3007：练3.1 唐诗春晓

3007：练3.1唐诗春晓时间限制:1000ms内存限制:65536KB提交数:12971通过数:7083【题目描述】《春晓》是一首有名的诗，但校园里更流行的孩子们自编的《春晓》。诗如下：春晓春眠不觉晓，处处蚊子咬。夜来嗡嗡声，脓包知多少。【输入】无【输出】输出题目与诗句，其中题目、每句诗句都要换行。【输入样例】无【输出样例】春晓春眠不觉晓，处处蚊子咬。夜来嗡嗡声，脓包知多少。思路：直接输出就好了
ptyz306·2023-11-26 08:56

信息学奥赛一本通1331：【例1-2】后缀表达式的值

1331：【例1-2】后缀表达式的值时间限制:10ms内存限制:65536KB提交数:54713通过数:13547【题目描述】从键盘读入一个后缀表达式（字符串），只含有0-9组成的运算数及加（+）、减（—）、乘（*）、除（/）四种运算符。每个运算数之间用一个空格隔开，不需要判断给你的表达式是否合法。以@作为结束标志。比如，16–9*(4+3)转换成后缀表达式为：16□9□4□3□+*–，在字符数组
ptyz306·2023-11-26 08:19

DFS有关的一些问题

最近下定决心了，开始转c++，之前一直用Java写算法题P1036[NOIP2002普及组]选数本题就是从n个数字中选出r个数字，这个是经典的回溯，并且还需要选出来的这个数字是素数，这个应该如何判断呢？
想要打 Acm 的小周同学呀·2023-11-25 11:52

P1307 [NOIP2011 普及组] 数字反转

题目描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入格式一个整数NN输出格式一个整数，表示反转后的新数。输入输出样例输入#1复制123输出#1复制321输入#2复制-380输出#2复制-83说明/提示数据范围-1,000,000,000≤N≤1,000,000,000−1,000,
Wangbeier_·2023-11-25 01:10

P1010【NOIP1998普及组】幂次方

（此为洛谷题）这题目一看，就感觉很麻烦，不仅要给输入的数转化为二进制，而且要把得出来的数也统统转化为二进制，但是数据最大就2*10^4也就是说，他不超过2^15，只要用1到14就能表示转化过的数（指2的次方中的数）说明实际上不要多次转换，只要提前把1到14转换成题目所需格式就可以：//12(0)//22//32+2(0)//42(2)//52(2)+2(0)//62(2)+2//72(2)+2+2
Fool256353·2023-11-24 21:28

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

第二章顺序结构程序设计第一节运算符和表达式T1006:A+B问题【题目描述】  大部分的在线题库，都会将A+BA+BA+B问题作为第一题，以帮助新手熟悉平台的使用方法。  A+BA+BA+B问题的题目描述如下：给定两个整数AAA和BBB，输出A+BA+BA+B的值。保证A,BA,BA,B及结果均在整型范围内。现在请你解决这一问题。【输入】  一行，包含两个整数A,BA,BA,B，中间用单个空格隔开
「已注销」·2023-11-24 17:11

信息学奥赛2024题：【例4.10】末两位数

时间限制:1000ms内存限制:65536KB提交数:30155通过数:17447【题目描述】求n个1992与1992的乘积的末两位数是多少？【输入】输入n。【输出】如题述的末两位数。【输入样例】3【输出样例】88【提示】【数据范围】对于所有数据：nusingnamespacestd;intmain(){intn;cin>>n;intnum=1,a=1992;for(inti=0;i
青小俊·2023-11-24 16:20

信息学奥赛一本通（C++版）OJ：2023题【例4.8】数据统计

时间限制:1000ms内存限制:65536KB提交数:41259通过数:16741【题目描述】输入一些整数，求出它们的最小值、最大值和平均值（保留3位小数）。输入保证这些数都是不超过1000的整数。【输入】一行，若干个整数。【输出】一行，即，最小值、最大值和平均值（保留3位小数）。【输入样例】123【输出样例】132.000【提示】【数据范围】数据个数不超过100。这道题的难度并不高，笔者太久没有
青小俊·2023-11-24 16:49
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他