洛谷算法题

洛谷 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

动态规划设计：最长递增子序列

其实到这里，这道算法题我们就基本做完了。你也许会问，我们刚才只是
Sloent·2024-01-29 13:50

【洛谷题解】P1028 [NOIP2001 普及组] 数的计算

题目链接：[NOIP2001普及组]数的计算-洛谷难度：普及-设计知识点：深搜剪枝，记忆化搜索题意：给出正整数n，要求按如下方式构造数列：只有一个数字n的数列是一个合法的数列。
杨智123·2024-01-29 08:55

【洛谷题解】P1706 全排列问题

题目链接：全排列问题-洛谷题目难度：普及-涉及知识点：搜索题意：按照字典序输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。
杨智123·2024-01-29 08:55

【蓝桥杯冲冲冲】动态规划之传纸条

蓝桥杯备赛|洛谷做题打卡day20文章目录蓝桥杯备赛|洛谷做题打卡day20[NOIP2008提高组]传纸条题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解代码我的一些话[NOIP2008
松叶子吖·2024-01-29 08:28

LeetCode刷题实战477：汉明距离总和

所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！
程序IT圈·2024-01-29 07:50

洛谷——P1102 A-B数对

最近刚刚学了堆排序，这个题派上用场了，当然这里也可以使用快排。【题目描述】给出一串正整数数列以及一个正整数C，要求计算出所有满足A−B=C的数对的个数（不同位置的数字一样的数对算不同的数对）。要求：对于75%的数据，1≤N≤2000。对于100%的数据，1≤N≤2×，0≤longlonga[200005],n;//交换以x为下标和以y为下标的数组的值voidswap(intx,inty){intt
明里灰·2024-01-29 05:36

牛客网在线编程第一题反转链表

那今天就花十五分钟的时间，一起来看下反转链表这道算法题，这道题属于初级程度，不是很难理解。用递归会相对简单些。当然也可以用栈，因为它有一个后进先出的特点，刚好符合反转这一要求。
成为佬·2024-01-29 04:35

leetCode进阶算法题+解析（七十八）

数组中的最长山脉题目：我们把数组A中符合下列属性的任意连续子数组B称为“山脉”：B.length>=3存在0B[i+1]>...>B[B.length-1]（注意：B可以是A的任意子数组，包括整个数组A。）给出一个整数数组A，返回最长“山脉”的长度。如果不含有“山脉”则返回0。示例1：输入：[2,1,4,7,3,2,5]输出：5解释：最长的“山脉”是[1,4,7,3,2]，长度为5。示例2：输入：
唯有努力不欺人丶·2024-01-29 04:59

力扣算法题—LCR 140.训练计划 II

题目：给定一个头节点为head的链表用于记录一系列核心肌群训练项目编号，请查找并返回倒数第cnt个训练项目编号。示例1：输入：head=[2,4,7,8],cnt=1输出：8提示：1next;}while(node2){node1=node1->next;node2=node2->next;}returnnode1;}时间复杂度：O(1)
jtyyyds388·2024-01-29 03:26

Python算法题集_检测函数用时和内存占用的模块【自搓】

    最近对算法的优化有了兴趣，陆续做了一些算法题    做着做着，有些问题就浮现出来咯网站上测试时用时受服务器负载情况影响，每次都不同网站会提示免费会员不能算法提交太快    既然如此，干脆就手搓一个自用测量函数运行用时
长孤秋落·2024-01-29 02:17

Python算法题集_找到字符串中所有字母异位词

本文为Python算法题集之一的代码示例题目438：找到字符串中所有字母异位词说明：给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。
长孤秋落·2024-01-29 02:15

二分查找与二分答案-习题篇

（洛谷P1678）烦恼的高考志愿#includeusingnamespacestd;inta[100005],b[100005];#include#includeintmain(){intm,n;cin
zhy0319·2024-01-29 01:13

高精度算法-例题篇

一、（洛谷P1601）A+Bproblem（高精）#includeusingnamespacestd;#include#include#definemaxn505structBigint{//定义位数和数位
zhy0319·2024-01-29 01:42

暴力枚举-例题篇

循环枚举例10-1：（洛谷P2241）统计方形加强版法1：对于每一个点，其对应的正方形个数sqr为min(n-x,y)+min(x,y)+min(x,m-y)+min(n-x,m-y)。
zhy0319·2024-01-29 01:12

leetCode进阶算法题+解析（十三）

反正链表2题目：反转从位置m到n的链表。请使用一趟扫描完成反转。说明:1≤m≤n≤链表长度。示例:输入:1->2->3->4->5->NULL,m=2,n=4输出:1->4->3->2->5->NULL思路：说实话，这个题，感觉难点在一次扫描完成翻转吧。我现在的想法就是到了第m个元素开始，保存之前的链表，然后创建一个新链表，从后往前挂，挂到n个，直接把之前的链表接上这个新链表，然后后面的正常接。应
唯有努力不欺人丶·2024-01-29 00:45

leetCode进阶算法题+解析（七十五）

这周的刷题周记，从周三开始。分汤题目：有A和B两种类型的汤。一开始每种类型的汤有N毫升。有四种分配操作：提供100ml的汤A和0ml的汤B。提供75ml的汤A和25ml的汤B。提供50ml的汤A和50ml的汤B。提供25ml的汤A和75ml的汤B。当我们把汤分配给某人之后，汤就没有了。每个回合，我们将从四种概率同为0.25的操作中进行分配选择。如果汤的剩余量不足以完成某次操作，我们将尽可能分配。当
唯有努力不欺人丶·2024-01-28 23:10

洛谷 P1032 字串变换

题目描述已知有两个字串A,B及一组字串变换的规则（至多6个规则），形如：A1→B1。A2→B2。规则的含义为：在A中的子串A1可以变换为B1，A2可以变换为B2⋯。例如：A=abcd，B＝xyz，变换规则为：abc→xu，ud→y，y→yz。则此时，A可以经过一系列的变换变为B，其变换的过程为：abcd→xud→xy→xyz。共进行了3次变换，使得A变换为B。输入格式第一行有两个字符串A,B。接下
3分人生·2024-01-28 22:04

Splay树 伸展树 洛谷P3369

前言Splay的思想非常简单：把每次访问的节点旋转至根节点。这主要是基于一个思想：刚刚被访问的节点及其周围节点有更高概率再次被访问。这种思想很多算法都有应用：比如LRU，B树的一部分思想，磁盘页缓存。显然在旋转中，如果P为父亲节点，L为左孩子，那么P右旋之后，L就变成了父亲，即L向上走了一位。这就是Splay的思想方法。为什么叫伸展树呢？因为伸展树不注重深度，变成一条链是非常有可能的事情，花枝招展
Dog-Du·2024-01-28 21:34

郑州大学2024年寒假训练 Day2：循环，一维数组，排序，贪心（A-J）

A洛谷原题B3673[语言月赛202210]垃圾分类思路没什么好说的，第iii种垃圾能放进第iii个垃圾桶就放，放不下再放万能垃圾桶。
邪神与厨二病·2024-01-28 20:41

【算法路线图】算法小抄题解-一文理解算法体系-费元星

最新链接：有道云笔记--------------------------------------------高频算法题——每次跳槽刷一遍结合之前的面试经历和刷leetcode的经历，总计了113道高频算法题
未来星_狒狒·2024-01-28 20:31

LeetCode刷题实战473：火柴拼正方形

所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！
程序IT圈·2024-01-28 19:16

单调队列 滑动窗口问题 详解

题目来自于洛谷P1886滑动窗口/【模板】单调队列题目描述有一个长为nn的序列aa，以及一个大小为kk的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。
止戈为武20·2024-01-28 19:16

面了 5 家知名企业的NLP算法岗(大模型方向)，被考倒了。。。。。

一、字节跳动-抖音nlp算法工程师一面（1h）：1、自我介绍+聊项目经历；2、算法题：手撕
深度学习算法与自然语言处理·2024-01-28 19:09

菜鸡小白刷题日记4.10

题源洛谷P1049题目描述有一个箱子容量为V（正整数，0≤V≤20000），同时有n个物品（0#include#includeusingnamespacestd;cons
zzygo·2024-01-28 18:06

leetcode 235. 二叉搜索树的最近公共祖先

如果对二叉搜索树不熟悉，可以看之前的博客：二叉搜索树下面看一道二叉搜索树的算法题目，leetcode地址给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。
every__day·2024-01-28 18:50

动态规划算法题刷题笔记

重叠子问题：存在大量的重复计算最优子结构：状态转移方程：当前状态转移成以前的状态动态规划的解题步骤主要有：确定dp数组以及下标的含义状态转移方程、递推公式dp数组初始化、遍历顺序写代码验证直接看实际的算法题
归思君·2024-01-28 18:44

【算法题】76. 最小覆盖子串

题目给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串""。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。如果s中存在这样的子串，我们保证它是唯一的答案。示例1：输入：s="ADOBECODEBANC",t="ABC"输出："BANC"解释：最小覆盖子串"BANC"包含来自字符串t的'A'、'B'和
YifengGuo233·2024-01-28 17:23

洛谷P1706 全排列问题

#先看题目题目描述按照字典序输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入格式一个整数n。输出格式由1∼n组成的所有不重复的数字序列，每行一个序列。每个数字保留5个场宽。输入输出样例输入#13输出#1123132213231312321说明/提示1≤n≤9。题目链接https://www.luogu.com.cn/problem/P1706?c
CZSJason·2024-01-28 17:43

洛谷P5711 【深基3.例3】闰年判断

#先看题目题目描述输入一个年份，判断这一年是否是闰年，如果是输出1，否则输出0。输入格式输入一个正整数n，表示年份。输出格式输出一行。如果输入的年份是闰年则输出1，否则输出0。输入输出样例输入1926输出0输入1900输出0说明/提示数据保证，1582≤n≤2020且年份为自然数。题目链接https://www.luogu.com.cn/problem/P5711#思路闰年就是能被400整除，或者
CZSJason·2024-01-28 17:42

洛谷P5712 【深基3.例4】Apples

#先看题目题目描述八尾勇喜欢吃苹果。她今天吃掉了x个苹果。英语课上学到了apple这个词语，想用它来造句。如果她吃了1个苹果，就输出Today,Iate1apple.；如果她没有吃，那么就把1换成0；如果她吃了不止一个苹果，别忘了apple这个单词后面要加上代表复数的s。你能帮她完成这个句子吗？输入格式输入一行一个自然数x，表示吃掉的苹果数。输出格式根据题目要求输出。输入输出样例输入#11输出#1
CZSJason·2024-01-28 17:42

洛谷P1657 选书

#先看题目题目描述学校放寒假时，信息学奥赛辅导老师有1,2,3,⋯,x本书，要分给参加培训的x个人，每人只能选一本书，但是每人有两本喜欢的书。老师事先让每个人将自己喜欢的书填写在一张表上。然后根据他们填写的表来分配书本，希望设计一个程序帮助老师求出所有可能的分配方案，使每个学生都满意。输入格式第1行一个数x。第2行至第1+x行，每行两个数，表示喜欢的书的序号。输出格式只有一个数，总方案数total
CZSJason·2024-01-28 17:42

洛谷P1644 跳马问题

先看题目#题目背景在爱与愁的故事第一弹第三章出来前先练练四道基本的回溯/搜索题吧……#题目描述中国象棋半张棋盘如图所示。马自左下角(0,0)向右上角(m,n)跳。规定只能往右跳，不准往跳。比如图11中所示为一种跳行路线，并将路径总数打印出来。#输入格式只有一行：两个数n，m。#输出格式只有一个数：总方案数total。#输入输出样例输入48输出37题目链接https://www.luogu.com.
CZSJason·2024-01-28 17:11

【洛谷 P7072】[CSP-J2020] 直播获奖 题解（优先队列+对顶堆）

[CSP-J2020]直播获奖题目描述NOI2130即将举行。为了增加观赏性，CCF决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为w%w\%w%，即当前排名前w%w\%w%的选手的最低成绩就是即时的分数线。更具体地，若当前已评出了ppp个选手的成绩，则当前计划获奖人数为max⁡(1,⌊p×w%⌋)\max(1,\lfloorp\timesw\%\rfloor)max(1,⌊
HEX9CF·2024-01-28 16:39

【洛谷 P1226】【模板】快速幂 题解（数学+递归+快速幂）

【模板】快速幂题目描述给你三个整数a,b,pa,b,pa,b,p，求ab mod pa^b\bmodpabmodp。输入格式输入只有一行三个整数，分别代表a,b,pa,b,pa,b,p。输出格式输出一行一个字符串a^bmodp=s，其中a,b,pa,b,pa,b,p分别为题目给定的值，sss为运算结果。样例#1样例输入#12109样例输出#12^10mod9=7提示样例解释210=10242^{1
HEX9CF·2024-01-28 16:09
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他