NOIP算法总结第17页

noip 10.28模拟

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

PhilipsWeng·2023-10-29 03:08

【NOIP2015 10.28模拟】总结

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

Yves___·2023-10-29 03:08

【算法总结】数组

目前刷了一遍代码随想录，跟着剑指再总结一下之前做过的题，参考代码随想录、剑指Offer、力扣等，如有侵权，联系删除目录文章目录目录数组理论基础1.集合、列表和数组2.数组的操作3.二维数组4.常用方法4.1数组中的双指针4.2前缀和：累加数组数字求子数组4.3二分查找4.4反转数组4.5哈希表双指针累加数组数字求子数组/前缀和二分查找模拟1.合并区间【LC56】2.零矩阵【LC73】模拟3.对角线

TIkitianya·2023-10-28 23:02

排序算法总结

排序方法最好平均最坏空间复杂度稳定性冒泡排序O(n)O(n^2)O(n^2)O(1)稳定直接插入排序O(n)O(n^2)O(n^2)O(1)稳定选择排序O(n^2)O(n^2)O(n^2)O(1)不稳定希尔排序O(n^1.3)O(n^1.5)O(1)不稳定堆排序O(n*log(n))O(n*log(n))O(n*log(n))O(1)不稳定快速排序O(n*log(n))O(n*log(n))O(n

thisiszdy·2023-10-28 23:26

代码随想录Day37|738.单调递增的数字、714.买卖股票的最佳时机含手续费、968 监控二叉树、贪心算法总结

文章目录738.单调递增的数字714.买卖股票的最佳时机含手续费968.监控二叉树738.单调递增的数字文章讲解：代码随想录(programmercarl.com)题目链接：738.单调递增的数字-力扣（LeetCode）题目：给定一个非负整数N，找出小于或等于N的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。（当且仅当每个相邻位数上的数字x和y满足xstrNum[i]的情况（非单

囿丫七·2023-10-28 23:49

代码随想录day37｜贪心收尾｜738.单调递增的数字｜714. 买卖股票的最佳时机含手续费｜968.监控二叉树｜贪心总结｜Golang

代码随想录day37今天结束后，剩下DP大头了目录代码随想录day37738.单调递增的数字714.买卖股票的最佳时机含手续费968.监控二叉树贪心算法总结738.单调递增的数字贪心算法题目要求小于等于

编程练习时长两年半·2023-10-28 23:48

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

（递归、递推）[洛谷P1025 [NOIP2001 提高组] 数的划分]题解｜CSDN创作打卡

今天在学递推和递归，做了这道题。一开始，我想了一个递推的方法。n个数分成k份，那么第一个数可以取1到n-k+1，然后转化为f[n-i][k-1]，其中i为第一个位置取的数。但是，题目要求不能重复，一种数字组合只能算一种。这种做法似乎无法排除重复的。于是看了题解结合自己的想法，写了一种递归的做法。#includeusingnamespacestd;intans=0;voidwork(intx

yydscjh·2023-10-28 21:18

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

连接：https://www.luogu.com.cn/problem/P1025题目描述将整数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(6usingnamespacestd;intn,k;longlon

晁棠·2023-10-28 21:18

信息学奥赛一本通 1304：数的划分 | 1440 | 1825：数的划分 | OpenJudge NOI 2.6 8787 | 洛谷 P1025 [NOIP2001 提高组] 数的划分

【题目链接】ybt1304：数的划分ybt1440：【例题1】数的划分ybt1825：【01NOIP提高组】数的划分OpenJudgeNOI2.68787:数的划分洛谷P1025[NOIP2001提高组

君义_noip·2023-10-28 21:17

【洛谷题解/计蒜客题解/NOIP2001提高组】P1025/T2155 数的划分

题目概况计蒜客链接：https://nanti.jisuanke.com/t/T2155洛谷链接：https://www.luogu.com.cn/problem/P1025题目难度：普及/提高-（计蒜客评级普及T3）题目分析简化题目：题目简洁明了涉及知识点：深度优先搜索及剪枝策略解题思路：其实大体上就是普通的深搜，我们设cnt为当前划分份数，sum为当前累和，last为上一个被选择的数。但是20

oier_Asad.Chen·2023-10-28 21:47

洛谷 P1026 [NOIP2001 提高组] 统计单词个数 dp动态规划（超级详细注解！）

P1026[NOIP2001提高组]统计单词个数题目说明AC代码work函数无注释AC代码参考题目https://www.luogu.com.cn/problem/P1026说明dp[i][j]表示字符串从开始到第

此杭非彼航·2023-10-28 21:47

noip2001提高组题解

T1.一元三次方程给出一个形如a*x^3+b*x^2+c*x+d=0的一元三次方程的系数a,b,c,d，保证有三个不同的实根，输出并保留两位小数。由于解的范围比较小，-100到100，果断用枚举，因为保留两位小数，所以可以放大【放大法？？大概的吧】。。然后既可以直接从-10000到10000进行枚举，判断是否是解的时候，就缩小100倍，判断和零的差是否足够小即可。当然这是因为数据范围。假设把解的范

dbsaf26628·2023-10-28 21:16

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

在先前的文章中，我给大家讲了一些杂七杂八的东西，从今天开始，给大家带来一个主题：DP众所周知，DP就是动态规划，详细戳这里现在随便讲一下：阶段：把所给求解问题的过程恰当地分成若干个相互联系的阶段，以便于求解，过程不同，阶段数就可能不同．描述阶段的变量称为阶段变量。在多数情况下，阶段变量是离散的，用k表示。此外，也有阶段变量是连续的情形。如果过程可以在任何时刻作出决策，且在任意两个不同的时刻之间允许

挖掘机技术洒家强·2023-10-28 21:16

P1022 [NOIP2000 普及组] 计算器的改良题解

文章目录题目背景题目描述输入格式输出格式样例样例输入样例输出思路及部分实现完整代码题目背景NCL是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。题目描述为了很好的完成这个任务，ZL先生首先研究了一些一元一次方程的实例：4+3x=84+3x=84+3x=8。6a−5

charlotte_TYQ·2023-10-28 21:45

P1025 [NOIP2001 提高组] 数的划分

输入输出样例输入#173输出#14说明/提示四种分法为：1,1,51,2,41,3,32,2,3【题目来源】NOIP2001提高组第二题解题思路首

「已注销」·2023-10-28 21:15

P1025 [NOIP2001 提高组] 数的划分题解

文章目录题目描述输入格式输出格式样例样例输入样例输出数据范围提示思路与部分实现完整代码题目描述将整数nnn分成kkk份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：n=7n=7n=7，k=3k=3k=3，下面三种分法被认为是相同的。1,1,51,1,51,1,5;1,5,11,5,11,5,1;5,1,15,1,15,1,1.问有多少种不同的分法。输入格式n,kn,kn,k（6usin

charlotte_TYQ·2023-10-28 20:43

栈和队列求解迷宫问题（数据结构学习笔记）

文章目录迷宫问题“栈”求解迷宫问题行走规则算法思路算法代码栈的定义算法设计完整代码最终迷宫路径算法总结“队列”求解迷宫问题算法思路算法代码队列定义算法设计完整代码最终迷宫路径（小迷宫）最终迷宫路径（原题迷宫

省下洗发水钱买书·2023-10-28 09:32

【千锤百炼Python—11】：十大排序算法总结（动画+代码）

✨博客主页：王乐予✨博主爱好：羽毛球✨年轻人要：Livingforthemoment（活在当下）！推荐专栏：【图像处理】【千锤百炼Python】【深度学习】【排序算法】目录一、算法分类1.1按照是否进行元素比较分类1.2按照是否使用外存分类二、算法复杂度分析2.1时间复杂度2.2空间复杂度2.3稳定性三、十大排序算法的原理、动画及代码不管学习哪种语言。十大经典的排序算法都是要掌握的！一、算法分类十

王乐予·2023-10-28 09:00

P1966 [NOIP2013 提高组] 火柴排队

洛谷的一道原题，方法有很多，树状数组以及排序，对刚学树状数组的人来说用排序会比较好理解。本题最重要的结论就是，要保证两个数组中相同位置的差最小，但是不一定两个数组中数值相同，所以只需要保证相同位置放的数都是当前数组中第i小的，也就是第一个数组里面第i小数和第二个数组中第i的数放的位置要相同，这个地方搞明白之后，只需要找到最小移动次数，这个时候就简单了用归并排序+逆序对即可。#include#def

12℃.·2023-10-28 09:00

Linux没有网卡怎么配IP,CentOS7 ifcfg-ens33(没有eth0网卡) 网卡配置静态IP地址

EthernetPROXY_METHOD=noneBROWSER_ONLY=no#BOOTPROTO=dhcpBOOTPROTO=staticDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT

Ready-Player·2023-10-28 08:41

贪心算法总结

Greedy贪心算法是一个非常常见的算法，根据字面意思，贪心就是贪婪，因此在贪心算法中，我们抛弃了大局观，转而去关注每一个局部子问题，对每一个局部子问题去求最优解，最后把所有的局部最优解结合起来作为我们最终的全局解。那么很直观的一个问题就是，局部最优解的结合很多时候并不一定是全局最优解，因此贪心算法是存在局限性的，不能去处理“最大”或者“最小”问题。作为一个AIerAIerAIer，贪心算法与我们

lzk_nus·2023-10-28 03:29

贪心算法总结（未完结）

贪心的定义（摘自百度百科）贪心算法（greedyalgorithm，又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。贪心算法是以局部最优而达到全局最优，可以说贪心算法是短视的，每次只考虑当前状况下最好的选择。贪心并没有通用的模板和算法思路，大多时候是靠刷题积累。区间问题AcWing905.区间选点思路分析：

人生导师yxc·2023-10-28 03:55

RSA算法总结（数学知识/CTF题型）

一.RSA简介简要概括就两句话：公钥（e）加密，私钥（d）解密。二.RSA过程三.RSA各参数p和q：两个大的质数，是另一个参数N的的两个因子。N/n：大整数，可以称之为模数。e和d：公钥和私钥，互为无反数的两个指数。(N,e)：公钥对，有N(N,d)：私钥对，也有Nc和m：密文和明文。pow(x,y,z)：效果等效pow(x,y)1%z，先计算x的y次方，如果存在另一个参数z，需要再对结果进行取

暮w光·2023-10-28 01:09

NOIP2023模拟3联测24-博弈树

NOIP2023模拟3联测24-博弈树文章目录NOIP2023模拟3联测24-博弈树题目大意思路code题目大意AliceAliceAlice和BobBobBob又开始玩游戏了：给定一颗nnn个节点的树

2020fengziyang·2023-10-27 23:14

NOIP2023模拟4联测25 B. 多边形

NOIP2023模拟4联测25B.多边形文章目录NOIP2023模拟4联测25B.多边形题目大意思路code题目大意给你一个正nnn边形，每个点有三种颜色，红、蓝、绿。

2020fengziyang·2023-10-27 23:14

NOIP2023模拟2联测23 C. 负责

NOIP2023模拟2联测23C.负责文章目录NOIP2023模拟2联测23C.负责题目大意思路code题目大意给你nnn个区间[li,ri][l_i,r_i][li,ri]，每个区间有个wiw_iwi

2020fengziyang·2023-10-27 23:35

洛谷题单官方精选暴力枚举 Python实现

目录P2241统计方形（数据加强版）P2089烤鸡P1618三连击（升级版）P1036[NOIP2002普及组]选数P1157组合的输出P1706全排列问题P1088[NOIP2004普及组]火星人P3392

Q天马A行空Q·2023-10-27 22:07

【洛谷算法1-3】暴力枚举

目录P2241统计方形（数据加强版）【数论/有意思】P2089烤鸡P1618三连击（升级版）P1036[NOIP2002普及组]选数P1157组合的输出P1706全排列问题P1088[NOIP2004普及组

幽殇默·2023-10-27 22:49

【洛谷 P1068】[NOIP2009 普及组] 分数线划定题解（向量+排序）

[NOIP2009普及组]分数线划定题目描述世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。

HEX9CF·2023-10-27 15:06

回溯算法总结(最强整理）

目录回溯算法概念关于回溯算法你要知道回溯算法适用题型回溯模板组合问题力扣77组合力扣39组合总和（同一个元素可以无限重复次的取）力扣40组合总和Ⅱ力扣216组合总和Ⅲ力扣17电话号码的字母组合(多个集合求组合）排列问题力扣46全排列力扣47全排列Ⅱ（包含重复元素）子集问题力扣78子集力扣90子集Ⅱ（包含重复元素）力扣491递增子序列切割问题力扣131分割回文串棋盘问题力扣51N皇后其他问题力扣93

Wttriumph·2023-10-27 09:22

python 回溯算法总结

python回溯算法回溯算法理论基础组合组合总数III电话号码的字母组合组合总和组合总和ii分割回文串复原IP地址子集问题子集问题II递增序列全排列全排列II重新安排行程N皇后解数独回溯算法理论基础回溯算法解决的问题都可以抽象为树形结构（N叉树），用树形结构来理解回溯会容易很多。回溯法一般可以解决如下几种问题：组合问题：N个数里面按一定规则找出K个数的集合切割问题：一个字符串按一定的规则有几种切割

Travislgd·2023-10-27 09:21

回溯算法总结（java）

回溯算法回溯法按深度优先策略搜索问题的解空间树。首先从根节点出发搜索解空间树，当算法搜索至解空间树的某一节点时，先利用剪枝函数判断该节点是否可行（即能得到问题的解）。如果不可行，则跳过对该节点为根的子树的搜索，逐层向其祖先节点回溯；否则，进入该子树，继续按深度优先策略搜索。回溯法的基本行为是搜索，搜索过程使用剪枝函数来为了避免无效的搜索。剪枝函数包括两类：1.使用约束函数，剪去不满足约束条件的路径

wsx_iot·2023-10-27 09:49

回溯算法总结篇

定义首先先来了解一下回溯的定义吧回溯是递归的副产物，只要有递归就会有回溯所以回溯经常和二叉树，深度优先遍历等操作联系到一起，因为他们都用到了递归。回溯本质上是暴力搜索，效率并不高，最多剪枝一下。回溯法可以解决的问题组合问题：N个数里面按一定规则找出k个数的集合排列问题：N个数按一定规则全排列，有几种排列方式切割问题：一个字符串按一定规则有几种切割方式子集问题：一个N个数的集合里有多少符合条件的子集

peterLC·2023-10-27 09:18

回溯算法总结点睛

一、基本概念1、什么是回溯法？又称回溯搜索法，说白了就是一种搜索方式。其实回溯是递归的副产品，只要有递归就会有回溯。回溯函数也可以称之为递归函数。2、回溯法的效率回溯法本质是穷举，因此并不高效可以通过一些剪枝的操作稍微提高一些效率，但仍是比较低效的算法3、回溯法解决的问题经常用来解决以下5种问题：*1）组合问题：**不强调**元素的顺序，N个数里按照一定的规则找出K个数的集合*2）排列问题：**强

Mona______·2023-10-27 09:47

回溯算法总结

一、回溯算法总结1、回溯算法理论基础回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是:从一条路往前走，能进则进，不能进则退回来，换一条路再试。

阿福66·2023-10-27 09:11

树大总结（王道+红皮书）

文章目录树算法总结（红皮书+王道）遍历算法先序遍历应用1删除以x为根的子树，不包含节点本身（从上往下找）应用2判断二叉树是否相似，相似是指T1,T2都是空的二叉树或者都只有一个节点（从上往下比较）应用3

Phil_jida·2023-10-27 06:43

【JLOI】02金猪贺岁-贪心策略

NOIP普及组重点题型然后，别以为算法很基础，IOI都在考贪心策略！你问我贪心策略是啥？

可能走太远 └(^o^)┘·2023-10-27 04:43

蓝桥杯刷题记录（待更新）

普通题型1.P1421小玉买文具2.P1425小鱼的游泳时间3.P1085不高兴的津津4.P1008三连击5.P1618三连击升级版6.P2141珠心算测验7.P1464Function8.P1014[NOIP1999

真的能留住晚霞·2023-10-27 04:13

信息学奥赛一本通，题解列表

历年真题提取码：as0c2022年CSP-JS报名时间NOI与NOIP的区别CSP-J/S介绍2022年信息学奥赛介绍CSP-JS信息学奥赛注意事项CSP-J信息学奥赛考试大纲（入门级）排序图文代码详解冒泡排序插入排序选择排序快速排序归并排序桶排序总结

少儿编程张老师·2023-10-27 04:12

NOIP复赛复习（一）常见问题与常用策略

数学类问题1.精度处理（高精度、实数处理、各种浮点类型处理方法）2.组合数学问题（斐波那契数列、第二类数、卡特兰数、Polya原理、排列组合计数、加法原理与乘法原理）3.进制问题（特定二进制串的统计、二分查找、利用二进制进行路径、状态描述、二进制转换）4.递推与递归关系（递推关系式、通项公式、数列、博弈问题）5.数位、数字、特定数值的查找、统计（数值处理、质因子分解、幂次分解、数值表达式、添加运算

迷蒙之雨·2023-10-27 04:42

平滑滤波算法总结

自己项目中经常需要对一维时间序列进行滤波处理（保留原始信号，消除噪声信号），这里做些总结，一方面总结知识，另外帮助他人1.常用滤波技术1.1.均值滤波（待续）1.2.中值滤波（待续）1.3.高斯滤波法（待续）1.4.指数平滑（待续）2.复杂滤波方法2.1.STL分解(待续)STL全称基于损失的季节性趋势分解过程，此算法思想一些随时间变化的信号由三种信号组合而成，他们分别是趋势（trend）、季节（

大力水手（Popeye）·2023-10-27 03:20

centos7配置

BOOTPROTO得是dhcpTYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO=dhcpDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT

barbyQAQ·2023-10-27 02:01

推荐频道

NOIP算法总结