洛谷算法学习

洛谷p5738 歌唱比赛c++题解

题目描述n(n\le100)n(n≤100)名同学参加歌唱比赛，并接受m(m\le20)m(m≤20)名评委的评分，评分范围是00到1010分。这名同学的得分就是这些评委给分中去掉一个最高分，去掉一个最低分，剩下m-2m−2个评分的平均数。请问得分最高的同学分数是多少？评分保留22位小数。输入格式第一行两个整数n,mn,m。接下来nn行，每行各mm个整数，表示得分。输出格式输出分数最高的同学的分数
飞翔_明天你好·2023-07-30 08:45

洛谷 P5738歌唱比赛 题解

这次我们认真地(?)来写一篇题解一半经验我们先来看一下之前那题的代码：#includeusingnamespacestd;intmain(){intn;doublesum=0,ave;cin>>n;inta[1000];for(inti=0;i>a[i];sum+=a[i];}for(intk=1;ka[i+1])swap(a[i],a[i+1]);}ave=(sum-a[0]-a[n-1])/(
炫彩叁棱锥·2023-07-30 08:41

【洛谷】【官方题单——函数与结构体】P5738 歌唱比赛

一、题目n(n≤100)名同学参加歌唱比赛，并接受m(m≤20)名评委的评分，评分范围是0到10分。这名同学的得分就是这些评委给分中去掉一个最高分，去掉一个最低分，剩下m-2m−2个评分的平均数。请问得分最高的同学分数是多少？评分保留2位小数。输入764726107050103102684366367585933815993205804110输出6.00二、自己的解法当初自己是想着利用一个二维数组
Warddamn·2023-07-30 08:41

数据结构与算法学习 (16）查找与二叉排序树

查找：根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。1）静态查找和动态查找；注：静态或者动态都是针对查找表而言的。动态表指查找表中有删除和插入操作的表。2）无序查找和有序查找。无序查找：被查找数列有序无序均可；有序查找：被查找数列必须为有序数列。静态查找表(StaticSearchTable):只作查找操作的查找表;1.查询某个”特定的”数据元素是否在查找表中;检索某
暱稱已被使用·2023-07-30 05:49

洛谷题单 Part 6.7.1 矩阵

应队友要求，开始学线性代数，具体路线是矩阵→\rightarrow→高斯消元→\rightarrow→线性基。为多项式做个准备P3390【模板】矩阵快速幂题面板子，用结构体写的，感觉有点丑，一会儿看看题解有没有写得好看的#includeusingnamespacestd;typedeflonglongll;constintN=110;constllmod=1e9+7;structnode{lla[
Dawn-_-cx·2023-07-29 20:29

洛谷 普及/提高- DP题总结

目录P1681最大正方形IIP3183[HAOI2016]食物链P2904[USACO08MAR]RiverCrossingSP1470[USACO2.3]最长前缀LongestPrefixP1922女仆咖啡厅桌游吧P2004领地选择P2327[SCOI2005]扫雷P2946[USACO09MAR]CowFrisbeeTeamSP2918[USACO08NOV]BuyingHaySP5414[Y
望眼雨歇·2023-07-29 19:31

洛谷P2690 [USACO04NOV]Apple Catching G【DP】【黄】

Date：2022.02.19题目描述很少有人知道奶牛爱吃苹果。农夫约翰的农场上有两棵苹果树（编号为1和2），每一棵树上都长满了苹果。奶牛贝茜无法摘下树上的苹果，所以她只能等待苹果从树上落下。但是，由于苹果掉到地上会摔烂，贝茜必须在半空中接住苹果（没有人爱吃摔烂的苹果）。贝茜吃东西很快，她接到苹果后仅用几秒钟就能吃完。每一分钟，两棵苹果树其中的一棵会掉落一个苹果。贝茜已经过了足够的训练，只要站在树
一个老实的人·2023-07-29 19:01

洛谷P2690 [USACO04NOV]Apple Catching G（记忆化搜索）

原题链接相比于dp，记忆化搜索可能容易想到，更好理解#include#include#include#include#include#include#include#include#definelllonglong#includeusingnamespacestd;constllinf=0x3f3f3f3f;inlinellread(){llk=0,f=1;charch=getchar();whi
Shihao Weng·2023-07-29 19:01

【洛谷】P2690 [USACO04NOV] Apple Catching G（dp or 记忆化搜索）

思路：f[i][j]为第i分钟奶牛移动了j次接到苹果的最大值；则f[i][j]=max(f[i-1][j],f[i-1][j-1]),同时要加上此时在当前接到的苹果数，即加一ACcode:#includeusingnamespacestd;#defineintlonglongintt,w,w1,w2,ans,f[1005][35],a[1005];//在1~i时间内移动的次数获得的最多数量void
gentle coder·2023-07-29 19:59

2021年6月组会分享--算法竞赛入门及背包问题解析

赛制介绍赛制介绍2.平台介绍leetcode主找工作，周赛/双周赛，每周都有，时间短，可查看别人的代码，学习别人的优秀代码和解题思路，成长快codeforces主竞赛，每周也会举办比赛（赛题质量高，全英文）洛谷
weixin_38749555·2023-07-29 18:42

算法通关 - 数组和链表

算法学习方法坚持、刻意练习练习缺陷、弱点地方不舒服、枯燥是正常的LeetCode做题要考虑时间复杂度，尽量做到最优解经常反馈，LeetCode每道题后面的solution和discuss都会有别人的解法
angeliur·2023-07-29 13:38

【图论】Dijkstra算法（优化版）

三.题目P4779【模板】单源最短路径（标准版）-洛谷|计算机科学教育新生态(luogu.com.cn)详细我是真不想写了，代码中的注释也写
SY奇星·2023-07-29 08:42

最优贸易（记忆化搜索）

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

[算法很美打卡] 多维数组篇 (打卡第二天)

文章目录Z形打印边界为1的最大子方阵Z形打印package每日算法学习打卡.算法打卡.七月份.七月二十七号;publicclasstest1{publicstaticvoidmain(String[]args
万物皆可der·2023-07-28 17:01

小白一路走来，连续刷题三年，谈谈我的算法学习经验

详见原文，转载自：https://juejin.im/post/5cf5d203e51d45590a445afd大一从一个小白一路走过来，也在leetcode刷了几年了题，也是有点经验，也走过很多坑，在此分享我的一波经验，请耐心看完一定会有所帮助。切勿盲目刷题：刷题前的知识积累说实话，想要提高自己的算法，我觉得就是脚踏实地着多动手去刷题，多刷题。但是，如果你是小白，也就是说，你连常见的数据结构，如
andy_shx·2023-07-28 08:58

LeetCode刷题-十六进制魔术数字

前言说明算法学习，日常刷题记录。
纯洁编程说·2023-07-28 08:36

洛谷P5718 【深基4.例2】找最小值（数组）

题目描述求n个数最小值代码n=input()a=input().split()lst=[]foriina:lst.append(int(i
hxxxx!·2023-07-28 08:16

洛谷P5718 【深基4.例2】找最小值

【深基4.例2】找最小值题目描述给出nnn和nnn个整数aia_iai，求这nnn个整数中最小值是什么。输入格式第一行输入一个正整数nnn，表示数字个数。第二行输入nnn个非负整数，表示a1,a2…ana_1,a_2\dotsa_na1,a2…an，以空格隔开。输出格式输出一个非负整数，表示这nnn个非负整数中的最小值。样例#1样例输入#1819260817样例输出#10提示数据保证，n≤100n
北柠陌寒丫·2023-07-28 08:46

洛谷 P5718 【深基4.例2】找最小值 C语言

#includeintmain(){intn,a[1000];scanf("%d",&n);for(inti=0;ia[i]){min=a[i];}}printf("%d",min);return0;}
Guan_qiqi·2023-07-28 07:43

Java P5718 【深基4.例2】找最小值 洛谷入门题

P5718【深基4.例2】找最小值题目描述给出n(n≤100)n(n\le100)n(n≤100)和nnn个整数ai(0≤ai≤1000)a_i(0\lea_i\le1000)ai(0≤ai≤1000)，求这nnn个整数中最小值是什么。输入格式无输出格式无输入输出样例输入#1819260817输出#10importjava.util.Scanner;/***@AuthorSouthWind*@Da
SouthWind-keyboard·2023-07-28 07:43

洛谷 P5718 【深基4.例2】找最小值

题目链接：https://www.luogu.com.cn/problem/P5718#include#include#include#includeusingnamespacestd;intmain(){intT;cin>>T;intminn=2e9;while(T--){intx;cin>>x;minn=min(minn,x);}cout<<minn<<endl;return0;}
太阳湖散步·2023-07-28 07:12

【高级数据结构】线段树

目录最大数（单点修改，区间查询）线段树1（区间修改，区间查询）最大数（单点修改，区间查询）洛谷：最大数https://www.luogu.com.cn/problem/P1198题目描述现在请求你维护一个数列
萌新好菜·2023-07-28 03:03

【高级数据结构】树状数组

目录树状数组1（单点修改，区间查询）树状数组1（单点修改，区间查询）洛谷：树状数组1https://www.luogu.com.cn/problem/P3374题目描述如题，已知一个数列，你需要进行下面两种操作
萌新好菜·2023-07-28 03:02

代码随想录算法学习心得 48 | 583.两个字符串的删除操作、72.编辑距离...

一、两个字符串的删除操作链接：力扣描述：给定两个单词word1和word2，返回使得word1和word2相同所需的最小步数。每步可以删除任意一个字符串中的一个字符。思路如下：整体思路是不变的。这次是两个字符串可以相互删了，动态规划五部曲，分析如下：1、确定dp数组（dptable）以及下标的含义dp[i][j]：以i-1为结尾的字符串word1，和以j-1位结尾的字符串word2，想要达到相等，
Merry Change·2023-07-27 21:13

代码随想录算法学习心得 47 | 392.判断子序列、115.不同的子序列...

一、判断子序列链接：力扣描述：给定字符串s和t，判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。思路如下：动态规划五部曲分析如下：1、确定dp数组（dptable）以及下标的含义dp[i][j]表示以下标i-1为结尾的字符串s，和以下标j-1为结尾的字符串t
Merry Change·2023-07-27 21:43

代码随想录算法学习心得 40 | 139. 单词拆分、背包问题总结...

一、单词拆分链接：力扣描述：给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。思路如下：转化为背包问题进行分析，即单词就是物品，字符串s就是背包，单词能否组成字符串s，就是问物品能不能把背包装满。拆分时可以重复使用字典中的单词，说明就是一个完全背包！动态规划五部曲分析如下：1
Merry Change·2023-07-27 21:43

代码随想录算法学习心得34 | 62.不同路径、63.不同路径II

一、不同路径链接：力扣描述：一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？思路如下：机器人从(0,0)位置出发，到(m-1,n-1)终点。按照动规五部曲来分析：1、确定dp数组（dptable）以及下标的含义dp[i][j]：表示从（0，0）出发
Merry Change·2023-07-27 21:42

代码随想录算法学习心得1 |704.二分查找、数组理论基础、27.元素移除...

一、数组理论基础数组是基本的数据结构，数组是存放在连续内存空间上的相同类型数据的集合。即两个特点：存储在一篇连续的内存空间、数据类型相同。正是因为数组的在内存空间的地址是连续的，在删除或者增添元素的时候，就移动其他元素的地址，也就是说数组的元素是不能删的，只能覆盖。对于二维数组来说，不同的编程语言对于内存的管理不同，在C++中，二维数组也是存储在一片连续的内存空间的。对于二维整型数组arr[2][
Merry Change·2023-07-27 21:12

代码随想录算法学习心得2 |977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵...

目录一、有序数组的平方思路：注意事项：代码如下：结果如下：二、长度最小的子数组思路：1.暴力求解代码如下：2.动态窗口法代码如下：运行结果如下：三、螺旋矩阵思路：注意代码如下：运行结果：一、有序数组的平方链接：力扣1描述：给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。思路：1.可以先对原数组遍历数据，再求平方，再进行排序。2.利用双指针法。数组
Merry Change·2023-07-27 21:12

代码随想录算法学习5 |242.有效的字母异位词、349.两个数组的交集、202.快乐数、1.两数之和...

一、有效的字母异位词链接：力扣1描述：给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。思路：数组其实就是一个简单哈希表，而且这道题目中字符串只有小写字符，那么就可以定义一个数组，来记录字符串s里字符出现的次数。字符a到字符z的ASCII是26个连续的数值，所以字符a映射为下标0，相应的字符z映射为下标25。再遍历字
Merry Change·2023-07-27 21:12

代码随想录算法学习心得 49 | 647.回文子串、516.最长回文子序列...

一、最长回文子序列链接：力扣描述：给你一个字符串s，找出其中最长的回文子序列，并返回该序列的长度。子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。思路如下：对于回文子串，而本题要求的是回文子序列，要搞清楚这两者之间的区别。回文子串是要连续的，回文子序列可不是连续的，回文子串，回文子序列都是动态规划经典题目。思路其实是差不多的，但本题要比求回文子串简单一点，因
Merry Change·2023-07-27 21:09

算法学习之路

-----------之前发的那篇关于框架性思维的文章，我也发到了不少其他圈子，受到了大家的普遍好评，这一点我真的没想到，首先感谢大家的认可，我会更加努力，写出通俗易懂的算法文章。有很多朋友问我数据结构和算法到底该怎么学，尤其是很多朋友说自己是「小白」，感觉这些东西好难啊，就算看了之前的「框架思维」，也感觉自己刷题乏力，希望我能聊聊我从一个非科班小白一路是怎么学过来的。首先要给怀有这样疑问的朋友鼓
labuladong·2023-07-27 19:41

P2016 战略游戏-树上DP之最小点集覆盖

题目链接战略游戏-洛谷题目背景Bob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。题目描述他要建立一个古城堡，城堡中的路形成一棵无根树。
秦马·2023-07-27 17:13

P5937 [CEOI1999]Parity Game-扩展域并查集与离散化处理

题目链接[CEOI1999]ParityGame-洛谷单调队列优化多重背包（全网最详细解析）_秦三马和他的CF生涯的博客-CSDN博客考察内容，扩展域并查集，本题中把奇偶性相同归为一个集合，否则归为其敌人集合
秦马·2023-07-27 17:43

[算法很美打卡] 多维数组篇 (打卡第一天)

文章目录顺时针打印二维数组0所在的行列清零顺时针打印二维数组package每日算法学习打卡.算法打卡.七月份.七月二十六号;publicclasstest1{publicstaticvoidmain(String
万物皆可der·2023-07-27 07:41

Gumbel Softmax Trick

re-parameterstrick）Gumbelsoftmaxtrick基于Softmax的采样基于Gumbel-max的采样基于Gumbel-softmax采样Softmax中的温度系数`tau`算法学习之
LittleSeedling·2023-07-27 03:28

P2698 [USACO12MAR] Flowerpot S

FlowerpotS文章目录P2698[USACO12MAR]FlowerpotS题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路分析code[P2698USACO12MAR]FlowerpotS-洛谷
2020fengziyang·2023-07-26 08:41

P3049 [USACO12MAR] Landscaping S

LandscapingS文章目录P3049[USACO12MAR]LandscapingS题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路code[P3049USACO12MAR]LandscapingS-洛谷
2020fengziyang·2023-07-26 08:11

P3054 [USACO12OPEN] Running Laps S

[USACO12OPEN]UnlockingBlocksS题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路code[P3053USACO12OPEN]UnlockingBlocksS-洛谷
2020fengziyang·2023-07-26 08:10

【洛谷】P5715 【深基3.例8】三位数排序

【深基3.例8】三位数排序题目描述给出三个整数a,b,c(0≤a,b,c≤100)a,b,c(0\lea,b,c\le100)a,b,c(0≤a,b,c≤100)，要求把这三位整数从小到大排序。输入格式输入三个整数a,b,ca,b,ca,b,c，以空格隔开。输出格式输出一行，三个整数，表示从小到大排序后的结果。样例#1样例输入#11145样例输出#11514样例#2样例输入#2222样例输出#22
九久呀·2023-07-26 08:42

ardupilot DCM知识学习

漂移消除6.GPS7.加速度计8.陀螺仪9.反馈控制器10.风11.使用DCM控制和导航4.ardupilot代码学习1.读取接口2.最重要的函数5.参考文献摘要本节主要记录ardupilot的DCM算法学习的过程
魔城烟雨·2023-07-26 08:26

【洛谷】P1422 小玉家的电费

小玉家的电费题目描述夏天到了，各家各户的用电量都增加了许多，相应的电费也交的更多了。小玉家今天收到了一份电费通知单。小玉看到上面写：据闽价电[2006]27号规定，月用电量在150150150千瓦时及以下部分按每千瓦时0.44630.44630.4463元执行，月用电量在151∼400151\sim400151∼400千瓦时的部分按每千瓦时0.46630.46630.4663元执行，月用电量在40
九久呀·2023-07-26 05:02

【洛谷】P1888 三角函数

三角函数题目描述输入一组勾股数a,b,c（a≠b≠c）a,b,c（a\neqb\neqc）a,b,c（a=b=c），用分数格式输出其较小锐角的正弦值。（要求约分。）输入格式一行，包含三个正整数，即勾股数a,b,ca,b,ca,b,c（无大小顺序）。输出格式一行，包含一个分数，即较小锐角的正弦值样例#1样例输入#1354样例输出#13/5提示数据保证：a,b,ca,b,ca,b,c为正整数且∈[
九久呀·2023-07-26 05:02

【洛谷】P1046 [NOIP2005 普及组] 陶陶摘苹果

[NOIP2005普及组]陶陶摘苹果题目描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出101010个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个303030厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知101010个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。输入格式输入
九久呀·2023-07-26 05:02

【洛谷】P1424 小鱼的航程（改进版）

小鱼的航程（改进版）题目背景题目描述有一只小鱼，它平日每天游泳250250250公里，周末休息（实行双休日)，假设从周xxx开始算起，过了nnn天以后，小鱼一共累计游泳了多少公里呢？输入格式输入两个正整数x,nx,nx,n，表示从周xxx算起，经过nnn天。输出格式输出一个整数，表示小鱼累计游泳了多少公里。样例#1样例输入#1310样例输出#12000提示数据保证，1≤x≤71\lex\le71≤
九久呀·2023-07-26 05:57

46，排序算法sort

排序算法sort常用排序算法sort常用排序算法学习目标：掌握i常用排序算法算法简介：sort//对容器内元素进行排序random_shuffle//洗牌，指定范围内的元素随机调整次序merge//容器元素合并
叫我六胖子·2023-07-26 01:15

[USACO14OPEN] Odometer S

洛谷[USACO14OPEN]OdometerS题目大意当一个数的每一位中有至少一半的数字相同，那么这个数就是一个有趣的数。求区间[L,R][L,R][L,R]中有多少个有趣的数。
tanjunming2020·2023-07-25 23:53

[USACO14DEC] Marathon G

洛谷[USACO14DEC]MarathonG题目大意Bessie\text{Bessie}Bessie设计了一条马拉松路线，有NNN个点。
tanjunming2020·2023-07-25 23:23

[USACO14DEC] Cow Jog G

洛谷[USACO14DEC]CowJogG题目大意有nnn头奶牛，每头奶牛都有一个不同的初始位置和不同的跑步速度。
tanjunming2020·2023-07-25 23:23

零基础小白必学-10个经典C语言算法

C语言中有有许多经典的算法，这些算法都是许多人的智慧结晶，也是编程中常用的算法，这里面包含了众多算法思想，掌握这些算法，对于学习更高级的、更难的算法都会有很大的帮助，会为自己的算法学习打下坚实的基础。
楚乔_0a40·2023-07-25 21:05
上一页 55 56 57 58 59 60 61 62 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他