洛谷算法学习

bfs P2895 [USACO08FEB] Meteor Shower S

[P2895USACO08FEB]MeteorShowerS-洛谷|计算机科学教育新生态(luogu.com.cn)bfs。难点在于处理走到该点时的时间与该处陨石降落的时间的比较。
golemon.·2023-12-17 17:46

P1000 超级玛丽游戏

题目背景本题是洛谷的试机题目，可以帮助了解洛谷的使用。建议完成本题目后继续尝试P1001、P1008。另外强烈推荐新用户必读贴题目描述超级玛丽是一个非常经典的游戏。
酸甜小杨桃·2023-12-17 11:43

【C语言】刷题计划第一期——洛谷编程题目集

如果你已经掌握了一些C语言的基本语法，想练习自己写代码的能力，建议大家可以看一下博主整理题目，从入门到进阶都有。每个阶段需要的技能会有差异，大家要补充对应的基础知识。一起加油，那么一键三连我们开始发车。目录入门组1，车厢重组问题2，硬币翻转3，Peter的烟4，子数整数普及组1，级数求和2，陶陶摘苹果3，校门外的树4，明明的随机数5，质因素分解6，不高兴的津津7，津津的储蓄计划结语入门组1，车厢重
逆风微笑的代码狗qaq·2023-12-17 09:42

快速幂+高精乘（填坑）洛谷1226+1045

引言最近在刷题的时候偶然见到这样一个题目，见下图大致的意思是，让我们计算a的b次方取模p的结果，再我了解了关于快速幂的内容之后，很快便解决了这道题，每次乘完a后取模最后就可以得到结果。但是在这之后，我又碰到了这样一道题，见下图这个魔性的题目竟然让我求后五百位？这种题用C语言所给的基础内置类型就行不通了，可能聪明的你会让人想到高精度，高精＋和-我在之前博客中已经讲过，这道题是要求掌握高精度的乘法才能
暴力的bug制造机·2023-12-17 08:33

Datawhale 12月组队学习 leetcode基础 day3 递归

这是一个新的专栏，主要是一些算法的基础，对想要刷leedcode的同学会有一定的帮助，如果在算法学习中遇到了问题，也可以直接评论或者私信博主，一定倾囊相助进入正题，今天咱们要说的是递归，递归是是很多初学者比较头疼的问题啊
struggle2003·2023-12-17 07:07

AcWing 843. n-皇后问题【DFS】【剪枝】

AcWing843.n-皇后问题一、题目链接二、题目分析（一）算法标签（二）解题思路三、AC代码四、其它题解一、题目链接AcWing843.n-皇后问题类似题目：洛谷P1219[USACO1.5]八皇后
Derrickhang·2023-12-17 01:22

洛谷 P8802 [蓝桥杯 2022 国 B] 出差

文章目录[蓝桥杯2022国B]出差题目链接题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路解析CODE[蓝桥杯2022国B]出差题目链接https://www.luogu.com.cn/problem/P8802题目描述A\mathrm{A}A国有NNN个城市，编号为1…N1\ldotsN1…N小明是编号为111的城市中一家公司的员工，今天突然接到了上级通知需要去编号为NNN的城市
2301_78981471·2023-12-16 23:18

洛谷P1722 矩阵Ⅱ——卡特兰数

传送门：P1722矩阵II-洛谷|计算机科学教育新生态(luogu.com.cn)https://www.luogu.com.cn/problem/P1722用不需要除任何数的公式来求。
louisdlee.·2023-12-16 20:48

【洛谷】数的计算

数的计算数的计算题意输出合法的数列个数思路将所需值输入输出i的取值范围应从2开始，如果是1的话就没法输出两个不同的数字输出结果代码#includeusingnamespacestd;intf[1001];intmain(){intn;cin>>n;f[1]=1;for(inti=2;i<=n;i++){f[i]=f[i-1];if(i%2==0)f[i]+=f[i/2];}cout<
美丽绝育大蟑螂·2023-12-16 19:47

【洛谷】 数的划分

数的划分数的划分题意输出一个整数的不同分法思路输入所需值后，将数组初始化利用for循环进行递推输出结果坑点在for循环中注意i和j的取值实现步骤同思路代码#includeusingnamespacestd;intmain(){intn,k;cin>>n>>k;intf[210][10];for(inti=1;i=j){f[i][j]=f[i-1][j-1]+f[i-j][j];}}}cout<
美丽绝育大蟑螂·2023-12-16 19:47

【洛谷】自动修正

自动修正题目链接题意即将原字符串中的所有小写字母转化为大写字母。思路输入所需值后，在for循环中运用acll码来进行大小写转化，最后输出即可坑点注意acll码转换大小写时不要弄反，不然会使大写字母转化成小写实现步骤同思路代码#includeusingnamespacestd;strings;intmain(){cin>>s;for(inti=0;i='a'&&s[i]<='z'){s[i]=s[i
美丽绝育大蟑螂·2023-12-16 19:15

洛谷P1614

题目题目背景（本道题目隐藏了两首歌名，找找看哪~~~）《爱与愁的故事第一弹·heartache》第一章。《我为歌狂》当中伍思凯神曲《舞月光》居然没赢给萨顶顶，爱与愁大神心痛啊~~~而且最近还有一些令人伤心的事情，都让人心痛（最近真的很烦哈)……题目描述最近有n个不爽的事，每句话都有一个正整数刺痛值（心理承受力极差）。爱与愁大神想知道连续m个刺痛值的和的最小值是多少，但是由于业务繁忙，爱与愁大神只好
未来机械·2023-12-16 14:37

【洛谷】【模板】排序

【模板】排序排序题意将给定的N个数从小到大输出思路定义一个正整数n和数组a[i]输入正整数n，for循环输入数组用sort函数进行从小到大排序实现步骤同思路代码#includeusingnamespacestd;inta[100010],n;intmain(){cin>>n;for(inti=1;i>a[i];}sort(a+1,a+n+1);for(inti=1;i<=n;i++){cout<<
美丽绝育大蟑螂·2023-12-16 12:19

【Swift算法学习】 LeetCode 392 判断子序列

题目LeetCode392判断子序列给定字符串s和t，判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。进阶：如果有大量输入的S，称作S1,S2,…,Sk其中k>=10亿，你需要依次检查它们是否为T的子序列。在这种情况下，你会怎样改变代码？致谢：特别感谢@pb
阿飞正传的阿飞·2023-12-16 11:18

【Swift算法学习】 LeetCode 同构字符串

题目同构字符串给定两个字符串s和t，判断它们是否是同构的。如果s中的字符可以按某种映射关系替换得到t，那么这两个字符串是同构的。每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。示例1:输入：s=“egg”,t=“add”输出：true示例2：输入：s=“foo”,t=“bar”输出：false示例3
阿飞正传的阿飞·2023-12-16 11:17

Java算法模板

intx,inty){if(y==0)returnx;returngcd(y,x%y);}2.lcmpublicstaticintlcm(intx,inty){returnx*y/gcd(x,y);}洛谷
ForeverRover·2023-12-16 06:59

第十一周：综合训练

目录第一题：汤姆斯的天堂梦思路：代码：第二题：跑步思路：代码：第三题：砝码称重思路：代码：第四题：遗址思路：代码:第五题：环境治理思路：代码：第一题：汤姆斯的天堂梦P1796汤姆斯的天堂梦-洛谷|计算机科学教育新生态
Serendipity_AC·2023-12-16 03:11

NEUQ-ACM预备队训练-week11

T1.P1796汤姆斯的天堂梦洛谷原题题目描述汤姆斯生活在一个等级为0的星球上。那里的环境极其恶劣，每天12小时的工作和成堆的垃圾让人忍无可忍。他向往着等级为N的星球上天堂般的生活。
little_letter635·2023-12-16 03:37

【洛谷】P8794 [蓝桥杯 2022 国 A] 环境治理 的题解

【洛谷】P8794[蓝桥杯2022国A]环境治理的题解题目传送门思路因为对于PPP的定义已经给出很明显的提示了——多源最短路径，用floyd。然后就是本题的图的特殊之处：灰尘度的变化。
ZH_qaq·2023-12-16 03:36

第八周的题

本周学习最短路径问题1、题目：洛谷B3647【模板】Floyd给出一张由n个点m条边组成的无向图。求出所有点对(i,j)之间的最短路径。输入第一行为两个整数n,m，分别代表点的个数和边的条数。
cz4cccbbb·2023-12-16 03:36

Week 8 最短路径问题

1.B3647【模板】Floyd这个Floyd算法蒟蒻也似懂非懂，建议去看本题题解：B3647【模板】Floyd-洛谷|计算机科学教育新生态(luogu.com.cn)https://www.luogu.com.cn
棠梨下·2023-12-16 03:05

俱乐部训练题8

这些题挺折磨我的B3647【模板】Floyd-洛谷|计算机科学教育新生态(luogu.com.cn)#includeusingnamespacestd;intmain(){longlongmap[105
Alasco·2023-12-16 03:34

洛谷 P8794 [蓝桥杯 2022 国 A] 环境治理

文章目录[蓝桥杯2022国A]环境治理题目链接题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路解析CODE给点思考[蓝桥杯2022国A]环境治理题目链接https://www.luogu.com.cn/problem/P8794题目描述LQ国拥有nnn个城市，从000到n−1n-1n−1编号，这nnn个城市两两之间都有且仅有一条双向道路连接，这意味着任意两个城市之间都是可达的。每条
2301_78981471·2023-12-16 03:32

C++试卷

（A）x=a/x;(B)x=x/a;(C)a=a%x;(D)x=x*a;打过洛谷应该知道÷于0是RE罢C是编译错误3、设有：i
爱静的龙猫·2023-12-16 02:57

五月集训总结——来自三川

前言自5月1号加入英雄算法，到现在已经27天了，这27天让我找回了很久都没有体会到的紧迫感、加深了对自己的认识和扩展对算法学习的认知。
Strange191110·2023-12-16 02:04

洛谷P5659 树上的数

题目描述给定一个大小为nn的树，它共有nn个结点与n-1n−1条边，结点从1\simn1∼n编号。初始时每个结点上都有一个1\simn1∼n的数字，且每个1\simn1∼n的数字都只在恰好一个结点上出现。接下来你需要进行恰好n-1n−1次删边操作，每次操作你需要选一条未被删去的边，此时这条边所连接的两个结点上的数字将会交换，然后这条边将被删去。n-1n−1次操作过后，所有的边都将被删去。此时，按数
CLH_W·2023-12-16 00:06

cordic 算法学习记录

参考：b站教学视频FPGA：Cordic算法介绍与实现_哔哩哔哩_bilibiliFPGA硬件实现加减法、移位等操作比较简单，但是实现乘除以及函数计算复杂度高且占用资源多，常见的计算三角函数/平方根的求解方式有①查找表：先把函数对应结果存在存储器中，根据输入地址确定计算结果；②泰勒展开：把三角函数等函数求解展开成乘、除、加法进行求解。这两种方法耗费ram/乘法器的资源巨大，为了仅用简单的移位/加减
little ur baby·2023-12-15 21:38

割点（tarjan算法）

文章目录割点(无向图).总结：割点算法实现模拟题解思考再来一题割点(无向图).P3388【模板】割点（割顶）题目链接:洛谷tarjan遍历过程视频链接总结：1.图用dfs的遍历。
axtices·2023-12-15 19:57

【题解】洛谷P4896 OIer们的烦恼

题目链接：P4896OIer们的烦恼PS:考虑到洛谷上题目可以通过网页浏览，简便起见，这里仅附上题目链接，略去题目描述和样例。题解  比较直观的模拟题。按照题目要求一步步模拟就好了。
NGC 4889·2023-12-15 19:42

洛谷官方题单P1678 烦恼的高考志愿 题解

洛谷官方题单P1678烦恼的高考志愿思路：将学校分数排序后，找出离学生分数的最近的左边界和右边界，将两个边界点与学生分数求差，再取min注：要开longlong法1#include#include#includeusingnamespacestd
fxc1437936516·2023-12-15 19:40

洛谷P2624 [HNOI2008]明明的烦恼

题目描述题解来补一补purfer\text{purfer}purfer序。可以考虑每次选择编号最小的叶子，然后删掉并且在序列中新增加与它连边的节点。这样会得到一个长度为n−2n-2n−2的序列。考虑如何将一个n−2n-2n−2的序列变成一棵树。首先我们可以得到每个点的度为序列中出现次数+1+1+1，然后我们每次选择度数为111中编号最小的点与当前序列位置的节点相连，并且两个点的度都−1-1−1，这
Johnny817·2023-12-15 19:10

洛谷 P6974 [NEERC2015] Adjustment Office 题解

题目传送门xxs又来写题解啦STEP1：题意简化：有一个大小为n×n的矩阵，每个位置的值为该位置的行数+列数。接下来有q次操作：Rm：输出第m行的总和并整行消去。Cm：输出第m列的总和并整列消去。这个题目真良心，题意简洁。STEP2：思路分析：第一反应是直接开个数组，直接模拟。但是——1⩽n⩽1e6，1⩽q⩽1e5，1⩽m⩽n。这么大的二维数组怎么开！再度陷入苦恼……但上帝为我们关一扇门时，又给我
为dp头大的xxs·2023-12-15 19:09

洛谷 P6497 Prosječni 题解

洛谷博客（求关）https://www.luogu.com.cn/blog/xjy1203/题目传送门xxs又来发题解啦STEP1：简化题意题目的意思不难理解，就是创作一个矩阵，使得每行每列的平均数都在这一行或这一列里面
为dp头大的xxs·2023-12-15 19:09

洛谷 P5483 小A的烦恼 题解

题目传送门STEP1：简化题意题目简单来说就是输入几个表格，然后把它们按先后顺序排成一排，合成一个大表格，进行输出。STEP2：思路推导题目是一个接一个表格输入，把每个位置的数据当做字符串，用一个string类型的数组把它们保存下来。STEP3：分析难点本题难点主要在处理数据上，比较叫人头大的点在于它的输入是用逗号隔开的。因此我们必须集体输入一行，再进行提取STEP4：避开坑点每行输出最后不加逗号
为dp头大的xxs·2023-12-15 18:06

A*算法学习

系列文章目录目录系列文章目录前言一、A*算法是什么？基于格子（Grid）二、逻辑实现估价函数具体寻路过程三、代码实现总结前言在总结2023华为软件精英挑战赛——全赛段思路分享与总结-知乎(zhihu.com)时，发现自己还有很多技术细节没搞懂，这里看静态全局路径规划最常见的A*算法，这个博主讲得很好：A-Star（A*）寻路算法原理与实现-知乎(zhihu.com)，demo码源，但是是C#，我有
阿如村保安·2023-12-15 09:01

DWA（dynamic window approach）算法学习

系列文章目录A*算法学习-CSDN博客弗洛伊德算法（Floyd）和路径平滑弗洛伊德算法（SmoothFloyd）学习-CSDN博客D*算法学习-CSDN博客目录系列文章目录前言搜索空间—减小速度搜索空间优化过程
阿如村保安·2023-12-15 09:01

《LeetCode力扣练习》代码随想录——字符串（KMP算法学习补充——针对next数组构建的回退步骤进行解释）

《LeetCode力扣练习》代码随想录——字符串（KMP算法学习补充——针对next数组构建的回退步骤进行解释）学习路径代码随想录：28.实现strStr()CSDN：【详解】KMP算法——多图，多例子
XRT_knives·2023-12-15 09:13

关于洛谷P1007最快的方法

P1007独木桥-洛谷|计算机科学教育新生态(luogu.com.cn)题目背景战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。
Peter Pan was right·2023-12-15 05:18

在系统中查找重复文件

不管是出于什么原因，算法学习需要持续保持。一、题目描述给你一个目录信息列表paths，包括目录路径，以及该目录中的所有文件及其内容，请你按路径返回文件系统中的所有重复文件。答案可按任意顺序返回。
JYeontu·2023-12-15 04:04

数据结构与算法学习笔记（训练营三）-经典面试五

给定两个字符串str1和str2，再给定三个整数ic、dc和rc，分别代表插入、删除和替换一个字符的代价，返回将str1编辑成str2的最小代价。【举例】str1="abc"，str2="adc"，ic=5，dc=3，rc=2从"abc"编辑成"adc"，把'b'替换成'd'是代价最小的，所以返回2str1="abc"，str2="adc"，ic=5，dc=3，rc=100从"abc"编辑成"ad
剑侠李逍遥·2023-12-15 02:22

算法学习系列之排序算法：原理、应用场景与C++实现精解

文章目录前言原理和应用场景快速排序的实现一般的递归快速排序三点取中法单边递归快速排序无监督快速排序混合排序的实现C++标准库sort算法我设计的混合排序算法堆排序的实现我的实现另一种实现解释特性其它c++案例实现总结前言在计算机科学领域，排序算法是最基础也是最关键的部分之一。它们不仅在理论上具有重要意义，也在实际应用中发挥着至关重要的作用。从经典的冒泡排序到更高效的快速排序，每种算法都有其独特之处
梦想的理由·2023-12-14 19:42

【01分数规划】ABC324F

[ABC324F]BeautifulPath-洛谷思路首先看到这个形式很容易想到01分数规划，即去二分答案，然后就是转化成是否存在一个路径使得sigmab-mid*sigmac>=0显然只需要改变一下边权
lamentropetion·2023-12-14 18:01

neuq-acm预备队训练week 2（洛谷P1223 排队接水）

题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。限制要求：输入格式第一行为一个整数n。第二行n个整数，第i个整数Ti表示第i个人的等待时间Ti。输出格式输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。输入输出样例说明/提示解题思路：要使平均等待
ciwen_·2023-12-14 17:29

Datawhale 12月组队学习 leetcode基础 day1 枚举

这是一个新的专栏，主要是一些算法的基础，对想要刷leedcode的同学会有一定的帮助，如果在算法学习中遇到了问题，也可以直接评论或者私信博主，一定倾囊相助进入正题，今天咱们要说的枚举算法，这是个很简单的算法哈
struggle2003·2023-12-14 14:43

【算法通关村】链表反转&经典问题解析

本文已收录至算法学习之旅一.基础反转我们通常有两种方法反转链表，一种是直接操作链表实现反转操作，一种是建立虚拟头节点辅助实现反转操作。
观止study·2023-12-14 13:07

洛谷：P9692 [GDCPC2023

文章目录c++STL库Pairc++STL库PairP9692[GDCPC2023]Trading代码题目是一个贪心的问题，每个店只能交易n次，贪心的思路就是买入选择最前面的店，卖出选择后面的店。用c++STL库Pair来存储这个价格和对应交易的次数，对pair按照价格进行排序。调用sort进行排序，sort是默认升序排序，比较第一个值的大小，如果第一个值相等，再比较第二个值得大小。循环里面找出i
想要打 Acm 的小周同学呀·2023-12-07 01:00

算法学习（17）—分支界限法

1、分支界限法基本思想分支限界法（branchandboundmethod）是求解纯整数规划或混合整数规划问题的经典方法，在上世纪六十年代由LandDoig和Dakin等人提出。这种方法灵活且便于用计算机求解，目前已经成功运用于求解生产进度问题、旅行推销员问题、工厂选址问题、背包问题及分配问题等。算法基本思想如下：以广度优先或以最小耗费（最大效益）优先的方式搜索问题的解空间树分支限界法中，每一个活
先弓·2023-12-06 23:25

洛谷 P1450 [HAOI2008] 硬币购物

思路完全背包：预处理出不限制硬币数量的方案数。dp[0]=1;dfor(i,1,4)dfor(j,c[i],(int)1e5)dp[j]+=dp[j-c[i]];容斥不限制数量的方案数−-−超出限制的方案数=符合限制的方案数。考虑第iii种硬币超出数量限制的方案数。强制支付di+1d_i+1di+1个iii种硬币，价值为ci∗(di+1)c_i*(d_i+1)ci∗(di+1)，此时再支付硬币ii
天黑之后才拥有光彩·2023-12-06 18:52

洛谷P1269 信号放大器（树形数据）

分析题意首先信号转发是把接受到的信号转发给其他节点，简而言之就是你接收了5的信号，你有三个节点，向三个节点都转发5的信号，并不会分配转发。思考树形数据很容易想到从叶子节点开始累计到某个祖先节点，其累计值≥初始值的话一定是不能够转发到这个叶子节点的，那么一定要放置信号放大器。判断放置信号放大器是（cnt[u]累计到u节点）cnt[u]+w≥\ge≥初始值——cnt[u]≥\ge≥初始值转发不到叶子节
天黑之后才拥有光彩·2023-12-06 18:18

机器学习算法学习-普通线性回归、岭回归与lasso回归

1.算法1.1从最简单的普通线性回归谈起Q：已知一维特征空间中的一系列样本点{(xi,yi),i=1,2,3...n}，注意这里是一维特征空间，虽然可以在二维平面上画出来，在学习机器学习的时候，一定要跳脱出笛卡尔空间坐标系的束缚。我们希望找到一个一次函数y=ax来描述这一组样本点的模型，如何求a呢？推广到k维特征空间就是{(Xi,yi),i=1,2,3...n,Xi=(xi1,xi2...xik)
Kiroro·2023-12-06 16:15
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他