洛谷算法学习第29页

【洛谷】P5727 【深基5.例3】冰雹猜想——c语言

#includeintmain(){intn,i=1,a[1000];//a数组要初始化开大点scanf("%d",&n);a[0]=n;while(n>1){if(n%2==0){n/=2;}else{n=3*n+1;}a[i++]=n;}for(intj=i-1;j>=0;j--){printf("%d",a[j]);}return0;}

Lufee666·2023-12-06 01:11

【洛谷】P5723 【深基4.例13】质数口袋——c语言

#includeboolisprime(intx){for(inti=2;iL){break;}printf("%d\n",t);i++;}t++;}}printf("%d",i);return0;}

Lufee666·2023-12-06 01:41

【洛谷】P1420 最长连号——c语言

#includeintmain(){intn,t=1,arr[10001];scanf("%d",&n);for(inti=0;imax){max=t;}t=1;}}if(t>max)//25至28行代码不能少，用来判断样例最后一个数可能为连续自然数{max=t;}printf("%d",max);return0;}

Lufee666·2023-12-06 01:41

【洛谷】P4414 [COCI2006-2007#2] ABC——c语言

voidswap(int*a,int*b){intc=*a;*a=*b;*b=c;}#includeintmain(){charstring[4];inta,b,c,i;scanf("%d%d%d",&a,&b,&c);scanf("%s",string);if(a>b){swap(&a,&b);}if(a>c){swap(&a,&c);}if(b>c){swap(&b,&c);}for(i=0;

Lufee666·2023-12-06 01:40

Sushi，（期望 dp，概率dp，线性dp ）

Sushi-洛谷|计算机科学教育新生态(luogu.com.cn)ProblemStatementThereareNdishes,numbered,2,…,N.Initially,foreachi(1≤

Landing_on_Mars·2023-12-06 00:33

算法基础（一） —— 时间复杂度研究（一）

版本记录版本号时间V1.02018.09.14前言关于算法学习有很多很基础的概念和理论，我们不需要强行记忆但是一定要理解明白和说的出来，这个专题就是专门进行有关算法基本内容的一些解析。

刀客传奇·2023-12-05 08:35

周总结之三月第五周

艰难的啃下来第五章课后习题之后，开始写学长给的洛谷算法题。从第一个题单开始算起，一共有一百多道题。

王帅康_2022公益强化班·2023-12-05 07:09

c++二叉树遍历已知中序，后序求前序

我们以洛谷一道题举例P1030[NOIP2001普及组]求先序排列下面是我的AC代码#include"bits/stdc++.h"usingnamespacestd;strings1,s2;voidwork

_Nickname·2023-12-04 23:55

蓝桥杯-03-蓝桥杯学习计划

蓝桥杯2022各组真题汇总(完整可评测)基础学习C语言网ACM竞赛入门,蓝桥杯竞赛指南廖雪峰的官方官网算法题单洛谷算法竞赛能力全面提升综合题单2022蓝桥杯资料集合大纲C/C++组考查范围包括：以下范围中标

IT从业者张某某·2023-12-04 20:51

K-Means聚类算法学习

1.K-Means算法介绍K-Means作为聚类算法中的典型代表，比较容易实现。聚类算法又叫做“无监督分类”，其目的是将数据划分成有意义或有用的组（或簇）。这种划分可以基于业务需求或建模需求来完成，也可以单纯地帮助我们探索数据的自然结构和分布。比如在商业中，如果手头有大量的当前和潜在客户的信息，可以使用聚类将客户划分为若干组，以便进一步分析和开展营销活动。再比如，聚类可以用于降维和矢量量化，可以将

名字真的难想·2023-12-04 19:51

洛谷刷题DFS-《全排列》-递归

递归问题，第一步：设置好递归结束的判断、第二步：设置递归的规则。#includeusingnamespacestd;intn;boolvis[20];inta[20];voidpr(){for(inti=1;in){pr();}for(inti=1;i>n;dfs(1);return0;}

简生_·2023-12-04 18:11

[算法学习] 排序算法(三)——堆排序

这里继续整理常见的排序算法.本文介绍堆排序typerightbyThomasAlan光风霁月023.XDU1.构建二叉堆二叉堆实现的重点是对堆这个类的设计以及元素上移和下移操作.便于插入新元素和取出最大元素.上移:比较当前节点和父节点的大小决定是否移动下移:比较当前节点和子节点的大小决定是否移动同时这里提供两种初始化二叉堆的方法i)初始化再插入元素:时间复杂度为O(nlogn)ii)通过传入数组来

光风霁月023·2023-12-04 16:02

洛谷P1044 [NOIP2003 普及组] 栈递归方法

目录核心：问题转化：状态转化：（你得先读懂题，理解我们要干什么）对应不同情况下的状态转化：（比如栈空就不能出栈，，）AC代码：题目：P1044[NOIP2003普及组]栈-洛谷|计算机科学教育新生态(luogu.com.cn

DBWYX·2023-12-04 13:52

洛谷刷题集——P1116

题目描述在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。输入格式共两行。

cherish9927·2023-12-04 13:47

算法学习记录～2023.5.10～二叉树Day8～701.二叉搜索树中的插入操作 & 450.删除二叉搜索树中的节点 & 669. 修剪二叉搜索树

算法学习记录|2023.X.XX|章节DayX|题目号.题目标题&题目号.题目标题701.二叉搜索树中的插入操作题目链接思路代码1：递归且有返回值代码2：递归且无返回值代码3：迭代总结450.删除二叉搜索树中的节点题目链接思路

山药泥拌饭·2023-12-04 12:44

洛谷 P2935 [USACO09JAN] Best Spot S

文章目录[USACO09JAN]最佳牧场S题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路解析CODE[USACO09JAN]最佳牧场S题目链接：https://www.luogu.com.cn/problem/P2935题目描述贝茜，总是希望优化她的生活，她发现自己真的很喜欢访问农夫约翰的P(1#include#include#include#include#definelllo

2301_78981471·2023-12-04 09:23

洛谷 P1656 炸铁路 - SPFA

文章目录炸铁路题目描述输入格式输出格式样例#1样例输入#1样例输出#1题意解析思路CODE炸铁路题目描述A国派出将军uim，对B国进行战略性措施，以解救涂炭的生灵。B国有nnn个城市，这些城市以铁路相连。任意两个城市都可以通过铁路直接或者间接到达。uim发现有些铁路被毁坏之后，某两个城市无法互相通过铁路到达。这样的铁路就被称为keyroad。uim为了尽快使该国的物流系统瘫痪，希望炸毁铁路，以达到

2301_78981471·2023-12-04 09:53

洛谷 P2984 [USACO10FEB] Chocolate Giving S

文章目录[USACO10FEB]ChocolateGivingS题面翻译题目描述输入格式输出格式题目描述输入格式输出格式样例#1样例输入#1样例输出#1题意解析CODE给点思考[USACO10FEB]ChocolateGivingS题面翻译题目链接：https://www.luogu.com.cn/problem/P2984题目描述FJ有BBB头奶牛(1≤B≤25000)(1\leB\le2500

2301_78981471·2023-12-04 09:51

前缀和+差分+倍增例题

GoACwing795前缀和ACwing797差分洛谷P3406海底高铁ACwing796二维前缀和ACwing798二维差分AtCoderabc167-dTeleporterACwing795前缀和题目描述输入一个长度为

MarkLinkX·2023-12-04 05:58

洛谷 P9389 烂柯杯 C++代码

目录前言思路点拨AC代码结尾前言今天我们来做洛谷上的一道题目。网址：[THUPC2023决赛]烂柯杯-洛谷题目：乱七八糟一堆文字，展示不下。思路点拨思路1：和围棋有关的人，很容易想到柯洁。

爱编程的小芒果·2023-12-03 21:54

洛谷 B2006 地球人口承载力估计 C++代码

目录前言思路点拨AC代码结尾前言今天我们来做洛谷上的一道题目。网址：地球人口承载力估计-洛谷题目：思路点拨经典牛吃草问题。解设一个人一年吃一份草。则x*a-y*b为会多出的草，为什么会多呢？

爱编程的小芒果·2023-12-03 21:24

【全网首发】2023年NOIP真题

目录前言真题结尾前言NOIP题目了解一下，后续有可能会出讲解，题目全部来自于洛谷真题第一题：词典第二题：三值逻辑第三题：双序列扩展第四题：天天爱打卡结尾大家可以把你的预期分数打在评论区

爱编程的小芒果·2023-12-03 21:23

洛谷 P9516 color C++代码

目录前言思路点拨AC代码结尾前言今天我们来做洛谷上的一道题目。网址：color-洛谷题目：思路点拨这题就是if-else判断输入的五个数据和不就OK了？

爱编程的小芒果·2023-12-03 21:23

洛谷 P5711 闰年判断 C++代码

目录前言思路点拨AC代码结尾前言今天我们来做洛谷上的一道题目。

爱编程的小芒果·2023-12-03 21:53

基础算法学习

文章目录快速排序归并排序二分浮点数二分高精度BigIntegerBigDecimal前缀和差分双指针位运算离散化区间合并快速排序确定分界点x（可以是左边界，右边界，中间随机）将小于等于x的数放到左边，大于等于x的放右边递归处理左右两端如何处理第二步：双指针法模版：publicstaticvoidquickSort(int[]arr,intl,intr){if(l>=r){return;}intx=

this.xxxx·2023-12-03 16:28

D**算法学习*

系列文章目录A*算法学习-CSDN博客弗洛伊德算法（Floyd）和路径平滑弗洛伊德算法（SmoothFloyd）学习-CSDN博客目录系列文章目录前言一、D*算法是什么？

阿如村保安·2023-12-03 11:35

弗洛伊德算法（Floyd）和路径平滑弗洛伊德算法（Smooth Floyd）学习

系列文章目录A*算法学习-CSDN博客目录系列文章目录前言一、路径平滑弗洛伊德算法（SmoothFloyd）二、弗洛伊德算法（Floyd）多源最短路问题总结前言昨天看了下A*算法（A-Star（A*）寻路算法原理与实现

阿如村保安·2023-12-03 11:05

洛谷100题DAY8

36.P1416攻击火星此题找出规律即可#includeusingnamespacestd;intn;intmain(){cin>>n;coutusingnamespacestd;constintN=2e5+10;intn,m,q,x,y,p[N];intfind(intx){if(p[x]!=x)p[x]=find(p[x]);returnp[x];}intmain(){cin>>n>>m>>q

Akct·2023-12-03 08:01

洛谷 P1903 [国家集训队]数颜色/维护序列（树套树）

用的是主席树的思路，不理解此思路的请先食用HH的项链思路树状数组套主席树，即按照树状数组的核心操作在每个点建一颗主席树，在每一个点更新主席树（这里用的是动态开点，当然不用也可以，我看题解有不是动态开点的）。R\colorbox{#F5F5F5}{R}R操作，维护1e61e61e6个setsetset存储每个颜色的位置（每个setsetset都先预处理一个000位置，1≤1\leq1≤颜色的值≤1e

天黑之后才拥有光彩·2023-12-03 05:45

洛谷 P4513 小白逛公园

经典系列分析很清晰，此题的难点在于如何维护最大子段和，也是经典所在。最大子段和有三种情况，分别为中线左边，中线右边，跨越中线，如下：此时我们需要维护三个变量最大前缀子段和，最大后缀子段和，最大子段和。为什么？你会发现对于不跨越中线的最大子段和，我们可以直接由儿子节点向父亲节点传递tr[i].maxx=max(tr[i∗2].maxx,tr[i∗2+1].maxx)tr[i].maxx=max(tr

天黑之后才拥有光彩·2023-12-03 05:45

洛谷 P1972 HH的项链（主席树）

思路用一个pre[i]pre[i]pre[i]记录当前位置颜色的前一个相同颜色的位置。主席树维护pre[i]pre[i]pre[i]。查找区间[0,l−1][0,l-1][0,l−1]。解释任何一个位置出现了一个颜色，那么产生贡献的区间是[0,i−1][0,i-1][0,i−1]一个颜色没有出现不妨将其上一次出现的位置视为000，所有在查找区间[l,r][l,r][l,r]内第一次出现的颜色产生的

天黑之后才拥有光彩·2023-12-03 05:15

刷题笔记12.01 贪心策略

P1090[NOIP2004提高组]合并果子/[USACO06NOV]FenceRepairG-洛谷|计算机科学教育新生态(luogu.com.cn)说最大不超过.不用高精度,好说#includeusingnamespacestd

name_S56·2023-12-03 04:45

算法学习24-哈希表&&设计RandomPool结构&&认识布隆过滤器&&认识一致性哈希&&岛问题&&认识并查集结构

void.bug·2023-12-03 03:11

《洛谷深入浅出进阶篇》欧几里得算法，裴蜀定理，拓展欧几里得算法————洛谷P1516 青蛙的约会

本文章内容：欧几里得算法：gcd（a，b）=gcd（b，a%b）由于篇幅问题，在这里就不加以证明，可以上b站自己搜一下。由欧几里得算法我们可以很清楚的知道，a，b的最大公约数，等于b，a%b的最大公约数裴蜀定理对于任意一对整数a，b，存在整数对（x，y）使不定方程ax+by=gcd（a，b）有解。由裴蜀定理引出的定理：若对于任意一对整数a，b，存在整数对（x，y）使不定方程ax+by=c有解，那么

louisdlee.·2023-12-03 02:47

【二】一起算法---队列：STL queue、手写循环队列、双端队列和单调队列、优先队列

⭐️已更系列1、基础数据结构1.1、链表➡传送门1.2、队列➡本章专栏直达《算法系列》目录前言机器翻译（洛谷P1540）问题描述：输入：输出：1.2、队列1.2.1、STLqueue1.2.2、手写循环队列

霜淮子·2023-12-02 19:34

A* 算法研究（附 Python / C++ 实现）

A*算法研究参考A*寻路算法详解#A星#启发式搜索路径规划之A*算法最短路搜索-从Dijkstra到Best-First再到A-Star路径规划算法学习笔记（一）：A*算法A*算法寻路（C++代码实现）

Prejudices·2023-12-02 14:08

2023年第五届传智杯前四题题解（后俩没写出来）

比赛链接：第五届“传智杯”全国大学生计算机大赛（决赛B组）-比赛详情-洛谷时效「月岩笠的诅咒」题目背景蓬莱之药，被诅咒的不死之药。

物联网土猫·2023-12-02 13:06

算法学习—排序

排序算法一、选择排序1.算法简介选择排序是一个简单直观的排序方法，它的工作原理很简单，首先从未排序序列中找到最大的元素，放到已排序序列的末尾，重复上述步骤，直到所有元素排序完毕。2.算法描述1）假设未排序序列的第一个是最大值，记下该元素的位置，从前往后比较2）若某个元素比该元素大，覆盖之前的位置3）重复第二个步骤，直到找到未排序的末尾4）将未排序元素的第一个元素和最大元素交换位置5）重复前面几个步

两块冰淇淋·2023-12-02 10:46

洛谷火柴人

importjava.io.BufferedReader;importjava.io.InputStreamReader;importjava.io.StreamTokenizer;publicclassMain{staticintn;staticintnumber=0;staticint[]arr=newint[20000];staticboolean[]st=newboolean[20000]

screamn·2023-12-02 06:54

树状数组 / pbds解法 E2. Array Optimization by Deque

Problem-1579E2-CodeforcesArrayOptimizationbyDeque-洛谷|计算机科学教育新生态(luogu.com.cn)树状数组解法将aia_iai插入到队头，贡献为：

golemon.·2023-12-02 05:45

枚举组合数 P3799 妖梦拼木棒

P3799妖梦拼木棒-洛谷|计算机科学教育新生态(luogu.com.cn)思路：可以发现对于nnn来说是1e5，O(n2)O(n^2)O(n2)算法不行，但是发现对于每一个aia_iai来说，都是**

golemon.·2023-12-02 05:15

洛谷 P5708：三角形面积 ← Python 及 C++ 代码比较

【题目来源】https://www.luogu.com.cn/problem/P5708【题目描述】一个三角形的三边长分别是a,b,c，请利用海伦公式计算三角形的面积。计算结果四舍五入，精确到1位小数。【输入格式】第一行输入三个实数a,b,c，以空格隔开。【输出格式】输出一个实数，表示三角形面积。精确到小数点后1位。【输入样例】345【输出样例】6.0【说明/提示】数据保证能构成三角形，0≤a,b

hnjzsyjyj·2023-12-01 19:57

[ABC261E] Many Operations(dp,位运算，打表）

[ABC261E]ManyOperations-洛谷|计算机科学教育新生态(luogu.com.cn)ProblemStatementWehaveavariableXandNkindsofoperationsthatchangethevalueofX.Operationiisrepresentedasapairofintegers

Landing_on_Mars·2023-12-01 03:58

【洛谷 B2038】奇偶 ASCII 值判断题解（顺序结构+取余）

奇偶ASCII值判断题目描述任意输入一个字符，判断其ASCII是否是奇数，若是，输出YES，否则，输出NO。例如，字符A的ASCII值是65，则输出YES，若输入字符B(ASCII值是666666)，则输出NO。输入格式输入一个字符。输出格式如果其ASCII值为奇数，则输出YES，否则，输出NO。样例#1样例输入#1A样例输出#1YES样例#2样例输入#2B样例输出#2NO思路在main函数中，声

HEX9CF·2023-11-30 18:47

【洛谷 B2034】计算 2 的幂题解（顺序结构+求幂）

计算2的幂题目描述给定非负整数nnn，求2n2^n2n的值。输入格式一个整数nnn。0≤n#include#include#defineAUTHOR"HEX9CF"usingnamespacestd;intmain(){unsignedintn;cin>>n;longp=pow(2,n);cout<<p;return0;}

HEX9CF·2023-11-30 18:46

【洛谷 B2031】计算三角形面积题解（顺序结构+海伦公式）

计算三角形面积题目描述平面上有一个三角形，它的三个顶点坐标分别为(x1,y1),(x2,y2),(x3,y3)(x_1,y_1),(x_2,y_2),(x_3,y_3)(x1,y1),(x2,y2),(x3,y3)，那么请问这个三角形的面积是多少。输入格式输入仅一行，包括666个双精度浮点数，分别对应x1,y1,x2,y2,x3,y3x_1,y_1,x_2,y_2,x_3,y_3x1,y1,x2,

HEX9CF·2023-11-30 18:43

数据结构与算法索引---前端JavaScript学习

什么是数组结构–JavaScript学习https://blog.csdn.net/H200102/article/details/110149566（2）03-什么是栈结构—JavaScript数据结构与算法学习

H千面·2023-11-30 17:14

算法初步 —— 排序算法&查找（冒泡+选择+快排+折半）

一、排序排序是算法学习过程中入门必学的模块之一，虽然在实际编程时很少有程序员动手写排序算法（C++库中封装的sort函数是底层是快排实现的）。

天使Di María·2023-11-30 16:22

浅谈算法学习

我的算法学习经历高中浑浑噩噩度过三年，大学就读于一所二本院校软件工程专业。现在的我很庆幸自己选择了这个行业，我喜欢编码，也喜欢利用所学解决新的问题，尽管熬夜是常有的事情。

weixin_34007020·2023-11-30 13:18

推荐频道

洛谷算法学习

【洛谷】P5728 【深基5.例5】旗鼓相当的对手——c语言