Luogu

洛谷 B3636：硬币问题 ← 动态规划

【题目来源】https://www.luogu.com.cn/problem/B3635/【题目描述】今有面值为1、5、11元的硬币各无限枚。要凑出n元，问需要的最少硬币数量。

hnjzsyjyj·2025-03-27 00:38

洛谷 B4240：[海淀区小学组 2025] 最短字符串 ← unordered_set + unordered_map

【题目来源】https://www.luogu.com.cn/problem/B4240https://www.zkcsp.cn/problem.php?

hnjzsyjyj·2025-03-27 00:20

python每日一题

python每日一题P1146[硬币翻转](P1146硬币翻转-洛谷|计算机科学教育新生态(luogu.com.cn))题目描述在桌面上有一排硬币，共N枚，每一枚硬币均为正面朝上。

炽厥怀抱·2025-03-26 15:29

每日一题洛谷P10899 [蓝桥杯 2024 省 C] 劲舞团c++

https://www.luogu.com.cn/fe/api/problem/downloadAttachment/jhqdki17#include#includeusingnamespacestd;

wen__xvn·2025-03-25 23:32

P1335 [NOI2013] 小 Q 的修炼AC题解

本人6年级耗时5个月luoguP1335[NOI2013]小Q的修炼AC接下来由我为大家讲解我们不难发现，数据非常的小，体现在选择跳转操作次数极小，可以打(2)O(2n)的暴力AC。

竣雄·2025-03-24 23:35

使用码云搭建CocoaPods远程私有库

1.创建私有库假设码云上创建的私有库为repo-spec2.查看本地已存在的索引库podrepolist3.将远程私有索引库添加到本地podrepoadd[https://gitee.com/jingluoguo

倾云鹤·2025-03-20 13:01

洛谷 P1923：【深基9.例4】求第 k 小的数 ← 快读

【题目来源】https://www.luogu.com.cn/problem/P1923【题目描述】输入n（1≤n'9'){//!

hnjzsyjyj·2025-03-19 06:21

算法训练-拓扑排序2

洛谷P1807最长路https://www.luogu.com.cn/problem/P1807本题数据范围过大盲目使用dfs容易超时爆栈题目要求中提到i#defineintlonglong#defineendl

往往歌咏理想·2025-03-15 14:33

android 根目录写文件路径,android app文件目录结构

转：https://blog.csdn.net/luoguopeng/article/details/72832567androidapp目录:SDCard/Android/data/你的应用的包名/原来

weixin_39593498·2025-03-14 06:34

线段树学习札记

线段树维护序列的树形数据结构——线段树面对以下问题luoguP3372，给出一个数列：（1）将区间【x,y】内每一个数加上k（2）求出某个区间【x,y】中每一个数的和。

Cool_(wly)_Dino·2025-03-08 13:16

【GESP】C++二级练习 luogu-B3700 [语言月赛202301] 九九乘方表

题目题解详见：https://www.coderli.com/gesp-2-luogu-b3700/【GESP】C++二级练习luogu-B3700[语言月赛202301]九九乘方表|OneCoderGESP

CoderCodingNo·2025-03-05 08:59

蓝桥杯2020省B组——平面切分（找规律）

P8720[蓝桥杯2020省B2]平面切分-洛谷|计算机科学教育新生态(luogu.com.cn)关于此题规律，题解很详细。

小星星子·2025-03-04 02:35

[ZJOI2007]最大半连通子图【tarjan缩点】【拓扑排序+DP】

>LinkluoguP2272ybtoj最大半连通子图>DescriptionN≤105,M≤106N\le10^5,M\le10^6N≤105,M≤106>解题思路强连通子图一定是半连通子图，所以考虑到把这张图进行缩点然后图就变成了一个

ssl_fuyang·2025-03-03 08:46

蓝桥杯好题推荐-----高精度减法

个人主页：羽晨同学个人格言:“成为自己未来的主人~”题目链接记录详情-洛谷|计算机科学教育新生态https://www.luogu.com.cn/record/205122671思路讲解这个题目的解题思路

羽晨同学·2025-03-03 02:56

【GESP】C++二级真题 luogu-b4002, [GESP202406 二级] 平方之和

题目题解详见：https://www.coderli.com/gesp-2-luogu-b4002/【GESP】C++二级真题luogu-b4002,[GESP202406二级]平方之和|OneCoderGESP

CoderCodingNo·2025-02-28 15:26

P8794 [蓝桥杯 2022 国 A] 环境治理

P8794[蓝桥杯2022国A]环境治理-洛谷|计算机科学教育新生态(luogu.com.cn)#includeusingnamespacestd;#definelllonglongconstintN=

小星星子·2025-02-28 03:17

洛谷 CF2022A：Bus to Pénjamo ← 模拟题

【题目来源】https://www.luogu.com.cn/problem/CF2022Ahttps://codeforces.com/contest/2022/problem/A【题目描述】有n个家庭前往佩恩哈莫

hnjzsyjyj·2025-02-26 05:57

【GESP】C++一级真题 luogu-B4035，美丽数字

题目题解详见：https://www.coderli.com/gesp-1-luogu-b4035/【GESP】C++一级真题luogu-B4035，美丽数字|OneCoder2024年GESP一级真题

CoderCodingNo·2025-02-25 13:05

洛谷 P1908：逆序对 ← 微调“归并排序”代码可得

【题目来源】https://www.luogu.com.cn/problem/P1908【题目描述】猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，

hnjzsyjyj·2025-02-23 08:50

【GESP】C++二级真题 luogu-b3924, [GESP202312 二级] 小杨的H字矩阵

题目题解详见：https://www.coderli.com/gesp-2-luogu-b3924/【GESP】C++二级真题luogu-b3924,[GESP202312二级]小杨的H字矩阵|OneCoderGESP

CoderCodingNo·2025-02-21 08:38

题解：洛谷 P4113 [HEOI2012] 采花

题目https://www.luogu.com.cn/problem/P4113运用类似于P1972[SDOI2009]HH的项链的操作，将数据离线下来处理。按照区间右端点从小到大排序。

网络骑士hrg.·2025-02-16 00:00

【新手上路】洛谷入门3：循环结构题单题解

文章目录[P5718【深基4.例2】找最小值](https://www.luogu.com.cn/problem/P5718)[P5719【深基4.例3】分类平均](https://www.luogu.com.cn

shixiexunnie·2025-02-15 19:52

题解洛谷 Luogu P1983 [NOIP 2013 普及组] 车站分级拓扑排序 C++

题目传送门P1983[NOIP2013普及组]车站分级-洛谷|计算机科学教育新生态https://www.luogu.com.cn/problem/P1983https://www.luogu.com.cn

qwq_ovo_pwp·2025-02-11 16:24

题解洛谷 Luogu P1955 [NOI2015] 程序自动分析并查集离散化哈希表 C++

题目传送门P1955[NOI2015]程序自动分析-洛谷|计算机科学教育新生态https://www.luogu.com.cn/problem/P1955思路主要用到的知识是并查集(如何实现并查集，这里不赘述了

qwq_ovo_pwp·2025-02-11 16:54

备战蓝桥杯-洛谷

今天打算写一些洛谷上面的题目P10904[蓝桥杯2024省C]挖矿https://www.luogu.com.cn/problem/P10904看了大佬写的题解才写出来这道题的：题解：P10904[蓝桥杯

极度的坦诚就是无坚不摧·2025-02-08 16:40

洛谷题目： P2878 [USACO07JAN] Protecting the Flowers S 题解

题目传送门：P2878[USACO07JAN]ProtectingtheFlowersS-洛谷|计算机科学教育新生态(luogu.com.cn)前言：这道题的核心目标是确定将奶牛送回牛圈的最优顺序，使得所有奶牛吃掉花的总数量达到最小

编程小亦·2025-02-07 06:22

【新手上路】洛谷入门2：分支结构题单题解

归来笑拈梅花嗅，春在枝头已十分文章目录[P2433【深基1-2】小学数学N合一](https://www.luogu.com.cn/problem/P2433)[P5709【深基2.习6】ApplesPrologue

xiexunshizz·2025-02-06 09:27

题解：洛谷 P2695 骑士的工作

题目https://www.luogu.com.cn/problem/P2695嗯……简单贪心。我们将龙头和骑士从小到大排序。尽量将每个龙头让能力最接近它的大小的骑士来砍。

网络骑士hrg.·2025-02-05 18:37

备战CSP（1）：复习图论之最短路算法SPFA

LuoguP3371【模板】单源最短路径（弱化版）题目背景本题测试数据为随机数据，在考试中可能会出现构造数据让SPFA不通过，如有需要请移步P4779。

鹤上听雷·2025-02-03 10:54

洛谷，P8706 [蓝桥杯 2020 省 AB1] 解码C语言解法

题目链接：P8706[蓝桥杯2020省AB1]解码-洛谷|计算机科学教育新生态(luogu.com.cn)#include#include#includeintmain(){charo[50];scanf

竹溪v·2025-02-02 16:09

【NOIP2017】【洛谷P3957】跳房子【单调队列优化dp】

题目大意：题目链接：https://www.luogu.org/problemnew/show/P3957跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。

stoorz1023·2025-02-01 19:07

洛谷 P1687 机器人小Q（DP）

题目链接https://www.luogu.com.cn/problem/P1687思路因为要按照顺序来给机器人充电，所以考虑dpdpdp。

Auto114514·2025-02-01 19:05

【暑期每日一题】洛谷 P5732 【深基5.习7】杨辉三角

题目链接：P5732【深基5.习7】杨辉三角-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述给出n(nusingnamespacestd;/*11112113311464115101051

AC_Dragon·2025-02-01 17:48

洛谷 P3372：线段树 1 ← 分块算法模板（区间更新、区间查询）

【题目来源】https://www.luogu.com.cn/problem/P3372【题目描述】如题，已知一个数列，你需要进行下面两种操作：（1）将某区间每一个数加上k。

hnjzsyjyj·2025-02-01 06:24

【数据结构】并查集 + 路径压缩与按秩合并 python

模板P3367【模板】并查集https://www.luogu.com.cn/problem/P3367题目描述如题，现在有一个并查集，你需要完成合并和查询操作

查理零世·2025-01-28 11:09

推荐洛谷网站：全面解析与实用指南

洛谷（Luogu）是中国领先的在线编程学习和竞赛平台，自成立以来，已经成为许多编程爱好者的首选平台。洛谷不仅提供了丰富的编程题目和资源，还支持多种编程语言，并且拥有活跃的社区氛围。

w(ﾟДﾟ)w吓洗宝宝了·2025-01-26 08:39

题解洛谷 Luogu P2853 [USACO06DEC] Cow Picnic S 搜索 C++

题目传送门P2853[USACO06DEC]CowPicnicS-洛谷|计算机科学教育新生态https://www.luogu.com.cn/problem/P2853思路分别以每头奶牛所在的牧场为起点进行搜索

qwq_ovo_pwp·2025-01-26 05:40

题解洛谷 Luogu P4715 【深基16.例1】淘汰赛 C++

题目传送门P4715【深基16.例1】淘汰赛-洛谷|计算机科学教育新生态https://www.luogu.com.cn/problem/P4715https://www.luogu.com.cn/problem

qwq_ovo_pwp·2025-01-26 05:10

算法练习——函数、递归和递推

所有题目均来自洛谷的题单能力提升综合题单Part1入门阶段-题单-洛谷|计算机科学教育新生态(luogu.com.cn)（实际上都没有用递推做）[NOIP2001普及组]数的计算题目描述给出正整数nnn

SharkWeek.·2025-01-25 20:24

洛谷 B2031：计算三角形面积 ← 叉积

【题目来源】https://www.luogu.com.cn/problem/B2031【题目描述】平面上有一个三角形，它的三个顶点坐标分别为(x1,y1)，(x2,y2)，(x3,y3)，那么请问这个三角形的面积是多少

hnjzsyjyj·2025-01-25 02:10

洛谷 P1106：删数问题 ← 贪心算法

【题目来源】https://www.luogu.com.cn/problem/P1106【题目描述】键盘输入一个高精度的正整数n（不超过250位），去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的非负整数

hnjzsyjyj·2025-01-25 00:58

题解：洛谷 P1351 [NOIP2014 提高组] 联合权值

题目https://www.luogu.com.cn/problem/P1351我们可以发现，若点对的距离为，则它们一定会经过一个中转点，因此我们考虑枚举中转点，然后枚举与有直接边连接的两个点，按照题意统计答案即可

网络骑士hrg.·2025-01-21 19:59

Luogu P3489 [POI2009]WIE-Hexer 最短路

https://www.luogu.org/problemnew/show/P3489普通的最短路，不过我觉得这个复杂度按道理来说边数不应该是m*2^13吗，不知道是数据比较水还是实际上能证明复杂度低一些

躲不过这哀伤·2024-09-15 04:11

输入年份和月份，输出这一年的这一月有多少天。需要考虑闰年。

https://www.luogu.com.cn/problem/P5716https://www.luogu.com.cn/problem/P5716importjava.time.YearMonth

hhXx_琉璃·2024-09-12 14:55

每日刷题（图论）

P1119灾后重建P1119灾后重建-洛谷|计算机科学教育新生态(luogu.com.cn)思路看数据范围知道需要用到Floyd算法，但是道路是不能直接用的，需要等到连接道路的两个村庄重建好才可以使用，

何不遗憾呢·2024-09-04 12:21

F - Deforestation 插入dp

//https://www.luogu.com.cn/problem/AT_dp_t//原型题inta[N];Zf[N][N],sum[N];voidsolve(){cin>>n;for(inti=1;

麦克风的纹路·2024-08-30 17:12

luogu P1135 奇怪的电梯

题目描述呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第iii层楼（1≤i≤N1\lei\leN1≤i≤N）上有一个数字Ki(0≤Ki≤N)K_i(0\leK_i\leN)Ki(0≤Ki≤N)。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3,3,1,5,23,3,1,5,23,3,1,5

Jcqsunny·2024-08-29 02:50

约瑟夫环问题（模板题，递推，树状数组，双端队列）

//leetcode.cn/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof/)[P8671约瑟夫环-洛谷](https://www.luogu.com.cn

匪石1·2024-08-24 00:52

并查集和带权并查集

P3367【模板】并查集-洛谷|计算机科学教育新生态(luogu.com.cn)题解P3367【【模板】并查集】-加载错误的博客-洛谷博客(luogu.org)这个大佬讲的很清楚。

swww77·2024-08-22 03:41

abc 367 F+luogu p10102(随机算法）

随机化的思想：充分条件的计算代价比较大，想找个计算代价小的必要条件，但必要条件可能会出错，然后通过一些手段（比如随机映射）把这个出错的概率降低。(参考园子)添加链接描述题意：两个数组，元素均为1~N.q次查询，判断ab数组，这一区间内的元素是否相同。（排列的顺序不重要，主要是元素的种类个数相同）n,q均在2e5内。如果暴力，对每次查询，我们只能将这个区间内的所有数扫一遍。显然的复杂度不对。考虑一个

窜天遁地大吗喽·2024-08-22 03:10

推荐频道