洛谷题解

【洛谷题解】分巧克力 二分

题目地址：分巧克力https://www.luogu.com.cn/problem/P8647题目描述儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi×Wi的方格组成的长方形。为了公平起见，小明需要从这NN块巧克力中切出KK块巧克力分给小朋友们。切出的巧克力需要满足：形状是正方形，边长是整数。大小相同。例如一块6×5的巧克力可以切出6块
萌新，菜·2023-04-15 16:07

洛谷题解【入门一】顺序结构

目录B2002Hello,World!题目描述输入格式输出格式输入输出样例B2025输出字符菱形题目描述输入格式输出格式输入输出样例P1000超级玛丽游戏题目背景题目描述输入格式输出格式输入输出样例P1001A+BProblemB2005字符三角形题目描述输入格式输出格式输入输出样例说明/提示P5703【深基2.例5】苹果采购题目描述输入格式输出格式输入输出样例题目描述输入格式输出格式输入输出样例
郭文翔·2023-04-14 07:37

【洛谷题解/NOIP2016提高组】P2831 愤怒的小鸟

原题链接：https://www.luogu.com.cn/problem/P2831难度：提高+/省选-（TGD2T3）涉及知识点：数学【抛物线（二次函数）】、状态压缩DP题意在一个平面直角坐标系上，点(0,0)(0,0)(0,0)处是一架弹弓，给定nnn个形如(x,y)(x,y)(x,y)的坐标，表示小猪的分布点，要求求出至少需要打出多少只小鸟才能把所有小猪消灭，小鸟的飞行轨迹是形y=ax2+
oier_Asad.Chen·2023-02-04 07:45

【洛谷题解/NOIP2000提高组】P1019 单词接龙

题目概况链接：https://www.luogu.com.cn/problem/P1019难度：普及/提高-题目分析针对此题，我们知道是寻找长度最长的龙，那么如何拼接？情况必然有很多种，我们可以考虑使用最朴素的DFS来解决。有几个要点盘一下：设小串为m，当前龙为now，副串为temp，存储各单词的数组为a[MAXN]要点1：每个单词都最多在now中出现两次（用一个vis数组记录）要点2：另外相邻的
oier_Asad.Chen·2023-02-04 07:15

【NOIP2018提高组/洛谷题解/AcWing题解/计蒜客题解】货币系统

原题链接：AcWing532.洛谷P5020计蒜客T2051难度：普及+/提高（TGD1T2）涉及知识点：数学，线性代数，动态规划，完全背包问题求方案数题意分析概括    给定一个长度为nnn的序列，如果任意一个非负整数xxx都存在nnn个非负整数t[i]t[i]t[i]满足a[i]×t[i]a[i]\timest[i]a[i]×t[i]的和为xxx，则称为“完善的”货币系统，但这个货币系统往往是
oier_Asad.Chen·2023-02-04 07:15

【洛谷题解/AcWing题解/NOIP2006提高组】P1064/AcWing481 金明的预算方案

原题链接：https://www.luogu.com.cn/problem/P1064难度：普及+/提高涉及知识点：分组背包，有依赖的背包问题，动态规划金明的预算方案一题是“有依赖的背包问题”的始祖，正因为有了这题才有了它。有依赖的背包问题如果读者是较早看到这篇博文的，那么我可能还没有放我的学习笔记，当然笔者会尽快地更新。题意分析给定mmm组物品，每组物品包括主件和附件，选择了某个附件必须选择其所
oier_Asad.Chen·2023-02-04 07:15

【洛谷题解/NOIP2000提高组】P1017 进制转换

题目概况链接：https://www.luogu.com.cn/problem/P1017难度：普及/提高-题目分析一道数学题。首先我们知道，十进制转N进制需要采用除法取余，倒序输出的方法。但是题目中说明：使用的是负进制。它的转换方法和正整数进制相同（详情移步度娘），但我们就会发现一个问题：在C++中取模给出了负数如图，-15%-7=-1那问题明了，如何将负数化为非负数？解答：已知：商*除数+余数
oier_Asad.Chen·2023-02-04 07:45

2022 CSP-J2 题解T1 T2

去洛谷自测了一下，J组成绩不错，S组稀烂2022.11.616:44洛谷题解通道还没开放。。。
鬼灵0000·2022-11-08 21:11

[SDOI2014]旅行

的评级调整为w3.统计x到y，路上所有的城市的评级综合（被记录的城市宗教必须与x和y相同，数据保证x和y宗教一致）4.统计x到y，路上的评级最大值（被记录的城市要求与上述一样）按照要求输出答案题解：参考文章为洛谷题解的第一篇
Jozky86·2021-04-25 21:27

洛谷题解，很详细+动画图文

内容来源于微信公众号：大神编程。已经过原文作者授权。更新时间：2020-11-5官方今天开始更新了，很期待！个人感言：从未见过如此详细的题解，动画、图文结合，适合任何水平的选手。尤其是特别适合自学的。有这么详细的题解，就算没有老师也没问题。甚至比我以前的老师讲的都详细。为什么要转载：动画、图文结合。我看了部分文章，一些我觉得很简单的题，但从中学到了以前没有学过的知识点和细节，重点是从中学习别人思维
菜鸟在学飞·2020-11-05 21:24

洛谷 线段树 1 模板

后来我看了一看洛谷题解，发现一堆其它解法，赞最多的那一篇线段树的题解写的很好，不过代码有点恶心，个人觉得线段树的代码都恶心于是到我了线段树：然后讲一下线段树吧主要操作：1.建树就针对这道题的一个build
SSL_HJQ·2020-09-16 02:33

【LG4070】[SDOI2016]生成魔咒

【LG4070】[SDOI2016]生成魔咒题面洛谷题解如果我们不用在线输的话，那么答案就是对于所有状态\(i\)\[\sum(i.len-i.fa.len)\]现在我们需要在线询问，那么因为\(SAM
dibenshang5553·2020-09-15 13:16

【LG4169】[Violet]天使玩偶/SJY摆棋子

【LG4169】[Violet]天使玩偶/SJY摆棋子题面bzoj权限题呀良心洛谷题解cdq分治其实题目就是说实时插入点，并且给定点\((x,y)\)求\(min_{i=1}^{n}\)\({|x-x_i
dibenshang5553·2020-09-15 13:16

【BZOJ4560】[NOI2016]优秀的拆分

【BZOJ4560】[NOI2016]优秀的拆分题面bzoj洛谷题解考虑一个形如\(AABB\)的串是由两个形如\(AA\)的串拼起来的那么我们设\(f[i]\):以位置\(i\)为结尾的形如\(AA\
dibenshang5553·2020-09-15 13:15

洛谷P1080 国王游戏

题目链接：https://www.luogu.org/problem/P1080该题贪心策略直接将左手金币数*右手金币数小的排在前面即可为什么这样洛谷题解讲的很清楚了这篇题解只为属性java大数使用，够直接照搬了大佬的代码
三叔的负能量·2020-09-14 01:51

洛谷题解——P1036 选数

题目相关题目链接洛谷，https://www.luogu.com.cn/problem/P1036。题目描述已知n个整数x1,x2,…,xn，以及1个整数k(k=k。回溯很简单，可以使用一个vis数组表示当前的数据是否可见。但是这样的方案会导致有多个重复数据给搜索到，我们需要使用到排列数中的不降原则，来消灭重复。难点使用“不降原则”消灭重复。我们可以观察手工写出的组合数，来体会这个“不降原则”。A
努力的老周·2020-09-12 16:04

洛谷题解P4447 【[AHOI2018初中组]分组】

思路：首先我们来看题意，必须相邻数在一起，且不能相等，开始我们会想到排序后，然后从前到后扫一遍，满足的放在一组，恰好分为不相交的几段。但是，如果有多个重复值，如：3、3、3、3四个3，是不是说人数最小组的人数就为1呢？不是！注意是最小组的最大个数，举个例子：1、2、2、3、3、3、4、4、4，那么最好的分法是：第一组1、2、3、4，第二组2、3、4，第三组3、4。中心思想：排序后，每个数的小于1的
weixin_44532612·2020-08-26 15:26

[网络流24题]方格取数问题

文章目录链接博客链接题目链接题目内容题目描述格式输入输出数据样例输入输出数据范围提示题解题集题目名称：方格取数问题来源：网络流24题链接博客链接博客园洛谷博客洛谷题解题目链接LibreOJ(6007)题目提交状态讨论洛谷
PROGRAMM__ER·2020-08-25 05:33

关于洛谷题解 P2835 【刻录光盘】

Tarjan详解下面插上tarjan伪代码：voidtarjan(intnow){dfn[now]=low[now]=++num;atack.push(now);inst[now]=true;for(inti=0;i#include#include#include#definesi205usingnamespacestd;inlineintread(){intx=0,f=1;charch=getc
123-KB·2020-08-25 03:18

业余ACMer笔记·6月第三周补题

代码来自洛谷题解：#include#include#includeusingnamespacestd;longlongwz[20010],yy[20010],n,mn=20000;
灵隐寺未来职工·2020-08-24 23:04

noip 2017 做题记录

我写的与洛谷题解稍有不同，因为他读入字符串的方法感觉很高级其实是看不懂。#includeusingnamespacestd;
oyblxzd·2020-08-23 03:10

【SPOJ】Highways（矩阵树定理）

题面Vjudge洛谷题解矩阵树定理模板题无向图的矩阵树定理：对于一条边(u,v)，给邻接矩阵上G[u][v],G[v][u]加一对于一条边(u,v)，给度数矩阵上D[u][u],D[v][v]加一定义霍尔基夫矩阵
小蒟蒻yyb·2020-08-23 02:02

洛谷题解——P1443：马的遍历

题目相关题目链接洛谷，https://www.luogu.com.cn/problem/P1443。题目描述有一个n*m的棋盘(13,2->1,3->2,1，这样一共走了3次。3,1点从1,1出发要到3,1，移动的方法如下图所示：1,1->2,3->3,1，这样一共走了2次。1,2点从1,1出发要到1,2，移动的方法如下图所示：1,1->2,3->3,1->1,2，这样一共走了3次。2,2点从1,
努力的老周·2020-08-23 01:36

洛谷题解——P1019：单词接龙

题目相关题目链接洛谷，https://www.luogu.com.cn/problem/P1019。计蒜客，https://nanti.jisuanke.com/t/T2110。计蒜客，https://nanti.jisuanke.com/t/T2152。我的OJ，http://47.110.135.197/problem.php?id=4209。题目描述单词接龙是一个与我们经常玩的成语接龙相类似
努力的老周·2020-08-23 00:29

【BZOJ4890】[TJOI2017]城市（动态规划）

【BZOJ4890】[TJOI2017]城市（动态规划）题面BZOJ洛谷题解数据范围都这样了，显然可以暴力枚举断开哪条边。
weixin_30815427·2020-08-22 03:52

2015NOIP普级组第一题－－扫雷游戏（参考洛谷题解）

一、题目描述扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。注：一个格子的周围格子包括其上、下、左、右、左上
蓝色如烟·2020-08-22 03:11

2016NOIP普级组第一题－－买铅笔（参考洛谷题解）

一、题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋友们发礼物。现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少n支铅笔*最少*需要花费多少钱。输入输出格式输入格式：
蓝色如烟·2020-08-21 16:05

NOIP2010第三题 －－－接水问题（摘自洛谷题解）

一、题目描述学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号，i号同学的接水量为wi。接水开始时，1到m号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学j完成其接水量要求wj后，下一名排队等候接水的同学k马上接替j同学的位置开始接水。这个换人的过程是瞬间完成的
蓝色如烟·2020-08-21 16:05

2012NOIP普级组第一题－－质因数分解（摘自洛谷题解）

一、题目描述已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。输入输出格式输入格式：输入只有一行，包含一个正整数n。输出格式：输出只有一行，包含一个正整数p，即较大的那个质数。输入输出样例输入样例#1：复制21输出样例#1：复制7说明n\le2\times10^9n≤2×109NOIP2012普及组第一题二、解题思路这道题吧,主要靠读题，因为题目上说这个所给的数是两个数的乘积，而不是
蓝色如烟·2020-08-21 16:05

洛谷题解 P1867 【【Mc生存】经验值】

虽然题目说数据很坑，但我还是一次通过啦\（_）/有图为证这题要不是因为我是学习MC忠粉，我才不做呢！回归话题这题有几个简（biān）单（tài）的重点:等级初始值为0（emmm……)定义要用浮点型（似乎不用提）有一个数据是n=0的（但按照我的思路就不用特殊处理）有可能会出现连升几级的情况，所以升级用while语句一旦死了就立即输出加return0、好，上代码#include//C++标准库#inc
Bill_liu2020·2020-08-21 12:46

洛谷题解 P1888 【三角函数】

思路这一题其实很简单，我们只要明白如何求出较小锐角的正弦值就可以了。较小锐角的正弦值正弦应该都知道吧，不知道戳这儿（正弦）而根据“大边对大角，小边对小角”我们就可以推出，较小边与斜边的正弦值就是较小锐角的正弦值。关于约分c++自带gcd求最大公约数函数，但在这里写出代码，解释一下原理~~（其实是我懒，顺便求出约分后的值了QwQ）~~好了不多说，亮代码！#include//c++标准输入输出流usi
Bill_liu2020·2020-08-21 12:15

洛谷题解 P1307 【数字反转】

这道题目还是属于比较简单的类型，所以我还做得下去QAQ这题的思路（个人观点）:输入一个字符串，判断负号去除末尾的0逆序输出哎哟，挺简单的qwq接下来是重点！！！用while输入字符串！定义一个num(char)，len(int)先输入num[0],判断ASCII码是否≥32&&≤126（处于可见字符范围内）用while重复上一步最后len–！！！（因为最后一个字符是回车）好，上代码#include
Bill_liu2020·2020-08-21 12:40

约瑟夫环的多种实现形式

前段时间忙五一赛，中途似乎有入选校集训队的希望，让我高兴坏了，可惜被教练鸽了，本身自己实力也自认为不够强就没去找他，一切还是以提升自身实力为主吧，现在通过这道简单题重新开始我的刷题博客生涯实现（参考了洛谷题解
微风袭来·2020-08-19 19:03

洛谷题解P1119【灾后重建】

题目背景\(B\)地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。题目描述给出\(B\)地区的村庄数\(N\)，村庄编号从\(0\)到\(N-1\)，和所有\(M\)条公路的长度，公路是双向的。并给出第\(i\)个村庄重建完成的时
banliaowu5325·2020-08-19 08:19

【洛谷3043】跳楼机（最短路）

题面洛谷题解思路很妙嗷。先只考虑只用y,zy,z两种移动方式，它们一定能够到达一些楼层，那么这些楼层再只用xx拓展就能够计算答案。
小蒟蒻yyb·2020-08-19 07:23

洛谷题解 P1161 【开灯】

洛谷题解P1161【开灯】题目本道题是真的水，虽然某些巨佬用了很高级的写法，但作为一个蒟蒻，只能用模拟做。
作恶孤狼·2020-08-18 23:41

洛谷 题解 P1605 【迷宫】

洛谷题解P1605【迷宫】题目深搜经典例题，必须掌握！
作恶孤狼·2020-08-18 23:41

洛谷题解——P1102：A-B 数对

题目相关题目链接洛谷，https://www.luogu.com.cn/problem/P1102。我的OJ，http://47.110.135.197/problem.php?id=4759。题目描述给出一串数以及一个数字C，要求计算出所有A-B=C的数对的个数（不同位置的数字一样的数对算不同的数对）。输入格式输入共两行。第一行，两个整数N,C。第二行，N个整数，作为要求处理的那串数。输出格式一
努力的老周·2020-08-18 20:45

洛谷题解 P1157 【组合的输出】

洛谷题解P1157【组合的输出】题目本人第一篇博客非常明显，这是一道回溯的题目。
作恶孤狼·2020-08-18 19:55

洛谷题解 P1031 【均分纸牌】

这道题很简单原理是从左到右一个一个排，把差值m加起来加到后面一堆牌里具体ac代码如下：#include#include#includeusingnamespacestd;inta[101];intmain(){intn,m,sum=0,k=0;cin>>n;for(inti=1;i<=n;i++){scanf("%d",&a[i]);sum+=a[i];}sum=sum/n;for(inti=1;
weixin_30396699·2020-08-18 04:08

高精度模板（从洛谷题解中骗来的

乘法通用模板：#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definelson(l,mid,rt#definePiipair#definefifirst#definesesecond#defineOKCios::s
weixin_30292745·2020-08-18 03:22

洛谷题解P1028 数的计算

一、题目https://www.luogu.org/problemnew/show/P1028二、代码#includeusingnamespacestd;intn;intf[1001];intmain(){cin>>n;for(inti=1;i<=n;i++){//递推for(intj=1;j<=i/2;j++){f[i]+=f[j];}f[i]++;//本身也算一个}cout<
海天一树·2020-08-17 22:23

洛谷题解P1022 计算器的改良

一、题目https://www.luogu.org/problemnew/show/P1022二、代码#includeusingnamespacestd;intmain(){intcoe=0;//coe*x=value,coe即为x的系数intvalue=0;intpos=-1;//数值位于等号左边的数为负（移到右边即为正），位于等号右边的数为正charc=getchar();intnum=0;/
海天一树·2020-08-17 22:23

洛谷P3676--小清新数据结构题

机房dalao随手讲了一下我便恍然大悟这道题就是一道很裸很裸的链剖，甚至比正常的模版还要水但是公式十分难推考虑换根的时候，原来的根（默认为1）到这个根路径以外的点的贡献是不变的那么对于路径上的点的贡献，洛谷题解的第三篇就讲的很清楚了所以就贴代码了
ENESAMA·2020-08-17 19:52

洛谷入门1（顺序结构）

洛谷题解入门1（顺序结构）p1000超级玛丽游戏__关于printf的输出格式__P5704【深基2.例6】字母转换P5705【深基2.例7】数字反转__万能头文件____reverse函数__P5706
谢橙山子·2020-08-17 18:44

CSP-S 2019 D2T3 树的重心 题解

有参考洛谷题解里面ren482933891所作的题解。题意简述给定一棵树，枚举删每条边，对于每种删边方案求出两棵新树的重心，求所有删边方案的重心编号和之和。
smarthehe·2020-08-17 06:33

洛谷题解

小玉在游泳14.7K通过29.9K提交题目提供者yeszy管理员标签难度入门难度时空限制1s/128MB提交题解提示：收藏到任务计划后，可在首页查看。最新讨论更多讨论求指点小玉在游泳改着改着，就A了。（为什么…那里错了求助求助思维定势了,求指点!推荐的相关题目P1424小鱼的航程(改进版)P1980计数问题P1046陶陶摘苹果P1047校门外的树P1307数字反转题目描述小玉开心的在游泳，可是她很
wangkai_Kk·2020-08-16 00:24

【BZOJ5321】[JXOI2017]加法（贪心）

【BZOJ5321】[JXOI2017]加法（贪心）题面BZOJ洛谷题解显然二分答案，算一下每个点至少要覆盖的次数。
weixin_30511039·2020-08-14 08:14

【Luogu1291】百事世界杯之旅（动态规划，数学期望）

题面洛谷题解设f[i]表示已经集齐了i个名字的期望现在有两种方法：先说我自己的：f[i]=f[i−1]+1+(1−p)(1∗p1+2∗p2+....)其中p=i−1n为什么，很简单首先要多收集一个，期望
小蒟蒻yyb·2020-08-13 16:10

洛谷 P2279 [HNOI2003]消防局的设立

P2279[HNOI2003]消防局的设立法一：某贪心方法（摘自洛谷题解）：一般的，对于深度最大的结点u,选择u的k级祖先是最划算的（意思是说这个题目的2改成了k我们都是可以做的，至于这个结论，详见刘汝佳的
hehe_54321·2020-08-13 14:08
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他