洛谷闯关第12页

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

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

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

如何用C语言加上easyx做出一个高逼格的迷宫游戏

前言：迷宫游戏有多种类型，例如营救公主类、闯关类等，其他类型就不一一列举了。但无论哪种类型的迷宫游戏，其核心功能始终是迷宫的实现。不同的游戏只会根据自身的性质，在迷宫中加入一些特定元素。

天若有情673·2024-02-05 00:25

[CSP2023]小苹果-详解

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

Eric_David_King·2024-02-05 00:11

《明月当空》第十九章修道之见识丹功

图片发自App零极限闯关成功以后我一度非常迷茫的，我问林老师再往后该怎么走？林老师很坚定地说“一丹功”，我问一丹功是什么，他说练了就知道了。

冠淳老师·2024-02-04 22:19

每周新游预告-2021年09.27-10.03

也可以拾取场景中的道具，炸弹、冰冻、电击甚至放屁……聚会闯关，惊喜不停，专业坑蛋，欢乐无限！对了，这里还有蛋仔工坊供你发挥想象，DIY打造专属关卡，分享创意，共建乐园！

趣时代手游·2024-02-04 22:23

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

洛谷p1466集合

01背包的一道变形题目链接代码中已表明注释ACcode#includeusingnamespacestd;usingll=longlong;constintM=1e4+9;lldp[M];intmain(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);lln;cin>>n;llm=n*(n+1)/2;if(m%2){//必须是偶数才能分为两个和相同

qustflypiggy·2024-02-04 14:17

2019-10-20 老酒馆老二两

——老二两《老酒馆》作为老酒馆的第一个客人，当所有人还在对这一帮闯关东的兄弟抱以怀疑态度时，是老二两为陈怀海撑起了门面，同时立下了规矩:一次只要二

随园二胖·2024-02-04 11:45

算法竞赛中的数学习题集1431-1440（10题）

1、P3803【模板】多项式乘法（FFT）【模板】多项式乘法（FFT）-洛谷2、P1919【模板】高精度乘法|A*BProblem升级版【模板】高精度乘法|A*BProblem升级版-洛谷3、P4238

dllglvzhenfeng·2024-02-04 09:02

【万题详解】洛谷P1135奇怪的电梯

题目链接——题目在这里！！！题目背景感谢@yummy提供的一些数据。题目描述呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼（1≤i≤N）上有一个数字Ki（0≤Ki≤N）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3,3,1,2,53,3,1,2,5代表了Ki（K1=3，K2=3

喷火龙廖·2024-02-04 09:13

下南洋：泰国财富圈背后的华人

出宫下南洋走出去中国历史上曾经出现三次大规模迁徙，“闯关东”、“走西口”、“下南洋”。“闯关东”创造了满汉及更多民族的不断磨合。从关里到关外，既是一个艰苦的岁月，也是一段奋斗的征程。

read_Alin·2024-02-04 07:53

备考CSP-J—贪心

一：P1250种树-洛谷|计算机科学教育新生态(luogu.com.cn)二：P1020[NOIP1999提高组]导弹拦截-洛谷|计算机科学教育新生态(luogu.com.cn)三：P1230智力大冲浪

Peter Pan was right·2024-02-04 07:36

一些感悟

而线上的课程各种闯关，有难有易，通过对线下课程内容不断的刻意练习，加强巩固，已经颇有几分成效。通过输出倒逼输入，这句话印象极其深刻，我们可以提升自己对阅读的理解，加深对书本的认识。

pepsi渴乐·2024-02-04 06:57

普里姆(prim)和克鲁斯卡尔(Kruskal)

普里姆(prim)算法练习洛谷P1194买礼物题目描述又到了一年一度的明明生日了，明明想要买B样东西，巧的是，这B样东西价格都是A元。

3分人生·2024-02-03 23:38

算法读资料总结--搜索（4）

目录背包问题深度优先搜索队列实现剪枝搜索算法优化洛谷P3958奶酪搜索与排序结合搜索与贪心感受背包问题(原文章)这个问题是我在刚接触搜索时就接触的一类问题。在背包一定的容量下，实现物品

黑马清风·2024-02-03 23:20

【洛谷 P1802】5 倍经验日题解（动态规划+背包问题）

5倍经验日题目背景现在乐斗有活动了！每打一个人可以获得5倍经验！absi2011却无奈的看着那一些比他等级高的好友，想着能否把他们干掉。干掉能拿不少经验的。题目描述现在absi2011拿出了xxx个迷你装药物（嗑药打人可耻…），准备开始与那些人打了。由于迷你装药物每个只能用一次，所以absi2011要谨慎的使用这些药。悲剧的是，用药量没达到最少打败该人所需的属性药药量，则打这个人必输。例如他用22

HEX9CF·2024-02-03 23:49

洛谷P1002 过河卒（简单DP）

[NOIP2002普及组]过河卒题目描述棋盘上AAA点有一个过河卒，需要走到目标BBB点。卒行走的规则：可以向下、或者向右。同时在棋盘上CCC点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，AAA点(0,0)(0,0)(0,0)、BBB点(n,m)(n,m)(n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从AAA点能够到

techpupil·2024-02-03 21:53

洛谷 B3635 硬币问题（DP入门）

[题目概述]今有面值为1、5、11元的硬币各无限枚。想要凑出n元，问需要的最少硬币数量。输入格式仅一行，一个正整数n。输出格式仅一行，一个正整数，表示需要的硬币个数。输入15输出3输入12输出2样例解释对于样例数据1，最佳方案是15=5+5+5，使用到3枚硬币。对于样例数据2，最佳方案是12=11+1，使用到2枚硬币。数据规模与约定对于100%的数据，保证n≤106n≤10^6n≤106题目让求最

techpupil·2024-02-03 21:20

千奇百怪的梦（五十九）

我梦见我和几个朋友来到了一个塔楼，这个塔楼是一个玩闯关的游戏，过一关上一层，一直到顶层，共有18层。第一层挺简单的就两幅图找5处不一样的地方，我们几分钟就搞定了。

我的另一世界·2024-02-03 14:55

备考蓝桥杯每日一题——C++分支结构“ABC”

今天在洛谷上遇到了一道很有意思的题题目：【题目描述】三个整数分别为A,B,C。

cjy040921·2024-02-03 14:18

洛谷P1162填涂颜色

填涂颜色题目描述由数字000组成的方阵中，有一任意形状的由数字111构成的闭合圈。现要求把闭合圈内的所有空间都填写成222。例如：6×66\times66×6的方阵（n=6n=6n=6），涂色前和涂色后的方阵如下：如果从某个000出发，只向上下左右444个方向移动且仅经过其他000的情况下，无法到达方阵的边界，就认为这个000在闭合圈内。闭合圈不一定是环形的，可以是任意形状，但保证闭合圈内的000

延渊·2024-02-03 00:12

洛谷p1644跳马问题

跳马问题题目背景在爱与愁的故事第一弹第三章出来前先练练四道基本的回溯/搜索题吧……题目描述中国象棋半张棋盘如图111所示。马自左下角(0,0)(0,0)(0,0)向右上角(m,n)(m,n)(m,n)跳。规定只能往右跳，不准往左跳。比如图111中所示为一种跳行路线，并将路径总数打印出来。输入格式只有一行：两个数nnn，mmm。输出格式只有一个数：总方案数totaltotaltotal。样例#1样例