NOIP预赛

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

别致的精彩

别致的精彩本网讯（学生记者/武鹏飞）14日上午，学生女子100米栏预赛如期举行。不泄气，不放弃，加油冲!
便欣然起行·2023-11-02 00:36

【洛谷 P1024】[NOIP2001 提高组] 一元三次方程求解 题解（数学+二分答案）

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

NOIP 课程相关资料

什么是NOIP竞赛？全国青少年信息学奥林匹克联赛（NationalOlympiadinInformaticsinProvinces，简称NOIP），每年由中国计算机学会（CCF）统一组织。
yizhitao49·2023-11-01 21:34

NOIP2018 游记

当然军训完就脱产了，继续愉快的受虐生活QAQDay-30初赛挂惨，差点退役Day-3做完了最后一套模拟题（信心赛），隔壁的外省同学纷纷收拾东西回去了自己的学校，从六月份就开始的“NOIP前集训”，有了
weixin_30817749·2023-11-01 20:28

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

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

P1308统计单词数（NOIP2011）-C++编程解析-字符串

解题思路：该题简单，但是细节处理较多。根据题目所述，匹配时不区分大小写，所以，我们先将要查询的单词和文章全部转换成统一的大写或小写，然后，我们获取文章中的每一个单词和要查找的单词进行匹配，如果，匹配成功，我们找到了第一次出现的下标。同时，也找到了一个匹配的单词。继续往后匹配，直到查找完整篇文章。如果，匹配成功的单词数为0，那么，最终的结果输出-1即可。否则，输出我们查找到的第一次下标和匹配成功的单
xingzhe_666·2023-11-01 15:41

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

9.7 模拟赛

今天是这一学期的第一次模拟赛3个小时4道题目，都是usaco早些年的gold原题做起来大概相当于noip第二题的难度对于我这样的蒟蒻还是有难度的T1bales题意：就是告诉你有n堆稻草，有q个消息，每个消息是
aiou7071·2023-11-01 13:56

李铁透露国足表现不佳实因！技战术并非关键，准备工作严重不足！

在进入凌晨一点进行的12强赛第4轮，国足客场对阵沙特队的比赛中，国足以2-3不敌沙特，历史上首次在世预赛输给沙特，创造了历史。
枫桥落夜·2023-11-01 00:58

CSP J1 CSP-S1 初赛 第1轮 第三章 阅读程序 第3节 提高篇 07-12

CSPJ1CSP-S1初赛第1轮第三章阅读程序第3节提高篇12、NOIP2005CSPJ1CSP-S1初赛第1轮第三章阅读程序第3节提高篇11、NOIP2005CSPJ1CSP-S1初赛第1轮第三章阅读程序第
dllglvzhenfeng·2023-10-31 23:38

国足35人名单公布，比起国籍，埃神们何时为国进球更该被关注！

只要一切顺利，就能赶上世预赛亚洲区12强赛。高拉特在亚洲范围内的实力有目共睹，在2015年加盟恒大首个赛季便斩
不懂球的喵·2023-10-31 22:42

NOIP2023模拟7联测28 异或

题目大意给定一个长度为nnn的由非负整数组成的序列aaa，你们需要进行一系列操作，每次操作选择一个区间[l,r][l,r][l,r]，对于所有l≤i≤rl\leqi\leqrl≤i≤r，将aia_iai异或上www。你需要将所有aia_iai都变为000，求最小的操作次数。1≤n≤17,0≤ai≤10181\leqn\leq17,0\leqa_i\leq10^{18}1≤n≤17,0≤ai≤101
tanjunming2020·2023-10-31 22:33

NOIP2023模拟7联测28 距离

题目大意给一棵nnn个节点的无根树，每条边都有一个边权wiw_iwi。令dis(x,y)dis(x,y)dis(x,y)为点xxx到点yyy的距离。你需要维护一个初始为空的点对集合SSS，有mmm次操作，每次操作有两种类型：1ab往SSS中插入点对(a,b)(a,b)(a,b)2xy查询下面的式子并输出结果min⁡(a,b)∈Sdis(x,a)+dis(y,b)\min\limits_{(a,b)
tanjunming2020·2023-10-31 22:33

NOIP2023模拟6联测27 无穷括号序列

题目大意小CCC有一个括号序列AAA，其长度为mmm，且序列元素只包含左右括号。他想生成一个无限长的括号序列BBB，由于BBB的长度为正无穷，所以其下标可以为任意整数（可以为负）。为了由AAA生成BBB，小CCC采用如下方式：{bi=ai,0≤i#definergregisterusingnamespacestd;constintN=100000;constlonglonginf=1e9;intT
tanjunming2020·2023-10-31 22:02

NOIP2023模拟6联测27 点餐

题目大意有nnn样菜品，每样菜品都有两个权值aia_iai和bib_ibi，如果你选择了kkk个菜品，分别为p1,…,pkp_1,\dots,p_kp1,…,pk，则你的花费为∑i=1kapi+max⁡i=1kbpi\sum\limits_{i=1}^ka_{p_i}+\max\limits_{i=1}^kb_{p_i}i=1∑kapi+i=1maxkbpi对于每个1≤k≤n1\leqk\leqn
tanjunming2020·2023-10-30 23:41

NOIP2023模拟6联测27 旅行

题目大意有一个有nnn个点nnn条边的无向连通图，一开始每条边都有一个颜色ccc。有mmm次操作，每次操作将一条两个端点为x,yx,yx,y的边的颜色修改为ccc。求每次修改之后，图中有多少个颜色相同的连通块。一个颜色相同的连通块指的是一个由一些相同颜色的边组成的连通块。有TTT组数据。1≤T≤10,3≤n,m≤105,1≤c≤n1\leqT\leq10,3\leqn,m\leq10^5,1\le
tanjunming2020·2023-10-30 19:25

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

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

ioi 赛制_徐明宽IOI2017参赛总结及他的信息学竞赛之路

原标题：徐明宽IOI2017参赛总结及他的信息学竞赛之路关注我哟NOIP2018考前金秋冲刺训练营报名中徐明宽：IOI2017金牌第二名获得者，师从世界冠军胡伟栋老师，高二获得清华大学保送资格。
曾颖卓·2023-10-29 23:06

NOIP 骗分技巧

目录第1章绪论第2章从无解出发\hookrightarrow↪2.1无解情况\hookrightarrow↪2.2样例——白送的分数第3章“艰苦朴素永不忘”\hookrightarrow↪3.1模拟\hookrightarrow↪3.2万能钥匙——DFS第4章骗分的关键——猜想\hookrightarrow↪4.1听天由命\hookrightarrow↪4.2猜测答案\hookrightarrow
weixin_30911451·2023-10-29 23:06

退役录

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

2023NOIP A层联测18 总结

T1是数论题，看到题后就直接做。我找出了递推式，发现有阶乘分解质因子，就想起之前学过的式子，套进去，又发现∑i=1n⌊ipk⌋\sum\limits_{i=1}^n\lfloor\dfrac{i}{p^k}\rfloori=1∑n⌊pki⌋可以O(1)O(1)O(1)求，时间复杂度是能过的。于是开打，总共用时1h。其实有很长时间在证明时间复杂度，应该放程序里跑一边就想了，没必要浪费时间。T2树上博
dygxczn·2023-10-29 23:35

2023NOIP A层联测19-多边形

有一个正nnn边形，每个点的颜色为红色，蓝色，绿色中的其中一种。保证每种颜色至少出现一次且nnn边形上相邻的两个点颜色不同。你想要连接n−3n−3n−3条对角线，使得对角线把整个图形分成了n−2n−2n−2个三角形（即三角剖分），并且每个三角形三个顶点颜色两两不同。任意输出一种方案即可，如果无解输出Impossible!n≤106n\le10^6n≤106如果某种颜色在nnn个点中只出现一次，那么
dygxczn·2023-10-29 23:35

NOIP2023模拟5联测26-u

noip十连测day4-零完全无向图是指任意一对顶点间都有边连接的简单无向图，nnn个结点的完全无向图有M=n(n−1)2M=\dfrac{n(n-1)}{2}M=2n(n−1)条边。
dygxczn·2023-10-29 23:35

P1091 [NOIP2004 提高组] 合唱队形 题解

文章目录题目描述输入格式输出格式样例样例输入样例输出提示思路与部分实现完整代码题目描述nnn位同学站成一排，音乐老师要请其中的n−kn-kn−k位同学出列，使得剩下的kkk位同学排成合唱队形。合唱队形是指这样的一种队形：设kkk位同学从左到右依次编号为1,2,1,2,1,2,…,k,k,k，他们的身高分别为t1,t2,t_1,t_2,t1,t2,…,tk,t_k,tk，则他们的身高满足t1ti+1
charlotte_TYQ·2023-10-29 22:44

P1077 [NOIP2012 普及组] 摆花 题解

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

NOIP2023模拟5联测26 零二

题目大意有一个长度为nnn的序列AAA，你可以将AAA中的元素进行重排得到一个新的序列BBB，规则如下：令BBB初始为空，同时维护一个初始为空的小根堆TTT，然后进行以下两类操作各nnn次：将当前AAA的第一个元素删除并加入小根堆TTT中将小根堆的堆顶删除并加入BBB的末尾，需要保证TTT非空操作的顺序是任意的，问总共可能得到多少种不同的BBB，输出答案模109+710^9+7109+7后的值。1
tanjunming2020·2023-10-29 22:13

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

10.28模拟赛

幸运数字(number)DescriptionLYK最近运气很差，例如在NOIP初赛中仅仅考了90分，刚刚卡进复赛，于是它决定使用一些方法来增加自己的运气值。
天为我蓝·2023-10-29 03:14

【NOIP2018模拟10.27】总结

真是一场养生比赛。不得不说我识别水题的能力还是比较强的，T3一道裸的主席树秒切了，T2暴力分十分良心，T1暴力只有10分。还是很后悔，这种结论题我总是懒得去推，结果少了别人90，以后还是要保持冷静思考吧。T1首先你得把题看懂。对于一个nnn的排列，它的贡献就是将它交换有序的最少次数。我们可以设fif_ifi表示前iii个数所有方案的贡献，那么考虑iii放在哪一位。直接放在第iii位，无需交换，只用
zjloijr·2023-10-29 03:11

10.27~10.28 NOIP(伪)模拟总结

阿栓出的好题，比完赛发现自己智商下线了。。。然而鞋垫还是接近AK了真的强Orz感觉自己还是姿势水平不够高，一些奇怪的套路题就能区分开我和其他选手QwQT1很快想到了正解，但是复杂度分析错了。一次询问做到O(Sz[x]+Sz[y])是很简单的，但是这样的复杂度我分析成了O(N^3)结果就打了个按出现次数>N−−√和
alan_cty·2023-10-29 03:39

noip 10.28模拟

今天做的太烂了一开始先看题，感觉前两题都很难，第一题没有任何的思路，第二题感觉是贪心，但不知道结论，第三题写了一下矩阵，发现很简单，还分类讨论了几种情况。接着一直在想第一题和第二题，但都没有思路，看题看了一个钟。然后就急着去打第三题，直接就跳进了固定思维的坑,一直在调试,调试,调试,却没有去思考自己算法的缺漏,直接浪费了1个多钟,最后只剩下一个钟的时间做第一第二题。第二题想出来了贪心的结论，却不会
PhilipsWeng·2023-10-29 03:08

【NOIP2015 10.28模拟】总结

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

20231027 比赛总结

比赛链接反思A感觉不难，出了点小问题也及时解决了，感觉不错B对标去年NOIP  T2NOIP\;T2NOIPT2是吧，卡了我2h2h2h不会，一直在想如何构造，甚至开始搜哈密顿路的定理（diracdiracdirac
Farmer_D·2023-10-28 22:59

洛谷P1025 [NOIP2001 提高组] 数的划分

题目描述将整数n分成k份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：n=7，k=3，下面三种分法被认为是相同的。1,1,5;1,5,1;5,1,1.问有多少种不同的分法。输入格式n,k（6usingnamespacestd;intmain(){intn,k;cin>>n>>k;intsum=0;for(inti1=1;i1<=n/2;i1++){for(inti2=i1;i2<=n/
zjsru_Beginner·2023-10-28 21:21

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

洛谷 普及\提高- P1025 [NOIP2001 提高组] 数的划分

题目描述将整数nn分成kk份，且每份不能为空，任意两个方案不相同(不考虑顺序)。例如：n=7n=7，k=3k=3，下面三种分法被认为是相同的。1,1,51,1,5;1,5,11,5,1;5,1,15,1,1.问有多少种不同的分法。输入格式n,kn,k(6#includeintmain(){intn,k;scanf("%d%d",&n,&k);intdp[n+1][k+1],i,j;//dp[i][
崔凯จุ๊บ·2023-10-28 21:20

P5019 [NOIP2018 提高组] 铺设道路

原题链接[NOIP2018提高组]铺设道路题目背景NOIP2018提高组D1T1题目描述春春是一名道路工程师，负责铺设一条长度为nnn的道路。铺设道路的主要工作是填平下陷的地表。
WDLieqi·2023-10-28 21:50

[NOIP2001提高组]数的划分

题目描述将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1，1，5;1，5，1;5，1，1;问有多少种不同的分法。输入输出格式输入格式：n，k(6intf[250][20]={0};intmain(){intn,k;scanf("%d%d",&n,&k);for(inti=1;i=0)f[i][j]=f[i-1][j-1]+f[
weixin_33827590·2023-10-28 21:50

P1018 [NOIP2000 提高组] 乘积最大

P1018[NOIP2000提高组]乘积最大这道题呢，按我当前的方法只得了60分，有几个超过longlong的数据没办法处理，需要用到高精度，等我回头学习一下，再来补充~先记录一下现在的思路，仅供参考首先还是来看一下题目
lmylmylmy2·2023-10-28 21:19

信息学奥赛一本通【01NOIP提高组】题解

目录1824：【01NOIP提高组】一元三次方程求解【题目描述】【输入】【输出】【输入样例】【输出样例】1825：【01NOIP提高组】数的划分【题目描述】【输入】【输出】【输入样例】【输出样例】【提示
qddpjfw1·2023-10-28 21:18
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他