NOIP2015普及组

第50课 认识一维数组 《一本通 编程启蒙C++版》

[例50.1]陶陶摘苹果1930：【05NOIP普及组】陶陶摘苹果信息学奥赛一本通（C++版）在线评测系统1103：陶陶摘苹果信息学奥赛一本通（C++版）在线评测系统[例50.2]计算书费1104：计算书费信息学奥赛一本通
dllglvzhenfeng·2023-11-19 21:54

NOIP2015提高组第二轮 day2 - T1：Emiya 家今天的饭

题目链接NOIP2015提高组第二轮day2-T1：Emiya家今天的饭题目描述Emiya是个擅长做菜的高中生，他共掌握nnn种烹饪方法，且会使用mmm种主要食材做菜。
少儿编程乔老师·2023-11-16 06:58

NOIP2015提高组第二轮day2 - T2：子串

题目链接[NOIP2015提高组day2第二题]子串题目描述有两个仅包含小写英文字母的字符串AAA和BBB。
少儿编程乔老师·2023-11-16 06:57

NOIP2005普及组第2题 校门外的树

题目描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵
秩序黄金·2023-11-16 03:46

2017NOIP普及组初赛真题解析

目录点击蓝色字体可以快速切换到想看的内容，写了2天，点个赞吧！！球球了！！！这个链接可以刷题有助于复习：信息学奥赛-NOIP-少儿编程培训-有道小图灵第一题第二题第三题第四题第五题第六题第七题第八题第九题第十题第十一题第十二题第十三题第十四题第十五题第十六题第十七题第十八题第十九题第二十题填空&阅读程序写结果第二十一题第二十二题第二十三题第二十四题第二十五题第二十六题完善程序第二十七题第二十八题答
西瓜视频_粉尘闯世界·2023-11-15 02:29

【洛谷 P1478】陶陶摘苹果（升级版）题解（多重集合+贪心算法）

这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下sss了。当然，每次摘苹果时都要用一定的力气。
HEX9CF·2023-11-12 20:37

【洛谷 P1478】陶陶摘苹果（升级版）题解（向量+排序+贪心算法）

这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下sss了。当然，每次摘苹果时都要用一定的力气。
HEX9CF·2023-11-12 20:06

[NOIP1999 普及组] 导弹拦截

思路：（1）条件：n个数（2）问题：求最长递减子序列长度；最少拆分为多少个递减子序列（3）分析：dp:O(n^2);f[i]描述长度为i的序列尾部最小值，每次用二分找到新值a[i]可以更新哪个长度，并更新即可；:O(nlog(n));dilworth定理：最长链元素数目等于反向链最小划分数目；代码：#includeusingnamespacestd;constintN=100010;intn,an
y_lov·2023-11-10 11:08

用C语言实现读心术程序设计,小学生C 趣味编程 啊哈C语言 逻辑的挑战 全2册 儿童编程 程序设计 计算机与互联网 编程入门 scratch少儿趣味编程 c语言程序设计...

商品描述：赠每课的PPT赠每一个样例的源程序(cpp文件)赠软件的安装程序(Dev-Cpp5.9.2TDM-GCC4.8.1Setup.exe)赠关键字读音全国青少年信息学奥林匹克普及组竞赛教材，一本真正适合小学生的信息学竞赛培训教材配套学习资源下载地址
佘明·2023-11-10 06:12

蓝桥算法两周训练营--Day3

目录T1：P1049[NOIP2001普及组]装箱问题-洛谷代码：分析：T2：P8647[蓝桥杯2017省AB]分巧克力-洛谷代码：分析：T3：P1824进击的奶牛-洛谷代码：分析：T4：P1036[NOIP2002
小羊不会飞·2023-11-09 20:24

【无标题】

[NOIP2007普及组]纪念品分组题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。
！！！525·2023-11-08 14:45

[NOIP2006 普及组] 开心的金明（01背包模板）

[NOIP2006普及组]开心的金明题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。
陈进士学习·2023-11-08 13:12

历年NOIP/CSP题解（持续更新）

文章目录2020年NOIPCSPJCSPS2019年CSPJCSPS2018年NOIP普及组NOIP提高组2017年NOIP普及组NOIP提高组2016年NOIP普及组NOIP提高组2015年NOIP普及组
蒟蒻一枚·2023-11-08 00:40

【洛谷 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

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

模拟与高精度

文章目录模拟[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

【NOIP 2016】普及组第二轮题解

【NOIP2016T1】买铅笔题目描述P老师需要去商店买nnn支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有333种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过
哒哒翔·2023-11-02 00:17

1129 三国游戏

1129三国游戏2010年NOIP全国联赛普及组时间限制:1s空间限制:128000KB题目等级:黄金Gold题解查看运行结果题目描述Description小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国
weixin_33698043·2023-11-02 00:46

CSP-J1 CSP-S1 初赛 第1轮 第三章 阅读程序 第2节 普及篇 7、NOIP2002

NOIP2009提高组第1轮初赛完善程序题NOIP2009提高组第1轮初赛完善程序题_dllglvzhenfeng的博客-CSDN博客NOIP2010普及组初赛试题完善程序4.1哥德巴赫猜想NOIP2010
dllglvzhenfeng·2023-11-02 00:41

2010年NOIP普及组复赛题解

题目及涉及的算法：数字统计：入门题；接水问题：基础模拟题；导弹拦截：动态规划、贪心；三国游戏：贪心、博弈论。数字统计题目链接：洛谷P1179这道题目是一道基础题。我们只需要开一个变量\(cnt\)用于统计\(2\)出现的次数，然后从\(L\)到\(R\)去遍历每一个数\(i\)，对于\(i\)来说，我们去遍历它的每一位是不是\(2\)，如果是的话，则\(cnt++\)。最后输出\(cnt\)即可。
baipanshi4037·2023-11-02 00:09

CSP-J (NOIP普及组) 历年复赛真题考察内容(1998～2021)

TZOJ题目分类本博客原文地址：https://www.cnblogs.com/BobHuang/p/14522022.html其中，1.较简单题26题左右；2.动态规划17题，其中9题较好做；3.模拟(阅读题目将问题抽象建模写出程序)为13题；4.搜索8题，大部分不会做的题目均可以用搜索获得步骤分；5.贪心8题，部分不好想；6.高精度5题。1.CSP-J2021T1分糖果思维、选择结构T2插入排
Bob__Huang·2023-11-02 00:37

2010年NOIP普及组第二轮第1题题解（原创）

1．数字统计(two.pas/c/cpp)【问题描述】请统计某个给定范围[L,R]的所有整数中，数字2出现的次数。比如给定范围[2,22]，数字2在数2中出现了1次，在数12中出现1次，在数20中出现1次，在数21中出现1次，在数22中出现2次，所以数字2在该范围内一共出现了6次。【输入】输入文件名为two.in。输入共1行，为两个正整数L和R，之间用一个空格隔开。【输出】输出文件名为two.ou
zslsir·2023-11-02 00:06

信息传递（带权并查集求最小环

P2661[NOIP2015提高组]信息传递题意：nnn个同学玩信息传递，第iii个同学只会将信息传递给同学TiT_iTi，游戏开始时每个人只知道自己的生日，一轮游戏同学iii会把信息传递给同学TiT_iTi
__Rain·2023-11-01 19:53

C++字符串和字符串流应用【noip2011普及组第2题】

P1308统计单词数题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1），如果给定单词仅
webturing·2023-11-01 15:13

P1307 [NOIP2011 普及组] 数字反转 题解

题目描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入格式一个整数N输出格式一个整数，表示反转后的新数。输入1123输出1321输入2-380输出2-83代码：#include#includeusingnamespacestd;intmain(){intn;cin>>n;chara[
成渝丶·2023-11-01 15:38

c语言刷题：洛谷P1308 [NOIP2011 普及组] 统计单词数

题目链接：[NOIP2011普及组]统计单词数-洛谷1.首先需要大写转小写（如果你不嫌麻烦可以小写转大写）。voidto_lower(char*p){while(*p!
一夜奈良山️·2023-11-01 15:34

c语言刷题洛谷P1036 [NOIP2002 普及组] 选数（深度优先算法搜索）

看题目戳这里：[NOIP2002普及组]选数-洛谷可以先做完再来看博客哦！
一夜奈良山️·2023-11-01 15:34

14-luogu-P1308 [NOIP2011 普及组] 统计单词数

文章目录问题[NOIP2011普及组]统计单词数题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示我的错误代码大神代码1大神代码2第二种做法有穷自动机有穷自动机例题
31岁的算法君·2023-11-01 15:00

NOIP 2011 普及组 统计单词数 stat.cpp

题目可以看这里看了看各位大佬的代码,只觉有些繁杂,特别是在比较单词时,稍不留神便有了bug,全靠撞运气AC。,这里奉上一篇好一点的。也无需用什么神奇的数据结构或函数#includeusingnamespacestd;chart[15];intlt;//要找的单词及其长度charp[5000000];intlp;//文章及其长度intans=0,pl=0;intmain(){//freopen("s
Robert_6277·2023-11-01 14:26

P1308 [NOIP2011 普及组] 统计单词数

题目！一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同，如果给定单词仅是文章中某一单词的一部分则不算匹配。
GoldenMonkey8142·2023-11-01 14:55

【洛谷 P1308】[NOIP2011 普及组] 统计单词数 题解（字符串+字符串流）

[NOIP2011普及组]统计单词数题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。
HEX9CF·2023-11-01 14:21

CSP2023反思

普及组在考场上前两题很快就写出来了，测了一下样例没什么问题就暂时不管了。第三题是初中数学题+很多要求的输出，直接开始写，状态比较好不用怎么调就过了大样例。
zswangziye·2023-10-30 16:04

洛谷趣题【过河卒】参考题解

背景今天逛洛谷才注意到这道题，原题连接【P1002[NOIP2002普及组]过河卒-洛谷|计算机科学教育新生态(luogu.com.cn)】对于爱下棋的我来说，当然是必刷之题。
氷凌公子·2023-10-30 03:44

退役录

NOIP2015总结lfwDAY1：感觉一切正常地去考试了。进了考场写了一个a+b的对拍，想着今天一定要对拍好简单题，稳稳地考一天。
二分抄代码·2023-10-29 23:05

P1077 [NOIP2012 普及组] 摆花 题解

文章目录题目描述输入格式输出格式样例样例输入样例输出数据范围与提示思路与部分实现完整代码题目描述小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共mmm盆。通过调查顾客的喜好，小明列出了顾客最喜欢的nnn种花，从111到nnn标号。为了在门口展出更多种花，规定第iii种花不能超过aia_iai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算，一共有
charlotte_TYQ·2023-10-29 22:14

P1061 [NOIP2006 普及组] Jam 的计数法题解

文章目录题目描述输入格式输出格式样例样例输入样例输出数据范围与提示思路与部分实现完整代码题目描述Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中，每个字母互
charlotte_TYQ·2023-10-29 22:12

[NOIP2017 普及组] 棋盘

[NOIP2017普及组]棋盘题目背景NOIP2017普及组T3题目描述有一个m×mm\timesmm×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。
hejx0412·2023-10-29 12:47

【NOIP2015 10.28模拟】总结

概述这一场挂在了第二题，第三题的暴力有一个地方漏了取模。过程感觉今天题目不是特别裸，整个人状态不是太好。第一题打了个辅助程序算了一下，感觉可以DP做出来。初步看第二题也是一个规律构造题，反倒是第三题没什么特别好的头绪。仔细想了大概40分钟就开打了。第一题还算可以，第二题构造起来就觉得比较麻烦，看到这种构造题就有点晕觉得比较难打。打了第一题大概一个小时以后就去弄后两题了。第二题想了好一会，明明知道只
Yves___·2023-10-29 03:08

P1020 [NOIP1999 普及组] 导弹拦截 题解

思路:序列DP+线段树优化DP首先第一个问题，其实就是求最长不上升序列我们设计dpi{dp}_{i}dpi为从1到iii且其最长不上升序列以iii为结尾的序列长度。那么我们可以从比当颗导弹高或相等的导弹中更新答案。即为:dp[i]=max{dp[v]}+1(a[v]>=a[i]&&v#includeusingnamespacestd;#defineroot1,1,maxn#definelsp>1;
wkh2021·2023-10-28 21:51

P1022 [NOIP2000 普及组] 计算器的改良 题解

文章目录题目背景题目描述输入格式输出格式样例样例输入样例输出思路及部分实现完整代码题目背景NCL是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。题目描述为了很好的完成这个任务，ZL先生首先研究了一些一元一次方程的实例：4+3x=84+3x=84+3x=8。6a−5
charlotte_TYQ·2023-10-28 21:45

洛谷 题单 官方精选 暴力枚举 Python实现

目录P2241统计方形（数据加强版）P2089烤鸡P1618三连击（升级版）P1036[NOIP2002普及组]选数P1157组合的输出P1706全排列问题P1088[NOIP2004普及组]火星人P3392
Q天马A行空Q·2023-10-27 22:07

【洛谷算法1-3】暴力枚举

目录P2241统计方形（数据加强版）【数论/有意思】P2089烤鸡P1618三连击（升级版）P1036[NOIP2002普及组]选数P1157组合的输出P1706全排列问题P1088[NOIP2004普及组
幽殇默·2023-10-27 22:49

【洛谷 P1068】[NOIP2009 普及组] 分数线划定 题解（向量+排序）

[NOIP2009普及组]分数线划定题目描述世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。
HEX9CF·2023-10-27 15:06
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他