洛谷算法学习第33页

洛谷 P1048 [NOIP2005 普及组] 采药题解

dp[i][j],i表示物品，j表示总时间，也可以理解为背包的最大容量。那么就有两种情况了，就是选和不选。选就是dp[i-1][j-t[i]]+v[i]，不选就是dp[i-1][j]。就是01背包问题#includeusingnamespacestd;usingll=longlong;llT,M;lldp[105][1010];llt[105],v[105];voidsolve(){for(int

想不出来_6·2023-11-21 07:10

P1734 最大约数和

P1734最大约数和-洛谷|计算机科学教育新生态(luogu.com.cn)预处理出小于等于S的数的约数和，将一个数的值作为体积，这个数的约数和作为价值，之后01背包模板。

golemon.·2023-11-21 07:51

P1281 书的复制

P1281书的复制-洛谷|计算机科学教育新生态(luogu.com.cn)书按顺序给k个人，进行抄写，求抄写页数最多的人所用的时间的最小值。最大值最小，考虑二分。

golemon.·2023-11-21 07:50

01背包 P1507 NASA的食物计划

P1507NASA的食物计划-洛谷|计算机科学教育新生态(luogu.com.cn)普通01背包状态表示：f(i,j)表示前i件物品放入一个容量为j的背包可以获得的最大价值。

golemon.·2023-11-21 06:05

单调队列/单调栈优化dp

从这几篇博客学习的：DP优化小技巧（单调队列/单调栈）(单调队列优化DP)代码源每日一题Div1选元素（数据加强版）算法学习笔记(67):单调栈牛客多校第九场I(单调栈优化dp/单调栈的常用套路)一.单调队列

Akari Kitō·2023-11-21 05:28

洛谷 P1886 滑动窗口 /【模板】单调队列 Java实现

滑动窗口/【模板】单调队列题目描述有一个长为nnn的序列aaa，以及一个大小为kkk的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。例如：Thearrayis[1,3,−1,−3,5,3,6,7][1,3,-1,-3,5,3,6,7][1,3,−1,−3,5,3,6,7],andk=3k=3k=3。输入格式输入一共有两行，第一行有两个正整数n,kn,kn

清梦2020·2023-11-21 05:56

2021-07-05 洛谷 P1049 [NOIP2001 普及组] 装箱问题题解

原题网址典型的01背包（递归）问题`#includeusingnamespacestd;inta[1001],n,g,ma;voiddg(intdep,intsum){if(dep>g){if(sum>ma)ma=sum;//覆盖max值return;}dg(dep+1,sum);//第一种情况：不装if(sum+a[dep]>n>>g;for(inti=1;i>a[i];}dg(1,0);cou

王子赫Eric·2023-11-21 04:15

[NOIP普及组2011]装箱问题

文章目录链接博客链接题目链接题目内容题目描述格式输入输出样例输入输出前缀知识题解题目名称：装箱问题来源：2011年NOIP普及组链接博客链接博客园洛谷博客题目链接Vijos题目递交讨论题解洛谷(P1049

珂朵莉三问·2023-11-21 04:14

【题解】装箱问题 01背包（NOIp2001普及组第4题）

题目来源：洛谷题目描述：有一个箱子容量为V（正整数，0≤V≤20000），同时有n个物品(0usingnamespacestd;intwky,lw,m,n,t[6000],tot,f[6000];structkind

楚颜a·2023-11-21 04:14

【搜索与回溯】 NOIP2001第四题装箱问题

题目友链☟你谷友链JZOJ一本通OJ洛谷标签：动态规划，递归，NOIp普及组2001(或之前)动态规划，递归，NOIp普及组2001(或之前)动态规划，递归，NOIp普及组2001(或之前)但我觉得，还是可以分为搜索与回溯题目描述有一个箱子容量为

Fa木兰der~Li·2023-11-21 04:43

洛谷题单题解1：疯狂A题训练——DP基础篇

题目顺序按难度排序过后入门到普及：1.最长连号本来第一眼是一个模拟，想一下好像可以dp[i]代表以i为结尾的最长连号(要是用dp的话)，以此来进行转移，是一个一眼题2.P1049[NOIP2001普及组]装箱问题我们考虑背包，将体积同时也表示为价值，所以此时我们考虑01背包的最大价值就好了3.P1048[NOIP2005普及组]采药比较明显的背包问题，我们将时间看为容量，跑01背包就好了4.P10

quark844·2023-11-21 04:13

洛谷 P1049 装箱问题

\[传送门在这呢！！\]题目描述有一个箱子容量为\(V\)（正整数，\(0\leV\le20000\)），同时有\(n\)个物品（\(0#include#include#include#includeusingnamespacestd;constintN=10005;intdp[101011],n,w[N],m;intmain(){scanf("%d%d",&m,&n);for(inti=1;i=

weixin_30802171·2023-11-21 04:13

【题解】洛谷P1049[NOIP2001普及]装箱问题 01背包

题目链接#include#includeusingnamespacestd;inta[50],f[20010];intmain(){//freopen("in.txt","r",stdin);intn,i,j,v;scanf("%d%d",&v,&n);for(i=1;i=0;j--)if(j>=a[i])f[j]=max(f[j],f[j-a[i]]+a[i]);printf("%d",v-f[

wwt9b15bs·2023-11-21 04:42

洛谷P1049 [NOIP2001 普及组] 装箱问题，全网最详细的JAVA题解

01.题目及连接02.题解题解1:DFSpublicclassMain{privatestaticintcapacity;//容器容量privatestaticintnum;//物体数量privatestaticint[]data;//物体体积数组privatestaticboolean[]flages;//标记该物体是否已经加入容器中，避免重复加入privatestaticintminDista

快乐小炮灰·2023-11-21 04:42

洛谷P1049 [NOIP2001 普及组] 装箱问题题解

用到01背包+递归+深搜#includeusingnamespacestd;intans=INT_MAX,v,n,a[10005],l;//设answer（ans）大点，以防剩下的都>answervoidzx(intdep,intr){if(rn)//都选完了{ans=min(ans,r);//如果当前结果小于目前步数，则answer=它return;}zx(dep+1,r);//当前不放入包里z

「已注销」·2023-11-21 04:40

洛谷题单题解【动态规划1】

蒟蒻记忆力有限，写个题解存下做题思路。欢迎指正错误！目录普及-P1216数字三角形P1048采药#[NOIP2005普及组]采药题目描述解题思路AC代码P1115最大子段和题目描述解题思路AC代码P18025倍经验日题目描述解题思路AC代码P1002过河卒题目描述解题思路AC代码P1049装箱问题题目描述解题思路AC代码P1616疯狂的采药题目描述解题思路AC代码P1164小A点菜题目描述解题思路

蒙古下单·2023-11-21 04:09

洛谷P1049装箱问题题解--zhengjun

题目描述有一个箱子容量为VVV（正整数，0≤V≤200000\leV\le200000≤V≤20000），同时有nnn个物品（0#definemax(x,y)((x)>(y)?(x):(y))#definemaxn31usingnamespacestd;intn,m;intf[20001],v[maxn];//采用滚动intmain(){scanf("%d%d",&m,&n);for(inti=1

A_zjzj·2023-11-21 04:39

洛谷 P1049 [NOIP2001 普及组] 装箱问题题解

本题要求的是一个物品最多放一次，所以是01背包问题，题目要求最少的剩余空间。可以转化成最多能装多少，最后输出是减去即可。#includeusingnamespacestd;usingll=longlong;constintN=2e4+9;lldp[N],v[N];voidsolve(){llV,n;cin>>V>>n;for(inti=1;i>v[i];for(inti=1;i=v[i];--j)

想不出来_6·2023-11-21 04:37

python分类分析模型_机器学习中最常见的四种分类模型

分类是一项需要使用机器学习算法的任务，该算法学习如何为数据集分配类别标签。举一个简单易懂的例子：将电子邮件分类为“垃圾邮件”或“非垃圾邮件”(二分类的典型特征“非此即彼”，关于二分类，后文会涉及)。

summer_ccs·2023-11-21 00:31

洛谷 P1802 5 倍经验日题解

01背包问题，无论失败还是胜利都加经验，失败不消耗武器数量#includeusingnamespacestd;usingll=longlong;constintN=1e6+9;lldp[N],win[N],lose[N],use[N];voidsolve(){lln,x;cin>>n>>x;for(lli=1;i>lose[i]>>win[i]>>use[i];for(lli=1;i=0;--j)

想不出来_6·2023-11-20 23:35

算法学习-----分治法

分治法分治法的概念先分（将问题抽象法）后解（将一个小问题一个个具体求解）合（通过更新，比较等方式将子问题的解合并成一个原问题的解）分治法的经典例子分法的实验（学校）最大子序和代码package分治法;publicclasssolution{/**问题描述*1．用分治算法求解最大子段和问题。要求算法的时间复杂度不超过O(nlogn)。最大子段和问题描述：给定由n个整数（可能为负整数）组成的序列a1,

冲鸭的猪·2023-11-20 22:50

洛谷P3853 [TJOI2007]路标设置

P3853[TJOI2007]路标设置-洛谷|计算机科学教育新生态(luogu.com.cn)这道题与洛谷P2678[NOIP2015提高组]跳石头和洛谷P1182数列分段SectionII做法类似，我也写了题解同样的贪心

-itsok·2023-11-20 21:51

C++洛谷题解(19)——P5715

题名：三位数排序题目：给出三个整数a,b,c(0≤a,b,c≤100)，要求把这三位整数从小到大排序。输入输出：无这道题如果会sort函数就很easy，不过不会sort函数就有点麻烦，但也不难。先说一下sort函数的用法sort函数需要引入库——algorithm，或者直接用万能头sort函数的格式是sort(起点,终点,排序方法)sort函数最后的“排序方法”可以不写，默认为从小到大这道题中就不

枫原one year·2023-11-20 21:14

洛谷题解——P1678：烦恼的高考志愿

努力的老周·2023-11-20 21:13

洛谷P7909 [CSP-J 2021] 分糖果题解

1.题目链接P7909[CSP-J2021]分糖果2.题意简述输入n,L,R，在[L,R]中找到一个值k，使得kmodn值最大，并将此值输出注：mod为取模运算符3.样例解读样例1中，n=7,L=16,R=23，其意思为在16～23中找到一个数字k，使得kmodn的值最大，通过计算发现当k=20时，20mod7=6，则输出6，祥见下方图表样例2中，n=10,L=14,R=18，其意思为在14～18

一只大婉呀·2023-11-20 21:42

【洛谷 P3853】[TJOI2007] 路标设置题解（二分答案+递归）

[TJOI2007]路标设置题目背景B市和T市之间有一条长长的高速公路，这条公路的某些地方设有路标，但是大家都感觉路标设得太少了，相邻两个路标之间往往隔着相当长的一段距离。为了便于研究这个问题，我们把公路上相邻路标的最大距离定义为该公路的“空旷指数”。题目描述现在政府决定在公路上增设一些路标，使得公路的“空旷指数”最小。他们请求你设计一个程序计算能达到的最小值是多少。请注意，公路的起点和终点保证已

HEX9CF·2023-11-20 21:41

洛谷 P1064 [NOIP2006 提高组] 金明的预算方案 python解析

P1064[NOIP2006提高组]金明的预算方案时间：2023.11.19题目地址：[NOIP2006提高组]金明的预算方案题目分析动态规划的0-1背包，采用动态数组。如果不了解的话，可以先看看这个背包DP。这个是0-1背包的标准状态转移方程f[j]=max(f[j−w[i]]+v[i],f[j])f[j]=max(f[j-w[i]]+v[i],f[j])f[j]=max(f[j−w[i]]+v

Xiao ff·2023-11-20 20:45

洛谷 P4568 [JLOI2011] 飞行路线 pytho解析

P4568[JLOI2011]飞行路线pytho解析时间：2023.11.20题目地址：[JLOI2011]飞行路线题目分析对于这个题呢就是最短路的问题了。那就可以用Dijkstra算法，唯一不同的地方就是有免费的机票次数，那我们就先不考虑这个，就当次数为0。见代码①。这样就是一个比较模板的最短路问题了。那现在要考虑到有免费的次数，那么就要将ans数组进行改变，引入一个次数即可，见代码②。看看代码

Xiao ff·2023-11-20 20:13

LeetCode刷题-和相同的二元子数组

前言说明算法学习，日常刷题记录。题目连接和相同的二元子数组题目内容给你一个二元数组nums，和一个整数goal，请你统计并返回有多少个和为goal的非空子数组。子数组是数组的一段连续部分。

小鲨鱼FF·2023-11-20 15:53

数据结构与算法学习（六）集合

集合几乎每种编程语言中，都有集合结构。集合比较常见的实现方式是哈希表，这里使用JavaScript的Object进行封装。1.集合特点集合通常是由一组无序的、不能重复的元素构成。数学中常指的集合中的元素是可以重复的，但是计算机中集合的元素不能重复。集合是特殊的数组。特殊之处在于里面的元素没有顺序，也不能重复。没有顺序意味着不能通过下标值进行访问，不能重复意味着相同的对象在集合中只会存在一份。2.封

略略略_略·2023-11-20 06:40

数据结构与算法学习（七）字典

1.字典特点字典存储的是键值对，主要特点是一一对应。比如保存一个人的信息数组形式：[19，“Tom”,1.65]，可通过下标值取出信息。字典形式：{“age”:19,“name”:“Tom”,“height”:165}，可以通过key取出value。此外，在字典中key是不能重复且无序的，而Value可以重复。2.字典和映射的关系有些编程语言中称这种映射关系为字典，如Swift中的Dictonar

略略略_略·2023-11-20 06:40

【洛谷 P1182】数列分段 Section II 题解（二分答案+循环）

数列分段SectionII题目描述对于给定的一个长度为N的正整数数列A1∼NA_{1\simN}A1∼N，现要将其分成MMM（M≤NM\leqNM≤N）段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列424514\2\4\5\142451要分成333段。将其如下分段：[42][45][1][4\2][4\5][1][42][45][1]第一段和为666，第222段和为999，第

HEX9CF·2023-11-20 06:55

【洛谷 P1182】数列分段 Section II 题解（二分答案+递归）

数列分段SectionII题目描述对于给定的一个长度为N的正整数数列A1∼NA_{1\simN}A1∼N，现要将其分成MMM（M≤NM\leqNM≤N）段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列424514\2\4\5\142451要分成333段。将其如下分段：[42][45][1][4\2][4\5][1][42][45][1]第一段和为666，第222段和为999，第

HEX9CF·2023-11-20 06:47

学习网络编程No.10【深入学习HTTPS】

目前我们就可以进行模式切换，将算法学习变成主线任务，写博客变为支线任务

狂小伍的博客·2023-11-20 00:32

【洛谷 B2002】Hello,World!（顺序结构）

Hello,World!题目描述编写一个能够输出Hello,World!的程序。提示：使用英文标点符号；Hello,World!逗号后面没有空格。H和W为大写字母。输入格式输出格式样例#1样例输入#1无样例输出#1Hello,World!思路#include是一个预处理指令，它包含了iostream库，使得我们可以使用输入输出流。usingnamespacestd;是一个命名空间指令，它告诉编译器

HEX9CF·2023-11-19 21:09

2023.11.14 信息学日志

题目描述题目概况思路点拨1.CF1600ETheTreasureofTheSegments题目描述https://www.luogu.com.cn/problem/CF1600E题目概况来源：Codeforces洛谷难度

_Zhx_·2023-11-19 21:35

遗传算法学习笔记

0参考资料[1]智能优化算法及其MATLAB实例（第2版），包子阳等.链接:https://pan.baidu.com/s/1hXGvsEJfP4nBFpkaQ-zxIA提取码:j9qb[2]如何理解遗传算法中的编码与解码？以二进制编码为例_雨化于画-CSDN博客[3]遗传算法解决TSP问题(Pyhton代码)_springtostring的博客-CSDN博客_遗传算法求解tsp问题python[

syphomn·2023-11-19 20:14

算法学习笔记：概率与期望

概率与期望1.前言2.定义3.理解4.期望方程5.总结1.前言概率我们很熟，在数学课本里面我们就已经学到过概率的基本定义以及计算方式。期望我们不熟，他与概率密切相关，计算方式基于概率。2.定义概率的计算方式不必我多说，各位在数学课中都有了解。而期望，从某种意义上来讲其实就是一个加了权值的概率。我将使用一个例子来说明期望是什么：假设某一天小z有一场满分为100分的数学考试。他妈妈说：“儿子，如果你能

Plozia·2023-11-19 20:10

[算法学习笔记](超全)概率与期望

引子先来讲个故事······话说在神奇的OI大陆上，有一只papermouse有一天，它去商场购物，正好是11.11，商店有活动它很荣幸被选上给1832抽奖在抽奖箱里，有3个篮蓝球，12个红球papermouse能抽3次蒟蒻的papermouse就疑惑了:抽到至少1个篮蓝球的概率是多少？？？Answer:总共有15个球只抽到1个篮蓝球的概率是0.435165（很好理解吧，在4个篮蓝球里取一个，再在

L('ω')┘脏脏包└('ω')｣·2023-11-19 20:39

算法学习基础笔记

一开始准备蓝桥杯，真的只是上去就做题难死拉倒而且一道题看半天也想不出来然后看别人写的答案也看不懂我就开始上网搜各种经验贴最主要的小白一定要看算法基础上视频我这个小白就看了视频之后感觉不算一前那种特别难受了跟着视频算法笔记不要乱做题目，新手没有经验是做不出来的，我就犯了这个大忌记住对于任何学习来说心流能达到的状态是根据自己的能力稍微难一点点C++的输入与输出cin和cout遇到很多数据的时候比较慢C

9677·2023-11-19 17:00

逻辑回归算法--阿里云天池

Task01逻辑回归算法学习内容概括具体学习内容学习重点记录1学习重点记录2学习总结学习内容概括了解逻辑回归的理论，掌握逻辑回归的sklearn函数调用使用并将其运用到鸢尾花数据集预测。

碉堡的·2023-11-19 16:26

算法设计与分析复习--求解最大子段和问题(分支法、动态规划）

文章目录问题描述分治法动态规划法问题描述最大子段和问题；洛谷P1115.最大子段和分治法利用归并排序的方法，但是由于是算最大子段和所以，并不能将它变成有序的，左边和右边的最大子段和通过调用函数，而中间的要算左边最大

ˇasushiro·2023-11-19 14:15

【算法学习】字符串哈希（Hash）

什么是字符串Hash构造字符串Hash1）自然溢出方法2）单Hash方法3）双Hash方法4）三种不同的构造方法的对比获取子串的HashO(1)1）例子2）公式具体的题目例子1）题目链接2）题意3）解题分析4）AC代码（自然溢出C++）5）AC代码（单HashC++）6）AC代码（双HashC++）什么是字符串Hashhash，其实就是将一个东西映射成另一个东西，类似Map，key对应value。

Mikchy·2023-11-19 13:19

「代码随想录」123.买卖股票的最佳时机III【动态规划】力扣详解！

回溯算法学习手册PDF二叉树学习手册PDF贪心算法学习手册PDF背包问题学习手册P

代码随想录·2023-11-19 12:39

洛谷 P1123 取数游戏（JAVA）

题目描述一个N×M的由非负整数构成的数字矩阵，你需要在其中取出若干个数字，使得取出的任意两个数字不相邻（若一个数字在另外一个数字相邻8个格子中的一个即认为这两个数字相邻），求取出数字和最大是多少。输入格式第1行有一个正整数T，表示了有T组数据。对于每一组数据，第一行有两个正整数N和M，表示了数字矩阵为N行M列。接下来N行，每行M个非负整数，描述了这个数字矩阵。输出格式T行，每行一个非负整数，输出所

十染.·2023-11-19 11:29

洛谷 P1123 取数游戏——Java

一个N×M的由非负整数构成的数字矩阵，你需要在其中取出若干个数字，使得取出的任意两个数字不相邻（若一个数字在另外一个数字相邻8个格子中的一个即认为这两个数字相邻），求取出数字和最大是多少。DFSimportjava.util.Scanner;publicclassMain{staticint[][]vis=newint[9][9];staticintans;staticintn,m;statici

Jxinna·2023-11-19 11:53

【我和Python算法的初相遇】——体验递归的可视化篇

个人主页:Aileen_0v0系列专栏:PYTHON数据结构与算法学习系列专栏"没有罗马,那就自己创造罗马~"目录递归的起源什么是递归?

Aileen_0v0·2023-11-19 07:43

数据结构与算法-前言

初识数据结构与算法数据结构概念物理结构逻辑结构两种结构区别4种结构操作步骤算法概念主要算法学习目标学会使用基本数据结构和算法提高编码能力重要性数据结构概念存储数据的逻辑结构分为两种大概念的结构物理结构在物理内存上存储的结构逻辑结构代码表现出来的就是逻辑结构

沐鑫本鑫·2023-11-19 03:37

洛谷P3879 [TJOI2010] 阅读理解

题目链接：P3879[TJOI2010]阅读理解题目描述英语老师留了NNN篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过。输出格式对于每个生词输出一行，统计其在哪几篇短文中出现过，并按从小到大输出短文的序号，序号不应有重复，序号之间用一个空格隔开（注意第一个序号的前面和最后一个序号的后面不应有空格(这个最后的空格好像没有判

业.·2023-11-19 02:29

洛谷：P3879 [TJOI2010]阅读理解（字典树）

题目：分析：本来用的map。结果内存不够，代码：#includeusingnamespacestd;mapA[1005];intmain(){intm,n;cin>>m;for(inti=0;i>c;for(intj=0;j>s;A[i][s]++;}}cin>>n;for(intii=0;ii>s;for(inti=0;i

cc 提升ing 变优秀ing·2023-11-19 02:57

推荐频道

洛谷算法学习