洛谷算法学习

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

第10章【基础API与常见算法】

第10章基础API与常见算法学习目标了解数学相关API了解日期时间API了解系统类API掌握数组基础算法掌握数组工具类的使用熟练掌握String类的API熟练掌握StringBuilder和StringBuffer
黎明的前夜·2024-01-29 14:15

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

【洛谷题解】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

【算法】算法学习七：动态规划 | 背包问题 | 最长公共子串（含源代码）

文章目录一、背包问题二、动态规划三、背包问题的Python代码实战3.1源代码3.2代码逐行解读四、最长公共子串4.1最长公共子串4.2最长公共子序列一、背包问题背包问题是一种经典的组合优化问题，通常有两个版本：0-1背包问题和无限背包问题。0-1背包问题是指给定一个背包容量和一组物品，每个物品有自己的重量和价值，要求在不超过背包容量的情况下，选择一些物品放入背包，使得物品的总价值最大化。每个物品
旅途中的宽~·2024-01-29 07:59

算法学习记录：动态规划基础

目录前言：背景知识：正文：什么是动态规划（更新中）：理解动态规划：状态：状态转移：运用动态规划（分析步骤）：例题集（时间顺序）1.蓝桥OJ3820：混境之地5（DFS）2.蓝桥OJ216：地宫取宝（DFS）3.蓝桥OJ1536：数字三角形（迭代法）4.蓝桥OJ3367：破损的楼梯（迭代法）5.蓝桥OJ3423：安全序列（迭代法）6.蓝桥OJ389：摆花（二维DP）（迭代法）7.蓝桥OJ3362：建
D.Thrive·2024-01-29 07:26

算法学习记录：有关树的基础

前言：算法学习记录不是算法介绍，本文记录的是从零开始的学习过程（见到的例题，代码的理解……），所有内容按学习顺序更新，而且不保证正确，如有错误，请帮助指出。
D.Thrive·2024-01-29 07:26

算法学习记录：位运算

前言：算法学习记录不是算法介绍，本文记录的是从零开始的学习过程（见到的例题，代码的理解……），所有内容按学习顺序更新，而且不保证正确，如有错误，请帮助指出。
D.Thrive·2024-01-29 07:55

算法学习记录：动态规划

前言：算法学习记录不是算法介绍，本文记录的是从零开始的学习过程（见到的例题，代码的理解……），所有内容按学习顺序更新，而且不保证正确，如有错误，请帮助指出。
D.Thrive·2024-01-29 07:23

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

深度强化学习之价值学习-王树森课程笔记

DeepQ-Network(DQN)1.原理2.DQN结构（以超级玛丽为例）3.用DQN操作Agent打游戏三、TemporalDifferenceLearning（TD算法）1.原始算法（类似BP）2.TD算法3.用TD算法学习
淀粉爱好者·2024-01-29 03:23

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

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

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

算法学习（5）：LeetCode刷题之滑动窗口

前言：滑动窗口算法专门优化一种连续问题场景，如找出字符串或者数组中满足xx条件的最长（或最短）的连续子串（或子数组）。滑动窗口的解题思路如下：需要用到双指针进行求解，两个指针构造一个窗口，窗口的移动是重点！右指针每次往前移动一格，每次移动会有一个新的元素进入窗口，这时条件可能就会发生变化，再根据当前条件来决定左指针是否移动，以及移动多少格。总的来说，右指针每次必然要移动一格，目的是要探索“可能性”
name_s_Jimmy·2024-01-28 19:50

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

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

菜鸡小白刷题日记4.10

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

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

工业机器人运动学与Matlab正逆解算法学习笔记（用心总结一文全会）（三）——逆运动学P2

文章目录建立DH模型机器人正运动学机器人逆运动学△求θ1\theta_1θ1、θ2\theta_2θ2、θ3\theta_3θ3△代数解求θ4\theta_4θ4、θ5\theta_5θ5、θ6\theta_6θ6○求解θ4\theta_4θ4○求解θ5\theta_5θ5○求解θ6\theta_6θ6△三轴相交的Pieper解法△机器人逆运动学多解的判断机器人雅可比矩阵CSDN提示我字数太多，一
Mist_Orz·2024-01-28 17:01

工业机器人运动学与Matlab正逆解算法学习笔记（用心总结一文全会）（二）——逆运动学P1

文章目录建立DH模型机器人正运动学机器人逆运动学※代数解、几何解，解析解（封闭解）、数值解的含义与联系△代数解求θ1\theta_1θ1、θ2\theta_2θ2、θ3\theta_3θ3※参考资料※关于为何使用atan2()函数求解○求解θ1\theta_1θ1○求解θ3\theta_3θ3○求解θ2\theta_2θ2·机器人学导论的方法（失败的尝试）·参考的文章中的方法（失败的尝试）·一个大
Mist_Orz·2024-01-28 17:00

14.STL 常用算法

14.1常用遍历算法学习目标：掌握常用的遍历算法算法简介：for_each//遍历容器treansform//搬运容器到另一个容器中14.2for_each功能描述：实现遍
霜晨月c·2024-01-28 16:46

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

算法学习系列（二十八）：快速幂、逆元

目录引言一、快速幂概念二、代码模板三、例题1.快速幂模板题四、快速幂求逆元引言这个快速幂还是很重要的，算是一个比较基础的问题在数论里面，主要是为了降低时间复杂度用的，然后介绍了逆元的概念以及如何用快速幂来求。一、快速幂概念求akmodpa^{k}\mod\pakmodp，一般就是累积kkk次，时间复杂度为O(N)O(N)O(N)快速幂：先预处理出a20,a21a22⋯a2logka^{2^{0}}
lijiachang030718·2024-01-28 15:03

算法学习系列（二十七）：欧拉函数、欧拉定理、费马小定理

目录引言一、欧拉函数1.概念2.求每个数的欧拉函数二、线性筛法求欧拉函数三、欧拉定理，费马小定理引言本文主要介绍欧拉函数、线性筛法求欧拉函数，以及公式是怎样推导出来的，并且介绍了欧拉定理，以及费马小定理是怎样被推导出来的。一、欧拉函数1.概念欧拉函数ϕ(N)：欧拉函数\phi(N)：欧拉函数ϕ(N)：1~N中与N互质的数的个数，（互质：公约数只有1的两个自然数）N=p1α1⋅p2α2⋅p3α3⋅⋯
lijiachang030718·2024-01-28 15:32

算法学习系列（二十九）：裴蜀定理、扩展欧几里得算法

目录引言一、裴蜀定理二、扩展欧几里得算法模板三、公式推导四、例题1.扩展欧几里得算法模板题2.线性同余方程引言这个扩展欧几里得算法用的还是比较多的，而且也很实用，话不多说直接开始吧。一、裴蜀定理裴蜀定理：对于任意正整数a和b，一定存在非零整数x和y，使得ax+by=gcd(a,b)裴蜀定理：对于任意正整数a和b，一定存在非零整数x和y，使得ax+by=gcd(a,b)裴蜀定理：对于任意正整数a和b
lijiachang030718·2024-01-28 14:58

算法学习#31 合并两个有序数组

题目详情给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m+n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。nums2的长度为n。示例1：
0daydreamer0·2024-01-28 11:40

P2246 SAC#1 - Hello World（升级版）

网址如下：P2246SAC#1-HelloWorld（升级版）-洛谷|计算机科学教育新生态(luogu.com.cn)刚开始是用递归做的，虽然用了哈希表优化，但是超时，只得了50后面想到了一个新的算法，
Fool256353·2024-01-28 08:46

【蓝桥杯冲冲冲】[NOIP2000 提高组] 方格取数

蓝桥杯备赛|洛谷做题打卡day19文章目录蓝桥杯备赛|洛谷做题打卡day19[NOIP2000提高组]方格取数题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解代码我的一些话[NOIP2000
松叶子吖·2024-01-28 07:22

算法基础学习笔记——⑤离散化\区间和并

✨博主：命运之光✨专栏：算法基础学习目录✨简述特指整数离散化离散化模板：✨区间和并区间和并模板：前言：算法学习笔记记录日常分享，需要的看哈O(∩_∩)O，感谢大家的支持！
命运之光·2024-01-28 04:20
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他