洛谷算法学习第23页

洛谷算法学习

洛谷——P1827 [USACO3.4] 美国血统 American Heritage（二叉树）

文章目录一、题目[USACO3.4]美国血统AmericanHeritage题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示二、题解基本思路：一、题目[USACO3.4]美国血统AmericanHeritage题目描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以

JIAN LAI·2023-12-24 12:31

洛谷——P1101 单词方阵（dfs）c++

文章目录一、题目单词方阵题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2二、题解一、题目单词方阵题目描述给一n×nn\timesnn×n的字母方阵，内可能蕴含多个yizhong单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着888个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉，因此有可能共用字母。输出时，将不是单词的字母用*代替，

JIAN LAI·2023-12-24 12:30

洛谷——P2404 自然数的拆分问题（dfs）c++

文章目录一、题目自然数的拆分问题题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示二、题解一、题目自然数的拆分问题题目描述任何一个大于111的自然数nnn，总可以拆分成若干个小于nnn的自然数之和。现在给你一个自然数nnn，要求你求出nnn的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列，其中字典序小的序列需要优先输出。输入格式输入：待拆分的自然数nnn

JIAN LAI·2023-12-24 12:30

Mac安装Homebrew（支持Inter和M1/M2/M3）

文章目录1.首先什么是Homebrew2.M1安装Homebrew2.Inter安装Homebrew3.检查Homebrew是否安装成功关注公众号：『AI学习星球』算法学习、4对1辅导、论文辅导或核心期刊可以通过公众号或添加

AI研习星球·2023-12-24 03:17

数据分析-18-Video Game Sales电子游戏销售分析（包含数据代码）

算法学习、4对1辅导、论文辅导或核心期刊可以通过公众号或➕v：codebiubiu滴滴我1.数据的观察和清理导入数据处理的包importpandasaspdimportnumpyasnpimportmatplotlib

AI研习星球·2023-12-24 03:17

2023/12 拜个师傅带你学算法写论文

你是否遇到如下问题3.解决方案4.Tips5.同学的学习历程（每日更新）2023/12/222023/12/212023/12/202023/12/192023/12/18关注公众号：『AI学习星球』算法学习

AI研习星球·2023-12-24 03:16

数据分析-14-基于Python的信用评分卡数据分析（包含代码数据）

算法学习、4对1辅导、论文辅导或核心

AI研习星球·2023-12-24 03:45

【算法学习笔记】单调队列

单调队列，就是单调的队列，通常用来解决滑动窗口的最值问题，可以应用到DP的优化上。一个单调队列中的元素总是单调递增(或递减)的。例：有一个队列，每次从队尾加入一个元素，或从队首删除一个元素，并在任何时刻求整个队列的最大值。一个很直接的想法是使用优先队列priority_queue即堆，堆可以在\(\mathcal{O}(1)\)的时间内求出最大值，但每次加入或删除时需要\(\mathcal{O}(

RioTian·2023-12-24 02:19

显著性检测算法学习阶段论文总结(1)

因为本人研究方向是显著性检测，也就看了不少的显著性方面的文献。这篇博客是我对之前所看论文中一些较为经典，具有较大参考价值的论文的一个集中整理，也算是对自己学习过程的一个总结。1.GlobalContrastbasedSalientRegionDetection,Ming-mingCheng(CVPR2011)程明明的这篇基于全局颜色对比的显著性检测的论文我在上篇博客中详细介绍过，文中主要阐述了两种

SH-ZZB·2023-12-24 00:12

洛谷 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.问有多少种不同的分法。输入格式nnn,kkk(((6

Auklet#·2023-12-23 23:34

P1026 [NOIP2001 提高组] 统计单词个数-字符串处理与DP

[NOIP2001提高组]统计单词个数-洛谷难点在于一个字母不能再用，this在不划分时，若单词为thisthhisis1-4有this(th),his,is也就是三个，可以倒着推4有0个，34有1个，

秦三码·2023-12-23 23:02

洛谷千题详解 | P1025 [NOIP2001 提高组] 数的划分【C/C++、pascal语言】

博主主页：Yu·仙笙专栏地址：洛谷千题详解目录题目描述输入格式输出格式输入输出样例说明/提示解析：C++源码：pascal源码：C源码：C源码2：----------------------------

.LAL.·2023-12-23 23:31

【一本通1329：【例8.2】细胞&&洛谷P1451 求细胞数量】

1329：【例8.2】细胞【题目描述】一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:阵列4100234500067103456050020456006710000000089有4个细胞。【输入】第一行为矩阵的行n和列m;下面为一个n*m的矩阵【输出】细胞个数。【输入样例】41002345000671034560

weixin_33937913·2023-12-23 23:19

洛谷P1957 口算练习题题解（c语言）

这题的关键是要认识两个函数sscanf和sprintf都是操作字符串的sscanf可以把一个字符串的内容转换成别的类型存储在哪个类型的变量里sscanf（a，b，c）有三个参数（也可理解两个变量），第一个参数是放要被转换的字符串，第二个参数放要转换的类型如intdouble，第三个是要存放的变量，后面两个的输入格式和正常用scanf一样sprintf是把一个（格式）字符串存入sprintf（a，b

gobeyye·2023-12-23 22:25

洛谷P1765 手机（c语言）

无脑法：#define_CRT_SECURE_NO_WARNINGS1#include#include#includechars[10000];intmain(){//scanf("%s",s);gets(s);intmin=0;inti;for(i=0;s[i]!='\0';i++){if(s[i]=='')min++;elseif(s[i]=='a')min++;elseif(s[i]=='b

gobeyye·2023-12-23 22:25

洛谷P1125 [NOIP2008 提高组] 笨小猴（c语言）

为改进代码空间占用大：单词就是字面意思所以不解释了#includeintword[1000];chars[105];intprime(intn){if(nsqrt(n))return1;}}intmain(){scanf("%s",s);intlen=strlen(s);intmax=0,min=115;inti;for(i=0;iword[i]&&word[i]!=0)min=word[i];}

gobeyye·2023-12-23 22:54

算法学习-BM1:链表反转

算法学习BM1链表反转https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?

xyx112·2023-12-23 21:02

插火把（洛谷）

题目描述话说有一天linyorson在“我的世界”开了一个n×nn\timesnn×n的方阵，现在他有mmm个火把和kkk个萤石，分别放在(x1,y1)∼(xm,ym)(x_1,y_1)\sim(x_m,y_m)(x1,y1)∼(xm,ym)和(o1,p1)∼(ok,pk)(o_1,p_1)\sim(o_k,p_k)(o1,p1)∼(ok,pk)的位置，没有光并且没放东西的地方会生成怪物。请问在这

直接AC好吗·2023-12-23 12:31

杨辉三角（洛谷）

杨辉三角题目描述给出n(n≤20)n(n\le20)n(n≤20)，输出杨辉三角的前nnn行。如果你不知道什么是杨辉三角，可以观察样例找找规律。6样例输出#111112113311464115101051num=int(input())mapp=[]history=[]ifnum==1:print(1)else:foriteminrange(1,num+1):mapp.clear()forjtem

直接AC好吗·2023-12-23 12:01

压缩技术（洛谷）

题目描述设某汉字由N×NN\timesNN×N的0\texttt00和1\texttt11的点阵图案组成。我们依照以下规则生成压缩码。连续一组数值：从汉字点阵图案的第一行第一个符号开始计算，按书写顺序从左到右，由上至下。第一个数表示连续有几个0\texttt00，第二个数表示接下来连续有几个1\texttt11，第三个数再接下来连续有几个0\texttt00，第四个数接着连续几个1\texttt1

直接AC好吗·2023-12-23 11:29

【题解】洛谷 P2353 背单词

原题链接：P2353背单词题目背景小明对英语一窍不通，令老师十分头疼。于是期末考试前夕，小明被逼着开始背单词……题目描述老师给了小明一篇长度为nnn的英语文章，然后让小明背mmm个单词。为了确保小明不会在背单词时睡着，老师会向他提QQQ个问题，每次老师随机选择一个区间[l,r][l,r][l,r]，小明要回答在这段文字中他背过的单词总共出现过多少次。输入格式第一行两个整数m,Qm,Qm,Q如前所述

星河依旧长明·2023-12-23 10:13

算法学习——二叉树

二叉树二叉树理论基础满二叉树完全二叉树二叉搜索树平衡二叉搜索树二叉树的存储方式二叉树的遍历方式二叉树的定义二叉树的递归遍历思路二叉树的迭代遍历思路前序遍历后序遍历中序遍历二叉树的层序遍历二叉树的层序遍历思路代码二叉树的层序遍历II思路代码二叉树的右视图思路代码N叉树的层序遍历思路代码在每个树行中找最大值思路代码填充每个节点的下一个右侧节点指针思路代码翻转二叉树思路代码对称二叉树思路代码二叉树最大深

Xf3n1an·2023-12-23 09:24

加密算法学习

最近在写一些加密的东西。所以就整理一下常见的加密算法。欢迎帮助纠错，谢谢。废话不多直接上图：加密学习一级介绍描述常见算法常见算法细分非对称加密解释非对称加密需要两个密钥：公钥(publickey)和私钥(privatekey)。公钥和私钥是一对，如果用公钥对数据加密，那么只能用对应的私钥解密。如果用私钥对数据加密，只能用对应的公钥进行解密。因为加密和解密用的是不同的密钥，所以称为非对称加密。特点一

程序员食堂·2023-12-22 20:45

洛谷 P1042 [NOIP2003 普及组] 乒乓球

洛谷原题链接：https://www.luogu.com.cn/problem/P1042输入WWWWWWWWWWWWWWWWWWWWWWLWE输出11:011:01:121:02:1注意1、两种输入方式都可以

悟空不是猴子·2023-12-22 16:05

第四周算法题(单调队列，单调栈，全排列，trie树)

第四周(11.13-11.19)第一题：P1886滑动窗口/【模板】单调队列-洛谷|计算机科学教育新生态(luogu.com.cn)题目来源题目描述给定一个大小为n≤10e6的数组。

Xiao Ling.·2023-12-22 14:19

spring boot支持https请求（建议收藏）

文章目录前言一、借助keytools二、详细步骤三、配置spring项目支持https总结前言博主个人社区：开发与算法学习社区博主个人主页：KillingVibe的博客欢迎大家加入，一起交流学习~~众所周知

Killing Vibe·2023-12-22 02:36

洛谷P1090 合并果子

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

一念错误终身·2023-12-21 12:33

递推与递归练习题

公众号：编程驿站题目来源于洛谷！数楼梯题目描述楼梯有N阶，上楼可以一步上一阶，也可以一步上二阶。编一个程序，计算共有多少种不同的走法。输入格式一个数字，楼梯数。输出格式输出走的方式总数。

一枚大果壳·2023-12-21 06:22

数据结构与算法学习-线性表相关题目练习

题目一、将2个递增的有序链表合并为一个有序链表;要求结果链表仍然使用两个链表的存储空间,不另外占用其他的存储空间.表中不允许有重复的数据；算法思想:(1)假设待合并的链表为La和Lb,合并后的新表使用头指针Lc(Lc的表头结点设为La的表头结点)指向.a和b分别是La,Lb的工作指针.初始化为相应链表的首元结点(2)从首元结点开始比较,当两个链表La和Lb均未到达表尾结点时,依次摘取其中较小值重新

嗨你们好啊·2023-12-20 21:34

周记从现在开始

每周笔记2023：12.04早上上课看了会jvm看了看低延迟垃圾收集器具体想了解的移步其他专栏写了三个题吧（牛客^2洛谷^1）一个二分一个模拟一个双指针今天太累了每天有时间把今天的补上其实主要还是晚上手贱把

凇:)·2023-12-20 14:26

常见的排序算法---快速排序算法

模板洛谷：P1177排序代码importjava.util.Scanne

想要打 Acm 的小周同学呀·2023-12-20 14:19

【C++搜索练习】第一周深搜/递归的基本运用

A.记忆化搜索-function题目传送门：Function-洛谷很简单的一道模拟搜索题，w函数按照题意就这么写：intw(inta,intb,intc){if(a20||b>20||c>20)returnw

qcqzz233·2023-12-20 12:56

数据结构与算法学习2---队列

不诗意的女程序猿不是好厨师~【转载请注明出处，From李诗雨---https://blog.csdn.net/cjm2484836553/article/details/93889029】源码地址见github：https://github.com/junmei520/DataStructureStudy/tree/master/src/datastructure/queue文章看似很长，其实非常

倔脾气的皮皮虾啊·2023-12-20 10:04

6.二分+贪心

6.二分+贪心二分查找贪心算法练习进击的奶牛（二分）洛谷P1824A-TrailingZeroes(III)（判断n！

manng •ᴗ•·2023-12-20 01:23

06 - 线索化二叉树和哈夫曼树

数据结构和算法学习汇总线索化二叉树的认识空链域的出现对于具有n个节点的二叉树，采用链式存储结构时，每个节点有两个指针域，总共有2n个指针域同时又由于只有n-1个节点被有效指针所指向（只有根节点没有被指向

iOS之文一·2023-12-20 00:54

洛谷水题赏析第二弹

首先，这是道蓝题P8883幻想中成为原神题目背景钟离很喜欢数学题。其中一个问题是这样的：定义一个丘丘人是可以被击杀的，当且仅当存在一个大于111的完全平方数能够整除它的编号。比如，121212号丘丘人就是可以被击杀的，因为它能够被444整除；151515号丘丘人则不能被击杀。请计算编号为1∼n1\simn1∼n中的丘丘人中能够被击杀的个数。由于钟离秉承着“差不多得了”的做事理念，因此，他允许你的答

zth413021·2023-12-19 21:33

【备战秋招】每日一题:2023.08.12-美团机试-第五题-树上染色

为了更好的阅读体检，可以查看我的算法学习网在线评测链接:P1445题目内容小美拿到了一棵树，每个节点有一个权值。初始每个节点都是白色。

塔子哥学算法·2023-12-19 17:52

【备战秋招】每日一题:2023.08.23-得物-第二题-最少数字

为了更好的阅读体检，可以查看我的算法学习网在线评测链接:P1482题目内容小明用计算机随机生成了NNN个正整数，他希望从这NNN个数中选取若干个数，使得它们的和等于MMM。

塔子哥学算法·2023-12-19 17:52

洛谷p1009，阶乘求和

题目描述用高精度计算出S=1!+2!+3!+⋯+n!S=1!+2!+3!+⋯+n!（n≤50n≤50）。其中!表示阶乘，定义为n!=n×(n−1)×(n−2)×⋯×1n!=n×(n−1)×(n−2)×⋯×1。例如，5!=5×4×3×2×1=1205!=5×4×3×2×1=120。输入格式一个正整数nn。输出格式一个正整数SS，表示计算结果。输入输出样例输入#13输出#19题目分析：思路：大致推断，

把大古熬成汤·2023-12-19 14:18

关于洛谷写题，二维字符数组的输入按行输入

输入：scanf("%c",&ch);录入字符的时候，会将换行字符当作一个字符，所以录入的时候需要charch;for(inti=0;i

把大古熬成汤·2023-12-19 14:17

纵横字谜的答案 Crossword Answers

纵横字谜的答案CrosswordAnswers-洛谷|计算机科学教育新生态(luogu.com.cn)翻译后大概是：有一个r行c列(1#defineMAX100intmain(){intlon,wid;

cookies_s_s·2023-12-19 07:38

【背包dp】01背包、完全背包、多重背包总结

一、01背包请参考洛谷p1048采药1.二维dp二维dp有5个药，花费时间分别是[2,2,6,5,4]，价值分别是[6,3,5,4,6]，时间限制为10状态转移方程dp[i][j]=max(dp[i-1

landmark_thu·2023-12-18 22:23

小木棍 P1120(回溯剪枝)

小木棍题目描述P1120小木棍-洛谷|计算机科学教育新生态(luogu.com.cn)乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过505050。

林铱眀·2023-12-18 14:58

第一章：引言

可以看作旋钮，旋钮的转动可以调整程序的行为模型：任一调整参数后的程序被称为模型模型族：通过操作参数而生成的所有不同程序（输入–输出映射）的集合称为“模型族”学习算法：使用数据集来选择参数的源程序称为学习算法学习

起风了で·2023-12-18 13:35

算法学习#36 最大子序和

题目详情给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例1：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1]的和最大，为6。示例2：输入：nums=[5,4,-1,7,8]输出：23Java代码（动态规划）publicintmaxSubArray(int

0daydreamer0·2023-12-18 13:56

洛谷：P1048 [NOIP2005 普及组] 采药（DP 背包01）

[NOIP2005普及组]采药题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的

zethinkger·2023-12-18 08:28

洛谷：P1216 [USACO1.5] [IOI1994]数字三角形 Number Triangles（DP 入门）

[USACO1.5][IOI1994]数字三角形NumberTriangles题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。在上面的样例中，从7→3→8→7→57\to3\to8\to7\to57→3→8→7→5的路径产生了最大权值。输入格式第一个行一个正整数rrr,表示行的数目。后面每行为这个数

zethinkger·2023-12-18 08:27

洛谷：P1102 A-B 数对（二分查找1）

A-B数对题目背景出题是一件痛苦的事情！相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的A+BProblem，改用A-B了哈哈！题目描述给出一串正整数数列以及一个正整数CCC，要求计算出所有满足A−B=CA-B=CA−B=C的数对的个数（不同位置的数字一样的数对算不同的数对）。输入格式输入共两行。第一行，两个正整数N,CN,CN,C。第二行，NNN个正整数，作为要求处理的那串数。输出格式一

zethinkger·2023-12-18 08:57

洛谷：P1873 [COCI2011-2012#5] EKO / 砍树（二分查找2）

[COCI2011-2012#5]EKO/砍树题目描述伐木工人Mirko需要砍MMM米长的木材。对Mirko来说这是很简单的工作，因为他有一个漂亮的新伐木机，可以如野火一般砍伐森林。不过，Mirko只被允许砍伐一排树。Mirko的伐木机工作流程如下：Mirko设置一个高度参数HHH（米），伐木机升起一个巨大的锯片到高度HHH，并锯掉所有树比HHH高的部分（当然，树木不高于HHH米的部分保持不变）。