洛谷分支结构第27页

洛谷P2294 [HNOI2005]狡猾的商人

题目描述输入输出格式输入格式：从文件$input.txt$中读入数据，文件第一行为一个正整数$w$，其中\(w#include#include#include#include#definemaxn100007usingnamespacestd;intnum,t,n,m,head[maxn],dis[maxn],vis[maxn],in[maxn];inlineintqread(){char

weixin_30897079·2023-11-23 12:08

题解——洛谷P2294 [HNOI2005]狡猾的商人（差分约束）

裸的差分约束dfs判断负环，如果有负环就false，否则就是true注意有多组数据，数组要清空#include#include#include#include#includeusingnamespacestd;constintMAXN=111;constintMAXM=2101;intcnt=0,u[MAXM],v[MAXM],w[MAXM],first[MAXN],next[MAXM];intv

weixin_34054931·2023-11-23 12:38

差分约束 [HNOI2005]狡猾的商人（洛谷 P2294）

[HNOI2005]狡猾的商人题目大意：n个月，m个约束条件，判断最终是否产生矛盾；因为这里不是xix_ixi#defineLLlonglong#definepapair#definelskqu;qu.push(0);while(!qu.empty()){intp=qu.front();qu.pop();vis[p]=0;sum[p]++;if(sum[p]>=n)returnfalse;for(

不拿牌不改名·2023-11-23 12:35

洛谷 P2294 【[HNOI2005]狡猾的商人】

题目链接——>P2294[HNOI2005]狡猾的商人写完看了一下题解区发现用区间DP的不多，也有一些缺陷，在此就来完善一番。题目大致释意：若无法给出一组数满足给出的mm个条件，则输出false，反之则输出true。给出数组a[i][j]a[i][j]表示区间ii到jj的区间和。初始值设为inf。于是我们给出三重循环，第一重枚举每次区间长度，第二重枚举左端点，第三重枚举左右端点之间的位置。ii表示

pikabi·2023-11-23 12:04

洛谷 P1250 种树

种树题目背景一条街的一边有几座房子，因为环保原因居民想要在路边种些树。题目描述路边的地区被分割成块，并被编号成1,2,…,n1,2,\ldots,n1,2,…,n。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民都想在门前种些树，并指定了三个号码bbb，eee，ttt。这三个数表示该居民想在地区bbb和eee之间（包括bbb和eee）种至少ttt棵树。居民们想种树的各自区域可以交叉。你的任务是

GG_Bond...·2023-11-23 12:02

BZOJ1202 [HNOI2005]狡猾的商人（洛谷P2294）

带权并查集BZOJ题目传送门洛谷题目传送门之前做过几乎一样的题目（这里），然而忘光了记wiwi表示根节点到ii这段时间的盈利，当xx和yy不属于同一个根节点时，更新wrt[y]=wx+z−wywrt[y

forezxl·2023-11-23 11:58

洛谷 [p2294] [HNOI2005] 狡猾的商人

差分约束做法又是一道转换成前缀和的差分约束题，已知从s月到t月的收入w，设数组pre[i]代表从开始到第i个月的总收入构造差分不等式$pre[s-1]-pre[t]==w$为了满足松弛操作，我们将不等式转化成$pre[s-1]-pre[t]>=w$这样建图以后我们发现当且仅当图中出现正环或负环时，账本为假，我们可以直接在建图时加入一条反向的权值相反的边，这样直接判断负环即可。#include#in

aiwa6731·2023-11-23 11:58

【题解】洛谷 P2294 [HNOI2005] 狡猾的商人（带权并查集）

实际上运用带权并查集的模板可以很好地解决这个问题。。注意并查集应从0-n初始化，我们把第i月和第0个月的差值设为num[i]，并且初始化为0。find函数进行并查集寻找父亲的操作，只不过在这个过程中，要更新num[x]。若二者有父亲结点不同，就更新父亲结点，并更新num数组（例如我是把f2接到f1上，假设f2比f1大z，那么可以得到更新后num[y]+num[f2]=num[x]+z，移项可表示n

Rem_Inory·2023-11-23 11:57

洛谷 P2294 [HNOI2005] 狡猾的商人

[HNOI2005]狡猾的商人题目描述刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了nnn个月以来的收入情况，其中第iii个月的收入额为aia_iai，i=1,2,…,n−1,ni=1,2,\ldots,n-1,ni=1,2,…,n−1,n。当ai>0a_i>0ai>0时表示这个月盈利aia_iai元，当aiusingnamespacestd;structaty

GG_Bond...·2023-11-23 11:53

洛谷入门题库详细思路及优化（C++）①

题目均来自洛谷的入门题单，代码有参考洛谷题解，注意分辨。

陌桐≯·2023-11-23 08:16

【洛谷 B2010】带余除法题解（顺序结构+四则运算）

带余除法题目描述给定被除数和除数，求整数商及余数。此题中请使用默认的整除和取余运算，无需对结果进行任何特殊处理。输入格式一行，包含两个整数，依次为被除数和除数（除数非零），中间用一个空格隔开。输出格式一行，包含两个整数，依次为整数商和余数，中间用一个空格隔开。样例#1样例输入#1103样例输出#131样例#2样例输入#2204样例输出#250提示对于100%100\%100%的数据，0≤a≤100

HEX9CF·2023-11-23 08:12

【数据结构1-1】线性表 - 题单 - 洛谷

文章目录文章目录题单传送门[P3156【深基15.例1】询问学号-洛谷](https://www.luogu.com.cn/problem/P3156)[P3613【深基15.例2】寄包柜-洛谷](https

nwpu_gq·2023-11-23 08:09

【洛谷 B2008】计算 (a+b)×c 的值题解（顺序结构+四则运算）

计算(a+b)×c的值题目描述给定333个整数a,b,ca,b,ca,b,c，计算表达式(a+b)×c(a+b)\timesc(a+b)×c的值。输入格式输入仅一行，包括三个整数a,b,ca,b,ca,b,c，数与数之间以一个空格分开。输出格式输出一行，即表达式的值。样例#1样例输入#1235样例输出#125提示对于100%100\%100%的数据，−104#include#defineAUTHO

HEX9CF·2023-11-23 08:00

shell 条件语句

测试文件的表达式是否成立格式选项比较整数数值格式选项字符串比较常用的测试操作符格式逻辑测试格式且（全真才为真）或（一真即为真）常见条件双中括号[[expression]]用法（）{}可以将多个命令组合在一起，批量执行if语句的结构分支结构单分支双分支多分支举例单分支判断是否为超级管理员编辑判断主机连通性多分支考试成绩

思华年^O^·2023-11-23 06:28

Shell编程条件语句（if、case）

目录一、Shell条件语句1.条件表达式测试2.文件测试3.整数值比较4.字符串比较5.逻辑测试二、if条件语句（串行执行）（1）单分支结构（2）双分支结构（3）多分支结构三、case语句（并行执行）一

TaciturN'·2023-11-23 02:03

算法笔记（一）

尺取法(二分法)有两种扫描方向：(1)反向扫描:i和j方向相反,i从头到尾,j从尾到头,在中间相会(2)同向扫描:i和j方向相同,都从头到尾,但是速度不同实际上在这里也可以使用多指针--比如--"洛谷P1102A-B

big-mouse 9527·2023-11-22 23:47

洛谷试炼场------题目

洛谷的第一个任务勇敢的迈出第一步，了解下语言和洛谷。跟着书本和老师走，不会难的。P1000P1001P1421P1425顺序与分支计算机的智能性开始得以体现，因为计算机能够根据不同的条件选择了。

ANiuZY·2023-11-22 08:06

【洛谷 P3743】kotori的设备题解（二分答案+循环）

kotori的设备题目背景kotori有nnn个可同时使用的设备。题目描述第iii个设备每秒消耗aia_iai个单位能量。能量的使用是连续的，也就是说能量不是某时刻突然消耗的，而是匀速消耗。也就是说，对于任意实数，在kkk秒内消耗的能量均为k×aik\timesa_ik×ai单位。在开始的时候第iii个设备里存储着bib_ibi个单位能量。同时kotori又有一个可以给任意一个设备充电的充电宝，每

HEX9CF·2023-11-22 08:01

【洛谷 P3743】kotori的设备题解（二分答案+递归）

kotori的设备题目背景kotori有nnn个可同时使用的设备。题目描述第iii个设备每秒消耗aia_iai个单位能量。能量的使用是连续的，也就是说能量不是某时刻突然消耗的，而是匀速消耗。也就是说，对于任意实数，在kkk秒内消耗的能量均为k×aik\timesa_ik×ai单位。在开始的时候第iii个设备里存储着bib_ibi个单位能量。同时kotori又有一个可以给任意一个设备充电的充电宝，每

HEX9CF·2023-11-22 08:01

【洛谷 B2003】输出第二个整数题解（顺序结构+输入输出）

输出第二个整数题目描述输入三个整数，整数之间由一个空格分隔。把第二个输入的整数输出。输入格式只有一行，共三个整数，整数之间由一个空格分隔。输出格式只有一行，一个整数，即输入的第二个整数。样例#1样例输入#1123456789样例输出#1456提示对于100%100\%100%的数据，输入的整数在[1,109][1,{10}^9][1,109]内。思路直接输出第二个整数。AC代码#include#d

HEX9CF·2023-11-22 08:31

【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

shell脚本

目录一、test命令二、比较数值三、字符串比较四、短路与短路或五、()和{}六、if语句1.分支结构七、脚本小测试1.测试1检测当前用户是否为管理员2.测试2检测与真机是否网络通畅3.测试3检测输入的成绩评分

睡美人章繁·2023-11-21 19:58

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

2023清华大学go学习笔记

开发环境搭建command-line-arguments问题二、基本变量与类型变量与数据类型解决问题变量2源码、补码、反码的知识整数类型报错uint8浮点型三、运算符关系逻辑运算符其他运算符问题四、流程控制分支结构

GuiltyFet·2023-11-21 03:54

基础Python练习题（附答案）

转换问题1.温度转换2.数字转换3.货币转换turtle绘制1.绘制蟒蛇2.绘制正方形3.绘制六边形绘制五角星天天向上的力量例1例2例3获取星期字符串文本进度条简单文本进度条文本进度条单行动态刷新程序的分支结构为输入的成绩划分等级身体质量指数

Znnjcidmslz·2023-11-21 00:34

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

推荐频道

洛谷分支结构