——洛谷

洛谷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：烦恼的高考志愿

题目相关题目链接洛谷，https://www.luogu.com.cn/problem/P1678。我的OJ，http://47.110.135.197/problem.php?id=4276。
努力的老周·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

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

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

文章目录问题描述分治法动态规划法问题描述最大子段和问题；洛谷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

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

洛谷[3879] [TJOI2010]阅读理解(trie树模板)

题目链接：luogu3879P3879[TJOI2010]阅读理解时空限制2s/128MB题目描述英语老师留了N篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过。输入输出格式输入格式：第一行为整数N，表示短文篇数，其中每篇短文只含空格和小写字母。按下来的N行，每行描述一篇短文。每行的开头是一个整数L，表示这篇短文由L个单词组
nn020701·2023-11-19 02:22

【洛谷刷题笔记】P3879 [TJOI2010] 阅读理解

题目传送门https://www.luogu.com.cn/problem/P387910pts思路妥妥的Trie字典树模板题。令表示最后一个字母编号为的单词在第篇文章中是否出现。代码演示#include#includeusingnamespacestd;intn,m;inttrie[500010][26];//字典树inttot=0;//最大节点编号boolexist[500010][1010]
Nonexistentbody·2023-11-19 02:21

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

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

洛谷 P3879 [TJOI2010]阅读理解

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

csp-j/s2023游记

文章目录由于我无法经常登录博客,所以更新在洛谷最新网址:https://www.luogu.com.cn/blog/Cby2357/csp-js-2023-you-jiDAY-16DAY-9DAY-8DAY
___CBY___·2023-11-18 18:29

【题解】洛谷 P9658 Laser Trap

题解-P9658LaserTrap题目传送门题意简述题面是英文的，还没翻译，就讲一讲吧。nnn个激光发射器，两两之间产生激光束，将平面分为若干区域。问至少删去多少个发射器，可以使得原点与外侧区域联通。多组数据，数据范围：n≤106n\le10^6n≤106，∑n≤106\sumn\le10^6∑n≤106Solution\textit{Solution}Solution前置知识叉积极角排序化环为链
OIer-zyh·2023-11-17 14:26

半平面求交 - 洛谷 - P3194 [HNOI2008] 水平可见直线

欢迎关注更多精彩关注我，学习常用算法与数据结构，一题多解，降维打击。往期相关背景点击前往题目大意题目链接https://www.luogu.com.cn/problem/P3194在直角坐标系中给定一些直线，然后从Y轴无穷大处往0处看，问可以看到哪些直线。解析通过观察可以发现，能看到的直线会形成一个开口凸包。可以先对直线进行方向规定向右，然后进行半平面求交，凸包有效的边就是可以看到的直线。代码#i
闪电彬彬·2023-11-16 21:20

半平面求交 - 洛谷 - P3256 [JLOI2013] 赛车

欢迎关注更多精彩关注我，学习常用算法与数据结构，一题多解，降维打击。往期相关背景点击前往题目大意题目链接https://www.luogu.com.cn/problem/P3194有一场赛车比赛，每辆车有自己的起位置和速度，比赛时间无限长。问题是求有哪些车辆跑在最前面。解析在直角坐标系中画出直线代表每辆车的状态。每个时刻，处在最高处的车辆就是最前在的车辆。所有时刻组成的图形是一个半平在交，所有半平
闪电彬彬·2023-11-16 21:18

CF525E Anya and Cubes

CF525EAnyaandCubes洛谷CF525EAnyaandCubes题目大意给定一个长度为nnn的序列aia_iai。你可以进行不超过kkk次修改，使序列中的一个数aia_iai变为ai!
tanjunming2020·2023-11-16 18:39

洛谷 NOIP 2023 模拟赛 挑战 NPC IV

洛谷NOIP2023模拟赛挑战NPCIV题目大意设f(x)=1+log⁡2lowbit(x)f(x)=1+\log_2\text{lowbit}(x)f(x)=1+log2lowbit(x)，对于一个111
tanjunming2020·2023-11-16 17:56

CF438E. The Child and Binary Tree

传送门:洛谷解题思路:考虑设f(i)f(i)f(i)为权值为iii的二叉树的个数.根据经典套路,枚举一个节点的值,不妨枚举根节点的值.设g(i)g(i)g(i)为iii权值是否合法(也就是是否在集合CCC
yingjiayu12·2023-11-16 16:47

P4841 [集训队作业2013] 城市规划

传送门:洛谷解题思路:设f(i)f(i)f(i)表示iii个点的无向联通图的个数.设g(i)g(i)g(i)为iii个点的无向图的个数.考虑枚举一个点的联通分量包含点的个数,不妨标记为1号点.那么有:g
yingjiayu12·2023-11-16 16:47

python刷题 NOI题库 python题解 洛谷、牛客网、AcWing 刷题等

CSDN博客NOI题库python题解-2022.01.07整理（1.4-1.7）NOI题库python题解-2022.01.07整理（1.4-1.7）_dllglvzhenfeng的博客-CSDN博客洛谷
dllglvzhenfeng·2023-11-16 14:53

【洛谷 P2440】木材加工 题解（二分查找+循环）

木材加工题目背景要保护环境题目描述木材厂有nnn根原木，现在想把这些木头切割成kkk段长度均为lll的小段木头（木头有可能有剩余）。当然，我们希望得到的小段木头越长越好，请求出lll的最大值。木头长度的单位是cm\text{cm}cm，原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。例如有两根原木长度分别为111111和212121，要求切割成等长的666段，很明显能切割出来的小
HEX9CF·2023-11-16 07:14

【洛谷 P2440】木材加工 题解（二分查找+递归）

木材加工题目背景要保护环境题目描述木材厂有nnn根原木，现在想把这些木头切割成kkk段长度均为lll的小段木头（木头有可能有剩余）。当然，我们希望得到的小段木头越长越好，请求出lll的最大值。木头长度的单位是cm\text{cm}cm，原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。例如有两根原木长度分别为111111和212121，要求切割成等长的666段，很明显能切割出来的小
HEX9CF·2023-11-16 07:44

洛谷 P3378 【模板】堆

好久没写博客啦，最近ACM集训学到了深搜(DFS)和广搜(BFS)，学之前先学学队列的用法，于是就发现了这道题！！！这是一道简单的模板题，所以直接上AC代码！！！！#define_CRT_SECURE_NO_WARNINGS1#include#include//队列头文件#include//动态数组头文件#include//functional头文件usingnamespacestd;//prio
枫叶丹4·2023-11-16 05:40

洛谷P1789 【Mc生存】插火把

#define_CRT_SECURE_NO_WARNINGS1//用c++的头写c要不然会有一个RE#includeusingnamespacestd;intn,m,k,x,y,ans,a[101][101];//数组不需要开那么大101足够intmain(){scanf("%d%d%d",&n,&m,&k);//火把for(inti=1;i<=m;i++){scanf("%d%d",&x,&y)
枫叶丹4·2023-11-16 05:10

P5960 【模板】差分约束算法

题目链接：【模板】差分约束算法-洛谷思路：题目要求可行解即可，我们可以用最长路或者最短路来求，这里我选用最长路的方式来求一组最小值解，最长路的建边方式是由小到大建边代码如下：importsysfromcollectionsimportdequeinf
GHOSTANDBREAD·2023-11-15 18:55

0814-差分约束最长路-洛谷P1250 种树

传送门大致题意给你三个数B，E，T，表示在B和E之间至少种T棵树最后问你满足要求的整个区间内最少种多少棵树分析看到有很多“至少”的条件，脑海中就应该浮现出很多个大于等于的符号，然后就自然而然的想到差分约束系统了这道题我们可以考虑前缀和来处理，然后建图，用spfa跑一个最长路即可，需要注意的是相邻两个区间a，b（？姑且这么说）0=的形式来建图，跑最长路）sum[b]-sum[a]>=0sum[a]-
Faithfully__xly·2023-11-15 18:24

洛谷 P1260 工程规划（差分约束）

题目描述造一幢大楼是一项艰巨的工程，它是由n个子任务构成的，给它们分别编号1，2，…，n(5≤n≤1000)。由于对一些任务的起始条件有着严格的限制，所以每个任务的起始时间T1，T2，…，Tn并不是很容易确定的(但这些起始时间都是非负整数，因为它们必须在整个工程开始后启动)。例如：挖掘完成后，紧接着就要打地基；但是混凝土浇筑完成后，却要等待一段时间再去掉模板。这种要求就可以用M(5≤m≤5000)
weixin_30681615·2023-11-15 18:22

洛谷p1993 差分约束+dfs版spfa

这道题算作是差分约束模板题了，关于差分约束，我强推这位大佬的博客。https://blog.csdn.net/consciousman/article/details/53812818里面博客这段话就是解决这些题目的精髓了；(下面这段话是上面博客里面的）/************************************************************************
Boxxxxxxx·2023-11-15 18:20

洛谷 P5960 【模板】差分约束算法

DescriptionDescriptionDescriptionSolutionSolutionSolutionSPFA:SPFA:SPFA:对于每个Xi−Xj≤YX_i-X_j\leqYXi−Xj≤Y，建一条边(j,i)=Y(j,i)=Y(j,i)=Y然后要有一个超级源点000，对于i∈[1,n]i∈[1,n]i∈[1,n]建一条边(0,i)=0(0,i)=0(0,i)=0跑一遍最短路/最长路
SSL_HJQ·2023-11-15 18:49

洛谷 P5960 【模板】差分约束算法 SPFA/Bellman-Ford

给mmm个不等式，有nnn个未知数，求任意一组解。每个不等式形如：xc−xc′≤yx_c-x_{c'}\leyxc−xc′≤y思路：每个差分约束可以转变为xc≤xc′+yx_c\lex_{c'}+yxc≤xc′+y这个形式类似于单源最短路径中的三角不等式d[y]≤d[x]+zd[y]\led[x]+zd[y]≤d[x]+z，因此令c,c′c,c'c,c′为结点的编号，c′c'c′到ccc连一条距离
wineandchord·2023-11-15 18:47

洛谷 P5960 【模板】差分约束

【模板】差分约束题目描述给出一组包含mmm个不等式，有nnn个未知数的形如：{xc1−xc1′≤y1xc2−xc2′≤y2⋯xcm−xcm′≤ym\begin{cases}x_{c_1}-x_{c'_1}\leqy_1\\x_{c_2}-x_{c'_2}\leqy_2\\\cdots\\x_{c_m}-x_{c'_m}\leqy_m\end{cases}⎩⎨⎧xc1−xc1′≤y1xc2−xc2′
GG_Bond...·2023-11-15 18:38

洛谷P5960 【模板】差分约束算法

作为一道模板题，没什么多说的。正题：差分约束算法1、x-y>z=>x>z+y=>add(x,y,-z)2、虚拟源点0向各个点建边，权值为0=>add(0,i,0)2、用spfa算出最长路，直接输出就好了。代码实现#include#includeusingnamespacestd;constintN=1e6+10;constintINF=0x3f;intst[N],n,m,w[N],ne[N],he
zzx71967168·2023-11-15 18:07
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他