NOIP2017普及组

[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

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

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

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

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

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

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

CSP-J2020普及组复赛T4：方格取数

题目描述设有n×mn\timesmn×m的方格图，每个方格中都有一个整数。现有一只小熊，想从图的左上角走到右下角，每一步只能向上、向下或向右走一格，并且不能重复经过已经走过的方格，也不能走出边界。小熊会取走所有经过的方格中的整数，求它能取到的整数之和的最大值。输入格式第一行有两个整数
少儿编程乔老师·2023-10-27 05:56

CSP-J 2021普及组题解T2：插入排序

题目描述插入排序是一种非常常见且简单的排序算法。小Z是一名大一的新生，今天H老师刚刚在上课的时候讲了插入排序算法。假设比较两个元素的时间为O(1)\mathcalO(1)O(1)，则插入排序可以以O(n2)\mathcalO(n^2)O(n2)的时间复杂度完成长度为nnn的数组的排序。不妨假设这nnn个数字分别存储在a1,a2,…,ana_1,a_2,\ldots,a_na1,a2,…,an之中，
少儿编程乔老师·2023-10-27 05:56

CSP-J2020普及组复赛T2：直播获奖

NOI2130即将举行。为了增加观赏性，CCF决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为w%w\%w%，即当前排名前w%w\%w%</
少儿编程乔老师·2023-10-27 05:26

CSP-J2020普及组复赛T1：优秀的拆分

题目描述一般来说，一个正整数可以拆分成若干个正整数的和例如，1=11=11=1，10=1
少儿编程乔老师·2023-10-27 05:25

【JLOI】02金猪贺岁-贪心策略

NOIP普及组重点题型然后，别以为算法很基础，IOI都在考贪心策略！你问我贪心策略是啥？
可能走太远 └(^o^)┘·2023-10-27 04:43

蓝桥杯刷题记录（待更新）

P1421小玉买文具2.P1425小鱼的游泳时间3.P1085不高兴的津津4.P1008三连击5.P1618三连击升级版6.P2141珠心算测验7.P1464Function8.P1014[NOIP1999普及组
真的能留住晚霞·2023-10-27 04:13

P1036 [NOIP2002 普及组] 选数

#include#defineff(i)for(inti=1;i>n>>x;for(inti=1;i>a[i];if(x==1){ff(i){if(zs(a[i]))b[a[i]]++;if(a[i]>mx)mx=a[i];}}if(x==2){ff(i){f(i,j){intm=a[i]+a[j];if(zs(m))b[m]++;if(m>mx)mx=m;}}}if(x==3){ff(i){f(
程序猿Eason·2023-10-26 20:29

【洛谷算法1-1】模拟与高精度

目录P1042[NOIP2003普及组]乒乓球【有意思/模拟】P2670[NOIP2015普及组]扫雷游戏【dfs/模拟】P1563[NOIP2016提高组]玩具谜题【模拟/循环取余】P1601A+BProblem
幽殇默·2023-10-26 06:21

洛谷-P2141 [NOIP2014 普及组] 珠心算测验

本题难点在于每个和的数只能被记录一次，因此需判断是否有不同的两个值相加相等。两个思路1.再建立一个数组，当符合条件时载入数组，载入之前遍历数组是否已有这个值2.建立结构体数组，直接给每个成员多加一个判断数值，若符合条件则将判断数值修改//写法一intmain(){intn;intarr[20000]={0},tmp=0;//别问我20000哪来的，问就是试出来的int*p;cin>>n;p=new
路痴楷·2023-10-26 01:54
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他