洛谷算法题

洛谷-P5318-【深基18.例3】-查找文献

【深基18.例3】查找文献题目描述小K喜欢翻看洛谷博客获取知识。每篇文章可能会有若干个（也有可能没有）参考文献的链接指向别的博客文章。
Die love 6-feet-under·2024-01-30 20:13

洛谷-P3916-图的遍历-反向存图

图的遍历题目描述给出NNN个点，MMM条边的有向图，对于每个点vvv，求A(v)A(v)A(v)表示从点vvv出发，能到达的编号最大的点。输入格式第111行222个整数N,MN,MN,M，表示点数和边数。接下来MMM行，每行222个整数Ui,ViU_i,V_iUi,Vi，表示边(Ui,Vi)(U_i,V_i)(Ui,Vi)。点用1,2,…,N1,2,\dots,N1,2,…,N编号。输出格式一行N
Die love 6-feet-under·2024-01-30 20:43

洛谷P2853-[USACO06DEC]-Cow Picnic S

[USACO06DEC]CowPicnicS题目描述Thecowsarehavingapicnic!EachofFarmerJohn’sK(1≤K≤100)cowsisgrazinginoneofN(1≤N≤1,000)pastures,convenientlynumbered1…N.ThepasturesareconnectedbyM(1≤M≤10,000)one-waypaths(nopath
Die love 6-feet-under·2024-01-30 20:43

刷leetCode算法题+解析（四十六）

查询后的偶数和题目：给出一个整数数组A和一个查询数组queries。对于第i次查询，有val=queries[i][0],index=queries[i][1]，我们会把val加到A[index]上。然后，第i次查询的答案是A中偶数值的和。（此处给定的index=queries[i][1]是从0开始的索引，每次查询都会永久修改数组A。）返回所有查询的答案。你的答案应当以数组answer给出，ans
唯有努力不欺人丶·2024-01-30 20:56

【蓝桥杯冲冲冲】导弹拦截

蓝桥杯备赛|洛谷做题打卡day21文章目录蓝桥杯备赛|洛谷做题打卡day21题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题目简化题解代码我的一些话题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统
松叶子吖·2024-01-30 19:52

队列的知识点：P1996 约瑟夫问题——洛谷（题解）

题目描述�n个人围成一圈，从第一个人开始报数,数到�m的人出列，再由下一个人重新从11开始报数，数到�m的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。注意：本题和《深入浅出-基础篇》上例题的表述稍有不同。书上表述是给出淘汰�−1n−1名小朋友，而该题是全部出圈。输入格式输入两个整数�,�n,m。输出格式输出一行�n个整数，按顺序输出每个出圈人的编号。输入输出样例输入#1复制10
2301_80718054·2024-01-30 18:45

栈的知识点：P1739 表达式括号匹配——洛谷（题解）

题目描述假设一个表达式有英文字母（小写）、运算符（+、-、*、/）和左右小（圆）括号构成，以@作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则输出YES；否则输出NO。表达式长度小于255255，左圆括号少于2020个。输入格式一行：表达式。输出格式一行：YES或NO。输入输出样例输入#1复制2*(x+y)/(1-x)@输出#1复制YES输入#2复制(25+x)*(a
2301_80718054·2024-01-30 18:45

二分模板：P2249 【深基13.例1】查找——洛谷（题解）

题目描述输入�n个不超过109109的单调不减的（就是后面的数字不小于前面的数字）非负整数�1,�2,…,��a1,a2,…,an，然后进行�m次询问。对于每次询问，给出一个整数�q，要求输出这个数字在序列中第一次出现的编号，如果没有找到的话输出−1−1。输入格式第一行22个整数�n和�m，表示数字个数和询问次数。第二行�n个整数，表示这些待查询的数字。第三行�m个整数，表示询问这些数字的编号，从
2301_80718054·2024-01-30 18:45

P3817 小A的糖果（看题解前没想出来的点）——洛谷

题目描述小A有�n个糖果盒，第�i个盒中有��ai颗糖果。小A每次可以从其中一盒糖果中吃掉一颗，他想知道，要让任意两个相邻的盒子中糖的个数之和都不大于�x，至少得吃掉几颗糖。输入格式输入的第一行是两个用空格隔开的整数，代表糖果盒的个数�n和给定的参数�x。第二行有�n个用空格隔开的整数，第�i个整数代表第�i盒糖的糖果个数��ai。输出格式输出一行一个整数，代表最少要吃掉的糖果的数量。输入输出样例
2301_80718054·2024-01-30 18:15

P1957 口算练习题（疑问）——洛谷

题目描述王老师正在教简单算术运算。细心的王老师收集了�i道学生经常做错的口算题，并且想整理编写成一份练习。编排这些题目是一件繁琐的事情，为此他想用计算机程序来提高工作效率。王老师希望尽量减少输入的工作量，比如5+85+8的算式最好只要输入55和88，输出的结果要尽量详细以方便后期排版的使用，比如对于上述输入进行处理后输出5+8=135+8=13以及该算式的总长度66。王老师把这个光荣的任务交给你，
2301_80718054·2024-01-30 18:15

P10058 Reverse and Rotate（疑问）——洛谷

题目描述给定一个字符串�S和�n次操作，每次操作为以下33种形式之一：x表示将�S向右循环移动�x位。例如：�����abcde执行>2后变成�����deabc。rev表示将�S翻转。例如：�����abcde执行rev后变成�����edcba。求�S在依次执行这�n次操作后得到的字符串�′S′。输入格式第一行一个字符串�S。第二行一个整数�n。接下来�n行，每行一个操作。输出格式一行一个字符
2301_80718054·2024-01-30 18:15

dfs专题 P1706 全排列问题——洛谷（题解）

题目描述按照字典序输出自然数11到�n所有不重复的排列，即�n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入格式一个整数�n。输出格式由1∼�1∼n组成的所有不重复的数字序列，每行一个序列。每个数字保留55个场宽。输入输出样例输入#1复制3输出#1复制123132213231312321说明/提示1≤�≤91≤n≤9。想法：位置枚举，第一个位置有n种选择，第二个位置有n-1种……代
2301_80718054·2024-01-30 18:42

刷题心得｜这些力扣刷题经验一定不能错过

首先，为什么要刷算法题？先说结论。学习算法：刷算法一方面可以帮助学习和理解算法，但另一方面也是像背公式、背八股文，增加面试时碰到原题的概率。
程序员Mentor·2024-01-30 16:28

[NOIP2010 普及组] 接水问题

信息学奥赛一本通1950：【10NOIP普及组】接水问题洛谷P1190[NOIP2010普及组]接水问题题解【题目描述】学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等
longxuan01·2024-01-30 14:38

jnu第一大混子的训练纪录3：基础图论和基础数论

Part1：图论（接训练纪录2part3）图的着色问题泛指把图的相邻顶点染成不同颜色的问题，没有深究，以简单题为例：洛谷2819#include#include#include#include#include
始归零·2024-01-30 09:06

洛谷P1996 约瑟夫问题

题目描述n个人围成一圈，从第一个人开始报数,数到m的人出列，再由下一个人重新从1开始报数，数到m的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。输入格式输入两个整数n,m。输出格式输出一行n个整数，按顺序输出每个出圈人的编号。输入输出样例输入103输出36927185104说明/提示1≤m,n≤100参考代码#include#includeusingnamespacestd;in
我好弱啊啊·2024-01-30 08:52

GSEP202312 一级---八级 真题

B3921[GSEP202312一级]小杨的考试[GSEP202312一级]小杨的考试-洛谷B3922[GSEP202312一级]小杨报数[GSEP202312一级]小杨报数-洛谷B3923[GSEP202312
dllglvzhenfeng·2024-01-30 08:48

信息学竞赛中的数学 习题集891-900（10题）

海滩登录643.蜈蚣登录2533.期末考试第3套-选择题5登录2534.期末考试第3套-判断题1登录2535.期末考试第3套-判断题2登录P2421[NOI2002]荒岛野人[NOI2002]荒岛野人-洛谷
dllglvzhenfeng·2024-01-30 08:16

洛谷P1540 机器翻译

题目描述小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。假设内存中有M个单元，
我好弱啊啊·2024-01-30 08:41

【字节二面算法题】84. 柱状图中最大的矩形

84.柱状图中最大的矩形解题思路从左向右依次遍历数组中的元素如果栈为空或者当前考察的新元素值比栈顶元素大，表明以栈顶元素值为高的矩形面积暂时不能确定，将当前考察的元素入栈，在这个条件下，栈中的元素从栈底到栈顶元素依次递增栈不为空且当前考察的新元素比栈顶元素小，表示栈顶元素为高的矩形面积是可以确定的，矩形的高就是栈顶元素的值，右侧边界就是当前考察的新元素，左侧边界是栈顶元素的前一个元素，因为在上一步
少写代码少看论文多多睡觉·2024-01-30 07:32

LeetCode算法题-Find All Anagrams in a String（Java实现）

这是悦乐书的第228次更新，第240篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第95题（顺位题号是438）。
程序员小川·2024-01-30 07:16

刷算法题遇到的新数据类型-—-BigInt

今天在LeetCode做的一道关于“加一”的算法题，题目如下`给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。
dingFY·2024-01-30 03:41

Python算法题集_和为K的子数组

本文为Python算法题集之一的代码示例题目560：和为K的子数组说明：给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的子数组的个数。子数组是数组中元素的连续非空序列。
长孤秋落·2024-01-30 03:19

[C语言][C++][时间复杂度详解分析]二分查找——杨氏矩阵查找数字详解！！！

一，题目遇到的一道算法题：1，已知有一个数字矩阵（row行，col列），矩阵的每行从左到右递增，每列从上到下递增。
NMBG22·2024-01-30 02:36

力扣刷题系列——BFS和DFS

BFS与DFS相关算法题目录BFS与DFS相关算法题BFS1.二进制矩阵中的最短路径2.完全平方数3.单词接龙DFS1.岛屿的最大面积2.岛屿数量3.岛屿的周长4.朋友圈5.被围绕的区域6.太平洋大西洋水流问题
今天也要学习哦·2024-01-30 02:22

关于C++：STL容器模板类的内部实现-array

关于C++：STL容器模板类的内部实现-array本小白最近在学习C++中STL的相关知识，特在此做个笔记今天看到了array类的内部实现，特此来整理一下所学关于using关键字的使用：在洛谷刷题时常见的用法
amazcuter·2024-01-30 01:49

【面试突击算法第一天】剑指offer + Leetcode Hot100

2022年6月25日亮剑计划正式启动，直到8月初，每天回顾5道算法题，我选择的题目是剑指offer和leetcodehot100，因为这些题目基本上都是面试常考题，后面在面试之前可以多看看面经，熟悉一下每个公司对应的考过的算法题就行了剑指
三石大数据·2024-01-29 21:21

【LeetCode: 138. 随机链表的复制 + 链表 + Hash表】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-01-29 19:02

【LeetCode: Z 字形变换 + 模拟】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-01-29 19:01

洛谷 P2895 [USACO08FEB] Meteor Shower S 广度优先搜索

文章目录题目链接题目描述解题思路代码实现总结题目链接链接:P2895[USACO08FEB]MeteorShowerS题目描述解题思路广度优先搜索题目要求贝茜找到一个永远不会被流星摧毁的地方，贝茜只能在第一象限中平行于坐标轴行动。首先，我们可以将流星的信息存储在一个二维数组中，该数组表示每个格子被流星摧毁的时刻。初始化时，所有的格子被流星摧毁的时刻设置为无穷大。然后，我们可以使用广度优先搜索（BF
InhabitantCat·2024-01-29 18:21

洛谷 P1433 吃奶酪 状态压缩dp

文章目录题目链接题目描述解题思路代码实现总结题目链接链接:P1433吃奶酪题目描述解题思路首先，这个程序是用来解决洛谷上题目编号为P1433的问题——吃奶酪，使用了状压DP算法。
InhabitantCat·2024-01-29 18:21

洛谷P2036 [COCI2008-2009#2] PERKET 题解（不用递归和用递归的区别。。）

简单思路：n这么小，第一想到的就是暴力，于是就发生了这种事。。。。#include#includeusingnamespacestd;intn,sum,res=100000000;structsour_bitter{intsour;intbitter;}arr[12];intmain(){cin>>n;for(inti=1;i>arr[i].sour>>arr[i].bitter;for(inti
洛谷刷题人·2024-01-29 18:50

洛谷刷题P2036 [COCI2008-2009#2] PERKET

题目描述Perket是一种流行的美食。为了做好Perket，厨师必须谨慎选择食材，以在保持传统风味的同时尽可能获得最全面的味道。你有n种可支配的配料。对于每一种配料，我们知道它们各自的酸度s和苦度b。当我们添加配料时，总的酸度为每一种配料的酸度总乘积；总的苦度为每一种配料的苦度的总和。众所周知，美食应该做到口感适中，所以我们希望选取配料，以使得酸度和苦度的绝对差最小。另外，我们必须添加至少一种配料
悲伤代码人·2024-01-29 18:50

洛谷【LGR-171-Div.3】深圳科创学院基础赛 #7 &「RHOI」Round 2 第三题 Reverse and Rotate

文章目录题目链接题目描述解题思路代码实现总结题目链接链接:P10058ReverseandRotate题目描述解题思路首先是本题使用的数据结构，需要满足可以在头部插入和删除同时也能在尾部完成插入和删除所以我们使用双端队列本题数据范围较大，一定不能暴力解决，仔细观察可以发现，两种操作可以先使用一个变量cc储存起来，统计完了统一移动即可，那么反转操作，怎么办呢，反转两次就相当于没反转，但是中间穿插了操
InhabitantCat·2024-01-29 18:50

洛谷 P2392 kkksc03考前临时抱佛脚dp/搜索

文章目录题目链接题目描述解题思路代码实现总结题目链接链接:P2392kkksc03考前临时抱佛脚题目描述解题思路dp或者搜索代码实现01背包二维版本#include#include#includeusingnamespacestd;constintN=25;intf[N][2000];//只考虑前i个题，使用j题目时间小于j消耗最长时间ints[4],res=0;inta[N];intmain()
InhabitantCat·2024-01-29 18:50

洛谷：P2036 [COCI2008-2009#2] PERKET（普及-，搜索）

题目：分析：看完题，我想，一个乘，一个+。想啊想，想啊想，怎么做呢？不会，看题解。暴力，看数据。确实暴力。没办法做的话，那就不如暴力呗！代码：#includeusingnamespacestd;intm;longlongA1[15],A2[15];longlongans=1>m;for(inti=0;i>A1[i]>>A2[i];}f(0,1,0,0);cout<<ans;}
cc 提升ing 变优秀ing·2024-01-29 18:20

洛谷P2036 [COCI2008-2009#2] PERKET

题目描述Perket是一种流行的美食。为了做好Perket，厨师必须谨慎选择食材，以在保持传统风味的同时尽可能获得最全面的味道。你有nn种可支配的配料。对于每一种配料，我们知道它们各自的酸度ss和苦度bb。当我们添加配料时，总的酸度为每一种配料的酸度总乘积；总的苦度为每一种配料的苦度的总和。众所周知，美食应该做到口感适中，所以我们希望选取配料，以使得酸度和苦度的绝对差最小。另外，我们必须添加至少一
STATICHIT静砸·2024-01-29 18:15

[洛谷]P2036 [COCI2008-2009#2] PERKET

题目描述Perket是一种流行的美食。为了做好Perket，厨师必须谨慎选择食材，以在保持传统风味的同时尽可能获得最全面的味道。你有n种可支配的配料。对于每一种配料，我们知道它们各自的酸度s和苦度b。当我们添加配料时，总的酸度为每一种配料的酸度总乘积；总的苦度为每一种配料的苦度的总和。众所周知，美食应该做到口感适中，所以我们希望选取配料，以使得酸度和苦度的绝对差最小。另外，我们必须添加至少一种配料
gentle coder·2024-01-29 18:45

洛谷P2036 [COCI2008-2009#2] PERKET题解

哎，因为小错误卡了很长时间，所以一句忠告：代码要一次性打对啊少年。题解来了:#includeusingnamespacestd;intn,ans=99999999;inta[10+2],b[10+2];//酸度和苦度voiddfs(inti,intx,inty){if(i>n){if(x==1&&y==0)return;ans=min(abs(x-y),ans);return;}dfs(i+1,x
小士兵鸭·2024-01-29 18:15

洛谷 P2036 [COCI2008-2009#2] PERKET python解析

PERKET时间：2023.9.26题目地址：PERKET题目分析这题就是回溯或者深搜了，对于每个调料都有放和不放两种选择。代码n=int(input())li=[]foriinrange(n):li.append([int(j)forjininput().split()])defdfs(index,x,y,ans):ifindex+1>n:ifx==1andy==0:returnansans=m
Xiao ff·2024-01-29 18:15

【洛谷题解/COCI 2011/2012 #5】P1873 EKO / 砍树

题目概况题目链接：https://www.luogu.com.cn/problem/P1873难度：普及/提高-，高了（确信题目分析简化题目：简洁至极涉及知识点：二分答案解题思路：一个裸的二分答案板子题代码拆解及要点分析有一点需要提醒：我们在统计当前高度可以得到多长的木材时，需要判断当前这棵树的高度是否大于mid，要不然会有负数。完整代码#include#include#definelllongl
oier_Asad.Chen·2024-01-29 18:44

DFS习题-洛谷P2036[COCI 2008/2009 #2] PERKET

DFS习题-洛谷P2036PERKET这个题两种遍历顺序有些点需要注意~具体看代码哦Version1Version2这个题两种遍历顺序有些点需要注意~具体看代码哦Version1#include#includeusingnamespacestd
big_pineapple0227·2024-01-29 18:12

洛谷-P2036 [COCI 2008/2009 #2] PERKET

//某件物品选或不选的搜索方法#include#includeusingnamespacestd;constintN=15;intn;intans=0x3f3f3f3f;//将ans初始化为一个非常大的数intsour[N],bitter[N];//酸数组和苦数组voiddfs(intu,ints,intb){//把搜索层数，酸度，苦度作为形参if(u>n){if(s==1&&b==0)retur
Die love 6-feet-under·2024-01-29 18:40

洛谷 P2036 [COCI 2008/2009 #2] PERKET深度优先搜索/位运算

文章目录题目链接题目描述解题思路代码实现总结题目链接链接:P2036[COCI2008/2009#2]PERKET题目描述解题思路本题可以采用两种方法这道题目需要在给定的可供选择的食材中，选择一些配料，使得总的酸度和总的苦度的绝对差最小。首先，我们可以使用深度优先搜索DFS来尝试所有可能的选择组合。对于每一种食材，都有两种选择：选取或不选取。因此我们可以使用DFS来搜索所有可能的选择组合，并计算总
InhabitantCat·2024-01-29 18:10

妙趣横生的算法 C语言实现 pdf电子书

百度网盘链接:http://pan.baidu.com/s/1hAuIM密码:i8mx编辑推荐：如果你对生动有趣的算法题目毫无兴趣，那么劝你早点扔掉本书吧！
kwworms·2024-01-29 17:59

题海精华——算法题精选

前言做了一周的算法题，在原有的算法基础上进行一些深化的题目。主要是将一些做过比较好的题的思路，并且一边做，一边也修改了一些之前发的文档优化解题方式。
磊哥哥讲算法·2024-01-29 17:12

从一道算法题实现一个文本diff小工具

众所周知，很多社区都是有内容审核机制的，除了第一次发布，后续的修改也需要审核，最粗暴的方式当然是从头再看一遍，但是编辑肯定想弄死你，显然这样效率比较低，比如就改了一个错别字，再看几遍可能也看不出来，所以如果能知道每次都修改了些什么，就像git的diff一样，那就方便很多了，本文就来简单实现一个。求最长公共子序列想要知道两段文本有什么差异，我们可以先求出它们的公共内容，剩下的就是被删除或新增的。在算
街角小林2·2024-01-29 13:23

洛谷p1157组合的输出

组合的输出题目描述排列与组合是常用的数学方法，其中组合就是从nnn个元素中抽出rrr个元素（不分顺序且r≤nr\lenr≤n），我们可以简单地将nnn个元素理解为自然数1,2,…,n1,2,\dots,n1,2,…,n，从中任取rrr个数。现要求你输出所有组合。例如n=5,r=3n=5,r=3n=5,r=3，所有组合为：123,124,125,134,135,145,234,235,245,345
延渊·2024-01-29 13:42

洛谷B3625迷宫寻路

迷宫寻路题目描述机器猫被困在一个矩形迷宫里。迷宫可以视为一个n×mn\timesmn×m矩阵，每个位置要么是空地，要么是墙。机器猫只能从一个空地走到其上、下、左、右的空地。机器猫初始时位于(1,1)(1,1)(1,1)的位置，问能否走到(n,m)(n,m)(n,m)位置。输入格式第一行，两个正整数n,mn,mn,m。接下来nnn行，输入这个迷宫。每行输入一个长为mmm的字符串，#表示墙，.表示空地
延渊·2024-01-29 13:11

洛谷p1036选数

[NOIP2002普及组]选数题目描述已知nnn个整数x1,x2,⋯ ,xnx_1,x_2,\cdots,x_nx1,x2,⋯,xn，以及111个整数kkk（kusingnamespacestd;intn,k;inta[25];intpath[25];vectorv;boolst[25]={false};intans;boolisPrime(intq){if(qj*j{if(q%j==0)retu
延渊·2024-01-29 13:40
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他