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

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

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

使用simple_3dviz进行三维模型投影

更多算法总结请关注我的博客：https://blog.csdn.net/suiyingy，或”乐乐感知学堂“公众号。
Coding的叶子·2023-11-01 17:20

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

前端常用算法总结js

1.冒泡排序对相邻两个元素进行比较，若前一个大于后一个，则将两个元素调换位置，执行完一次完整的外层for循环就会确定一个最大元素到数组的末尾，若排序的数组长度为n，那么第一次确定一个最大数需要比较n-1次，第二次n-2次，所以时间复杂度为（n-1）+（n-2）+…+1推导出表达式n(n-1)/2所以复杂度即为O(n^2)，但是在最好的情况下只需要执行n-1次动图展示（图示转载的：http://ww
原谅我不够洒脱·2023-11-01 05:35

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

时间复杂度为nlogn的算法总结

1.排序链表在O(nlogn)时间复杂度和常数级空间复杂度下，对链表进行排序示例1:输入:4->2->1->3输出:1->2->3->4示例2:输入:-1->5->3->4->0输出:-1->0->3->4->5题解题目要求时间空间复杂度分别为O(nlogn)和O(1)，根据时间复杂度我们自然想到二分法，从而联想到归并排序；通过递归实现链表归并排序，有以下两个环节：分割cut环节：找到当前链表中点
orangerfun·2023-10-31 20:30

代码随想录算法训练营第37天 | 738.单调递增的数字 + 贪心算法总结

今日任务目录738.单调递增的数字-Medium968.监控二叉树-Hard（跳过）贪心算法总结738.单调递增的数字-Medium题目链接：力扣-738.单调递增的数字当且仅当每个相邻位数上的数字x和
HY.YUE·2023-10-31 18:54

单调递增的数字、贪心算法总结

代码随想录算法训练营第三十六天|LeetCode738.单调递增的数字、贪心算法总结文章链接：单调递增的数字贪心算法总结视频链接：单调递增的数字1.LeetCode738.单调递增的数字1.1思路本题的贪心思路是什么
Hsu琛君珩·2023-10-31 18:11

基于计算机视觉的 Transformer 研究进展

篇参考文献目录摘要1Transformer基本原理1.1编码器-解码器1.2自注意力1.3多头注意力2在计算机视觉领域的应用2.1图像分类2.1.1iGPT2.1.2ViT及其改进算法2.1.3图像分类算法总结
别致的SmallSix·2023-10-31 10:46

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

算法之动态规划算法总结

设长度为N的数组为{a0，a1,a2,...an-1)，则假定以aj结尾的数组序列的最长递增子序列长度为L(j)，则L(j)={max(L(i))+1,iarr[i]&&longest[j]max)max=longest[j];//从longest[j]中找出最大值22.}23.returnmax;24.}1.intmain()2.{3.intarr[]={1,4,5,6,2,3,8};//测试数
as_kj·2023-10-29 22:45

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

【数据结构】排序算法总结

⭐作者：小胡_不糊涂作者主页：小胡_不糊涂的个人主页收录专栏：浅谈数据结构持续更文，关注博主少走弯路，谢谢大家支持总结1.归并排序2.排序算法复杂度及稳定性分析在总结之前我们先介绍一下归并排序！1.归并排序归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法，该算法是采用分治法（DivideandConquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先
小胡_不糊涂·2023-10-29 12:03

计算机加密算法总结《概论》

常见的加密算法可以分成三类，对称加密算法，非对称加密算法和Hash算法。对称加密指加密和解密使用相同密钥的加密算法，对称加密算法的优点在于加解密的高速度和使用长密钥时的难破解性，对称加密算法的安全性取决于加密密钥的保存情况举列：假设两个用户需要使用对称加密方法加密然后交换数据，则用户最少需要2个密钥并交换使用，如果企业内用户有n个，则整个企业共需要n×(n-1)个密钥，密钥的生成和分发将成为企业信
addin_gao·2023-10-29 10: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
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他