洛谷算法学习

【洛谷题解/计蒜客题解/NOIP2001提高组】P1025/T2155 数的划分

题目概况计蒜客链接：https://nanti.jisuanke.com/t/T2155洛谷链接：https://www.luogu.com.cn/problem/P1025题目难度：普及/提高-（计蒜客评级普及
oier_Asad.Chen·2023-10-28 21:47

洛谷 P1026 [NOIP2001 提高组] 统计单词个数 dp动态规划（超级详细注解！）

P1026[NOIP2001提高组]统计单词个数题目说明AC代码work函数无注释AC代码参考题目https://www.luogu.com.cn/problem/P1026说明dp[i][j]表示字符串从开始到第i个位置，分成j段后的最大单词数sum[i][j]表示字符串从i到j的最大单词数AC代码#includeusingnamespacestd;intp,k,m,n,dp[210][201]
此杭非彼航·2023-10-28 21:47

洛谷P1025 [NOIP2001 提高组] 数的划分题解

在先前的文章中，我给大家讲了一些杂七杂八的东西，从今天开始，给大家带来一个主题：DP众所周知，DP就是动态规划，详细戳这里现在随便讲一下：阶段：把所给求解问题的过程恰当地分成若干个相互联系的阶段，以便于求解，过程不同，阶段数就可能不同．描述阶段的变量称为阶段变量。在多数情况下，阶段变量是离散的，用k表示。此外，也有阶段变量是连续的情形。如果过程可以在任何时刻作出决策，且在任意两个不同的时刻之间允许
挖掘机技术洒家强·2023-10-28 21:16

学习笔记：最小生成树

洛谷P3366【模
tsqtsqtsq0309·2023-10-28 16:59

学习笔记：拓扑排序

例题洛谷B3644【模板】拓扑排序/家谱树题目描述有个人的
tsqtsqtsq0309·2023-10-28 16:56

前端开发——让算法"动"起来

前言上一篇介绍了比较简单数据结构和算法，但是很多情况下算法学习是比较枯燥的，但是非常庆幸的是我们作为前端开发可以自己找点乐子。比如，让算法”动”起来。
临水照影233·2023-10-28 13:35

10.20每日总结

P4715【深基16.例1】淘汰赛-洛谷|计算机科学教育新生态(luogu.com.cn)队列法，pair型队列,可以加深对pair和队列的理解和应用，用队列是因为从头出，从尾进，刚好可以适合这题形成闭环
开星超人·2023-10-28 11:18

并查集学习心得

=y)fa[fx]=fy;}P1197[JSOI2008]星球大战-洛谷|计算机科学教育新生态(luogu.com.cn)洛谷p1197星球大战:并查集+逆向
开星超人·2023-10-28 11:33

洛谷刷题5道

P1908#includeusingnamespacestd;inttree[500010],ranks[500010],n;longlongans;structpoint{intnum,val;}a[500010];inlineboolcmp(pointq,pointw){if(q.val==w.val)returnq.num#includeusingnamespacestd;intmain()
Peter Pan was right·2023-10-28 10:29

P1966 [NOIP2013 提高组] 火柴排队

洛谷的一道原题，方法有很多，树状数组以及排序，对刚学树状数组的人来说用排序会比较好理解。
12℃.·2023-10-28 09:00

算法学习笔记——动态规划：构造回文串最少插入次数、最长回文子序列问题

解题思路涉及“子序列”和“最值”的问题，基本要使用动态规划（暴力列举子序列所有可能，指数级复杂度）一个字符串/数组的问题，使用一维/二维dp数组如“最长递增子序列”中，dp[i]代表以s[i]结尾的最长递增序列的长度如“最长回文子序列”中，dp[i][j]代表s[i..j]中最长回文子序列的长度两个字符串/数组的问题，使用二维dp数组如“最长公共子序列”中，dp[i][j]代表s1[0...i]和
Insomnia_X·2023-10-28 08:03

UVA140 带宽 Bandwidth

知识点：枚举这个题看了一下就是深搜实现的排列枚举，刘汝佳说了可以剪枝，但是暂时还没有那么写，因为数据很小，所以不剪枝也能过了，过段时间再开始练习剪枝，这个题模拟的成分也比较高，洛谷上面提交的一直在waiting
m0_73035684·2023-10-28 08:41

吴恩达《机器学习》1-5:模型描述

具体地，对于单变量线性回归，通常使用以下形式的线性函数：其中：ℎ()表示通过算法学习到的假设（或预测）函数。0和
不吃花椒的兔酱·2023-10-28 05:50

贪心算法学习总结

这一周我看了了很多贪心算法的题。简单总结了个人理解贪心算法的核心思想。局部最优:不从整体上进行考虑，对于一个问题总是做出当前情况的最优解。贪心算法的优点在于做决策只要考虑当前情况，条件较为简单，问题的复杂度大大降低。但其缺点就是局部的最优解不一定是全局的最优解。简单的例子就是背包问题：两种情况（1）0-1背包问题，物品不可分割。这时候使用贪心算法，很有可能导致浪费大量背包空间，局部的最优解往往不等
Remember Our Summer·2023-10-28 03:57

算法学习：LeetCode-66. 加一

1.题目给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/plus-one2.解题思路这个题目用进位去处理比较容易。从数组末位开始，元素+1，加后结果对10取模就是该位置的值，加完之后
萌龙如我们·2023-10-28 01:15

洛谷 题单 官方精选 暴力枚举 Python实现

目录P2241统计方形（数据加强版）P2089烤鸡P1618三连击（升级版）P1036[NOIP2002普及组]选数P1157组合的输出P1706全排列问题P1088[NOIP2004普及组]火星人P3392涂国旗P3654FirstStep(ファーストステップ)P1217[USACO1.5]回文质数PrimePalindromesP1149[NOIP2008提高组]火柴棒等式P3799妖梦拼木棒
Q天马A行空Q·2023-10-27 22:07

洛谷P7916 [CSP-S 2021]交通规划

洛谷P7916[CSP-S2021]交通规划Part1k⩽2k\leqslant2k⩽2的情况Step1分析Step2计算分界线上边权之和Part2正解Step1k=3k=3k=3Step2配对Part3
jacky0705·2023-10-27 22:01

洛谷3月月赛 R1 Step! ZERO to ONE

https://www.luogu.org/contest/show?tid=1614TBP3654FirstStep(ファーストステップ)https://www.luogu.org/problem/show?pid=3654题目描述可是……这个篮球场，好像很久没有使用过的样子啊……里面堆满了学校的各种杂物呢……我们Aqours的成员要怎么在里面列队站下呢？我们浦之星女子学院的篮球场是一个R行C列
weixin_30915951·2023-10-27 22:00

洛谷 P3654 First Step (ファーストステップ) python解析

FirstStep(ファーストステップ)日期：2023.9.11题目地址：FirstStep题目分析一拿到这个题目，应该就可以用暴力枚举。从一个点向右或向下搜索k位，如果没有障碍物就代表ans+1｡注意：有个特例就是当k=1时，这个横向纵向重复了，所以最后的结果ans/2｡代码r,c,k=map(int,input().split())li=[]for_inrange(r):li.append(l
Xiao ff·2023-10-27 22:53

【洛谷算法1-3】暴力枚举

目录P2241统计方形（数据加强版）【数论/有意思】P2089烤鸡P1618三连击（升级版）P1036[NOIP2002普及组]选数P1157组合的输出P1706全排列问题P1088[NOIP2004普及组]火星人P3392涂国旗P3654FirstStep(ファーストステップ)【有意思】P1149[NOIP2008提高组]火柴棒等式【有意思】P3799妖梦拼木棒【组合数】P2392kkksc03
幽殇默·2023-10-27 22:49

洛谷3月月赛II T2-4简要题解

T2无论怎样神树大人都会删库跑路注意暴力双端队列+桶计算时，一轮中可能对某个长为10510^5105的小串反复插入，会T。判断字符串相同的条件比较特殊：每个数字出现次数相同则字符串相同。桶可以转成哈希——basebasebase进制的每一位系数分别表示这个位数的出现次数。记录每个小串的整体哈希值，插入删除就是O(1)O(1)O(1)的。首先暴力前几轮(一轮指的是完整的mmm次操作)，使得小串连接总
ccosi·2023-10-27 22:49

【洛谷 P3654】First Step (ファーストステップ) 题解（模拟+循环枚举）

FirstStep(ファーストステップ)题目背景知らないことばかりなにもかもが（どうしたらいいの？）一切的一切尽是充满了未知数（该如何是好）それでも期待で足が軽いよ（ジャンプだ！）但我仍因满怀期待而步伐轻盈（起跳吧！）温度差なんていつか消しちゃえってね冷若冰霜的态度有朝一日将会消失得无影无踪元気だよ元気をだしていくよ拿出活力打起精神向前迈进吧我们Aqours，要第一次举办演唱会啦！虽然学生会长看上
HEX9CF·2023-10-27 22:13

【洛谷 P1068】[NOIP2009 普及组] 分数线划定 题解（向量+排序）

[NOIP2009普及组]分数线划定题目描述世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%150\%150%划定，即如果计划录取mmm名志愿者，则面试分数线为排名第m×150%m\times150\%m×150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成
HEX9CF·2023-10-27 15:06

FOIL算法

下面通过一个具体的例子说明FOIL算法学习的过程上图为一个简单的家庭关系知识图谱，结点代表实体，即家庭成员；边代表家庭成员之间的关系。
维维sanguine·2023-10-27 13:35

刷题（贪心算法）

一，凌乱的yyy/线段覆盖-洛谷思路：按结束时间从小到大排序，然后比较，当竞赛开始的时间大于上一个竞赛的结束时间就入选了。因为是结束时间排序，所以第一个符合的开始时间就是最好的。
CV敲击器·2023-10-27 04:14

ACM预备队训练第二周 贪心算法

一.洛谷P1007独木桥本题思路：本题注意用贪心的思想。重难点是要考虑到：士兵相遇后转身回走，可以看成两人穿过彼此并继续向前走。就意味着不要考虑士兵的相遇问题，看成桥上每次只有一人。
LYB0130·2023-10-27 04:38

贪心算法学习——加油站

目录一，题目二，题目接口三，解题思路及其代码一，题目在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组gas和cost，如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，否则返回-1。如果存在解，则保证它是唯一的。二，题目接口
Niu_brave·2023-10-27 03:55

贪心算法学习——单调递增的数字

一，单调递增的数字1.题目当且仅当每个相邻位数上的数字x和y满足x=0;i--){stringstr=to_string(i);intpre=0;intlast=1;while(laststr[last]){break;}pre++;last++;}if(last==str.size()){returni;}}return-1;}};但是提交以后会超时：这就说明我们的思路是对的但是我们的代码还需要
Niu_brave·2023-10-27 00:31

机器学习算法学习kNN（入门）&demo（持续更新）

1.knn算法（1）基本情况：（a）算法机制:给定测试样本x，基于某种距离度量找出训练集中与其最近的k个训练样本，然后基于k个训练样本的标签来对测试样本x进行预测——找到距离x合适距离的k个样本，用k个样本的标签来预测x的标签。我们要判断是什么颜色的，找到与其距离最近的5个点，有4个是红色的，有1个是绿色的。因此我们认为是属于红色的集合。（b）算法要素：训练和测试样本的距离（欧式距离）k值（k个样
WANG_Qing_qiu·2023-10-26 23:47

算法学习

排序问题(默认升序)选择排序从第一个元素开始找最小的放在最前面,依次进行复杂度n²插入排序从第二个开始开始到最后进行遍历,将需要比对的值先取出来,在和前面的值进行比较,如果前面的值比他大,则前面的值后移一位,如果前面的值比他小,则停止向前遍历,将需要排序的值插入进去.归并排序将一个数组一直两两平分然后创建一个相同得辅助数组设置三个下标分别是ijki:辅助数组左边起始得位置j：辅助数组右边起始得位置
Kenny_Yu·2023-10-26 19:15

【洛谷】 P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two 2020-11-04

【洛谷】P1518[USACO2.4]两只塔姆沃斯牛TheTamworthTwo这个题解法很像一个简单版的输出蛇形矩阵。
沾liana·2023-10-26 06:25

洛谷P1518 两只塔姆沃斯牛 The Tamworth Two

P1518两只塔姆沃斯牛TheTamworthTwo109通过184提交题目提供者该用户不存在标签USACO难度普及+/提高提交讨论题解最新讨论求数据题目背景题目描述两只牛逃跑到了森林里。农夫John开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。追击在10x10的平面网格内进行。一个格子可以是：一个障碍物,两头牛(它们总在一起),或者农民John.两头牛和农民John可
weixin_30892987·2023-10-26 06:55

【洛谷 P1518】[USACO2.4] 两只塔姆沃斯牛 The Tamworth Two 题解（模拟+循环）

[USACO2.4]两只塔姆沃斯牛TheTamworthTwo题目描述两只牛逃跑到了森林里。FarmerJohn开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为（牛和John）。追击在10×1010\times1010×10的平面网格内进行。一个格子可以是：一个障碍物，两头牛（它们总在一起），或者FarmerJohn。两头牛和FarmerJohn可以在同一个格子内（当他们相遇时），但是他们
HEX9CF·2023-10-26 06:53

洛谷P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two题解

题目描述两只牛逃跑到了森林里。FarmerJohn开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为（牛和John）。追击在10\times1010×10的平面网格内进行。一个格子可以是：一个障碍物，两头牛（它们总在一起），或者FarmerJohn。两头牛和FarmerJohn可以在同一个格子内（当他们相遇时），但是他们都不能进入有障碍的格子。一个格子可以是：.空地；*障碍物；C两头牛；FF
??feat·2023-10-26 06:52

【洛谷算法1-1】模拟与高精度

目录P1042[NOIP2003普及组]乒乓球【有意思/模拟】P2670[NOIP2015普及组]扫雷游戏【dfs/模拟】P1563[NOIP2016提高组]玩具谜题【模拟/循环取余】P1601A+BProblem（高精加）P1303A*BProblem(高精度乘)P1009[NOIP1998普及组]阶乘之和P4924[1007]魔法少女小Scarlet【模拟】P1328[NOIP2014提高组]
幽殇默·2023-10-26 06:21

【洛谷 P1518】[USACO2.4] 两只塔姆沃斯牛 The Tamworth Two 题解（深度优先搜索）

[USACO2.4]两只塔姆沃斯牛TheTamworthTwo题目描述两只牛逃跑到了森林里。FarmerJohn开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为（牛和John）。追击在10×1010\times1010×10的平面网格内进行。一个格子可以是：一个障碍物，两头牛（它们总在一起），或者FarmerJohn。两头牛和FarmerJohn可以在同一个格子内（当他们相遇时），但是他们
HEX9CF·2023-10-26 06:19

贪心算法之应用-单源最短路径-Dijkstra算法学习

算法简介二、Dijkstra算法有关概念三、Dijkstra算法设计思想四、Dijkstra伪码五、算法运行实例六、完整代码七、算法证明五、算法时间复杂度前言贪心算法之应用-单源最短路径-dijkstra算法学习一
king晶晶·2023-10-26 06:22

Win11 安装数据库或者软件出现：找不到类似于MSVCR120.dll 的简单解决方法、安装 MySQL 服务时提示 Install/Remove of the Service Denied

博客首页：Sonesang的博客欢迎关注点赞收藏⭐️留言❤️：热爱Java与算法学习，期待一起交流！作者水平很有限，如果发现错误，求告知，多谢！有问题可私信交流！！！
欠我三支巧乐兹·2023-10-26 04:40

【算法中的Java】— 判断语句

博客首页：Sonesang的博客欢迎关注点赞收藏⭐️留言❤️：热爱Java与算法学习，期待一起交流！作者水平很有限，如果发现错误，求告知，多谢！有问题可私信交流！！！
欠我三支巧乐兹·2023-10-26 04:40

【算法中的Java】— 变量、运算符、表达式、输入与输出

博客首页：Sonesang的博客欢迎关注点赞收藏⭐️留言❤️：热爱Java与算法学习，期待一起交流！作者水平很有限，如果发现错误，求告知，多谢！有问题可私信交流！！！
欠我三支巧乐兹·2023-10-26 04:03

小学生C++趣味编程 上机作业 每日一练 第2单元 选择结构

第13课智商问题—if语句P5712【深基3.例4】Apples【深基3.例4】Apples-洛谷2052：【例3.2】范围判断信息学奥赛一本通（C++版）在线评测系统1.4编程基础之逻辑表达式与条件分支
dllglvzhenfeng·2023-10-26 03:28

数据结构和算法学习笔记：关于用纯C语言实现线性表链式实现时打印链表中元素无法打印的问题的原理以及用“指向指针的指针”解决，和用C++语言“引用&”作函数参数更加简洁好理解的解决方案。

10月24日，这日子真好，程序员节....我一个问题困扰了我半天...就是在codeblock（一个IDE）的纯C语言环境下实现链表结构，我最后想打印输出链表中数据的时候总是出现问题（其实是我一直在疑惑：传进去的L_Header本身不就是一个指针吗？为什么要担心没有修改链表的问题？是因为值传递未能初始化L_Header的指向从而产生野指针的原因。）一种用纯C的解决方案是用“指向指针的指针”作传入参
樂禮·2023-10-26 02:46

P2308 添加括号，区间dp，dfs过程展示

P2308添加括号-洛谷|计算机科学教育新生态(luogu.com.cn)题目背景给定一个正整数序列a(1)，a(2)，...
Landing_on_Mars·2023-10-26 02:41

P1523 旅行商简化版, 路径dp

P1523旅行商简化版-洛谷|计算机科学教育新生态(luogu.com.cn)这是一道很有启发意义，代表性的难题题目背景欧几里德旅行商(EuclideanTravelingSalesman)问题也就是货郎担问题一直是困扰全世界数学家
Landing_on_Mars·2023-10-26 02:41

P1006 [NOIP2008 提高组] 传纸条，棋盘型dp，路径dp

P1006[NOIP2008提高组]传纸条-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。
Landing_on_Mars·2023-10-26 02:39

洛谷-P2141 [NOIP2014 普及组] 珠心算测验

本题难点在于每个和的数只能被记录一次，因此需判断是否有不同的两个值相加相等。两个思路1.再建立一个数组，当符合条件时载入数组，载入之前遍历数组是否已有这个值2.建立结构体数组，直接给每个成员多加一个判断数值，若符合条件则将判断数值修改//写法一intmain(){intn;intarr[20000]={0},tmp=0;//别问我20000哪来的，问就是试出来的int*p;cin>>n;p=new
路痴楷·2023-10-26 01:54

洛谷-P5728 【深基5.例5】旗鼓相当的对手

运用到结构体数组的一道场景模拟题没啥特别的，直接上代码#include#include#includeusingnamespacestd;structchengji//结构体定义同学成绩信息{intyw,sx,yy;};intsum=0;voidbijiao(chengjia,chengjib){inta_zf=a.sx+a.yw+a.yy;intb_zf=b.sx+b.yw+b.yy;if(ab
路痴楷·2023-10-26 01:53

P8597 [蓝桥杯 2013 省 B] 翻硬币 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

大一小白的第一篇博客，都是基于C语言完成的。作为一道上古蓝桥杯省赛B组题，这道题的难度还是很简单的（或者说我思考的角度比较简单）通过观察案例不难发现可以将问题转化为“两个改变的字符间有几个没改变的字符+1”举个栗子：***oo***o**o**可以发现改变的2个字符中间只有1个，所以输出的是1+1=2值得注意的是，如果有多段字符组合，需要将他们相加如：***oo*************o**o*
路痴楷·2023-10-26 01:23

P3366 【模板】最小生成树 java Kruskal算法 洛谷

传送门:P3366【模板】最小生成树-洛谷|计算机科学教育新生态(luogu.com.cn)https://www.luogu.com.cn/problem/P3366这道题有两种常规做法，kruskal
玛卡左家陇分卡·2023-10-25 18:20

Java P3366 【模板】最小生成树

洛谷题目链接//czlimportjava.util.
小崔崔谁用的·2023-10-25 18:18
上一页 33 34 35 36 37 38 39 40 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他