洛谷刷题集第7页

【蓝桥杯冲冲冲】 [SCOI2005] 骑士精神

蓝桥杯备赛|洛谷做题打卡day28文章目录蓝桥杯备赛|洛谷做题打卡day28[SCOI2005]骑士精神题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解代码我的一些话[SCOI2005]

松叶子吖·2024-02-06 02:16

【蓝桥杯冲冲冲】[NOIP2003 普及组] 栈

蓝桥杯备赛|洛谷做题打卡day27文章目录蓝桥杯备赛|洛谷做题打卡day27题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解代码我的一些话[NOIP2003普及组]栈题目背景栈是计算机中经典的数据结构

松叶子吖·2024-02-06 02:15

洛谷P3084 [USACO13OPEN] Photo G

题目描述FarmerJohnhasdecidedtoassembleapanoramicphotoofalineupofhisNcows(1usingnamespacestd;intn,m;structEdge{intv;intw;intnext;}edge[1000010];intcnt,head[200010],add[200010],vis[200010],dis[200010];deque

cgj0128_1·2024-02-06 00:16

详解洛谷P1352 没有上司的舞会(树形DP经典例题)

题目没有上司的舞会-洛谷思路这是一道非常裸的树形DP，对于初学树形DP的OIer来说，是一道十分良心的题我们可以设:dp[x][0]表示以x为根的子树,且x不参加舞会的最大快乐值dp[x][1]表示以x

伟大的拜线段树jjh·2024-02-05 22:43

CF1404BTree Tag/ BZOJ0487. 树上追逐详解

1.题目传送门:TreeTag-洛谷2.思路我们考虑什么情况下Alice可以获胜.如果≤da，则Alice可以一步就追上Bob.如果Alice处在一个能覆盖整棵树的点，即2da+1≥树的直径，那么Bob

伟大的拜线段树jjh·2024-02-05 22:41

洛谷：P2957 [USACO09OCT] Barn Echoes G

题目描述Thecowsenjoymooingatthebarnbecausetheirmoosechoback,althoughsometimesnotcompletely.Bessie,evertheexcellentsecretary,hasbeenrecordingtheexactwordingofthemooasitgoesoutandreturns.Sheiscuriousastojus

自律的kkk·2024-02-05 19:47

洛谷P2952 [USACO09OPEN] Cow Line S 牛线 S

#[USACO09OPEN]CowLineS##题面翻译FarmerJohn（以下简称FJ）的$N$头奶牛（用$1\dotsN$编号）在直线上排队。一开始，这条线上没有任何奶牛，随着时间的推移，奶牛们会一个接一个地站到队伍的左边或右边。又过了一会儿，某些奶牛会从队伍里离开，去吃自己最喜欢的草料。FJ无法跟踪每一头奶牛，于是，他想让你来帮助他。奶牛以$1\dotsN$的顺序排队，并且离开的奶牛不会再

自律的kkk·2024-02-05 19:16

洛谷：P1597 语句解析题解

#语句解析##题目背景木有背景……##题目描述一串长度不超过$255$的PASCAL语言代码，只有$a,b,c$三个变量，而且只有赋值语句，赋值只能是一个一位的数字或一个变量，每条赋值语句的格式是`[变量]:=[变量或一位整数];`。未赋值的变量值为$0$输出$a,b,c$的值。##输入格式一串符合语法的PASCAL语言，只有$a,b,c$三个变量，而且只有赋值语句，赋值只能是一个一位的数字或一个

自律的kkk·2024-02-05 19:16

洛谷 P3694 邦邦的大合唱站队【状压DP】

数据约定：N≤105,M≤20N\leq10^5,M\leq20N≤105,M≤20思路对于最终排好的状态，如果我们枚举排在最后一位的团队编号jjj，可以发现：如果这个团队总共有xxx人的话，那么[n−x+1,n][n-x+1,n][n−x+1,n]一定都是团队jjj的人，那么[1,n−x][1,n-x][1,n−x]就是一个子状态我们可以定义dp[S]dp[S]dp[S]为已经排好队的团队集合需

吵闹的人群保持笑容多冷静·2024-02-05 17:50

排序刷题5

题目来源：[USACO07DEC]BookshelfB-洛谷解题思路：这道题使用排序的思想就可以解决，这道题的目标是奶牛在能够够到书架顶的前提下，使塔中奶牛的数目尽可能的少。

Sking426·2024-02-05 15:17

排序刷题2

题目来源：[NOIP2006普及组]明明的随机数-洛谷解题思路：这道题的解题方法有很多，由于随机数的范围是1到1000，范围比较小。可以用计数排序。

Sking426·2024-02-05 15:16

排序刷题4

题目来源：宇宙总统-洛谷解题思路：这道题比较简单，只需要读取候选人的数量和每个候选人的票数，然后根据票数找到票数最多的候选人。可以用STL自带的sort函数完成。

Sking426·2024-02-05 15:16

排序刷题3

题目来源：[NOIP2007普及组]奖学金-洛谷解题思路：使用STL进行排序，用一个结构体来存储学生的总分，id号以及三课分别的成绩。

Sking426·2024-02-05 15:43

CSP-J2023 赛后总结

目录·比赛概况·比赛过程·题目分析T1【小苹果（apple)】·题目大意·赛中思考·解题思路·AC代码&赛时代码·附T2【公路（road）】·题目大意·赛中思考·解题思路·AC代码·赛后总结·比赛概况洛谷自测

_Nefertari··2024-02-05 11:45

P9749 [CSP-J 2023] 公路贪心前缀和

[P9749CSP-J2023]公路-洛谷|计算机科学教育新生态(luogu.com.cn)考虑贪心。

golemon.·2024-02-05 11:13

详解洛谷P2912 [USACO08OCT] Pasture Walking G(牧场行走)(lca模板题)

题目思路一道模板题，没啥好说的，直接见代码代码#includeusingnamespacestd;intn,q,a,to[100001][22],b,deep[100001],c,t[1000001];structff{intid,len;};vectorvec[100001];voiddfs(intx,intfa,intdp,intnow)//now是x的深度(不计边权,根的深度计为1)dp是x

伟大的拜线段树jjh·2024-02-05 05:08

2.1小结

通过前几天二叉树和并查集基础知识的学习，对于这一块有了一定的理解和解题的思路，所以这两天主要就是在完成洛谷团队上的题目(二叉树为主)P1827[USACO3.4]美国血统AmericanHeritage

哥别敲代码了·2024-02-05 01:59

2.4总结

前几天把洛谷有关并查集几个题目都尝试写了一下，自己提前去了解了一下最短路径（Floyed算法）和强连通分量这一方面的内容便于后续学习。

哥别敲代码了·2024-02-05 01:59

寒假预备役学习第三、四天

这两天大部分时间都在完成洛谷团队上的算法题，对于搜索这一类型的题目不再像之前一样没有头绪，能够有一些基本的想法和框架，能较快想到使用哪一种搜索（有些题目深搜广搜感觉都能做，但是目前还没有达到那个水平），

哥别敲代码了·2024-02-05 01:29

【暖*墟】#洛谷网课1.30# 树上问题

树上倍增基环外向树DPDFS序与欧拉序树链剖分可以参考wjyyy的https://www.wjyyy.top/421.htmlwjyyy是这样说的：树链剖分是一种优化，将树上最常经过的几条链划为重点，用线段树来优化区间修改和查询。并且因为在一棵子树中dfs序是连续的，并且在任意一条重链上，dfs序也是连续的，可以认为轻链是单点修改，重链是区间修改，轻重分明，时间复杂度O(Nlog2N)。【概念简述

Christy2222·2024-02-05 01:28

1.30总结（二叉树和并查集）

刚学起来的时候还有有点困难的，通过看啊哈算法和b站上的一些网课也是能够有了一些理解，但是感觉学的还不是很透彻（对于二叉树的线索化理解还是有一些困难），自己跟着书和网课写了一些代码来加深自己的理解，有了一定的知识基础之后再去写洛谷团队里的题一

哥别敲代码了·2024-02-05 01:57

[CSP2023]小苹果-详解

题目大赏（链接自洛谷网）作为J组竞赛的第一题，他肯定不可能考：树、图、集合……好巧不巧，这道题就是一道朴实无华的数学题；但是又有几个人聪明得想到了这点？包括我还是用模拟写的。所以那有的人肯定开了数组。

Eric_David_King·2024-02-05 00:11

洛谷p1509 找啊找啊找GF

一道二维费用背包变形题目链接思路两个限制条件都要满足：人品，人民币，所以用二维费用背包要求，泡最多的mm，和花费时间最少，所以需要有一个背包是时间，而很明显本题中物品是每个mm，所以用另一个背包存人数，判断是否需要转移ACcode#includeusingnamespacestd;constintM=1e4+9;usingll=longlong;lldp1[M][M],dp2[M][M],t[M]

qustflypiggy·2024-02-04 22:28

洛谷p1455 搭配购买

01背包和并查集结合并查集板子intfinde(intx){//查if(pre[x]==x)returnx;returnpre[x]=finde(pre[x]);}voidjoin(intx,inty){//并intfx=finde(x);intfy=finde(y);if(fx!=fy)pre[fx]=fy;}ACcode#includeusingnamespacestd;constintM=1

qustflypiggy·2024-02-04 22:28

洛谷 P2370 P2370 yyy2015c01的U盘

https://www.luogu.org/problemnew/show/P2370二分+背包#include#include#include#include#include#include#includeusingnamespacestd;#defineLLlonglong#definemodint(1e9+7)structahah{intmoon,val;}a[1006];boolcmp(a

weixin_30500473·2024-02-04 22:58

[洛谷P2370]yyy2015c01的U盘

题目大意：有n个文件，每个文件有一个大小和价值，有一个容量为s的U盘，要装这些文件。传输文件需要接口，一个大小为k的接口能传输的最大文件的大小为k。问最少要多大的接口，才能使传输的文件价值$\gep$(具体见原题)。解题思路：二分接口的大小，对于每个二分出的答案，做一次背包问题（如果一个文件的大小大于接口的大小，则直接跳过该文件），判断最大价值是否$\gep$。最后的结果就是答案。在二分时，我们把

weixin_30786617·2024-02-04 22:58

洛谷P2370 yyy2015c01 的 U 盘【贪心 / 二分+01背包DP】【黄】

Date：2022.03.13题目描述你找yyy2015c01借到了这个高端的U盘，拷贝一些重要资料，但是你发现这个U盘有一些问题：这个U盘的传输接口很小，只能传输大小不超过LL的文件。这个U盘容量很小，一共只能装不超过SS的文件。但是你要备份的资料却有很多，你只能备份其中的一部分。为了选择要备份哪些文件，你给所有文件设置了一个价值ViV_iVi，你希望备份的文件总价值不小于p。但是很快你发现这是

一个老实的人·2024-02-04 22:57

洛谷P2370 yyy2015c01 的 U 盘

传送门题目背景在2020年的某一天，我们的yyy2015c01买了个高端U盘。题目描述你找yyy2015c01借到了这个高端的U盘，拷贝一些重要资料，但是你发现这个U盘有一些问题：这个U盘的传输接口很小，只能传输大小不超过LL的文件。这个U盘容量很小，一共只能装不超过SS的文件。但是你要备份的资料却有很多，你只能备份其中的一部分。为了选择要备份哪些文件，你给所有文件设置了一个价值V_iVi，你希望

CLH_W·2024-02-04 22:57

[洛谷]P2370 yyy2015c01的U盘 (#二分答案 -1.1)(#动态规划 -背包 -1.11)

题目背景在2020年的某一天，我们的yyy2015c01买了个高端U盘。题目描述你找yyy2015c01借到了这个高端的U盘，拷贝一些重要资料，但是你发现这个U盘有一些问题：1、这个U盘的传输接口很小，只能传输大小不超过L的文件2、这个U盘容量很小，一共只能装不超过S的文件但是你要备份的资料却有很多，你只能备份其中的一部分。为了选择要备份哪些文件，你给所有文件设置了一个价值Vi，你希望备份的文件总

Apro1066·2024-02-04 22:26

洛谷p2370 yyy2015c01的u盘

01背包加了一个排序题目链接ACcode#includeusingnamespacestd;constintM=1e5+9;intdp[M],v[M],w[M];intmain(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);intn,p,s;cin>>n>>p>>s;for(inti=1;i>v[i]>>w[i];for(inti=1;iv[j]

qustflypiggy·2024-02-04 22:55

2024/2/1 备战蓝桥杯 3-3 二叉树

目录二叉树的遍历B3642二叉树的遍历-洛谷|计算机科学教育新生态(luogu.com.cn)完全二叉树的权值0完全二叉树的权值-蓝桥云课(lanqiao.cn)美国血统AmericanHeritageP1827

极度的坦诚就是无坚不摧·2024-02-04 21:12

2024/2/4 备战蓝桥杯 5-1 前缀和

目录求和0求和-蓝桥云课(lanqiao.cn)可获得的最小取值0可获得的最小取值-蓝桥云课(lanqiao.cn)领地选择P2004领地选择-洛谷|计算机科学教育新生态(luogu.com.cn)求和

极度的坦诚就是无坚不摧·2024-02-04 21:10

洛谷 P1550 Watering Hole G

题目描述FarmerJohn的农场缺水了。他决定将水引入到他的n个农场。他准备通过挖若干井，并在各块田中修筑水道来连通各块田地以供水。在第i号田中挖一口井需要花费Wi元。连接i号田与j号田需要Pi,j（Pj,i=Pi,j）元。请求出FJ需要为使所有农场都与有水的农场相连或拥有水井所需要的最少钱数。输入格式第一行为一个整数n。接下来n行，每行一个整数Wi。接下来n行，每行n个整数，第i行的第j个数表

3分人生·2024-02-04 21:01

洛谷 P1359 租用游艇

题目描述长江游艇俱乐部在长江上设置了n个游艇出租站1,2,⋯,n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j)（1≤iinta[201][201],dis[201],book[201];intmain(){intn,i,j;scanf("%d",&n);for(i=1;idis[j]){min=dis[j];k=j;}bo

3分人生·2024-02-04 21:00

B3713 [语言月赛202302] 对了，还有花，少女，银河

题目背景扶苏是洛谷网校的一名讲师，她负责了一场基础-提高衔接计划全真模拟赛。

张子轩10·2024-02-04 21:30

洛谷十月月赛 P8589『JROI-8』对了，还有花，少女，银河题解

名字起的挺中二哈一场比赛需要一张头图，我没得前三，本子自然也没有，但还是可以发一发犇犇题解的。题目是这样的「其一」即使化身白骨，也有不想忘记的东西这是啥？题目描述给定nn，请构造一个长度为nn的仅包含0,10,1的数字串，满足01,00,10,1101,00,10,11出现的次数相等。或报告无解。这里“出现”指与原字符串中连续的一部分完全相同。例如，在10111011011101中，01,00,1

Bo~~~~~Ki~~·2024-02-04 21:29

【题解·洛谷】B3713 [语言月赛202302] 对了，还有花，少女，银河

题解目录题目介绍题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示样例1解释数据规模与约定题解代码及思路题目介绍题目背景扶苏是洛谷网校的一名讲师，她负责了一场基础-提高衔接计划全

我是35.4·2024-02-04 21:29

精简-【题解·洛谷】B3713 [语言月赛202302] 对了，还有花，少女，银河

#温馨提示：此文章使用的是MD编辑器，在小程序上查看可能会出现乱码，敬请谅解#本题解有部分文字来源于B3713[语言月赛202302]对了，还有花，少女，银河题解的内容，如果侵犯了您的权益，请联系我删除。【题目链接】B3713[语言月赛202302]对了，还有花，少女，银河在做这题前，我们需要知道这个知识：string内置+++运算符，它可以将两个string类型（或一个string类型和一个字符

我是35.4·2024-02-04 21:29

B3713 [语言月赛202302] 对了，还有花，少女，银河[免费版]

扶苏是洛谷网校的一名讲师，她负责了一场基础-提高衔接计划全真模拟赛。

leaf5049·2024-02-04 21:59

洛谷B3713：[语言月赛202302] 对了，还有花，少女，银河

时间限制1.00s内存限制128.00MB难易度：普及−【题目背景】扶苏是洛谷网校的一名讲师，她负责了一场基础-提高衔接计划全真模拟赛。

Ryan1229·2024-02-04 21:28

B3713 [语言月赛202302] 对了，还有花，少女，银河题解

虽说咱没有扶苏大大6，但是一个题解还是能写的题目背景扶苏是洛谷网校的一名讲师，她负责了一场基础-提高衔接计划全真模拟赛。

菜就多练，输不起就别玩儿·2024-02-04 21:28

洛谷B3713 [语言月赛202302] 对了，还有花，少女，银河

题目背景扶苏是洛谷网校的一名讲师，她负责了一场基础-提高衔接计划全真模拟赛。

我是添柴·2024-02-04 21:27

B3713 对了，还有花，少女，银河

#[语言月赛202302]对了，还有花，少女，银河##题目背景扶苏是洛谷网校的一名讲师，她负责了一场[基础-提高衔接计划](https://class.luogu.com.cn/course/yugu23xja

you0214·2024-02-04 21:24

洛谷p1832 a+b problem

一道完全背包的变形，方案累加题目链接ACcode#includeusingnamespacestd;usingll=longlong;boolcheck(intx){//素数筛doublem=sqrt(x);for(inti=2;i>n;dp[0]=1;for(inti=2;i<=n;i++){if(check(i)){for(intj=i;j<=n;j++){//凑出的数至少比i大，至多小于nd

qustflypiggy·2024-02-04 14:50

洛谷 P1466 集合 Subset Sums

题目#include#includeusingnamespacestd;typedeflonglongll;lln,m;lldp[10001000];intmain(){cin>>n;m=(n*(n+1))/2;if(m%2){cout=i;j--)dp[j]+=dp[j-i];cout<<dp[m]/2;return0;}

zailingzhe·2024-02-04 14:50

洛谷P1466 集合 Subset Sums

这种小数据有什么开longlong的必要吗（激寒。。。qwq#include#include#include#include#includeusingnamespacestd;constintMAXN=40;intN,M;longlongf[800];intmain(){cin>>N;M=(N+1)*N/2;if(M&1){puts("0");return0;}M/=2;f[0]=1;for(in

weixin_33812433·2024-02-04 14:49

洛谷p1679神奇的四次方数

一道完全背包的变形题目链接思路首先我们预处理一下数据，四次方算到181818就够覆盖全部了mmm是背包容量，单个数的四次方是物体体积，每个数的价值是111注意，这一题我们找的是最小的nnn，所以初始化所有为极大数，完全背包板子改成minminminACcode#includeusingnamespacestd;constintM=1e5+9;intdp[M],s[M];intmain(){ios:

qustflypiggy·2024-02-04 14:49

洛谷p1507 nasa的食物计划

01背包板子题，不同之处在于有两个背包要考虑，所以加一层循环就行了题目链接ACcode#includeusingnamespacestd;constintM=2e4+9;intdp[M][M],c[M],w[M],m[M];intmain(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);inth,t;cin>>h>>t;intn;cin>>n;fo

qustflypiggy·2024-02-04 14:19

洛谷 P1466 集合 01背包类计数类

题意：现在有从1-n的连续整数集合，能划分成；两个子集合，要保证划分出的两个子集合内的元素和是相等的。问有多少种划分集合的方式。分析：其实就是一个01背包，dp[I][j]，i表示只选前i项的数，他们的和正好是j的方案总数，体积是所有数的和，输出的时候输出总和的一半的体积，考虑第i个数选不选，那么方案数就是选的加上不选的方案数，但是还需要注意，数字之和是偶数的时候才有解，和是奇数的时候没有办法完整

陪你一起cf·2024-02-04 14:49

洛谷P1466 集合 Subset Sums题解

01背包求方案数类问题对于从1∼n1\simn1∼n的连续整数集合,将其划分成两个数字和相等的子集合。求划分方案数。1.容易想到，∑i=1ni\sum_{i=1}^ni∑i=1ni如果为奇数，则无法分成相等的两份，方案数为0.2.若∑i=1ni\sum_{i=1}^ni∑i=1ni为偶数，则任意一个方案的任意一个子集的数字和为∑i=1ni2\frac{\sum_{i=1}^ni}{2}2∑i=1n

wlmqlzm·2024-02-04 14:18

推荐频道

洛谷刷题集