#洛谷

洛谷题解：P12207 [蓝桥杯 2023 国 Python B] 划分

题目描述把给定的404040个数分成两组，定义权值为组内所有元素的和，求两组权值的积最大是多少。思路先用背包DP求出两组的最优解（贪心的想法，当每组权值接近404040个数的和的一半，积就最大），再求出乘积。实现方法dpjdp_jdpj为第一组的权值能否为jjj。所以遍历aaa的每个元素，遍历ai−1a_i-1ai−1致404040个数的和的一半，若发现dpj−aidp_{j-a_i}dpj−ai
HZY1618yzh·2025-06-25 13:56

洛谷P7076 [CSP-S2020] 动物园

洛谷P7076[CSP-S2020]动物园洛谷题目传送门题目描述动物园里饲养了很多动物，饲养员小A会根据饲养动物的情况，按照《饲养指南》购买不同种类的饲料，并将购买清单发给采购员小B。
xwztdas·2025-06-24 00:43

洛谷 P8724 [蓝桥杯 2020 省 AB3] 限高杆

洛谷题目传送门题目描述某市有n个路口，有m段道路连接这些路口，组成了该市的公路系统。其中一段道路两端一定连接两个不同的路口。道路中间不会穿过路口。
xwztdas·2025-06-24 00:43

洛谷 3953 NOIP2017提高组Day1 T3 逛公园

【题解】先建反向图，用dijkstra跑出每个点到n的最短距离dis[i]设f[u][k]表示dis(u,n)2#include3#include4#defineLLlonglong5#definergregister6#defineN2000107usingnamespacestd;8intT,n,m,k,p,tot,last[N],dis[N],pos[N],f[N][60];9boolin[
weixin_30824479·2025-06-24 00:12

洛谷 P3953 [NOIP2017 提高组] 逛公园

开始刷题单啦~，这部分的洛谷好题作为个人训练记录和以后复习用，有兴趣的可以一起做做题目链接：P3953[NOIP2017提高组]逛公园题意都是中文就不翻译了题解：这是一道记忆化+搜索的题目，我们可以先用迪杰斯特拉求出每个点距离起点
11011b·2025-06-24 00:10

洛谷P3953 [NOIP2017]逛公园

K3#include4#include5#include6#include7#include8usingnamespacestd;9constintmxn=100010;10intread(){11intx=0,f=1;charch=getchar();12while(ch'9'){if(ch=='-')f=-1;ch=getchar();}13while(ch>='0'&&chq;31intn,
dezhen7015·2025-06-24 00:10

洛谷 P3953 [ NOIP 2017 ] 逛公园 —— 最短路DP

题目：https://www.luogu.org/problemnew/show/P3953主要是看题解...还是觉得好难想啊...dfsDP，剩余容量的损耗是边权减去两点最短路差值...表示对于最短路来说多走了这么多...还要注意该点能否到达n号点，不能就不走了(剪枝)；%p那个地方会爆int吗？反正%=pRE了一个点...(然而改成ll还是RE)代码如下：#include#include#in
aodan5477·2025-06-24 00:39

洛谷刷题笔记——P3953 [NOIP2017 提高组] 逛公园

参考资料：洛谷_风休住大佬的题解[NOIP2017提高组]逛公园题目描述策策同学特别喜欢逛公园。公园可以看成一张NNN个点MMM条边构成的有向图，且没有自环和重边。
·2025-06-24 00:39

洛谷P3953 [NOIP 2017 提高组] 逛公园

洛谷P3953[NOIP2017提高组]逛公园洛谷题目传送门题目背景NOIP2017D1T3题目描述策策同学特别喜欢逛公园。公园可以看成一张NNN个点MMM条边构成的有向图，且没有自环和重边。
xwztdas·2025-06-24 00:38

洛谷 小A的糖果 贪心问题

题目描述小A有n个糖果盒，第i个盒中有ai颗糖果。小A每次可以从其中一盒糖果中吃掉一颗，他想知道，要让任意两个相邻的盒子中糖的个数之和都不大于x，至少得吃掉几颗糖。输入格式输入的第一行是两个用空格隔开的整数，代表糖果盒的个数n和给定的参数x。第二行有n个用空格隔开的整数，第i个整数代表第i盒糖的糖果个数ai。输出格式输出一行一个整数，代表最少要吃掉的糖果的数量。根据贪心原则，单个超过x，必须吃到x
自由随风飘·2025-06-23 21:15

UVA489刽子手游戏

UVA489刽子手的游戏HangmanJudge-洛谷#includeusingnamespacestd;boolarr[26];intmain(){intn;while(cin>>n&&n!
HUN金克斯·2025-06-23 19:01

算法竞赛备考冲刺必刷题（C++） | AcWing 272 最长公共上升子序列

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-06-23 08:20

【单调栈】-----【Bad Hair Day S】

P2866[USACO06NOV]BadHairDayS注意：洛谷题面翻译有误，原文是“height≥”，即每头牛可以看到前方所有身高小于等于自己的连续牛。本题解已据此修正。
float_com·2025-06-22 16:34

【GESP真题解析】第 11 集 GESP 四级 2024 年 3 月编程题 2：做题

题目链接洛谷链接：B3959做题一、完成输入根据输入格式的描述，第一行为n，数据范围：1≤n≤1061\len\le10^61≤n≤106，使用int类型。
程序员莫小特·2025-06-22 14:19

JAVA 超详解洛谷入门P1789 【Mc生存】插火把(谁看谁会)

目录题目代码详解步骤一:接受数据二:创建数组三.再次接受四.插火把五.放萤石.六.遍历本题只用到了二维数组的基础知识(不到五十行代码)题目相信大家在做这道题的时候都会有一个小疑问?那就是如果我插的火把和萤石在不同的位置时,它好像亮的情况不一样,这种题最容报错的情况就是索引越界异常(RE).下面,我提供一下我自己的思路,来完全避免这种问题(附代码):首先,我们在创建二维数组的时候,在nxn方阵的上下
小羊斩肖恩·2025-06-22 14:17

树状数组 2

L-树状数组2洛谷-P3368Description如题，已知一个数列，你需要进行下面两种操作：将某区间每一个数加上x；求出某一个数的值。
^O^凡人多烦事·2025-06-19 12:01

洛谷 P1873 [COCI 2011/2012 #5] EKO / 砍树 c语言

题目：P1873[COCI2011/2012#5]EKO/砍树-洛谷|计算机科学教育新生态题目描述伐木工人Mirko需要砍M米长的木材。
qystca·2025-06-17 12:01

洛谷 P6263 [COCI2014/2015#3]STROJOPIS 题解

哈喽艾瑞巴提！特带，我给大家带来了一道‘伪暴力’题P6263[COCI2014/2015#3]STROJOPIS的题解，这道题呢，说实在的你没有点耐心还真做不出来就问你信不信？！（哥做了将近1小时）怎么说呢？我们先看题审一下吧！传送门P6263[COCI2014/2015#3]STROJOPIS我打字还需要你来教吗？卡卡卡卡，我们开始分析：1、如何统计八个手指敲击键盘的次数？2、我们如何完成统计的
Nacly_Master·2025-06-17 12:31

洛谷刷题6.16

博主只是记录一下自己的刷题历程，代码中还有很多不规范的地方，也没注释，没什么学习意义。P1080国王游戏先排序后高精度，本人对高精度题极度反感#include#definelllonglongusingnamespacestd;structperson{inta,b;}arr[10005];boolcmp(person&s1,person&s2){returns1.a*s1.b=0;i--){te
圆头猫爹·2025-06-16 21:20

【GESP真题解析】第 7 集 GESP 四级 2023 年 9 月编程题 2：变长编码

题目链接洛谷链接：B3870变长编码一、完成输入根据输入格式的描述，输入一个正整数N，数据范围：0≤N≤10180\leN\le10^{18}0≤N≤1018，因此使用longlong类型。
程序员莫小特·2025-06-15 08:53

dp学习笔记(洛谷P1048 [NOIP2005 普及组] 采药)

采药题目记忆化搜索重复性剪枝就是重复的状态不再搜索。那么记忆化搜索就是重复性剪枝+最优性剪枝。#include#include#include#include#include#definelllonglongusingnamespacestd;constintN=1e5+10;constintM=2023;constintinf=0x3f3f3f3f;llt,m,tim[N],a[N],ans;l
lhschris·2025-06-14 22:40

洛谷 CF1178B WOW Factor （ CodeForces）

题目原题思路：首先先把两个连续的v\texttt{v}v合并成一个w\texttt{w}w。接着就计算w\texttt{w}w的数量，wo\texttt{wo}wo的数量，最后是wow\texttt{wow}wow的数量。注意计算wow\texttt{wow}wow数量的时候需要判断此w\texttt{w}w是否在至少一个o\texttt{o}o之后。其实只需要判断此w\texttt{w}w是否在
lhschris·2025-06-14 22:10

洛谷 AT_abc228_d [ABC228D] Linear Probing 题解 （AtCoder）

题目原题首先我们读题目，会知道问题在于如何快速解决操作1x。暴力直接按照题目的意思，用while循环去枚举，当h\texttt{h}h满足ah mod n=−1a_{h\bmodn}=-1ahmodn=−1时，令ah mod n=xa_{h\bmodn}=xahmodn=x.但是显然会超时的#include#include#include#include#include#definelllongl
lhschris·2025-06-14 22:40

洛谷U115360 炫耀英文的琦琦

题目描述到了动物园，琦琦开心得跳起来。哗，这里好多动物呀，有老虎，有狮子……，在开心之余，琦琦也不忘妈妈的教导：观察动物时要认真仔细，还要看动物园附上的动物简介呀。动物的简介原来还有英文版的呢！为了卖弄自己的英文水平，琦琦就告诉妈妈每张动物简介里出现了多少次该动物的名称。注意：琦琦只认识小写字母，而且她只认得动物的单词，因此她认为monkeys或者smonkey或者smonkeys都是出现了mon
CLH_W·2025-06-14 20:58

C++洛谷题解(17)——P5713

题名：洛谷团队系统题目：在洛谷上使用团队系统非常方便的添加自己的题目。
qdhd·2025-06-14 19:20

C++洛谷题解(22)——P1909

题名：买铅笔题目：P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋友们发礼物。现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少n支铅笔最少需要花费多少钱。输入：第一行包含一个
qdhd·2025-06-14 19:20

洛谷团队系统

【深基3.例5】洛谷团队系统题目描述在洛谷上使用团队系统非常方便的添加自己的题目。
泽君学长·2025-06-14 19:47

洛谷自己创建的一个小比赛【c++】

-洛谷|计算机科学教育新生态来吧，来吧，大家都来参加吧！题目不算难，可以找我要题解我的洛谷名称：be_the_person我的洛谷主页：be_the_person的个人中心-洛谷|计算机科学教育新生态
泪光2929·2025-06-14 19:17

【普及/提高−】P1025 ——[NOIP 2001 提高组] 数的划分

见：P1025[NOIP2001提高组]数的划分-洛谷题目描述将整数n分成k份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：n=7，k=3，下面三种分法被认为是相同的。
CCF_NOI.·2025-06-14 13:07

洛谷 Function 记忆化搜索

题目描述对于一个递归函数w(a,b,c)如果a≤0或b≤0或c≤0就返回值1。如果a>20或b>20或c>20就返回w(20,20,20)如果a#defineMX2005#defineinf1e9+7usingnamespacestd;typedeflonglongintll;//记忆化搜索intf[25][25][25]={0};intw(lla,llb,llc){if(a20||b>20||c
自由随风飘·2025-06-12 22:06

[动态规划]洛谷--P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles

题目链接题目地址C++version#includeusingnamespacestd;constintN=1005;inta[N][N],n,dp[N][N],ans;intmain(){cin>>n;for(inti=1;i>a[i][j]
IZUMIXINGI·2025-06-12 07:14

巴什博弈（P4101 [HEOI2014] 人人尽说江南好

今天在洛谷随机跳题，跳到了这道八什博弈题，我感觉蛮好的，来写一篇题解。
convie05·2025-06-11 16:40

【题解-洛谷】P1673 [USACO05FEB] Part Acquisition S

题目：P1673[USACO05FEB]PartAcquisitionS题目描述奶牛们接到了寻找一种新型挤奶机的任务，为此它们准备依次经过N(1≤N≤5×104)N(1\leN\le5\times10^4)N(1≤N≤5×104)颗行星，在行星上进行交易。为了方便，奶牛们已经给可能出现的K(1≤K≤103)K(1\leK\le10^3)K(1≤K≤103)种货物进行了由111到KKK的标号。由于这
X CODE·2025-06-11 07:06

【题解-洛谷】P1339 [USACO09OCT] Heat Wave G

题目：P1339[USACO09OCT]HeatWaveG题目描述有一个nnn个点mmm条边的无向图，请求出从sss到ttt的最短路长度。输入格式第一行四个正整数n,m,s,tn,m,s,tn,m,s,t。接下来mmm行，每行三个正整数u,v,wu,v,wu,v,w，表示一条连接u,vu,vu,v，长为www的边。输出格式输出一行一个整数，表示答案。输入输出样例#1输入#1711542421437
X CODE·2025-06-11 07:06

P1257 平面上的最接近点对 【分治归并】

输入输出样例输入#1复制3111222输出#1复制1.0000思路这道题本弱鸡参考了洛谷一位大佬的，模板和归并排序差不
「已注销」·2025-06-10 19:01

洛谷每日1题-------Day42__P1996 约瑟夫问题

题目描述n个人围成一圈，从第一个人开始报数,数到m的人出列，再由下一个人重新从1开始报数，数到m的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。注意：本题和《深入浅出-基础篇》上例题的表述稍有不同。书上表述是给出淘汰n−1名小朋友，而该题是全部出圈。输入格式输入两个整数n,m。输出格式输出一行n个整数，按顺序输出每个出圈人的编号。输入输出样例输入#1复制103输出#1复制3692
__雨夜星辰__·2025-06-10 04:19

洛谷每日1题-------Day43__P3613 [深基15.例2] 寄包柜

题目描述超市里有n(1≤n≤105)个寄包柜。每个寄包柜格子数量不一，第i个寄包柜有ai(1≤ai≤105)个格子，不过我们并不知道各个ai的值。对于每个寄包柜，格子编号从1开始，一直到ai。现在有q(1≤q≤105)次操作：1ijk：在第i个柜子的第j个格子存入物品k(0≤k≤109)。当k=0时说明清空该格子。2ij：查询第i个柜子的第j个格子中的物品是什么，保证查询的柜子有存过东西。已知超市
__雨夜星辰__·2025-06-10 04:19

洛谷每日1题-------Day44__P2058 [NOIP 2016 普及组] 海港

题目背景NOIP2016普及组T3题目描述小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti(单位：秒)，船上的乘客数ki，以及每名乘客的国籍xi,1,xi,2,…,xi,k。小K统计了n艘船的信息，希望你帮忙计算出以每一艘船到达时
__雨夜星辰__·2025-06-10 04:19

洛谷每日1题-------Day39__P1697 [USACO18JAN] Lifeguards B

题目背景本题翻译来自deepseek-v3。题目描述FarmerJohn为他的奶牛们开设了一个游泳池，认为这将帮助它们放松并产更多的奶。为了确保安全，他雇佣了N头奶牛作为救生员，每头奶牛的班次覆盖一天中的某个连续时间段。为简单起见，游泳池每天从时间t=0开放到时间t=1000，因此每个班次可以用两个整数描述，分别表示奶牛开始和结束其班次的时间。例如，一头救生员从时间t=4开始到时间t=7结束，覆盖
__雨夜星辰__·2025-06-10 04:19

洛谷-P1553 数字反转（升级版）

题目背景以下为原题面，仅供参考:给定一个数，请将该数各个位上数字反转得到一个新数。这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。整数反转是将所有数位对调；小数反转是把整数部分的数反转，再将小数部分的数反转，不交换整数部分与小数部分；分数反转是把分母的数反转，再把分子的数反转，不交换分子与分母；百分数的分子一定是整数，百分数只改变数字部分。整数新数也应满足整数的常
a crazy day·2025-06-09 19:52

洛谷 P1758 [NOI2009] 管道取珠（DP）

题目链接https://www.luogu.com.cn/problem/P1758思路对于∑ai2\suma_{i}^{2}∑ai2可以换一种理解方式：两个人在两个独立的管道中取球，输出序列相同的方案数。因为对于每一种输出序列，第一个人有aia_{i}ai种方案，第二个人有aia_{i}ai种方案，那么两个人输出序列相同的方案总数就是∑ai2\suma_{i}^{2}∑ai2。我们定义f[k][
Auto114514·2025-06-08 21:15

【题解-洛谷】P1506 拯救oibh总部

题目：P1506拯救oibh总部题目背景oibh总部突然被水淹没了！现在需要你的救援……题目描述oibh被突来的洪水淹没了，还好oibh总部有在某些重要的地方起一些围墙。用*号表示，而一个四面被围墙围住的区域洪水是进不去的。oibh总部内部也有许多重要区域，每个重要区域在图中用一个0表示。现在给出oibh的围墙建设图，问有多少个没被洪水淹到的重要区域。输入格式第一行为两个正整数x,yx,yx,y。
X CODE·2025-06-08 18:24

【普及+/提高】洛谷P2114 [NOI2014] 起床困难综合症——bitset

题目来源P2114[NOI2014]起床困难综合症-洛谷998.起床困难综合症-AcWing题库题目描述21世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。
zbh0604·2025-06-07 10:45

【普及+/提高】洛谷P2114 ——[NOI2014] 起床困难综合症

见：P2114[NOI2014]起床困难综合症-洛谷题目描述21世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。
CCF_NOI.·2025-06-07 09:10

4.Cantor表（升级版）

Cantor表（升级版）-洛谷解题思路：（1）根据题目可以得出，分子的大小表示所在的行数，分母的大小表示所在的列数，那么只需要求出两个分数的乘积即可（2）利用递归求解两个数的最大公约数，然后对结果进行约分即可
信息学奥赛-Mr-H·2025-06-03 13:40

每日c/c++题 备战蓝桥杯（洛谷P1481 魔族密码 题解）

洛谷P1481魔族密码题解——动态规划破解最长前缀链问题题目大意给定N个蜜蜂族密码（字符串），要求找出最长的密码链。链中每个密码必须是前一个密码的前缀，且每个密码只能出现一次。
梁下轻语的秋缘·2025-06-03 13:37

线段树刷题1

也就和一道dfs的难度一样···你洛谷是不是人均线段树？？分析题意：我们仍然是要进行区间修改的操作，那懒标记是逃不过了喂·然后我们分析至少需要维护哪些信息：亮灯总个数是需要维护的吧但是这样够不够？
code自留地·2025-06-03 06:18

OIer常用的软件

DEV-C++用途：c++编译软件，是OIer的生涯之路的必备软件2.KatexKATex用途：展现公式的软件，用于写题解等（MD编辑器的语法说明里有）3.DeepseekDeepseek用途：应该都知道4.洛谷洛谷用途
羊儿~·2025-06-03 05:16

最大子数组和问题详解

模板题目链接：P1115最大子段和-洛谷1.Kadane算法：Kadane算法是一种动态规划思想的算法，用于解决最大子数组和问题。该算法的时间复杂度为O(n)。
弥彦_·2025-06-03 05:45

线段树刷题记录

一、区间查询无修改：（一）最值问题：1.P1816忠诚-洛谷思路：模板。注意：无。
弥彦_·2025-06-03 05:14
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他