洛谷算法学习第45页

【洛谷】P1114 “非常男女”计划

思路：思路和上一篇一模一样哒~（这里就不多解释啦）ACcode:#include#include#includeusingnamespacestd;constintN=2e5+10;intn,a[N],f[N];intmain(){ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);cin>>n;for(inti=1;i>a[i];intres=1

gentle coder·2023-10-08 19:51

洛谷P1481 魔族密码

题目描述风之子刚走进他的考场，就……花花：当当当当~~偶是魅力女皇——花花！！^^（华丽出场，礼炮，鲜花）风之子：我呕……（杀死人的眼神）快说题目！否则……-_-###花花：……咦好冷我们现在要解决的是魔族的密码问题（自我陶醉：搞不好魔族里面还会有人用密码给我和菜虫写情书咧，哦活活，当然是给我的比较多拉_）。魔族现在使用一种新型的密码系统。每一个密码都是一个给定的仅包含小写字母的英文单词表，每个单

影踪派熊猫人武僧·2023-10-08 17:22

【算法学习】-【双指针】-【有效三角形的个数】

LeetCode原题链接：611.有效三角形的个数下面是题目描述：给定一个包含非负整数的数组nums，返回其中可以组成三角形三条边的三元组个数。示例1:输入:nums=[2,2,3,4]输出:3解释:有效的组合是:2,3,4(使用第一个2)2,3,4(使用第二个2)2,2,3示例2:输入:nums=[4,2,3,4]输出:4提示:1ca+c>bb+c>a其实我们可以对以上定理进行“优化”：若a、b

想学好编程的ad·2023-10-07 21:49

【洛谷 P5730】【深基5.例10】显示屏题解（数组+循环）

【深基5.例10】显示屏题目描述液晶屏上，每个阿拉伯数字都是可以显示成3×53\times53×5的点阵的（其中X表示亮点，.表示暗点）。现在给出数字位数（不超过100100100）和一串数字，要求输出这些数字在显示屏上的效果。数字的显示方式如同样例输出，注意每个数字之间都有一列间隔。输入格式第一行输入一个正整数nnn，表示数字的位数。第二行输入一个长度为nnn的自然数。输出格式输出五行，表示显示

HEX9CF·2023-10-07 21:39

吴恩达深度学习＜笔记＞优化算法

吴恩达深度学习优化算法一、1.Mini-batchgradientdescent二、GradientdescentwithmomentumRMSpropAdam优化算法学习率衰减一、1.Mini-batchgradientdescent

不自知的天才·2023-10-07 20:58

【洛谷】- P5727 【深基5.例3】冰雹猜想 ——Java实现

题目描述给出一个正整数n(n≤100)，然后对这个数字--直进行下面的操作:如果这个数字是奇数，那么将其乘3再加1，否则除以2。经过若干次循环后，最终都会回到1。经过验证很大的数字(7X10^11)都可以按照这样的方式比变成1，所以被称为“冰雹猜想“。例如当n是20，变化的过程是[20,10,5,16,8,4,2,1]。输入格式无输出格式无输入输出样例输入#120输出#112481651020im

忻辰i·2023-10-07 20:26

【洛谷】P5709 【深基2.习6】Apples Prologue / 苹果和虫子 ——Java实现

题目描述八尾勇喜欢吃苹果。她现在有m(m0){i+=1;}System.out.println(m-i);}else{System.out.println(0);}}}易错点：1.没有排02.没有算上正在吃的苹果3.没有算上其他不符合条件的情况

忻辰i·2023-10-07 20:56

【洛谷1106明明的随机数】

题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了NN个11到10001000之间的随机整数(N≤100)(N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入输出格式输入格式：输入有两行，第11行为11个正整数

dianbian7812·2023-10-07 20:29

算法学习：501.二叉搜索树中的众数

二叉搜索树中的众数题目链接：力扣题目链接难度：简单给你一个含重复值的二叉搜索树（BST）的根节点root，找出并返回BST中的所有众数（即，出现频率最高的元素）。如果树中有不止一个众数，可以按任意顺序返回。假定BST满足如下定义：结点左子树中所含节点的值小于等于当前节点的值结点右子树中所含节点的值大于等于当前节点的值左子树和右子树都是二叉搜索树示例输入：root=[1,null,2,2]输出：[2

As_theWind·2023-10-07 19:47

算法学习：122. 买卖股票的最佳时机 II

买卖股票的最佳时机II题目链接：力扣题目链接难度：中等给定一个数组prices，其中prices[i]表示股票第i天的价格。在每一天，你可能会决定购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以购买它，然后在同一天出售。返回你能获得的最大利润。示例:输入:prices=[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔

As_theWind·2023-10-07 14:57

并查集【模板】c++

洛谷地址：https://www.luogu.com.cn/problem/P3367并查集可以用以下一段话描述：假设有aaa、bbb、ccc三个人，原本各自为老大（我们设f[i]f[i]f[i]的值表示第

Dream MC·2023-10-07 14:09

算法学习-Leetcode（一）—— 三数之和

文章目录前言一、暴力解法二、排序+双指针解法1.排序+双指针2.C++版本总结前言给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元一、暴力解法看到题目依据条件求和，我第一时间想到的就是暴力解法，遍历数组，寻找适合条件的数据（惭愧惭愧，自身实力拉胯，只能先解决问题再优化问题），当我付

tyyovo·2023-10-07 09:27

洛谷_P8872

链接点此跳转参考博客分析假设经过mmm次操作后，剩余序列的值域为[l,r][l,r][l,r]，那么小于lll的数和大于rrr的数一定被操作了。设原序列中，小于lll的数有uuu个，大于rrr的数有vvv个。那么最小操作次数为u+v+min(u,v)u+v+min(u,v)u+v+min(u,v)。证明：不妨假设u#include#include#include#include#include#i

Spring.A·2023-10-07 07:17

洛谷题解 | P9712 「QFOI R1」贴贴

目录题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2样例#3样例输入#3样例输出#3提示题目思路AC代码题目描述小R是一个可爱的女孩子，她希望通过给洛谷题目写题解的方式跟出题人贴贴

冰焰狼·2023-10-07 06:00

洛谷刷题：循环结构

今天这个，一天五道题，就是四天的成果了，打算用python和C写。题目来源：https://www.luogu.com.cn/training/102#problems一、【深基4.例2】找最小值题目链接：https://www.luogu.com.cn/problem/P5718题目描述给出nnn和nnn个整数aia_iai，求这nnn个整数中最小值是什么。输入格式第一行输入一个正整数nnn，表

林一百二十八·2023-10-07 06:56

小白洛谷刷题总结1（头文件，main（），ASCII编码）

目录一、从“头”说起二、关于main（）三、关于ASCII码的应用前言本系列是我在初步学习C++并在洛谷上刷入门题单过程中提炼总结归纳的一些经验，希望在帮助自己巩固和深入理解知识的同时，帮助各位初学者们顺利入门

val鞠徕.·2023-10-07 06:56

洛谷刷题入门篇：分支结构

今天又来了，刷题刷题，我爱刷题，题单链接如下：https://www.luogu.com.cn/training/101#problems一、【深基1-2】小学数学N合一题目如下：https://www.luogu.com.cn/problem/P2433题目描述问题1请输出IloveLuogu!问题2这里有101010个苹果，小A拿走了222个，Uim拿走了444个，八尾勇拿走剩下的所有的苹果。

林一百二十八·2023-10-07 06:26

洛谷刷题：P1100 高低位交换、单词方阵、A-B 数对、生日、平台

垃圾的我又开始垃圾的刷题了，不优雅的代码~高低位交换题目描述给出一个小于2322^{32}232的非负整数。这个数可以用一个323232位的二进制数表示（不足323232位用000补足）。我们称这个二进制数的前161616位为“高位”，后161616位为“低位”。将它的高低位交换，我们可以得到一个新的数。试问这个新的数是多少（用十进制表示）。例如，数131452013145201314520用二进

林一百二十八·2023-10-07 06:25

洛谷刷题入门篇：顺序结构

链接如下：https://www.luogu.com.cn/training/100#problems一、Hello,World!题目链接：https://www.luogu.com.cn/problem/B2002题目描述编写一个能够输出Hello,World!的程序。提示：使用英文标点符号；Hello,World!逗号后面没有空格。H和W为大写字母。输入格式输出格式样例#1样例输入#1无样例输

林一百二十八·2023-10-07 06:25

洛谷刷题C语言：Olivander、取石子、Davor、标题统计、成绩

记录洛谷刷题QAQ一、[COCI2017-2018#5]Olivander题面翻译题意简述有nnn个棍子和nnn个盒子，要求每个盒子里放的棍子的总长度不能超过盒子的高度。

林一百二十八·2023-10-07 06:55

洛谷刷题C语言：FILIP、修改数组、Fun、Šifra、Erinnerung

记录洛谷刷题QAQ[COCI2009-2010#3]FILIP题目描述给你两个十进制正整数a,ba,ba,b，输出将这两个数翻转后的较大数。「翻转」在本题中的定义详见「说明/提示」部分。

林一百二十八·2023-10-07 06:55

洛谷刷题C语言：硬币反转、Peter的烟、子数整数、欢乐的跳和开灯

记录洛谷刷题QAQ一、硬币翻转题目描述在桌面上有一排硬币，共NNN枚，每一枚硬币均为正面朝上。

林一百二十八·2023-10-07 06:54

洛谷刷题笔记鸡尾酒疗法

题目描述鸡尾酒疗法，原指“高效抗逆转录病毒治疗”（HAART），由美籍华裔科学家何大一于19961996年提出，是通过三种或三种以上的抗病毒药物联合使用来治疗艾滋病。该疗法的应用可以减少单一用药产生的抗药性，最大限度地抑制病毒的复制，使被破坏的机体免疫功能部分甚至全部恢复，从而延缓病程进展，延长患者生命，提高生活质量。人们在鸡尾酒疗法的基础上又提出了很多种改进的疗法。为了验证这些治疗方法是否在疗效

冰糖葫芦不加冰0·2023-10-07 06:54

数据结构与算法学习——贪心算法

贪心算法贪心算法简介数组中对单个元素的贪心算法455.分发饼干（Easy）数组中对多个元素贪心的算法122.买卖股票的最佳时机II（Medium）贪心算法简介贪心算法总的来看是希望能够通过局部最优解来获取全局最优解的一种方法，在求解最值问题时可以考虑使用贪心算法。贪心算法在使用时，主要需要以下两个条件：局部最优解是可以求得的从局部最优解可以推出全局最优解贪心算法的局部最优解推出整体最优解是一个比较

weixin_51683648·2023-10-07 06:53

洛谷刷题集合 | 数组 |

朝闻道，夕死可矣。题目索引前言1.P1125[NOIP2008提高组]笨小猴2.P1957口算练习题3.P5015[NOIP2018普及组]标题统计4.P5734【深基6.例6】文字处理软件总结前言刷字符串纯粹就是想熟悉一个基础(字符串相关的API)以及常用方法，对这些如果可以手到擒来的时候不管用java解决什么问题的时候都会事半功倍！！1.P1125[NOIP2008提高组]笨小猴解题思路：再次

山竹山竹呀·2023-10-07 06:52

洛谷刷题笔记 B2001-B2020（python）

这里记录的是python的解法，并选几个当时比较棘手的记录下来。B2001入门测试题目求两个整数之和，输入用空格隔开。使用python的习惯是输入之后使用回车再输入，这里的要求是一行，使用空格隔开。input()输入的是字符串，我们可以借助.split()方法将字符串分割转换为为列表，再用map()函数进行类型转换并依次赋值。a,b=map(int,input().split())print(a+

不登录看不了哦·2023-10-07 06:49

洛谷刷题心得记录

1.转化思想：元变角；结果最后处理10010%1202.四舍五入：/*+0.5的话，如果大于等于0.5就往前进一位，小于0.5就不往前进，然后强制转换到int会向下取整，正好四舍五入到整数，这是一种我认为最简单的四舍五入方法。如果需要四舍五入到某一位，那么就*多少多少然后再除就好了比如小数点后一位就*10/10.0后两位*100/100.0跟一个.0代表是浮点运算恩,这样就不会除完是int了法二：

#math.h·2023-10-07 06:19

洛谷刷题记录（python）【入门4】数组

【入门4】数组https://www.luogu.com.cn/training/103#problemsP1428小鱼比可爱n=int(input())a=[int(i)foriininput().split()]b=[]foriinrange(n):b.append(0)foriinrange(1,n):forjinrange(i):if(a[i]>a[j]):b[i]+=1foriinran

辞树 LingTree·2023-10-07 06:19

2021寒假——洛谷刷题计划（15题）

P2327扫雷（DFS递归）递归就可以分类讨论了！#includeintarr1[10001],arr2[10001];intn,ans;intcheck(intx){if(arr1[x-1]+arr1[x]+arr1[x+1]==arr2[x])//判断当前情况下是否满足arr2数组return1;return0;}voiddfs(intk){if(k==n+1){//搜索结束条件，如果直到最后

DanmoSAMA·2023-10-07 06:19

洛谷题单刷题——数组 P1161 P5731 P1789 P1318

目录2023.8.27——洛谷题单——数组P1161开灯P5731蛇形方阵P1789插火把P1319压缩技术2023.8.27——洛谷题单——数组P1161开灯开灯-洛谷（1）float和doubledouble

云霄星乖乖的果冻·2023-10-07 06:19

洛谷刷题整理（python）-2022.01.29

P1179[NOIP2010普及组]数字统计python代码https://blog.csdn.net/qq872890060/article/details/120871329P1255数楼梯方法一（python3实现）https://blog.csdn.net/dllglvzhenfeng/article/details/122719079P1255数楼梯方法二（python3实现）https

dllglvzhenfeng·2023-10-07 06:49

洛谷刷题记录

https://www.luogu.org/problemnew/show/P1000复制图形输出https://www.luogu.org/problemnew/show/P1001最简单A+Bhttps://www.luogu.org/problemnew/show/P1002DP入门https://www.luogu.org/problemnew/show/P1003倒序暴力查询https:

a15288862893·2023-10-07 06:18

洛谷刷题笔记——P4552 [Poetize6] IncDec Sequence

https://www.luogu.com.cn/problem/P4552题目描述给定一个长度为nnn的数列a1,a2,⋯ ,an{a_1,a_2,\cdots,a_n}a1,a2,⋯,an，每次可以选择一个区间[l,r][l,r][l,r]，使这个区间内的数都加111或者都减111。请问至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列有多少种。输入格式

MaTF_·2023-10-07 06:48

洛谷刷题：数组

好累，学习令我快乐一、小鱼比可爱题目链接：https://www.luogu.com.cn/problem/P1428题目描述人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向左

林一百二十八·2023-10-07 06:47

Trust Region Policy Optimization (TRPO) 背后的数学原理

本文是自己的TRPO算法学习笔记，在数学原理推导核心部分附有自己的理解与解释。整篇文章逻辑清晰，思路顺畅。有想推导的同学可以一起学习。

小小何先生·2023-10-07 00:57

单词接龙 DFS 洛谷P1019

主要是字符串拼接处理比较麻烦（下见mix函数），DFS还是比较简单的鉴定读题有坑注意max_初始化短小精悍(?)的深搜代码：#include#includeusingnamespacestd;intn,max_;stringstr[20];intb[20];intmix(stringstr1,stringstr2){//如果没有重叠部分就返回-1，否则返回重叠部分开始的位置for(intk=str

静_谷·2023-10-06 18:33

1700*C. Number of Ways（贪心&前缀和）

Problem-466C-CodeforcesNumberofWays-洛谷解析：首先判断所有数总和是否能被三整除。之后遍历前缀和数组，如果某个位置的前缀和等于sum/3，则记录。

陈进士学习·2023-10-06 15:16

1200*C. Challenging Cliffs（模拟&构造&贪心）

Problem-1537C-CodeforcesChallengingCliffs-洛谷解析：排序数组，然后找出间隔最短的两个相邻的数a，b，c，d，e，f（假设b，c为差最小的两个数）。

陈进士学习·2023-10-06 15:45

【备战秋招】每日一题:2023.03.19-米哈游(第二题)--构造数组

为了更好的阅读体检，可以查看我的算法学习网本题在线评测链接:P1092题目内容塔子哥是一名研究生，正在研究一种基于字符串操作的算法。

塔子哥学算法·2023-10-06 12:33

1400*C. Soldier and Cards（贪心&模拟）

Problem-546C-CodeforcesSoldierandCards-洛谷解析：模拟即可，当循环次数过大的时候跳出循环打印-1#includeusingnamespacestd;#defineintlonglongconstintN

陈进士学习·2023-10-06 10:58

【算法学习】-【双指针】-【盛水最多的容器】

LeetCode原题链接：盛水最多的容器下面是题目描述：给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。示例1：输入：[1,8,6,2,5,4,8,3,7]输出：49示例1图：解释：图中垂直线代表输入数组[1,8,6,2,

想学好编程的ad·2023-10-06 04:06

矩阵的c++实现（2）

先看例题1.洛谷P1939【模板】矩阵加速（数列）模板题应该很简单。补：13）都是由两个量组成，于是创建矩阵：同时：那么因为如果要再让,A*base之后还是应该是前一个为一项，后一项为它的两项前。

liudabai__·2023-10-05 23:38

【树】树的直径和重心

（2）思路（3）例题P3304[SDOI2013]直径-洛谷|计算机科学教育新生态(luogu.com.cn)（4）std(第一小问)#includeusingna

SY奇星·2023-10-05 23:03

树上启发式合并待补

对于每个子树，直接遍历所有轻儿子，继承重儿子会了板子后，修改维护的东西和莫队是一样的洛谷U41492#include#definelllonglong#defineullunsignedlonglongconstexprintN

_fairyland·2023-10-05 22:51

洛谷_分支循环

计算方式：两车车长相加除以两车速度之和问题10洛谷的评测任务是单位时间内均匀增加的。

只鱼_L7·2023-10-05 21:12

算法学习-A*算法

虽然大二就接触过A*算法，但实际上根本没去实现过，所以很快就忘了。。做题基本都是Dijkstra。现在在上AI课，要写A*的作业，所以复习（重学）一遍，做一点笔记。常见的搜索有DFS和BFS，当然还有大名鼎鼎的Dijkstra，以及加速的最佳优先搜索算法。下面介绍Dijkstra、BestFirst、A*算法的区别Dijkstra算法在寻找下个点时，选择标准为：【open列表中，距离起点最近的点。

Rstln·2023-10-05 19:07

从入门到精通，30天带你学会C++【第六天：与或非三兄弟和If判断语句（博主目前最长文章，2514字）】（学不会你找我）

具体说明表格：举个栗子3：综合运用if语句引入if语句的格式else语句引入else语句格式elseif语句引入elseif语句的格式洛谷题目讲解小课堂前言题目描述思路点拨AC代码评测结果结尾前言文章不易

爱编程的小芒果·2023-10-05 18:14

洛谷题目题解详细解答

洛谷是一个很不错的刷题软件，可是找不到合适的题解是个大麻烦，大家有啥可以私信问我，以下是我已经通过的题目。

爱编程的小芒果·2023-10-05 18:43

【洛谷 P2392】kkksc03考前临时抱佛脚题解（动态规划+01背包）

kkksc03考前临时抱佛脚题目背景kkksc03的大学生活非常的颓废，平时根本不学习。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。题目描述这次期末考试，kkksc03需要考444科。因此要开始刷习题集，每科都有一个习题集，分别有s1,s2,s3,s4s_1,s_2,s_3,s_4s1,s2,s3,s4道题目，完成每道题目需要一些时间，可能不等（A1,A2,…,As1A_1,A_2,\ld

HEX9CF·2023-10-05 18:56

【洛谷 P1048】[NOIP2005 普及组] 采药题解（动态规划+01背包）

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

HEX9CF·2023-10-05 15:56

推荐频道

洛谷算法学习