洛谷试炼营第3页

洛谷试炼营

【洛谷】P4779 单源最短路径（标准版+弱化版） Dijkstra堆优化

题目背景2018年7月19日，某位同学在NOIDay1T1归程一题里非常熟练地使用了一个广为人知的算法求最短路。然后呢？100\rightarrow60100→60；\text{Ag}\rightarrow\text{Cu}Ag→Cu；最终，他因此没能与理想的大学达成契约。小F衷心祝愿大家不再重蹈覆辙。题目描述给定一个nn个点，mm条有向边的带非负权图，请你计算从ss出发，到每个点的距离。数据保证

追风者_·2025-02-10 15:46

洛谷[P4779]单源最短路径（标准版）

前言SPFASPFA算法由于它上限O(NM)=O(VE)O(NM)=O(VE)的时间复杂度,被卡掉的几率很大.在算法竞赛中,我们需要一个更稳定的算法:dijkstradijkstra.什么是dijkstradijkstra?dijkstradijkstra是一种单源最短路径算法,时间复杂度上限为O(n^2)O(n2)(朴素),在实际应用中较为稳定;;加上堆优化之后更是具有O((n+m)\log_{

Shadow_of_the_sun·2025-02-10 15:11

动态规划入门练习【01背包问题】——洛谷

思路可以看哔哩哔哩视频哈】附上视频链接吧代码实现【菜鸟本鸟自己写的】P1060[NOIP2006普及组]开心的金明思路跟01背包一样，没什么区别哦视频链接哈哈哈，不过不管怎么说，我还是喜欢二维数组来做，模型其实很固定洛谷试练场普及组动态规划的背包问题

小白卷不动·2025-02-10 04:30

【论文投稿】Python 网络爬虫：探秘网页数据抓取的奇妙世界

广东工业大学主办】第五届神经网络、信息与通信工程国际学术会议（NNICE2025）_艾思科蓝_学术一站式服务平台目录前言一、Python——网络爬虫的绝佳拍档二、网络爬虫基础：揭开神秘面纱（一）工作原理：步步为营的数据狩猎

m0_74824661·2025-02-10 00:00

Academy Sports + Outdoors EDI：体育零售巨头的供应链“中枢神经”

AcademySports+Outdoors是美国领先的体育用品及户外装备零售商，拥有250+线下门店及电商平台，年营收超60亿美元。

知行EDI·2025-02-09 19:52

递归，记忆化搜索和动态规划—比较及例题（c++)

只计算需要的子问题，每次计算一个子问题后，将结果缓存，之后如果遇到相同问题，从缓存中查找结果；3.动态规划:与记忆化搜索差别：一次性计算完所有子问题并且缓存，遇见，查找；4:代码比较：示例题：B2064斐波那契数列-洛谷普通递归

Le_ee·2025-02-09 13:16

树的直径=＞学习笔记

例题：洛谷B4016树的直径代码#include#includ

PandaLYL·2025-02-09 10:54

2025年日祭

本文将同步发表于洛谷（暂无法访问）、CSDN与Github个人博客（暂未发布）本蒟自2025.2.8开始半停课。

JeremyHe1209·2025-02-09 08:38

信息学奥赛一本通 2088：【22CSPJ普及组】逻辑表达式(expr) | 洛谷 P8815 [CSP-J 2022] 逻辑表达式

【题目链接】ybt2088：【22CSPJ普及组】逻辑表达式(expr)洛谷P8815[CSP-J2022]逻辑表达式【题目考点】1.表达式树：中缀表达式建树可以看该问题信息学奥赛一本通1356：计算(

君义_noip·2025-02-09 00:34

信息学奥赛一本通 2101：【23CSPJ普及组】旅游巴士(bus) | 洛谷 P9751 [CSP-J 2023] 旅游巴士

【题目链接】ybt2101：【23CSPJ普及组】旅游巴士(bus)洛谷P9751[CSP-J2023]旅游巴士【题目考点】1.图论：求最短路Dijkstra,SPFA2.动态规划3.二分答案4.图论：

君义_noip·2025-02-08 23:29

苹果的AI战略：谨慎前行，步步为营

近年来，“AI代码生成器”等AI技术飞速发展，科技巨头们纷纷投入巨资研发通用人工智能（AGI）。然而，苹果公司却另辟蹊径，其机器学习和人工智能战略高级副总裁约翰·詹南德雷亚公开表示，苹果对AGI的开发并不感兴趣。这一声明在科技界引发热议，苹果的战略选择究竟是保守还是高明？本文将深入探讨苹果的AI战略，分析其合理性及未来发展方向。苹果战略的解读：专注用户体验，而非AGI追逐苹果的策略并非忽视AI，而

·2025-02-08 22:35

贪心思想的本质，如何贪心地思考问题，例题+思路详解

2025牛客寒假算法基础集训营1G井然有序之衡链接：题目链接题目描述小红拿到了一个数组，她可以进行任意次以下操作：选择两个元素，使得其中一个加1，另一个减1。

骈玖·2025-02-08 18:50

备战蓝桥杯-洛谷

今天打算写一些洛谷上面的题目P10904[蓝桥杯2024省C]挖矿https://www.luogu.com.cn/problem/P10904看了大佬写的题解才写出来这道题的：题解：P10904[蓝桥杯

极度的坦诚就是无坚不摧·2025-02-08 16:40

洛谷P3397 地毯（二维差分加暴力法）

题目难度：普及一题目传送门地毯题目描述在n×nn\timesnn×n的格子上有mmm个地毯。给出这些地毯的信息，问每个点被多少个地毯覆盖。输入格式第一行，两个正整数n,mn,mn,m。意义如题所述。接下来mmm行，每行两个坐标(x1,y1)(x_1,y_1)(x1,y1)和(x2,y2)(x_2,y_2)(x2,y2)，代表一块地毯，左上角是(x1,y1)(x_1,y_1)(x1,y1)，右下角是

怀念无所不能的你·2025-02-08 07:03

洛谷题目： P2878 [USACO07JAN] Protecting the Flowers S 题解

题目传送门：P2878[USACO07JAN]ProtectingtheFlowersS-洛谷|计算机科学教育新生态(luogu.com.cn)前言：这道题的核心目标是确定将奶牛送回牛圈的最优顺序，使得所有奶牛吃掉花的总数量达到最小

编程小亦·2025-02-07 06:22

2.6学习总结

洛谷1241代码：应用栈后进先出的特性解决（只有48，未ac）#include#include#include#defineMAX_SIZE1000typedefstruct{chardata[MAX_SIZE

张张张312·2025-02-07 02:53

每日一题洛谷P5725 【深基4.习8】求三角形c++

#includeusingnamespacestd;intmain(){intn;cin>>n;intt=1;for(inti=0;i

wen__xvn·2025-02-07 00:37

代码随想录算法训练营第二十八天| 回溯算法01

77.组合对着在回溯算法理论基础给出的代码模板，来做本题组合问题，大家就会发现写回溯算法套路。在回溯算法解决实际问题的过程中，大家会有各种疑问，先看视频介绍，基本可以解决大家的疑惑。本题关于剪枝操作是大家要理解的重点，因为后面很多回溯算法解决的题目，都是这个剪枝套路。题目链接/文章讲解：代码随想录视频讲解：带你学透回溯算法-组合问题（对应力扣题目：77.组合）|回溯法精讲！_哔哩哔哩_bilibi

Rachela_z·2025-02-06 23:02

洛谷 P3029 [USACO11NOV]【牛的阵容Cow Lineup】

描述CowLineup[BrianDeanandDanielDara,2012]FarmerJohn'sNcows(12usingnamespacestd;3intn,k,ans=0;4mapsj;//离散化5intcow[100001];//牛的编号6intin[100001];//区间内的每个编号的数量7longlongread()//快读，这个是真的有用，能节省很多时间8{9longlong

weixin_30376323·2025-02-06 22:25

洛谷 P2915 [USACO08NOV]奶牛混合起来Mixed Up Cows（状压DP）

题目题目描述EachofFarmerJohn’sN(4usingnamespacestd;typedeflonglongLL;templateinlinevoidread(T&s){s=0;Tw=1,ch=getchar();while(!isdigit(ch)){if(ch=='-')w=-1;ch=getchar();}while(isdigit(ch)){s=(s0?a:-a;}intmai

MILLOPE·2025-02-06 22:24

洛谷—P5194 [USACO05DEC]Scales S题解

题目链接：P5194[USACO05DEC]ScalesS解题思路：虽然题目中说n≤1000，但考虑到“每个砝码的质量至少等于前面两个砝码的质量的和”这一条件，可以推出n≤30。所以可以用搜索。可以考虑折半搜索。把40个砝码分成两半，搜索出两边分别能测量的重量，然后枚举其中一边的所有可以测量到的重量，将另外一边排序后二分，使得相加不超过C且尽量大。在所有答案中取min即可。代码：#include#

「已注销」·2025-02-06 22:52

题解：P2483 【模板】k 短路 / [SDOI2010] 魔法猪学院

洛谷专栏链接题目传送门\colorbox{orange}{\color{white}\texttt{题目传送门}}题目传送门不保证本篇题解不会被hackA*不加可和并堆优化也是可以水过的哦。

small_lemon_qwq·2025-02-06 21:49

T1:实现mnist手写数字识别

>-**本文为[365天深度学习训练营](https://mp.weixin.qq.com/s/0dvHCaOoFnW8SCp3JpzKxg)中的学习记录博客**>-**原作者：[K同学啊](https

哈维羊·2025-02-06 19:33

Java 大视界 -- Java 大数据在生物信息学中的应用与挑战（67）

一、欢迎加入【福利社群】点击快速加入：青云交灵犀技韵交响盛汇福利社群点击快速加入2：2024CSDN博客之星创作交流营（NEW)二、本博客的精华专栏：大数据新视

青云交·2025-02-06 18:57

Java 大视界 -- Java 大数据中的异常检测技术与应用（61）

青云交·2025-02-06 18:27

洛谷P1719 最大加权矩形

题目传送门题目难度:普及一最大加权矩形题目描述为了更好的备战NOIP2013，电脑组的几个女孩子LYQ,ZSC,ZHQ认为，我们不光需要机房，我们还需要运动，于是就决定找校长申请一块电脑组的课余运动场地，听说她们都是电脑组的高手，校长没有马上答应他们，而是先给她们出了一道数学题，并且告诉她们：你们能获得的运动场地的面积就是你们能找到的这个最大的数字。校长先给他们一个n×nn\timesnn×n矩阵

怀念无所不能的你·2025-02-06 15:36

大龄转行网络安全，可行吗？

不用担心，你可以选择兼顾工作和学习，以步步为营的方式尝试转行到网络安全领域。那么，网络安全到底要学些什么呢？

程序员肉肉·2025-02-06 12:51

计算机二级日月潭操作步骤,计算机二级考试真题-PPT-文小雨-台湾日月潭介绍

文小雨加入了学校的旅游社团组织，正在参加与组织暑期到台湾日月潭的夏令营活动，现在需要制作一份关于日月潭的演示文稿。根据以下要求，并参考“参考图片.docx”文件中的样例效果，完成演示文稿的制作。

weixin_39789042·2025-02-06 12:20

【新手上路】洛谷入门2：分支结构题单题解

归来笑拈梅花嗅，春在枝头已十分文章目录[P2433【深基1-2】小学数学N合一](https://www.luogu.com.cn/problem/P2433)[P5709【深基2.习6】ApplesPrologue/苹果和虫子](https://www.luogu.com.cn/problem/P5709)[P5710【深基3.例2】数的性质](https://www.luogu.com.cn/

xiexunshizz·2025-02-06 09:27

汽车级MCU大战“一触即发”

其中，在具体产品类别上，有机构统计数据显示，超过四分之三的汽车MCU销售来自32位微控制器，去年营收预计将达到58亿美元，16位

高工智能汽车·2025-02-06 01:25

【书生·浦语大模型实战营】学习笔记（一）：全链路开源体系介绍

GoAI·2025-02-06 00:50

每日一题洛谷P5721 【深基4.例6】数字直角三角形c++

#includeusingnamespacestd;intmain(){intn;cin>>n;intt=1;for(inti=0;i<n;i++){for(intj=0;j<n-i;j++){printf("%02d",t);t++;}cout<<endl;}return0;}

wen__xvn·2025-02-06 00:18

洛谷 P1387 最大正方形 C语言

题目描述在一个n×m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。输入格式输入文件第一行为两个整数n,m(1≤n,m≤100)，接下来n行，每行m个数字，用空格隔开，0或1。输出格式一个整数，最大正方形的边长。输入输出样例输入#1440111111001101101输出#12思路：代码如下：#include#include#include#includeusingnamespace

qystca·2025-02-05 20:24

洛谷 U527608 8位二进制加法

本人写的第一个题目。题目传送门思路：读入两个字符串（std::string）a、b，从最低位依次进行相加，a与b的和入栈t，如果最高位有进位，它（1）也进栈。最后依次输出栈中的每一个元素，栈起倒序输出的作用。参考C++代码：#includestd::stringa,b;ints=0;std::stackt;intmain(){std::cin>>a>>b;for(inti=7;i>=0;i--){

写万行代码地小盆友·2025-02-05 20:52

题解：洛谷 P2695 骑士的工作

题目https://www.luogu.com.cn/problem/P2695嗯……简单贪心。我们将龙头和骑士从小到大排序。尽量将每个龙头让能力最接近它的大小的骑士来砍。由于龙头已经被排序，所以我们每次只能往后选择（前面比它小砍不了）。如果还是没法砍完，输出youdied!。实现#includeusingnamespacestd;intn,m,a[20005],ans,b[20005];intm

网络骑士hrg.·2025-02-05 18:37

大模型应用开发课程上新！

为满足企业和开发者在实际场景中使用大模型、创建大模型应用的需求，百度智能云千帆AI加速器近日推出线上加速营。针对各行业普遍适用的大模型功能场景，如逻辑编排、文件撰写等，采用案例实操讲解的方式授课。

·2025-02-05 13:55

代码随想录算法营Day29 ｜ 39. 组合总和， 40.组合总和II ，131.分割回文串

39.组合总和这题主要考在对startIndex的控制上，因为每个元素可以重复拿取，所以在startindex上我们不需要在下一次backtrack的时候进行加1操作，继续使用当前的startIndex即可。classSolution:defcombinationSum(self,candidates:List[int],target:int)->List[List[int]]:res=[]sub

寂枫zero·2025-02-05 12:21

洛谷打印三角形

#includeusingnamespacestd;intn,i,cnt;intmain(){scanf("%d",&n);for(i=1;i0){//按照剩余的空位判断i-=2;for(intj=0;j

葡萄989·2025-02-05 12:18

洛谷B2122 单词翻转

题目描述小明同学写单词的时候喜欢反着写，比如hello他会写成olleh。给出小明同学写的一个句子，请你将所有的单词复原。输入格式共一行，一个字符串表示句子，单词之间以空格分隔。输出格式每个单词一行。思路一个一个输入字符串，让它们翻转输出即可。代码#include#include#includeusingnamespacestd;intmain(){stringa;while(cin>>a){//

tazuh·2025-02-05 11:44

【2024第一期CANN训练营】Ascend C算子开发基础篇

AscendC是面向算子开发场景的编程语言，它原生支持C和C++标准规范，并提供了多层接口抽象、自动并行计算等关键技术，以提高算子开发效率。AscendC的特点C/C++原语编程编程模型屏蔽硬件差异类库API封装，兼顾易用与高效孪生调试，可在CPU侧模拟NPU侧的行为开发基本流程环境准备使用AscendC完成Add算子核函数开发；使用ICPU_RUN_KFCPU调测宏完成算子核函数CPU侧运行验证

小超编程·2025-02-05 03:45

每日一题洛谷B2136 素数回文数的个数c++

#includeusingnamespacestd;intmain(){intn;cin>>n;intc=0;for(inti=11;i<=n;i++){intt=i;intsum=0;while(t){sum=sum*10+t%10;t/=10;}if(sum==i){intflag=1;for(intj=2;j*j<=i;j++){if(i%j==0){flag=0;break;}}if(fl

wen__xvn·2025-02-05 00:54

《手札·开源篇》从开源到商业化：中小企业的低成本数字化转型路径——一位甲方信息化负责人与开源开发者的八年双重视角

一、中小企业的数字化转型困境：开源不是万能解药在服务制造业客户时，某年营收8000万的零部件企业曾陷入典型困境：花50万采购的某商业ERP系统，

OpenCoze开源扣子·2025-02-04 23:21

招商银行2022 Fintech精英训练营数据赛道-第4名方案分享

0.比赛简介竞赛时间：4月29日9:00-5月12日17:00竞赛流程：4月29日9:00-5月9日24:00，赛题开放A榜数据（test_A榜），预测结果数据每天限提交3次；5月10日00:00-5月12日17:00，赛题开放B榜数据（test_B榜），预测结果数据每天限提交3次。重复提交或提交格式错误均扣除有效提交次数，请谨慎提交答案，结果提交后请务必点击“运行”按钮，方可查看当前个人排名。排

藏在云中的猫·2025-02-04 22:38

代码随想录算法营Day28 ｜ 77.组合，216.组合总和III，17.电话号码的字母组合

77.组合这题就是典型的回溯算法思路，具体实现如下。classSolution:defcombine(self,n:int,k:int)->List[List[int]]:subset=[]res=[]defbackTrack(start):iflen(subset)==k:res.append(subset[:])returnforiinrange(start,n+1):subset.appen

寂枫zero·2025-02-04 16:58

洛谷 P11470 昆明之泪（dp、背包）

P11470昆明之泪题目描述给定一串长度为nnn的数对序列(xi,yi)(x_i,y_i)(xi,yi)，其中xi,yix_i,y_ixi,yi都是整数。有mmm次询问，每次给定一个两个整数a,ba,ba,b，你需要先选定一个整数kkk（注意kkk可以为000），然后再选定一个正整数序列1≤p10x>0x>0的情况；最后可以发现y=min⁡(a+x,b+f[x])y=\min(a+x,b+f[x]

Flower#·2025-02-04 06:31

洛谷P11655「FAOI-R5」Lovely 139

P11655「FAOI-R5」Lovely139题目背景Update：数据有00，答案为1，请选手特判以正常通过。Height≤139\text{Height}\leq139Height≤139。题目描述对于一个01\tt0101串SSS（下标从111开始），我们定义它的一个区间[l,r][l,r][l,r]是极长颜色段，当且仅当它同时满足以下条件：如果l≠1l\neq1l=1，Sl−1≠SlS

Flower#·2025-02-04 05:00

Solidity/Rust 实战 —— Web3 开发者免费训练营（第 21 期）

HackQuest第21期Solidity/Rust共学营即将开营！

·2025-02-04 03:50

Move on Sui 实战 —— Web3 开发者免费训练营「第22期」

HackQuest第22期MoveonSui共学营即将开营！