洛谷水题收割机第26页

【LGR-136-Div.4】洛谷入门赛 #11 题解

文章目录EV1.排名题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示数据规模与约定思路codeEV2.冠军题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示数据规模与约定提示思路codeEV3.扶苏与0题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示数据规模与约定思路codeEV4.移植柳树题目背景题目描述输入格式输出格式样例#1样

mornedstar·2023-11-22 08:00

CSP-J 初赛模拟卷3 题解

注：这套题是我初赛集训班的模拟题，洛谷上可能搜不着一模一样的原题。切勿当真1.

格兰芬多·ST·2023-11-22 08:26

【洛谷 B2001】入门测试题目题解（模拟算法+顺序结构）

入门测试题目题目描述求两个整数的和。输入格式一行，两个用空格隔开的整数。输出格式两个整数的和。样例#1样例输入#112样例输出#13样例#2样例输入#21023021312样例输出#231542提示对于100%100\%100%的数据，输入的整数在[1,4×1018][1,4\times{10}^{18}][1,4×1018]内。思路注意：需要开longlong，否则部分数据会报WA。AC代码#i

HEX9CF·2023-11-22 08:21

三夏时节忙也乐

现在科学技术发达了，没有打麦子一说，全部都是机械化，联合收割机收麦子一边净，种地也是旋耕机连带播种施肥一次性完成播种过程。

永不悔·2023-11-22 07:11

洛谷-1000-超级玛丽游戏

大家好这是我的第一篇题解鸭有误轻喷呦目录大家好题目：超级玛丽游戏（入门）输入环节：处理环节：输出环节：AC代码投票环节题目：超级玛丽游戏（入门）听到这个名字，来考谷的玩家瞬间两眼放光：啊，第一步就能学游戏？看来我学编程是对的！！！但实际上，你点进去后发现：就是输出游戏的画面注：虽是入门题，也要好好思考，自己做不多说了，开始讲解：作为一个c++新手，你需要有一个新手模版，如下：#include//万

LM_昱昱yjz·2023-11-21 09:04

Tampermonkey-几个好用的插件

LuoguSearchAnyWhere插件3-首页置顶插件1的效果图插件2的效果图下次见前言大千世界，无从不有，在现在高科技横行的时代中，人人步入了小康家庭，同时，学OI的人也极速上升，今天就和大家聊聊Tampermonkey中适用于洛谷且好用的插件

LM_昱昱yjz·2023-11-21 09:34

洛谷-1001-A+B问题

目录**核心代码：****输入环节：**AC代码hello，大家好今天讲一道入门题-p1001，A+B这道题这道题很简单核心代码：cout>a>>b;加上模板#includeusingnamespacestd;intmain(){return0}这道题就是求两个数的和，相信大家都会加法，在c++中，两个数的和可以写成a+b，利用学过的输入输出代码，应该很快就会写出来的此题太水，不多说了AC代码#i

LM_昱昱yjz·2023-11-21 09:31

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

题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你

张师睿·2023-11-21 07:19

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

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

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

洛谷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学习打卡--69. x 的平方根(蛮力/二分/(边界溢出处理))

算半个水题。实现intsqrt(intx)函数。计算并返回x的平方根，其中x是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。

Yu_SZU·2023-11-20 09:00

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

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

[蓝桥杯2019初赛]Fibonacci数列与黄金分割

[蓝桥杯2019初赛]Fibonacci数列与黄金分割水题一个#include#includelonglongf[100];usingnamespacestd;intmain(){f[1]=1;f[2]

溺水的鱼xu·2023-11-19 18:47

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

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

ˇasushiro·2023-11-19 14:15

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

谁的人生都是痛苦与快乐并存的

今天中午下班回家的路上，路边停着几辆收割机的搬运车。现在是收割稻谷的时候，稻田里忙碌着，公路上总能看见收割机的搬运车来来往往。

阳阳木瓜·2023-11-19 10:04

【Leetcode 题解】Leetcode分类题解，持续更新.....

Leetcode分类题解，持续更新…文章目录Leetcode分类题解，持续更新.....一、基础1.水题2.位运算3.区间问题4.Python语言特性5.排列组合6.思维题7.数论8.模拟9.数组10.

YancyKahn·2023-11-19 05:28

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

Trie树【洛谷P3879】 [TJOI2010]阅读理解

P3879[TJOI2010]阅读理解题目描述英语老师留了N篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过。输入输出格式输入格式：第一行为整数N，表示短文篇数，其中每篇短文只含空格和小写字母。按下来的N行，每行描述一篇短文。每行的开头是一个整数L，表示这篇短文由L个单词组成。接下来是L个单词，单词之间用一个空格分隔。然后为

weixin_30702413·2023-11-19 02:56

洛谷 P3879 [TJOI2010]【阅读理解】

题目描述英语老师留了N篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过。输入输出格式输入格式：第一行为整数N，表示短文篇数，其中每篇短文只含空格和小写字母。按下来的N行，每行描述一篇短文。每行的开头是一个整数L，表示这篇短文由L个单词组成。接下来是L个单词，单词之间用一个空格分隔。然后为一个整数M，表示要做几次询问。后面有M

weixin_30919235·2023-11-19 02:56

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

[TJOI2010]阅读理解题目描述英语老师留了N篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过。输入格式第一行为整数N，表示短文篇数，其中每篇短文只含空格和小写字母。按下来的N行，每行描述一篇短文。每行的开头是一个整数L，表示这篇短文由L个单词组成。接下来是L个单词，单词之间用一个空格分隔。然后为一个整数M，表示要做几次

不拿牌不改名·2023-11-19 02:54

Trie——字典树

洛谷P8306字典树板子题#includeusingnamespacestd;intn,q;constintN=3e6+10;structTrie{intvim[N][150],idx;//邻接表,idx

蒻蒻·2023-11-19 02:54

推荐频道

洛谷水题收割机