NOIP算法总结第27页

HOJ 系统常用功能介绍部署快速入门 c++ python java编程语言在线自动评测信息奥赛一本通 USACO GESP 洛谷蓝桥 CSP NOIP题库

技术支持微makytony服务器配置需求腾讯云2H4G5M60GB轻量应用服务器承载大约200~400人使用，经过压力测试，评测并发速度可满足130人左右的在线比赛。系统镜像选Ubuntu20.04LTS，Ubuntu是最热门的Linux发行版之一，是一款开放源代码的免费软件，基于DebianLinux操作系统，其易用性和稳定性均非常出色，没有桌面系统资源占用率很低。OJ功能介绍模块功能介绍首页展

星卯教育tony·2023-08-07 21:59

P1095 [NOIP2007 普及组] 守望者的逃离

总的来说就是能闪则闪，闪烁在能闪时一定比跑的快；分批进行，判断哪个更快；直接上代码吧，里面有注释，#includeusingnamespacestd;constintN=3e5+5;intM,S,T,blue[N],dp[N];//dp[i]第i秒跑（闪）出的最远距离//blue[i]第i秒全靠用蓝闪出的距离intmain(){cin>>M>>S>>T;for(inti=1;i=10)blue[i

小王子009·2023-08-07 17:24

[NOIP2002 提高组] 字串变换

本题思路纯bfs，注意一个字符中有多个相同的可变字符即可。代码voidsolve(){stringa,b;cin>>a>>b;//读入起始串和结束串vector>mss;//可能有一个字符串的多个变换规则，不能用map，multimap可以（应该stringp,qq;while(cin>>p>>qq){//读入规则mss.push_back({p,qq});}sets;//用一个集合进行判断，是否

golitter.·2023-08-07 13:42

P1049 [NOIP2001 普及组] 装箱问题（背包）（内附封面）

[NOIP2001普及组]装箱问题题目描述有一个箱子容量为VVV，同时有nnn个物品，每个物品有一个体积。现在从nnn个物品中，任取若干个装入箱内（也可以不取），使箱子的剩余空间最小。输出这个最小值。

CH_canghan·2023-08-07 05:48

任务清单

主线任务NOIP历年题目←doing\leftarrowdoing←doing生成函数(BOSS)多项式(BOSS)FWTFMT可持久化Trie树分治FFT←50%\leftarrow50\%←50%未打代码任意模数

Morning_Glory_JR·2023-08-07 00:28

NOIP2012 疫情控制

也许更好的阅读体验Description\mathcal{Description}Description原题链接一句话题意一个人可以堵住一个子树，不能一次堵住整棵树，求堵住每个通往叶子节点的路径，走的最远的那个人走的路程最少是多少，若不能堵住输出−1-1−1Solution\mathcal{Solution}Solution看了下其他题解,都说很毒瘤最开始我也认为很毒瘤就是在决定一个点是否要跨过根

Morning_Glory_JR·2023-08-07 00:56

强化学习算法总结（一）——从零到DQN变体

这是新开的一个系列，将结合理论和部分代码（byElegantRL）介绍强化学习中的算法，将从基础理论总结到现在常用的SAC,TD3等算法，希望能帮助大家重温知识点。本文是第一部分，将从基础理论讲解到DQN的各种变体。目录基础理论复习Q-learningSarsaDQNPrioritizedExperienceReplayDoubleDQNDuelingDQNNoisyNetwork其他参考基础理论

CristianoC·2023-08-06 18:20

高精度算法

(411条消息)高精度乘法_会笑的小熊的博客-CSDN博客(411条消息)高精度减法_会笑的小熊的博客-CSDN博客目录P1601A+BProblem（高精）P1303A*BProblemP1009[NOIP1998

会笑的小熊·2023-08-06 17:51

贪心的算法

1】部分背包问题目录P2240【深基12.例1】部分背包问题P1223排队接水P1803凌乱的yyy/线段覆盖P1208[USACO1.3]混合牛奶MixingMilkP3817小A的糖果P5019[NOIP2018

会笑的小熊·2023-08-06 17:50

二叉树算法总结

迭代前序遍历根据栈的属性对二叉树进行遍历，注意先右节点入栈，随后左节点入栈1.根节点入栈2.当栈不为空时，栈顶元素出栈，如果栈顶元素右节点不为空，右节点入栈，如果左节点不为空，左节点入栈，3.将当前出栈的栈顶元素的值加入数组//二叉树的前序遍历funcstackPreorder(root:TreeNode?)->[Int]{varlist=[Int]()guardroot!=nilelse{ret

Breezes·2023-08-06 12:48

2023CCF CAT- 热身赛

NOIP普及组字符串排序2017动态规划递推USACO2001贪心牛客小白月赛12说实话还是很喜欢打比赛，喜欢AC的感觉，但是这玩意咋越来越难了那。。。。。

宝宝很聪明·2023-08-06 05:26

C++教程-从入门到放弃[EP1]让计算机说话

HandsomeSheep·2023-08-06 01:24

P2550 [AHOI2001]彩票摇奖和P2615 [NOIP2015 提高组] 神奇的幻方（洛谷oj）

P2550[AHOI2001]彩票摇奖题目描述：思路：这道题思路很简单，就是先让你输入一个固定的中奖号码，再输入n行彩票号码（即小明买了n张彩票），将每行彩票号码与中奖号码进行比对，记录彩票号码中出现的中奖号码数字的次数，比如例子1289231167与中奖号码2331114191718比对，出现了23和1这两个数字，根据题目要求该号码获得了五等奖，即在输出数组中的a[5]处加1,表示中了一次五等奖

Yuki(void)·2023-08-05 23:07

神奇的幻方(C语言）

[NOIP2015提高组]神奇的幻方今天我来给大家分享一道洛谷题目，神奇的幻方，我第一次遇到它大概是半年前，但是那时候我对于这道题没有任何思路，但是现在我可以将这道题做出来了。

雨墨晨曦·2023-08-05 23:07

NOIP提高组题目归类+题解摘要（2008-2017）

因为前几天作死立了一个flag说要把NOIP近十年的题目做一做，并写一个题目归类+题解摘要出来，所以这几天就好好的（然而还是颓废了好久）写了一些这些往年的NOIP题目。

weixin_30752377·2023-08-05 23:36

洛谷【入门4】数组-P2615 神奇的幻方

标签：模拟，枚举，暴力，NOIp提高组，2015知识点：数组应用案例题目：AC代码：#includeusingnamespacestd;intmain(){intn,a[39][39]={0},i,j,

指尖侠·2023-08-05 23:35

【总结】[NOIP]提高难度以下题目汇总①

前言现在已经准备好从1997年NOIP(普及&提高)的题做到2016年了这20年的题目洛谷上都有因为提高难度以下的题目比较简单就简单的汇总来写概括一下每一个题的核心这是第一弹提高难度以上的题会一个一个写的题目列表总结

ars4me·2023-08-05 23:05

洛谷【入门4】数组 P2615 [NOIP2015 提高组] 神奇的幻方

[NOIP2015提高组]神奇的幻方题目描述幻方是一种很神奇的N∗N矩阵：它由数字1,2,3,⋯⋯,N×N构成，且每行、每列及两条对角线上的数字之和都相同。

qascetic·2023-08-05 23:04

洛谷题单 Part 2.1 模拟

模拟一个称不太算上算法的算法通俗来讲就是他让你干啥你就干啥做就完了所以这篇博客应该不太会有题解因为没啥说的跟着题里做就完事了瞅了一眼怎么tm题目里还有猪国杀笑死正好之前这题是黑题的时候一直想做但是懒得做趁这个机会给他做了哈哈哈P1003[NOIP2011

Dawn-_-cx·2023-08-05 23:34

NOIP2015 D1T1 神奇的幻方

洛谷P2615很简单的模拟题……每枚举一个点只要保存上一个点的x,y值即可，不用开数组存放另外题目中对于K的操作都在K-1的九宫格范围内，所以我们巧妙运用++和--就可以做到每个分支一行代码还有一点，题目中第4点说“若(K-1)既不在第一行也不在最后一列”，这个条件不必判断，因为从1~n^n每个数一定都在幻方中出现过一次，每个K一定会放到幻方中，所以第4点的条件一定会满足（虽然我不会证）代码如下：

baben4194·2023-08-05 23:33

NOIP2015Day1T1神奇的幻方解题报告

原题见洛谷（https://www.luogu.org/problem/show?pid=2615）题目描述幻方是一种很神奇的N*N矩阵：它由数字1,2,3,……,N*N构成，且每行、每列及两条对角线上的数字之和都相同。当N为奇数时，我们可以通过以下方法构建一个幻方：首先将1写在第一行的中间。之后，按如下方式从小到大依次填写每个数K(K=2,3,…,N*N)：1.若(K−1)在第一行但不在最后一列

Lpy_Now·2023-08-05 23:03

【洛谷 P2615】[NOIP2015 提高组] 神奇的幻方（模拟+数组）

[NOIP2015提高组]神奇的幻方题目描述幻方是一种很神奇的N×NN\timesNN×N矩阵：它由数字1,2,3,⋯⋯ ,N×N1,2,3,\cdots\cdots,N\timesN1,2,3,⋯⋯,

HEX9CF·2023-08-05 23:02

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

738.单调递增的数字要从后往前遍历：如果当前数字小于前后的一个数字，说明要把当前的变成9，前面的减1。这里用flag进行标记，最后统一把flag之后的所有数字变成9。/***@param{number}n*@return{number}*/varmonotoneIncreasingDigits=function(n){n=n.toString()n=n.split('').map(item=>+

Meter孙·2023-08-05 22:31

外部排序算法总结

一.内排总结在之前博客里，博主已经介绍了各种内部排序算法的原理和C语言代码实现，不懂的朋友可以在同系列专栏里选择查看，今天介绍常见排序算法的最后一点，也就是外部排序。在此之前，我们先对外部排序的各种算法做一下简单的总结。算法种类时间复杂度（最好）时间复杂度（最坏）时间复杂度（平均）空间复杂度稳定性折半插入排序O(n)O(n2)O(n2)O(1)是直接插入排序O(n)O(n2)O(n2)O(1)是希

墨城烟柳ベ旧人殇·2023-08-05 13:47

洛谷：P5016 龙虎斗 ← NOIP2018 普及组T2

【题目来源】https://www.luogu.com.cn/problem/P5016【题目描述】轩轩和凯凯正在玩一款叫《龙虎斗》的游戏，游戏的棋盘是一条线段，线段上有n个兵营（自左至右编号1∼n），相邻编号的兵营之间相隔1厘米，即棋盘为长度为n−1厘米的线段。i号兵营里有ci位工兵。下面图1为n=6的示例：轩轩在左侧，代表“龙”；凯凯在右侧，代表“虎”。他们以m号兵营作为分界，靠左的工兵属于龙

hnjzsyjyj·2023-08-05 11:55

洛谷：P5018 对称二叉树 ← NOIP2018 普及组T4

【题目来源】https://www.luogu.com.cn/problem/P5018https://www.acwing.com/problem/content/478/【题目描述】一棵有点权的有根树如果满足以下条件，则被轩轩称为对称二叉树：1.二叉树；2.将这棵树所有节点的左右子树交换，新树和原树对应位置的结构相同且点权相等。下图中节点内的数字为权值，节点外的id表示节点编号。备注：图片来源

hnjzsyjyj·2023-08-05 11:25

洛谷：P5015 标题统计 ← NOIP2018 普及组T1

【题目来源】https://www.luogu.com.cn/problem/P5015【题目描述】凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。【输入格式】输入文件只有一行，一个字符串ss。【输出格式】输出文件只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。【算法

hnjzsyjyj·2023-08-05 11:25

大规模特征向量检索算法总结 (LSH PQ HNSW)

大规模特征向量检索算法总结(LSHPQHNSW)转自：https://www.6aiq.com/article/1587522027341向量检索基本概念向量从表现形式上就是一个一维数组。

想努力的人·2023-08-04 23:12

【10NOIP提高组】机器翻译

题目描述小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。假设内存中有M个单元，

Shimmer_ocean·2023-08-04 22:03

【01NOIP普及组】数的计数

题目描述我们要求找出具有下列性质数的个数（包括输入的自然数n）。先输入一个自然数n(n≤1000)，然后对此自然数按照如下方法进行处理：不作任何处理；在它的左边加上一个自然数，但该自然数不能超过原数的一半；加上数后，继续按此规则进行处理，直到不能再加自然数为止。输入格式自然数n(n≤1000)。输出格式满足条件的数。输入样例6输出样例6提示说明满足条件的数为如下所示：6162612636136#i

Shimmer_ocean·2023-08-04 22:03

P1090 [NOIP2004 提高组] 合并果子

题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n−1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都

Shimmer_ocean·2023-08-04 22:02

秋招算法备战第37天 | 738.单调递增的数字、968.监控二叉树、贪心算法总结

738.单调递增的数字-力扣（LeetCode）这个问题是关于找到一个小于或等于给定数字n的最大单调递增数字。我们可以将数字n转换为字符数组，然后从左到右扫描，寻找第一个违反单调递增条件的位置。一旦找到这样的位置，我们将该位置上的数字减一，并将其右侧的所有数字设置为9，以使得整个数字尽可能大。然而，这个策略可能会导致左侧的一些数字违反单调递增的条件，因此我们需要从违反位置开始向左扫描，以确保整个数

小蛙先森·2023-08-04 21:34

DES算法总结

美国数据加密标准（DES）是对称密码算法，就是加密密钥能够从解密密钥中推算出来，反过来也成立。密钥较短，加密处理简单，加解密速度快，适用于加密大量数据的场合。1)、输入64位明文数据，并进行初始置换IP；2)、在初始置换IP后，明文数据再被分为左右两部分，每部分32位，以L0，R0表示；3)、在秘钥的控制下，经过16轮迭代，也就是逆置换；4)、16轮后，左、右两部分交换，并连接再一起，再进行逆置换

XFox_·2023-08-04 14:27

[NOIP2012普及组] 文化之旅

题目描述有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会排斥外来文化（即如果他学习了某种文化，则他不能到达排斥这种文化的其他国家）。现给定各个国家间的地理关系，各个国家的文化，每种文化对其他文化的看法，以及这位使者游历的

强国豪，林中霖·2023-08-04 14:44

[NOIP2016提高组] 换教室

题目描述对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中，有2n2n节课程安排在nn个时间段上。在第ii个时间段上(1\leqi\leqn)(1≤i≤n)，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室c_ici上课，而另一节课程在教室d_idi进行。在不提交任何申请的情况下，学生们需要按时间段的顺序依次完成所有的nn节安排好的课程

强国豪，林中霖·2023-08-04 14:14

关于java实现十进制转换为任意进制

这原本是Noip2000的一个题目https://www.luogu.com.cn/problem/P1017被我们的伟大的唯心主义编程大师拿来当成了作业题，我正好复习一下进制问题首先十进制转换为任意进制我们需要考虑如下几种情况

追随远方的某R·2023-08-04 12:16

P3957 [NOIP2017 普及组] 跳房子

[NOIP2017普及组]跳房子题目背景NOIP2017普及组T4题目描述跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。

get-rock·2023-08-04 07:39

P1049 [NOIP2001 普及组] 装箱问题

题目描述有一个箱子容量为V，同时有n个物品，每个物品有一个体积。现在从n个物品中，任取若干个装入箱内（也可以不取），使箱子的剩余空间最小。输出这个最小值。输入格式第一行共一个整数V，表示箱子容量。第二行共一个整数n，表示物品总数。接下来n行，每行有一个正整数，表示第i个物品的体积。输出格式共一行一个整数，表示箱子最小剩余空间。输入输出样例输入2468312797输出0说明/提示对于100%数据，满

前方·2023-08-03 22:34

【力扣】822. 翻转卡片游戏

以下为力扣官方题解，及本人代码822.翻转卡片游戏题目题意示例1示例2提示官方题解哈希集算法总结复杂度本人代码Java提交结果：通过题目题意在桌子上有nnn张卡片，每张卡片的正面和背面都写着一个正数（正面与背面上的数有可能不一样

墨momo·2023-08-03 21:56

【洛谷 P1003】[NOIP2011 提高组] 铺地毯题解（数组+贪心算法）

[NOIP2011提高组]铺地毯题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有nnn张地毯，编号从111到nnn。

HEX9CF·2023-08-03 19:56

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

题目背景NOIP2014普及T1题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。

Junglei-Rim·2023-08-03 17:48

P1024 [NOIP2001 提高组] 一元三次方程求解 /1238：一元三次方程求解

P1024[NOIP2001提高组]一元三次方程求解/1238：一元三次方程求解#[NOIP2001提高组]一元三次方程求解##题目描述有形如：$ax^3+bx^2+cx+d=0$这样的一个一元三次方程

暴揍键盘的程序猿·2023-08-03 15:43

P1036 [NOIP2002 普及组] 选数

从n个数中选m个数题目描述已知n个整数1,2,⋯ ,x1,x2,⋯,xn，以及1个整数k（kusingnamespacestd;constintN=25;inta[N],b[N];intn,m;intans=0;boolshu(intx){for(inti=2;im){intmid=0;for(inti=1;i>n>>m;for(inti=1;i>a[i];dfs(1,1);cout<

前方·2023-08-03 10:36

P3957 [NOIP2017 普及组] 跳房子（动态规划）（内附封面）

[NOIP2017普及组]跳房子题目背景NOIP2017普及组T4题目描述跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。

CH_canghan·2023-08-03 10:33

中小学信息学相关编程比赛清单及报名网站汇总（C++类）

1、NOI系列比赛（CSP-JCSP-SNOIPNOIAPIOCTSCIOIISIJ等）NOI官网NOI全国青少年信息学奥林匹克竞赛https://www.noi.cn/2、蓝桥杯青少年创意编程大赛https

星卯教育tony·2023-08-03 09:31

【NOIP】小鱼的数字游戏题解

author：&Carltontag：递归，栈topic：【NOIP】小鱼的数字游戏题解language：C++website：洛谷date：2023年7月29日目录我的题解思路优化别人的优秀思路：我的题解思路题目要求的数据很弱

&Carlton·2023-08-03 09:50

【NOIP】珠心算测验题解

author：&Carltontag：模拟，枚举topic：【NOIP】珠心算测验题解language：C++website：洛谷date：2023年7月30日我的题解思路从小到大求两数之和，与第三者比较判断