NOIP算法总结第28页

培训(c++题解)

题目描述某培训机构的学员有如下信息：姓名（字符串）年龄（周岁，整数）去年NOIP成绩（整数，且保证是5的倍数）经过为期一年的培训，所有同学的成绩都有所提高，提升了20%（当然NOIP满分是600分，不能超过这个得分

hb_zhyu·2023-08-02 19:37

算法自学__背包动态规划

例1P5020[NOIP2018提高组]货币系统题目描述在网友的国度中共有nnn种不同面额的货币，第iii种货币的面额为a[i]a[i]a[i]，你可以假设每一种货币都有无穷多张。

MaTF_·2023-08-02 18:46

降维算法总结（超全！附代码）

降维算法总结（超全！附代码）一、为什么要进行数据降维?

SeafyLiang·2023-08-02 15:47

leetcode贪心算法总结

文章目录一、入门T455.分发饼干二、中等1.序列问题376.摆动序列2.两个维度权衡问题T406.根据身高重建队列3.股票问题三、进阶T53.最大子数组和(dp或者贪心)T134.加油站T968.监控二叉树0.区间问题T55.跳跃游戏(能否到达)T45.跳跃游戏Ⅱ****T452.用最少数量的箭引爆气球T435.无重叠区间T763.划分字母区间T56.合并区间一、入门T455.分发饼干//小饼干

studyForMokey·2023-08-02 13:56

洛谷单词接龙 dfs 字符串处理

NOIP2000提高组单词接龙题目背景注意：本题为上古NOIP原题，不保证存在靠谱的做法能通过该数据范围下的所有数据。

兑生·2023-08-02 12:22

【力扣】2681. 英雄的力量

以下为他人题解思路，及本人代码2681.英雄的力量题目题意示例1示例2提示他人思路贡献法算法总结复杂度本人代码Java提交结果：通过题目题意给你一个下标从000开始的整数数组numsnumsnums，它表示英雄的能力值

墨momo·2023-08-02 07:23

P2615 [NOIP2015 提高组] 神奇的幻方

题目描述幻方是一种很神奇的N×NN\timesNN×N矩阵：它由数字1,2,3,⋯⋯ ,N×N1,2,3,\cdots\cdots,N\timesN1,2,3,⋯⋯,N×N构成，且每行、每列及两条对角线上的数字之和都相同。当NNN为奇数时，我们可以通过下方法构建一个幻方：首先将111写在第一行的中间。之后，按如下方式从小到大依次填写每个数K(K=2,3,⋯ ,N×N)K\(K=2,3,\cdots

Junglei-Rim·2023-08-02 04:02

java04.方法递归算法总结

目录1.方法递归概念1.1递归的定义：1.2递归的形式：1.3递归的注意：2.递归算法三要素⭐️⭐️3.递归案例1.猴子吃桃子2.阶乘问题3.输入一个非负整数，返回组成他的数字之和如输入1729，则返回1+7+2+9=194.求斐波那数列的第n项5.啤酒问题（无规律递归）1.方法递归概念1.1递归的定义：方法调用自身的形式。1.2递归的形式：直接递归：方法自己调用自己间接调用：方法a调用方法b，方

33三三like·2023-08-01 19:16

[NOIP2006普及组] Jam的计数法

题目描述Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中，每个字母互不相同，而且从左到右是严格递增的。每次，Jam还指定使用字母的范围，例如，从2\sim1

强国豪，林中霖·2023-08-01 12:10

[NOIP2006普及组] 数列

题目描述给定一个正整数k(3≤k≤15)k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3k=3时，这个序列是：1,3,4,9,10,12,13,…1,3,4,9,10,12,13,…（该序列实际上就是：3^0,3^1,3^0+3^1,3^2,3^0+3^2,3^1+3^2,3^0+3^1+3^2,…30,31,30+31,32,30+32,31

强国豪，林中霖·2023-07-31 20:11

贪心专题--P1199 [NOIP2010 普及组] 三国游戏

机器如此死板是不可能战胜人类的。。你只要取到次大中的最大就能必胜。因为假设你拿走了一个武将，机器会拿走对应的那个最大默契，此时该最大默契就不复存在了，之后你每次取最大默契的一部分机器都会拿走另一部分，因为我们是先手，当每组的最大默契组合都被分散后，因为我们第一个拿的是次大默契的一部分，接下来我们拿走另一部分就能锁定胜局。。#includeusingnamespacestd;longans,ANS,

Silver_bullet2004·2023-07-31 07:13

DFS+记忆化剪枝--[NOIP2017 普及组] 棋盘

[NOIP2017普及组]棋盘题目背景NOIP2017普及组T3题目描述有一个m×mm\timesmm×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。

Silver_bullet2004·2023-07-31 07:13

[NOIP2008普及组] 立体图

题目描述小渊是个聪明的孩子，他经常会给周围的小朋友们讲些自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。小渊有一块面积为m\timesnm×n的矩形区域，上面有m\timesnm×n个边长为11的格子，每个格子上堆了一些同样大小的积木（积木的长宽高都是11），小渊想请你打印出这些格子的立体图。我们定义每个积木为如下格式，并且不会做任何翻转旋转，只会严格以这一种形式摆放：每

强国豪，林中霖·2023-07-31 02:12

[NOIP2009普及组] 细胞分裂

Hanks博士是BT（Bio-Tech，生物技术）领域的知名专家。现在，他正在为一个细胞实验做准备工作：培养细胞样本。Hanks博士手里现在有NN种细胞，编号从1\simN1∼N，一个第ii种细胞经过11秒钟可以分裂为S_iSi个同种细胞（S_iSi为正整数）。现在他需要选取某种细胞的一个放进培养皿，让其自由分裂，进行培养。一段时间以后，再把培养皿中的所有细胞平均分入MM个试管，形成MM份样本，用

强国豪，林中霖·2023-07-31 02:42

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

题目背景恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。题目描述守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人都会遇难。守望者的跑步速度为17m/s17m/s，以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术，可在1s1s内移动60m60m，不过每次使用闪烁法术都会消

强国豪，林中霖·2023-07-31 02:42

[NOIP2008普及组] 排座椅

题目描述上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的DD对同学上课时会交头接耳。同学们在教室中坐成了MM行NN列，坐在第ii行第jj列的同学的位置是(i,j)(i,j)，为了方便同学们进出，在教室中设置了KK条横向的通道，LL条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少

强国豪，林中霖·2023-07-31 02:41

Centos 7 配置静态 IP 地址

ifcfg-ens192TYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO=staticDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT

jerryyyq·2023-07-30 23:02

KMP算法总结

KMP算法总结BF算法引导BF算法步骤（图片演示）代码演示KMP算法推next数组代码演示BF算法引导BF算法是一个暴力的字符串匹配算法，时间复杂度是o（m*n）假设主串和子串分别为我们想要找到子串在主串的位置

zoro-1·2023-07-30 18:48

机器学习的关键词和算法总结

随着全球各行业的数据治理、数字化转型智能化辅助的引入发展，机器学习（包括深度学习）在逐步深入到各行各业，所以，有必要对机器学习的常见术语，经典算法及应用场景进行一次总结，其实机器学习兴起目的是为了解决人类的各种各样的分类回归问题，通过人类智能化的设计，实现机器的自动化或智能化，而且机器主要学习人类解决问题的归纳和综合逻辑方法，但目前还无法实现演绎逻辑。特别是一些数据量密集，准确性要求快捷及时的场景

一马平川的大草原·2023-07-30 18:11

leetcode拓扑排序算法总结

在图论中，拓扑排序(TopologicalSorting)是一个有向无环图(DAG,DirectedAcyclicGraph)的所有顶点的线性序列。所以可以通过有向图是否存在拓扑排序来确定该有向图是否有环。计算有向图拓扑排序的常见算法如下：从DAG图中选择一个没有前驱（即入度为0）的顶点并输出。从图中删除该顶点和所有以它为起点的有向边。重复1和2直到当前的DAG图为空或当前图中不存在无前驱的顶点为

wonner_·2023-07-30 10:13

陶陶摘苹果（题解）（升级版）

这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下s了。当然，每次摘苹果时都要用一定的力气。

hb_zhyu·2023-07-30 08:13

数学建模算法汇总

马上参加一个建模比赛，先来恶补一下建模知识；数学建模中十大算法实现步骤与代码-CSDN博客https://blog.csdn.net/lemaden520/article/details/77931930数学建模算法总结

屿汐学长·2023-07-30 00:06

【备战NOIP】专题复习1-动态规划-背包问题

【备战NOIP】专题复习1-动态规划-背包问题在阅读本文之前，建议先阅读背包九讲。

你迎哥哥·2023-07-29 18:11

[NOIP1998普及组] 三连击

题目描述将1,2,\ldots,91,2,…,9共99个数分成33组，分别组成33个三位数，且使这33个三位数构成1:2:31:2:3的比例，试求出所有满足条件的33个三位数。输入格式无输出格式若干行，每行33个数字。按照每行第11个数字升序排列。输入数据1无Copy输出数据1192384576***...***（剩余部分不予展示）代码:#includeusingnamespacestd;/*函数

强国豪，林中霖·2023-07-29 18:04

[NOIP2009普及组] 道路游戏

题目描述小新正在玩一个简单的电脑游戏。游戏中有一条环形马路，马路上有nn个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时针顺序依次将这nn个机器人工厂编号为1\simn1∼n，因为马路是环形的，所以第nn个机器人工厂和第11个机器人工厂是由一段马路连接在一起的。小新将连接机器人工厂的这nn段马路也编号为1\simn1∼n，并规定第ii段马路连接第ii个机器人

强国豪，林中霖·2023-07-29 18:32

P1041 [NOIP2003 提高组] 传染病控制

题目题目背景本题是错题，后来被证明没有靠谱的多项式复杂度的做法。测试数据非常的水，各种玄学-做法都可以通过，不代表算法正确。因此本题题目和数据仅供参考。近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的疾病控制

FirstBd.·2023-07-29 16:22

P1025 [NOIP2001 提高组] 数的划分（dfs+剪枝 or dp）

dfs+剪枝思路：暴力枚举搜索，不过要优雅剪枝一下下1:处理重复情况-->我们只需要然后方取值从前往后的时候呈现递增（可以相等，即不递减）2：剪枝-->基于上思想，剩下的“盘子”里面的数至少都大于等于当前“盘子”的数，所以我们取完当前盘子的数完，就可判断-->剩下的盘子取最小（即取都当前盘子的数，看总和还不会超过n，会那肯定不满足）（sum+i*(k-pos+1)usingnamespacestd

gentle coder·2023-07-29 13:15

深度学习实际使用经验总结

常用算法总结图像分类常用算法（可作为其他任务的骨干网络）：服务端：VGG、ResNet、ResNeXt、DenseNet移动端：MobileNet、ShuffleNet等适用场景：识别区分场景类型目标检测常用算法

胖胖大海·2023-07-29 11:13

P1012 [NOIP1998 提高组] 拼数

题目描述设有�n个正整数�1…��a1…an，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。输入格式第一行有一个整数，表示数字个数�n。第二行有�n个整数，表示给出的�n个整数��ai。输出格式一个正整数，表示最大的整数输入输出样例输入#1复制313312343输出#1复制34331213输入#2复制47134246输出#2复制7424613说明/提示对于全部的测试点，保证1≤�≤201

被眼镜封印的颜值·2023-07-29 11:34

P1036 [NOIP2002 普及组] 选数

题目描述已知�n个整数�1,�2,⋯ ,��x1,x2,⋯,xn，以及11个整数�k（�#defineintlonglongusingnamespacestd;longlongn,k,ch[25],res;voidsolve(){}//m表示弄了多少数，sum表示k个数的和，t下一个数值boolisprime(inta){for(inti=2;i*i>n>>k;for(inti=0;i

被眼镜封印的颜值·2023-07-29 11:01

【C++】图

网)图邻接矩阵代码实现：邻接表(AdjacencyLists)图的遍历邻接矩阵深度和广度遍历DFS_BFS邻接表深度和广度遍历DFS_BFS最小生成树普里姆（Prim）算法克鲁斯卡尔（Kruskal）算法总结最短路径迪杰斯特拉

努力学习的小马·2023-07-29 08:11

贪心算法总结及其leetcode题目N道

1我为什么要写这个总结1.1字节笔试题小明在玩一场通关游戏，初始血量为1，关卡有怪兽或者有血包（正数就是血包可回血数，负数说明是怪兽的伤害值），当捡到血包时会加血量，碰到怪兽时会掉血，现在指定初始血量为x，关卡是一个数组，小明必须按照数组的顺序玩游戏，当碰到一个怪兽时，他可以选择将这个怪兽扔到数组末尾，小明可以无限次地将怪兽移到数组末尾,问小明最少移动几次就能存活,如果无论怎么移动都不能存活则返回

xxx_520s·2023-07-29 06:43

双指针 && 算法总结

❤️写在开头：封校实在是无聊，想起来博客也断更好久了，为了不荒废青春，同时总结一些最近刷的算法题，就决定整理一下思路，结合力扣上的题，写一写双指针的用法。当然了，这个主题也不是瞎选的，因为双指针真的是太强了，一次又一次地刷新我的认知。目录：一，什么是双指针二，对撞指针看例题代码实现三，快慢指针看例题代码实现四，滑动窗口看例题代码实现❤️❤️结尾一，什么是双指针所谓双指针，指的是在遍历对象的过程中，

独取一瓢C++·2023-07-29 01:12

【算法总结】双指针 (快慢指针、滑动窗口、对撞指针)

最近刚开始在leetcode上刷题，最开始也是从数组、双指针、二分查找这类相对来说简单的题型进行入手的。我主要刷的是一些简单和中等题目因为每天时间也是很有限。那么此篇主要是总结以下关于双指针这类题型的算法。这里的双指针的c语言里的双指针并不是一个东西，这里的指针指的是数组下标，我们具象的成为指针，实际上就是利用这些索引的移动能够达到类似指针的作用。我这里主要用c++实现tips:如果大家需要算法相

程序lee·2023-07-29 01:42

最优贸易（记忆化搜索）

题目链接：[NOIP2009提高组]最优贸易-洛谷思路：这道题的标签是SPFA，但是我觉得这道题可以用记忆化搜索，用两组dfs，将从1到i点道路上的最小值都存进min数组，将i到n点的最大值存进max组

joesx·2023-07-29 01:37

[NOIP2016]天天爱跑步

题面传送门想到思路以后其实不难……解答设第号玩家在时刻出发。弱化问题：如果树退化成了一条链。则在处的观察员能观察到的号玩家当且仅当一个点在树上的贡献是连续的，可以考虑把路径拆成两条链用离线+树上差分统计人经过每个点的时刻。树上差分如何只让一段树上的链被更新呢？（类比左闭右开区间，考虑下端为“闭”节点，上端为“开”节点的链）考虑树上的一个点，只有链的一端在它的子树内部时才被链覆盖。所以在dfs子树之

frankchen03·2023-07-28 12:34

[NOIP2007提高组] 矩阵取数游戏

题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n\timesmn×m的矩阵，矩阵中的每个元素a_{i,j}ai,j均为非负整数。游戏规则如下：每次取数时须从每行各取走一个元素，共nn个。经过mm次后取完矩阵内所有元素；每次取走的各个元素只能是该元素所在行的行首或行尾；每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分=被取走的元素值\times2^i×2i，其中ii表示第ii次

强国豪，林中霖·2023-07-28 10:18

基础的排序算法总结

冒泡排序之前有分享过类似的题目。冒泡作为最简单的一种排序，只要掌握好左右的元素位置，设置好break的节点，上手就比较简单，这里不多赘述。voidBubbleSort(int*arr,intn){intend=n;while(end){intflag=0;for(inti=1;iarr[i]){inttem=arr[i];arr[i]=arr[i-1];arr[i-1]=tem;flag=1;}}

HUAN__k·2023-07-28 10:18

GNS3网络模拟器

启动和配置GNS3新建项目项目配置GNS3接口◼NM-16ESW16个Fastethernet接口（交换模块，在使用此模块做交换实验时，请使用noiprouting关闭端口路由）◼NM-1E1个Ethernet

hvk_l·2023-07-28 09:06

[NOIP2010普及组] 三国游戏

题目描述小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。游戏中共有NN位武将（NN为偶数且不小于44），任意两个武将之间有一个“默契值”，表示若此两位武将作为一对组合作战时，该组合的威力有多大。游戏开始前，所有武将都是自由的（称为自由武将，一旦某个自由武将被选中作为某方军队的一员，那么他就不再是自由武将了），换句话说，所谓的自由武将

强国豪，林中霖·2023-07-28 08:57

【深度学习中常见的优化器总结】SGD+Adagrad+RMSprop+Adam优化算法总结及代码实现

文章目录一、SGD，随机梯度下降1.1、算法详解1）MBSGD（Mini-batchStochasticGradientDescent）2）动量法：momentum3）NAG(Nesterovacceleratedgradient)4）权重衰减项（weight_decay）5）总结1.2、Pytorch实现：torch.optim.SGD1.3、示例二、Adagrad：自适应梯度2.1、算法详解2

masterleoo·2023-07-28 08:57

P1980 [NOIP2013 普及组] 计数问题

[NOIP2013普及组]计数问题题目描述试计算在区间111到nnn的所有整数中，数字xxx（0≤x≤90\lex\le90≤x≤9）共出现了多少次？

Junglei-Rim·2023-07-28 07:44

关于RepKLNet的算法训练和算法总结

代码:https://github.com/megvii-research/RepLKNet论文:https://arxiv.org/abs/2203.06717这篇论文，我感觉就是RepVGG的续作环境搭建:1、InstallationofMegEnginepip3installmegengine-fhttps://megengine.org.cn/whl/mge.html--user2、Ins

小姜贼菜·2023-07-28 06:55

排序算法总结

算法是否稳定是否为原地排序时间复杂度空间复杂度冒泡排序是是N*N1选择排序否是N*N1插入排序是是N*N1归并排序是否N*logNN快速排序否是N*logNlogN堆排序否是N*logN1希尔排序否是N*logN1基数排序是否NM:桶的数量计数排序是否NM:桶的数量冒泡排序image选择排序image运行时间与输入无关数据移动最少插入排序image对于部分有序数组十分高效，适合小规模数组归并排序i

MorganChang·2023-07-28 06:12

【力扣】711. 宝石与石头

以下为官方思路之一，及本人代码711.宝石与石头题目题意示例1示例2提示官方题解哈希集合算法总结复杂度本人代码Java提交结果：通过题目题意给你一个字符串jewelsjewelsjewels代表石头中宝石的类型

墨momo·2023-07-28 05:06

【力扣】42. 接雨水

以下为官方思路之一，及本人代码42.接雨水题目题意示例1示例2提示官方题解双指针算法总结复杂度本人代码Java提交结果：通过题目题意给定nnn个非负整数表示每个宽度为111的柱子的高度图，计算按此排列的柱子

墨momo·2023-07-28 05:05

[NOIP2010普及组] 导弹拦截

题目描述经过1111年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为00时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径。而当天的使用代价，就是所有系统工作半径的平方和。某天，雷达捕捉到敌国的导弹来袭。由于该系统尚处于试验阶段，所以只有两套系统投入工作。如果现在的要求是拦截所

强国豪，林中霖·2023-07-27 19:34

P1055 [NOIP2008 普及组] ISBN 号码

题目描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括999位数字、111位识别码和333位分隔符，其规定格式如x-xxx-xxxxx-x，其中符号-就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如000代表英语；第一个分隔符-之后的三位数字代表出版社，例如670670670代表维京

Junglei-Rim·2023-07-26 21:20

Python怎么实现贪婪排名算法

目录什么是贪婪排名算法贪婪排名算法的优点贪婪排名算法的应用Python怎么实现贪婪排名算法总结什么是贪婪排名算法贪婪排名算法是一种常见的排序算法，在许多优化问题中得到广泛应用。

傻啦嘿哟·2023-07-26 12:33

推荐频道

NOIP算法总结