NOIP模拟赛

CSP-J1 CSP-S1 初赛 第1轮 第四章 阅读程序 第1节 模拟策略 5、NOIP2014

2020CSPJ组初赛真题答案及全面解析2020CSPJ组初赛真题答案及全面解析-知乎【零一原创】2020CSP-J复赛题解400分攻略【零一原创】2020CSP-J复赛题解400分攻略-知乎2021CSP-J组初赛真题答案及全面解析2021CSP-J组初赛真题答案及全面解析-知乎【零一原创】2021CSP-J复赛题解400分攻略【零一原创】2021CSP-J复赛题解400分攻略-知乎【零一原创】
dllglvzhenfeng·2023-11-02 00:41

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

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

NOIP 提高组 初赛 三、问题求解 习题集NOIP1995-NOIP2018

NOIP历年提高组问题求解总结(2004-2017)NOIP历年提高组问题求解总结_朝阳的二愣子的博客-CSDN博客NOIP提高组初赛三、问题求解习题集（一）NOIP1995-NOIP1999NOIP提高组初赛三
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

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

10.30模拟赛总结

挂了不少分，自闭了考试时间及策略8:00-8:20开题，T1多测+大数据规模，还询问一段区间？感觉二分搞不了啊。T2感觉是个贪心。T3神秘数学题。T4感觉要上数据结构，一点头绪都没有。8:20-9:07思考T1，发现看错题了，加边的顺序是固定的，而不是可以自己调整。这样来看就简单了很多。想到了可持久化并查集，但是因为询问是一段区间而不是一个点对，所以可持久化并查集好像搞不了。又想了一会儿，想到了对
liang_2026·2023-11-01 19:06

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

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

10.31日模拟赛总结

文章目录考试时间及策略考试结果考试反思题解A.进步科学B.吉吉没急C.老杰克哒D.季积晓淆考试时间及策略没啥好说的，因为好像都不会。所以全场感觉都在罚坐，很痛苦。考试结果30+0+50+5=85考试反思T1：T1是个神奇状压，感觉确实想不到。还是记住这个技巧吧。T2：也是一道很难的题，会不了一点。T3：只会50pts贪心的，没想出来暴力DP。如果能想出来暴力DP应该能想到正解吧。T4：好像是FTT
liang_2026·2023-11-01 19:48

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

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

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

PTA天梯20+深度优先搜索及动态规划

2022年4月17日下午13：30-16：30，模拟赛出现了手机小程序经常重连、PC端提交代码时服务器崩掉及排队时间过长的情况，只希望考试时不被误判作弊+顺利发挥得国奖，国二国三都可以，这一周尽力刷掉L3
底层垃圾·2023-10-29 12:50

[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.28模拟赛T3】区间和的和【数论】

分析：求出公式：对于iii包含a[i]a[i]a[i]的区间共有i∗(n−i+1)i*(n-i+1)i∗(n−i+1)个则a[i]a[i]a[i]统计了i∗(n−i+1)i*(n-i+1)i∗(n−i+1)次最后累加即可CODE：#include#include#includeusingnamespacestd;constlonglongp=1e9+7;longlongn,x,ans;intmai
Ayane.·2023-10-29 03:40

【10.28模拟赛T4】最大异域和【数论异或】

分析：因为不能有两个000或两个111统计出每个数二进制下111的个数如果只有111位111则直接算2i2^i2i要么则后面的都可以为111可以选全部累加成2j2^j2j即可CODE：#include#include#includeusingnamespacestd;intn,a[105],cnt[105],ans;voidcount_one(intx)//统计1个数{intj=0;while(x
Ayane.·2023-10-29 03:40

【10.28模拟赛T5】小B浇花【单调性】

分析：排序只要构造一个单调递增的序列即可去模拟天数即可也可以等差序列求和CODE：#include#include#includeusingnamespacestd;inta[50005],qwq,n,ans;intmain(){scanf("%d",&n);for(inti=1;i=a[i]){ans+=qwq-a[i]+1;qwq++;}elseqwq=a[i];}printf("%d",an
Ayane.·2023-10-29 03:40

【10.28模拟赛T6】[洛谷P2341]受欢迎的牛【dfs+剪枝】

linklinklink分析：数据还是比较水的可以直接dfsdfsdfs过注意标记+判断即可这个dfsdfsdfs在洛谷上过不了正解为taijantaijantaijan缩点或kosarajukosarajukosaraju求连通分量以及暴搜+剪枝也可以过将牛看成节点反向建边对于一只奶牛跑dfsdfsdfs判断能不能到达其他所有奶牛然后加少しばかりの少しばかりの少しばかりの剪枝即可CODE：#in
Ayane.·2023-10-29 03:40

【10.28模拟赛T1】[洛谷 P1452]Beauty Contest G【玄学】

题目描述题目给定平面上n个点，求凸包直径。输入格式第一行一个正整数n。接下来n行，每行两个整数x,y，表示一个点的坐标。输出格式输出一行一个整数，表示答案的平方。输入输出样例输入#1400011110输出#12分析：O(n2)O(n^2)O(n2)+玄学操作过紫题勾股定理暴力求距离取最大即可CODE：#include#includeusingnamespacestd;typedeflonglong
Ayane.·2023-10-29 03:40

【10.28模拟赛T2】[洛谷P2340]Cow Exhibition G【01背包の变式】

题目背景题目奶牛想证明它们是聪明而风趣的。为此，贝西筹备了一个奶牛博览会，她已经对N头奶牛进行了面试，确定了每头奶牛的智商和情商。题目描述贝西有权选择让哪些奶牛参加展览。由于负的智商或情商会造成负面效果，所以贝西不希望出展奶牛的智商之和小于零，或情商之和小于零。满足这两个条件下，她希望出展奶牛的智商与情商之和越大越好，请帮助贝西求出这个最大值。输入格式•第一行：单个整数N，1≤N≤100•第二行到
Ayane.·2023-10-29 03:40

10.27~10.28 NOIP(伪)模拟总结

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