信息学奥赛NOIP

C语言每日一题（24）回文素数题解

BC158[NOIP1999]回文数题目描述若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。
对编程一片赤诚的小吴·2023-11-06 20:01

2023NOIP A层联测25-构造

ryx有一个非负整数nnn。他希望你构造出一个不超过40×4040\times4040×40的矩阵，每个位置填r、y、x三者之一，使得连续的三个格子按顺序构成字符串ryx恰好有个。这里连续的是指同一行、同一列或者同一45°斜线，方向任意（共8个方向）。n≤2222n\le2222n≤2222先给出一种最大的构造方案4040ryxyryxyryxyryxyryxyryxyryxyryxyryxyry
dygxczn·2023-11-06 16:11

2023NOIP A层联测24 总结

T1给出树的一度点和三度点的数量，构造树的形态，节点数不超过200020002000。我考虑先构造出三度点，发现这一度点至少是三度点+2，打完后测样例不对，发现加一度点时要特判是否为三度点，花5min打完，不放心，又手写spj。用时40minT2一个图，用111走到nnn代价为∑i=1ttwt\sum\limits_{i=1}^ttw_ti=1∑ttwt，wtw_twt是第ttt条经过的点，求最小
dygxczn·2023-11-06 16:11

2023NOIP A层联测25-游戏

有nnn间物理实验室，第iii间实验室有aia_iai个人，他们全都在打游戏。同学A\text{A}A可以选择进入一间实验室，然后让其中的所有个人停止打游戏。然后老师B\text{B}B可以选择进入一间实验室，然后抓住其中所有在打游戏的人。同学A\text{A}A的目标是让老师B\text{B}B抓到的人最少，而老师的目标是抓到最多的人。老师B\text{B}B在决策时无法知道同学A\text{A
dygxczn·2023-11-06 16:37

【洛谷 P1009】[NOIP1998 普及组] 阶乘之和 题解（模拟+高精度+字符串）

[NOIP1998普及组]阶乘之和题目描述用高精度计算出S=1!+2!+3!+⋯+n!S=1!+2!+3!+\cdots+n!S=1!+2!+3!+⋯+n!（n≤50n\le50n≤50）。其中!
HEX9CF·2023-11-06 16:53

信息学奥赛一本通C++语言-----2047：【例5.16】过滤空格

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

【信息学奥赛】2053：【例3.3】三个数（C++）

今天来让我们来继续分析信息学奥赛一本通的第五十四题，也就是要按照题目的要求把三个数按从大到小的顺序排列。（并且，看了我的文章的人只有少数人点了赞，如果你觉得我写的好，或对你有帮助的话，请点赞！！！
信息开发者·2023-11-06 08:23

【信息学奥赛】2055：【例3.5】收费（C++）

今天来让我们来继续分析信息学奥赛一本通的第五十五题，也就是要按照题目的要求算出要收多少钱。（并且，看了我的文章的人只有少数人点了赞，如果你觉得我写的好，或对你有帮助的话，请点赞！！！并收藏。谢谢！）
信息开发者·2023-11-06 08:23

【信息学奥赛】1034：计算三角形面积（C++）

今天来让我们来继续分析信息学奥赛一本通的第四十九题，也就是要按照题目的要求求出三角形的面积。（并且，看了我的文章的人只有少数人点了赞，如果你觉得我写的好，或对你有帮助的话，请点赞！！！并收藏。谢谢！）
信息开发者·2023-11-06 08:22

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

目录2047：【例5.16】过滤空格【题目描述】【输入】【输出】【输入样例】【输出样例】【参考代码】头文件:主函数：定义：输入输出：丑不拉几的分割线2047：【例5.16】过滤空格时间限制:1000ms内存限制:65536KB提交数:34396通过数:22068【题目描述】过滤多余的空格。一个句子中也许有多个连续空格，过滤掉多余的空格，只留下一个空格。【输入】一行，一个字符串（长度不超过200），
jiazihao2022·2023-11-06 08:16

C++信息学奥赛2047：【例5.16】过滤空格

这段代码的功能是对输入的字符串进行处理，去除字符串中连续多个空格，只保留一个空格后输出结果。解析注释后的代码如下：#includeusingnamespacestd;intmain(){strings;//定义字符串变量s，用来存储输入的字符串getline(cin,s);//通过getline函数输入一个完整的字符串，并存储到变量s中inta=0;//初始化计数器a为0，用于记录连续的空格数目f
幸思无声_东莞·2023-11-06 08:43

信息学奥赛系列教程：C++程序基本结构

第一个C++程序，在屏幕上打印出helloWorld程序代码：#include//引入iostream库usingnamespacestdintmain(){coutinclude：包含的意思iostream是输入输出的函数库程序中实现输入输出功能的命令包含在函数库中，需要先引用进来才能实现功能，如果没有，程序没办法运行。2、注释以双斜杠//开头，或者包含在/**/中间的文字，是程序的注释，注释主
noipBar·2023-11-06 07:10

2046：【例5.15】替换字母

题目来源：信息学奥赛一本通题目描述：在应用计算机编辑文档的时候，我们经常遇到替换任务。如把文档中的“电脑”都替换成“计算机”。现在请你编程模拟一下这个操作。
小韩真帅呀丿·2023-11-06 07:09

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

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

信息学奥赛一本通（2046：【例5.15】替换字母）

2046：【例5.15】替换字母时间限制:1000ms内存限制:65536KB提交数:961通过数:578【题目描述】在应用计算机编辑文档的时候，我们经常遇到替换任务。如把文档中的“电脑”都替换成“计算机”。现在请你编程模拟一下这个操作。【输入】输入两行内容，第1行是原文(长度不超过200200个字符)，第22行包含以空格分隔的两个字符AA和BB，要求将原文中所有的字符AA都替换成字符BB，注意：
橙子教师·2023-11-06 07:07

信息学奥赛一本通 2034：【例5.1】反序输出

【题目链接】ybt2034：【例5.1】反序输出【题目考点】1.数组填充设数组a,变化的下标ai，初值为0例：inta[105],ai=0;方法1：填充到下标0~ai-1将数值x填到数组中：a[ai++]=x;ai表示：数组长度（数组中元素的个数），数组待填充的位置。正向遍历写法：for(inti=0;i>a){//...}或while(scanf("%d",&a)!=EOF)){//...}OJ
君义_noip·2023-11-06 07:36

信息学奥赛一本通 2046：【例5.15】替换字母

【题目链接】ybt2046：【例5.15】替换字母【题目考点】1.字符数组2.string类3.读入带空格的字符串由于NOIP官方开始使用C++14编译器，C语言中用于读取带空格字符串的gets()函数已经不可以再用了
君义_noip·2023-11-06 07:36

信息学奥赛一本通 2047：【例5.16】过滤空格 | OpenJudge NOI 1.7 23:过滤多余的空格

【题目链接】ybt2047：【例5.16】过滤空格OpenJudgeNOI1.723:过滤多余的空格【题目考点】1.字符数组2.string类3.计数4.输入不确定数量的字符串strings;while(cin>>s){//...}或chars[105];while(scanf("%s",s)!=EOF)){//...}OJ上实际是从文件输入，文件末尾是EOF(endoffile，实际是-1）。当
君义_noip·2023-11-06 07:36

信息学奥赛一本通 1406：单词替换 | OpenJudge NOI 1.7 21:单词替换

【题目链接】ybt1406：单词替换OpenJudgeNOI1.721:单词替换【题目考点】1.多字符串处理读入字符串时可以选择方法先读入整个字符串，而后遍历字符串，遇到空格时取子串每次读入一个字符，遇到空格时形成一个字符串使用while(cin>>s)来分别读入由空格分开的多个字符串存储多个字符串可以选择使用：二维字符数组字符指针数组+动态内存分配string类数组【解题思路】每个单词为一个字符
君义_noip·2023-11-06 07:36

信息学奥赛一本通 2055：【例3.5】收费

【题目链接】ybt2055：【例3.5】收费【题目考点】1.if语句2.三目运算符【题解代码】解法1：用if语句，cin与cout#includeusingnamespacestd;intmain(){doublea,r;//a:行李重量r:费用cin>>a;if(ausingnamespacestd;intmain(){doublea;//a:行李重量scanf("%lf",&a);printf
君义_noip·2023-11-06 07:06

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

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

第六章 字符数组与字符串 《信息学奥赛一本通 编程启蒙C++版》第68课、第69课

第68课认识字符数组[例68.1]自动应答器信息学奥赛一本通-编程启蒙（C++版）在线评测系统3390【例68.1】自动应答器_哔哩哔哩_bilibili[例68.2]简单密码信息学奥赛一本通-编程启蒙
dllglvzhenfeng·2023-11-06 07:33

Go C画图 CSP-J CSP-S NOIP 信息学奥赛 2023.01.11 测试题

1．2E+03表示（）。A．2.03B．5C．8D．20002．一个字节（byte）由（）个二进制位组成。A．8B．16C．32D．以上皆有可能3．以下逻辑表达式的值恒为真的是（）。A．PV(¬PΛQ)V(¬PΛQ)B．QV(¬PΛQ)V(PΛ¬Q)C．PVQV(PΛ¬Q)V(¬PΛQ)D．PV¬QV(PΛ¬Q)V(¬PΛ¬Q)4、Linux下可执行文件的扩展名为（）。A．exeB．comC．dl
dllglvzhenfeng·2023-11-06 07:03

小学生C++趣味编程 上机作业 每日一练 第6单元 数组

第61课查分程序—数组2034：【例5.1】反序输出信息学奥赛一本通（C++版）在线评测系统2035：【例5.2】平移数据信息学奥赛一本通（C++版）在线评测系统2036：【例5.3】开关门信息学奥赛一本通
dllglvzhenfeng·2023-11-06 07:03

信息学奥赛一本通（c++）：2037：【例5.4】约瑟夫问题

一、题目2037：【例5.4】约瑟夫问题时间限制:1000ms内存限制:65536KB提交数:18417通过数:9605【题目描述】N个人围成一圈，从第一个人开始报数，数到M的人出圈；再由下一个人开始报数，数到M的人出圈；…输出依次出圈的人的编号。【输入】输入N和M。【输出】输出一行，依次出圈的人的编号。【输入样例】   85【输出样例】52871463【提示】【数据范围】对于所有数据，2≤N,M
StrawBerryTreea·2023-11-06 07:32

信息学奥赛一本通（c++）：2026：【例4.12】阶乘和

一、题目2026：【例4.12】阶乘和时间限制:1000ms内存限制:65536KB【题目描述】求S=1!+2!+3!+....+n!【输入】输入正整数n。【输出】输出s。【输入样例】3【输出样例】9【提示】【数据范围】对于所有数据：1≤n≤10。二、思路双层for循环内层求第n个数的阶乘外层求n个阶乘的和三、代码#includeusingnamespacestd;intmain(){intn,s
StrawBerryTreea·2023-11-06 07:02

信息学奥赛一本通（c++）：2027：【例4.13】三角形

一、题目2027：【例4.13】三角形时间限制:1000ms内存限制:65536KB【题目描述】对于给定的自然数n(nusingnamespacestd;intmain(){intn;cin>>n;for(inti=1;i<=n;i++){for(intj=1;j<=i;j++){cout<<"*";}cout<<endl;}return0;}
StrawBerryTreea·2023-11-06 07:02

信息学奥赛一本通（c++）：2017：【例4.2】输出偶数

一、题目2017：【例4.2】输出偶数时间限制:1000ms内存限制:65536KB【题目描述】按照由小到大的顺序，输出1∼n之间的所有偶数。【输入】输入n。【输出】输出为一行，各个偶数之间用一个空格隔开。【输入样例】10【输出样例】246810【提示】【数据规模及约定】对于所有数据，1≤n≤100。二、思路for循环附加判断偶数的条件（n%2==0）三、代码#includeusingnamesp
StrawBerryTreea·2023-11-06 07:01

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

一、题目2053：【例3.3】三个数时间限制:1000ms内存限制:65536KB【题目描述】输入三个整数，按从大到小的顺序输出。【输入】输入三个整数【输出】按从大到小的顺序输出。【输入样例】321【输出样例】321二、思路最笨，最简单的写方法，比较三次把最大值付给a，第二大的赋给b，最小值赋给c。a先于b比较，大的值给a；b与c比较，大的值给b；最后a与b再次比较大的给a。三、代码#includ
StrawBerryTreea·2023-11-06 07:31

c++ 信息学奥赛 2047：【例5.16】过滤空格

#includeusingnamespacestd;charst[200];intmain(){while(scanf("%s",&st)==1)printf("%s",st);//%s后要有一个空格，不能省略return0;}解析：本题中使用一个技巧，那就是scanf函数在读取数据时，不读取空格。当遇到空格时就停止了。以下是一些关于scanf函数的重要信息：scanf函数的原型如下：intsca
徐新帅·2023-11-06 07:29

C++ 信息学奥赛 2046：【例5.15】替换字母

#include#includeusingnamespacestd;intmain(){charst[200];charA,B;intn=0;while((st[n++]=getchar())!='\n');//将原文存放在字符数组st中,并且要注意上述的最后分号A=getchar();getchar();B=getchar();//读取A和B，中间getchar()读空格for(inti=0;i
徐新帅·2023-11-06 07:28

【NOIP2017提高A组集训10.31】总结

题目难度和昨天差不多。第一题，问差分之后，有多少条连续m个元素的序列和另一个序列完全一样。这个肯定用KMP。KMP竟然有点忘了怎么打一定要记得匹配到m之后，就当匹配失败，此时j=next[j]，所以对于某知识漏洞，赶紧补。第二题，虽然我过了，但是显然不是最好的方法，因为可以直接在树上做一遍，遇到黑点就将它的子树反色。因为它的父亲到根节点的点都处理好了，此黑点反不反色影响不到上面。而我打了个dfs序
Luckfort·2023-11-06 04:43

NOIP2023模拟9联测30 B. 华二

NOIP2023模拟9联测30B.华二文章目录NOIP2023模拟9联测30B.华二题目大意思路code题目大意有一个数列A=(a1,⋯ ,an)A=(a_1,\cdots,a_n)A=(a1,⋯,an
2020fengziyang·2023-11-06 04:12

【NOIP】10.31-11.4总结

本来回家想写的。然后太忙忘记了。本来计划每天晚上写的。但是每晚都要做题啊--这几天做得有点心累，真的是高强度集训。当然好处多多啦，发现了自己不少的问题，下面一一总结。10.31做题的心态不稳。碰到T1连题目都看不懂，就有点慌。看到T2这类题，我总是会想到很多很多特殊情况，以至于把原来正确的算法因为自己不会证明而认为它是错误的【当然想特殊情况总是好事，因为更严谨】这只能证明我的证明能力实在是太有限-
ChrysanthemumZhao·2023-11-06 04:11

10.30~10.31NOIP模拟赛总结

不过，NOIP出啥题是CCF的事，我们要做的就是专注于题目本身，尽可能得高分。
嘉伟森的猫·2023-11-06 04:11

P1037 [NOIP2002 普及组] 产生数

Portal.注意到数与数之间的转换关系是连续的，即若有i→j,j→ki\rightarrowj,j\rightarrowki→j,j→k，就有i→ki\rightarrowki→k。发现和传递闭包很像，可以用Floyd算法解决。由于数据范围nusingnamespacestd;voidwrite(__int128x){if(x9)write(x/10);putchar(x%10+'0');}__
拧错位置的螺丝钉·2023-11-06 00:11

排序算法

文章目录P1271【深基9.例1】选举学生会选择排序、冒泡排序、插入排序快速排序排序算法的应用[NOIP2006普及组]明明的随机数[NOIP2007普及组]奖学金P1781宇宙总统排序计数排序选择排序冒泡排序插入排序快速排序排序算法的应用投票计数排序的原理与实现数列排序明明的随机数奖学金宇宙总统选择排序冒泡排序插入排序快速排序的原理实现和分析求第
小蒋的技术栈记录·2023-11-05 22:26

信息学奥赛一本通 1916：【01NOIP普及组】求先序排列 | 洛谷 P1030 [NOIP2001 普及组] 求先序排列

【题目链接】ybt1916：【01NOIP普及组】求先序排列洛谷P1030[NOIP2001普及组]求先序排列【题目考点】1.二叉树【解题思路】已知中序、后序遍历序列，构建二叉树，而后对该二叉树做先序遍历
君义_noip·2023-11-05 14:36

[NOIP2001 普及组] 求先序排列（递归与递推）

[NOIP2001普及组]求先序排列题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，且二叉树的节点个数$\le8$）。
ccb_·2023-11-05 14:05

[NOIP2001 普及组] 求先序排列题解

这里附上题目链接：[NOIP2001普及组]求先序排列题解。~~手动分割~~题目思路解析我将整棵二叉树的根称为根结点，子树的根称为父结点，以便于区分。
辅玉·2023-11-05 14:34

我的计算机启蒙书：信息学竞赛入门书提高篇

我从百度上搜到其相关介绍：信息学奥赛一本通，是一本系统性、综合性的信息学竞赛教材，由著名信息学竞赛教练刘汝佳编写，收录了大量的信息学竞赛中常用的算法和数据结构，以及经典的例题和习题。
Qres821·2023-11-05 13:29

模拟与高精度

文章目录模拟[NOIP2003普及组]乒乓球[NOIP2015普及组]扫雷游戏[NOIP2016提高组]玩具谜题高精度P1601A+BProblem（高精）P1303A*BProblem[NOIP1998
小蒋的技术栈记录·2023-11-04 20:57

NOIP 2002 普及组第二题

[NOIP2002普及组]选数题目描述已知n个整数x1,x2,x3,xn，以及1个整数k（k#include#include#includeusingnamespacestd;typedeflonglongll
企鹅会滑雪·2023-11-04 18:17

P1036 [NOIP2002 普及组] 选数

#[NOIP2002普及组]选数##题目描述已知n个整数x1,x2,x3,xn，以及1个整数k（k#include#include#includeusingnamespacestd;typedeflonglongll
企鹅会滑雪·2023-11-04 18:47

P1088 [NOIP2004 普及组] 火星人

大意是给出1-10000的一个全排列，然后给出整数m，求这个全排列的后m个全排列。从这个排列开始深搜即可。#include#include#include#include#includeusingnamespacestd;constintN=1e4+10;constintM=1e6;inta[N];intb[N];boolyep=false;intcnt;intn,m;intst[N];intfl
企鹅会滑雪·2023-11-04 18:47

拓扑排序-信息学奥赛

拓扑排序制作人：（CwinSpider）文章目录拓扑排序一、前置知识二、知识讲解1.什么是拓扑排序？2.拓扑排序的实现3.拓扑排序的应用4.拓扑排序的复杂度分析三、课堂练习题课堂练习（一）课堂练习（二）四、精选例题例题1例题2五、总结六、课后作业一、前置知识图的基本概念深度优先搜索（DFS）和广度优先搜索（BFS）算法队列和栈的基本操作二、知识讲解1.什么是拓扑排序？拓扑排序是一种对有向无环图（D
spiderwiner·2023-11-04 10:17

C++信息学奥赛1201：菲波那契数列

#include#include#includeusingnamespacestd;intf(intvar){if(var==1orvar==2){return1;}returnf(var-1)+f(var-2);}intmain(){intn;cin>>n;intarr[n];intbrr[n];for(inti=0;i>arr[i];brr[i]=f(arr[i]);}for(inti=0;i
幸思无声_东莞·2023-11-03 23:28

2023NOIP A层联测23-涂鸦

有一面由n×mn\timesmn×m个格子组成的墙，每个格子要么是黑色，要么是白色。你每次将会进行这样的操作：等概率随机选择一个位置(x,y)(x,y)(x,y)，和一个颜色ccc（黑色或者白色）（1≤x≤n,1≤y≤m1≤x≤n,1≤y≤m1≤x≤n,1≤y≤m，任意(x,y,c)(x,y,c)(x,y,c)的组合选择它的概率均为12∗n∗m\frac1{2∗n∗m}2∗n∗m1），然后将在(x
dygxczn·2023-11-03 23:45

NOIP2023模拟9联测30 总结

T1一眼看去是水题，发现当μ(n)\mu(n)μ(n)不为零，就是−1-1−1，于是打了miller_rabbin，又分解质因数（其实可以不用miller_rabbin）。用时20min。T2分析了性质，发现数字666很特殊，想到枚举666在哪些位置，用dp求出方案数。n^3过不了，后面又打了部分分。用时1h。赛后发现只需要固定666，就可以轻松求出答案了，真遗憾。T3看完题后，发现代价有三分性质
dygxczn·2023-11-03 23:15

2023NOIP A层联测23-总结

这场比赛四道题三道题期望，再加一个博弈论，不是正常的比赛。T1看了很久性质，都没看出来。大概9点，打了70pts状压暴力，打表发现sg函数有性质，就不可以总司令一手。估计能AT2看完后想了一个高斯消元的60pts暴力，但是没调出来。T3,T4没看懂题目。期望得分：[70,100]+0+0+0=[70,100]实际得分：100+12+0+0=112总结：博弈论先别多想，把sg函数暴力打了，后面找规律
dygxczn·2023-11-03 23:15
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他