洛谷算法学习

洛谷P1102 A-B 数对 [双指针] [map]

一、题目A-B数对题目背景出题是一件痛苦的事情！相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的A+BProblem，改用A-B了哈哈！题目描述给出一串正整数数列以及一个正整数CCC，要求计算出所有满足A−B=CA-B=CA−B=C的数对的个数（不同位置的数字一样的数对算不同的数对）。输入格式输入共两行。第一行，两个正整数N,CN,CN,C。第二行，NNN个正整数，作为要求处理的那串数。输
Lsxp1991·2023-08-24 19:25

题解：ABC278C - FF

链接：洛谷。·难度算法难度：C。思维难度：C。调码难度：B。综合评价：普及-。·算法模拟+STL·思路用map存储每两个用户a、b是否满足a关注了b，每次询问查询map即可·代价O(Q)。
sluckystar·2023-08-24 17:28

题解：ABC279C - RANDOM

链接：洛谷。·难度算法难度：C。思维难度：B。调码难度：C。综合评价：入门。·算法map。·思路维护出a和b中每一列的字符串，用两个map分别维护出字符串s在a、b的每一列中分别出现过几次。
sluckystar·2023-08-24 17:28

洛谷P7073 [CSP-J2020]表达式（c++版）题解

题目：P7073[CSP-J2020]表达式-洛谷|计算机科学教育新生态(luogu.com.cn)题目看上方链接乍一看这道题，大家都能想到是表达式树的题。
sluckystar·2023-08-24 17:27

题解：ABCD - All Assign Point Add

链接：洛谷。·难度算法难度：C。思维难度：B。调码难度：C。综合评价：普及/提高-。
sluckystar·2023-08-24 17:57

P3979 遥远的国度

P3979遥远的国度-洛谷|计算机科学教育新生态(luogu.com.cn)问题描述：换根，路径修改，查询以某一个节点为根的最小值。思路：树链剖分。
golitter.·2023-08-24 15:01

【洛谷算法题】B2025-输出字符菱形【入门1顺序结构】

本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】B2025-输出字符菱形【入门1顺序结构】题目描述输入格式输出格式样例#1样例输入#1样例输出#1我的题解总结相关知识点【洛谷算法题】B2025
花无缺~·2023-08-24 15:29

算法界最难的一道题，我解出来了！

本文由花无缺原创本文章收录于专栏【洛谷算法题】&&【成长与经验】文章目录算法界最难的一道题，我解出来了！
花无缺~·2023-08-24 15:59

【洛谷算法题】P1000-超级玛丽游戏【入门1顺序结构】

本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】P1000-超级玛丽游戏【入门1顺序结构】题目描述输入格式输出格式我的题解总结【洛谷算法题】P1000-超级玛丽游戏【入门1顺序结构】题目链接
花无缺~·2023-08-24 15:57

我的搜索题第一次

迷宫-洛谷输出格式输出从起点坐标到终点坐标的方案总数。
被眼镜封印的颜值·2023-08-24 12:30

二分查找P1873 [COCI2011-2012#5] EKO / 砍树

P1873[COCI2011-2012#5]EKO/砍树-洛谷|计算机科学教育新生态(luogu.com.cn)这个题就是给新手练手的，在那个位置上在进行，寻找合适的砍树高度，下面在介绍一个二分查找的模板
被眼镜封印的颜值·2023-08-24 12:00

缩点的综合应用（二）

一.上期链接http://t.csdn.cn/XaysJ二.题目一P1262间谍网络-洛谷|计算机科学教育新生态(luogu.com.cn)三.思路1.每个人都可以揭发一些人，如果一个人能被揭发，那就不需要管了
SY奇星·2023-08-24 07:44

【图论】最小生成树的应用

一.题目P1550[USACO08OCT]WateringHoleG-洛谷|计算机科学教育新生态(luogu.com.cn)二.分析1.我们是要使所有的农场都要有水2.可以从起点引水，也可以互相引水。
SY奇星·2023-08-24 07:14

【洛谷】P1102 A-B 数对

原题链接：https://www.luogu.com.cn/problem/P1102目录1.题目描述2.思路分析3.代码实现1.题目描述2.思路分析将A-B=C转化成A=B+C，然后遍历数组，让数组的每个元素加C，再查找原数组中是否存在对应数组元素+C之后的值。（数据量比较大，所以我们就用二分在查找过程中提高效率，这里就用到了二分模板）。二分模板可以看这篇文章https://blog.csdn.
是基德吖·2023-08-24 07:38

洛谷题单-入门篇-解析目录

【入门1】顺序结构1.B2002Hello,World!2.B2025输出字符菱形3.P1000超级玛丽游戏4.P1001A+BProblem5.B2005字符三角形6.P5703【深基2.例5】苹果采购7.P5704【深基2.例6】字母转换8.P5705【深基2.例7】数字反转9.P5706【深基2.例8】再分肥宅水10.P5708【深基2.习2】三角形面积11.P5707【深基2.例12】上学
yatesLiu007·2023-08-24 04:48

神奇的题

洛谷IDE上一份代码把某些句子删掉测一下，再加回来，会使output改变#includeusingnamespacestd;longlongans=0,t=0;chars[1001];intmain()
蜗角虚名羊·2023-08-24 03:19

优化算法学习

参考文献1609：Anoverviewofgradientdescentoptimizationalgorithms从SGD到Adam——深度学习优化算法概览(一)-知乎机器学习札记-知乎
FlyingAnt_·2023-08-23 20:02

【备战秋招】每日一题:2023.05-B卷-华为OD机试 - 组装最大可靠性设备

为了更好的阅读体检，可以查看我的算法学习网本题在线评测链接:P1362题目描述一个设备由NNN种类型元器件组成(每种类型元器件只需要一个，类型typetypetype编号从000~N−1N-1N−1),
塔子哥学算法·2023-08-23 12:01

数据结构和算法学习笔记之 04. 对基于数组实现环形队列的一个升级实现

基于数组实现环形队列该方式需要预留一个空间packagecom.tomdd.structure.arrayqueue;/***循环数组实现队列*预留了一个空位置，也就是说maxSize=4,其实只能存放3个元素**@authorzx*@date2022年12月25日0:01*/publicclassCircleArrayQueue{/***real表示队列最后一个元素的后一个位置(约定希望空出一个
TomCloud·2023-08-23 07:27

数据结构和算法学习笔记之 03.单向双向链表和环形链表构建

5.单向链表把一个节点Node当做是一个对象，改对象里面包含了数据和指向下一个节点的引用指针5.1链表的添加和遍历5.1.1思路分析添加创建一个head头节点表示链表的头节点，里面的存放数据的data=null每添加一个元素就直接添加到链表的最后(尾插法)遍历通过辅助变量来遍历整个链表节点List、LinkedHashMap、LinkedHashSet、TreeMap、TreeSet是有序的，Li
TomCloud·2023-08-23 07:26

数据结构和算法学习笔记之 02.数组模拟队列和环形队列

3.数组模拟队列队列特点:先进先出3.1思路分析maxSize表示最大容量，front表示队列头，rear表示队列后端添加元素将尾指针往后移动：real+1,队列为空的条件：front==real当real==maxSize-1表示队列满了，不能添加元素3.2代码实现packagecom.tomdd;/***数组模拟队类**@authorzx*@date2022年12月21日9:22*/publi
TomCloud·2023-08-23 07:56

P1217 [USACO1.5] 回文质数 Prime Palindromes

P1217[USACO1.5]回文质数PrimePalindromes-洛谷|计算机科学教育新生态(luogu.com.cn)#[USACO1.5]回文质数PrimePalindromes##题目描述因为
泠楠子·2023-08-23 02:34

【洛谷】P1163 银行贷款

原题链接：https://www.luogu.com.cn/problem/P1163目录1.题目描述2.思路分析3.代码实现1.题目描述2.思路分析这题需要注意的是利率按月累计这句话，也就是相当于“利滚利”。我们定义sum变量表示贷款原值，money表示每月支付的分期付款金额，month表示还清贷款需要的月数。写一个自定义函数check()用来判断遍历时的利率和题目实际利率的大小关系，将利率区间
是基德吖·2023-08-23 01:28

代码随想录算法学习心得 50 | 739.每日温度、496.下一个更大元素I...

一、每日温度链接：力扣描述如下：给定一个整数数组temperatures，表示每天的温度，返回一个数组answer，其中answer[i]是指对于第i天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用0来代替。思路如下：使用单调栈，通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了。时间复杂度为O(n)。例如本题其实
Merry Change·2023-08-22 22:27

代码随想录算法学习心得 51 | 503、下一个更大的元素II 42、接雨水...

一、下一个更大元素II链接：力扣描述如下：给定一个循环数组nums（nums[nums.length-1]的下一个元素是nums[0]），返回nums中每个元素的下一个更大元素。数字x的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出-1。思路如下：分两个思路，就是将原数组进行拼块，两个拼一起。还有就是处理循环数组。
Merry Change·2023-08-22 22:27

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

题目详情输入格式输出格式样例#1样例输入#1样例输出#1提示二、题目详解1、逻辑2、代码（1）对象的模拟（2）地图的模拟（3）走法的模拟（4）死循环的判断（六维数组）（4）最终的代码一、题目信息1、题目链接洛谷
Turing_Sheep·2023-08-22 19:03

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

个人觉得我的题解相比其他人的要简单许多（看到好多人写了一堆的if…else,不然就是6维数组）此题解为我自己写的（已AC），如果有什么不太好的地方，可以说出来大家探讨一下。>>题目入口usingnamespacestd;intMap[12][12];//用结构体记录人和牛的状态；structdirs{inti,j,d;//d=0为上，1为右，2为下，3为左};intmain(){charch;in
秃头帆仔·2023-08-22 19:33

java：P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two

洛谷题目：P1518[USACO2.4]两只塔姆沃斯牛TheTamworthTwo题目如下：思路：简单的模拟，不过像这种上下左右的移动方式倒是可以留意下，我是用%的方式来改变的。
爱吃蛋炒饭。·2023-08-22 19:33

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

lst=[]foriinrange(10):#存储地图但是我没有用边界限定lst.append(list(input()))boo=[False]*160005defmove(x,y,mi,h):#xy是位置mi是移动方位h是类型0是牛1是农夫ifmi==0:#假如是向上走ifx==0orlst[x-1][y]=="*":ifh==0:c[0]=1else:f[0]=1else:ifh==0:c[
热衷Python·2023-08-22 19:32

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

文章目录题194.洛谷P1518[USACO2.4]两只塔姆沃斯牛TheTamworthTwo一、题目二、题解题194.洛谷P1518[USACO2.4]两只塔姆沃斯牛TheTamworthTwo一、题目二
Adongua·2023-08-22 19:01

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

模拟题，需要注意的是如何判断进入死循环#include#include#defineMAXN15usingnamespacestd;structNode{intx,y,d;};Nodef,c;intres;boolvis[100000];chara[MAXN][MAXN];intdx[4]={-1,0,1,0};intdy[4]={0,1,0,-1};voidmove(Node&z){intnx=
wineandchord·2023-08-22 19:00

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

主要思路如下1.为了便于边界值的处理，将数组开到12*12四周边界赋值为'*'，相当于墙2.两个一维数组分别存储人和牛的坐标以及方向，北、东、南、西分别用0、1、2、3代表，顺时针转弯时直接将(方向+1)%4即为碰到墙后新的方向3.模拟即可,dx,dy对应存储四个方向后的坐标变化，与坐标作用，减少ifelse判断4.判断终止条件：很多同学用到特征值：农夫的x坐标+他的y坐标*10+奶牛的x坐标*1
【止心】·2023-08-22 18:28

26--鞋子配对有多丑

5.12洛谷P7305[COCI2018-2019#1]Cipele二分答案+双指针：求最大值最小，明显要可以二分。丑陋值越大（要求越宽松），鞋子配对要求越低（越容易配对）。
EarlyBed_EarlyUp·2023-08-22 13:52

贪心刷题~

1、洛谷P2240【深基12.例1】部分背包问题贪心策略：拿金币单价高的。
EarlyBed_EarlyUp·2023-08-22 13:21

2022-03-27

我就去洛谷上找，它正好有一个章节就是围绕贪心的，而且最简单的都是普及。写了很多天也没做出来什么，就练了6道题，普及提高的有4道，说实话是真的不容易，每道题光代码都差不多快一百行，而
Hightowger·2023-08-22 07:07

【算法】二分查找（整数二分和浮点数二分）

目录1.整数二分2.整数二分模板3.整数二分模板题3.1洛谷P2249【深基13.例1】查找3.2Acwing789.数的范围4.浮点数二分5.浮点数二分模板6.浮点数二分模板题6.1Acwing790
是基德吖·2023-08-21 11:45

【图论】最短路的传送问题

一.分层图问题（单源传送）（1）题目P4568[JLOI2011]飞行路线-洛谷|计算机科学教育新生态(luogu.com.cn)（2）思路可知背景就是求最短路问题，但难点是可以使一条路距离缩短至0，那如何更好的利用这个机会呢
SY奇星·2023-08-20 10:55

LeetCode刷题-消失的两个数字

前言说明算法学习，日常刷题记录。题目连接消失的两个数字题目内容给定一个数组，包含从1到N所有的整数，但其中缺了两个数字。你能在O(N)时间内只用O(1)的空间找到它们吗？以任意顺序返回这两个数字均可。
纯洁编程说·2023-08-20 04:21

动态规划入门之二维数组的动态规划（过河卒）

P1002[NOIP2002普及组]过河卒-洛谷|计算机科学教育新生态(luogu.com.cn)过河卒，首先科普一下象棋里面的马的跳跃一步的规则吧（这题真够坑人的，连个规则都不给出，害得我第一次交就全
爱莉我老婆·2023-08-19 14:21

动态规划之背包入门01背包模板

P2925[USACO08DEC]HayForSaleS-洛谷|计算机科学教育新生态(luogu.com.cn)采用一维数组优化，倒序遍历保证每件物品只会被加入背包一次。
爱莉我老婆·2023-08-19 14:51

动态规划入门之01背包变形嗑药

P18025倍经验日-洛谷|计算机科学教育新生态(luogu.com.cn)嗑药固然可耻，但是能让你快速变强--鲁迅手动滑稽，话归正题动态规划之背包入门01背包模板_爱莉我老婆的博客-CSDN博客这是01
爱莉我老婆·2023-08-19 14:20

，从1到50，洛谷P1009 [NOIP1998 普及组] 阶乘之和

(1!)==1(1!~2!)==3(1!~3!)==9(1!~4!)==33(1!~5!)==153(1!~6!)==873(1!~7!)==5913(1!~8!)==46233(1!~9!)==409113(1!~10!)==4037913(1!~11!)==43954713(1!~12!)==522956313(1!~13!)==6749977113(1!~14!)==93928268313(
DBWYX·2023-08-19 11:58

区间覆盖 & 线段覆盖 & 二分

4195.线段覆盖-AcWing题库P2082区间覆盖（加强版）-洛谷|计算机科学教育新生态(luogu.com.cn)做法：voidsolve(){intn;cin>>n;vector>seg(n);
golitter.·2023-08-19 05:12

洛谷 P1226：快速幂

【题目来源】https://www.luogu.com.cn/problem/P1226【算法分析】快速幂就是快速计算底数a的n次幂，其时间复杂度为O(log₂n)。与朴素幂运算的时间复杂度O(n)相比，快速幂的计算效率有了极大的提高。矩阵快速幂的思想和快速幂的思想是一样的。无非就是底数变为矩阵了。所以，在计算矩阵快速幂时，只需在代码中定义一下矩阵的乘法即可。利用位运算实现快速幂，原理如下：即将十
hnjzsyjyj·2023-08-19 03:53

计算机考研复试上机算法学习

计算机考研复试上机算法学习这篇博客是博主在准备可能到来的线下上机复试基于王道机试指南的学习，将各道习题链接和代码记录下来，这篇博客权且当个记录。
theworld666·2023-08-18 19:05

ARTS_17

算法(Algorithm):每周至少一道LeetCode算法题，加强编程训练和算法学习阅读(Review)：阅读并点评至少一篇英文技术文章，提高英文水平技巧(Tip)：学习至少一个技术技巧，总结、归纳日常工作中遇到的知识点分享
302wanger·2023-08-18 00:03

动态规划入门之线性动态规划

P1115最大子段和-洛谷|计算机科学教育新生态(luogu.com.cn)题目要求求连续得一段子串使其累加和最大。我们做动态规划首先考虑小情况，然后推而广之。
爱莉我老婆·2023-08-17 20:46

dfs深度搜索入门之滑雪

P1434[SHOI2002]滑雪-洛谷|计算机科学教育新生态(luogu.com.cn)本题我们主要使用了深度搜索和记忆化搜所。首先我们可从任意一点开始滑行，这要求我们每一个点都进行一次深搜。
爱莉我老婆·2023-08-17 20:16

暑假刷题第25天--8/12

删数问题-洛谷#include#include#includeusingnamespacestd;intmain(){strings,ans;intk;cin>>s>>k;stackq;intcnt=s.size
不能AC的小菜鸡·2023-08-17 07:19

线性动态规划入门之挖地雷

P2196[NOIP1996提高组]挖地雷-洛谷|计算机科学教育新生态(luogu.com.cn)这个题有点坑，就是说你只能往下挖，可以理解成单项路径。比如1与3之间是1代表1可以到3而3不可以到1。
爱莉我老婆·2023-08-17 04:54
上一页 51 52 53 54 55 56 57 58 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他