hackerchef - 博客园

2025年4月

摘要：原题链接：https://www.luogu.com.cn/problem/P4779 题意解读：单源最短路算法。解题思路：一、Dijikstra算法，适用于没有负权边的单源最短路场景 1、Dijikstra-朴素版算法思想：用已经确定最短路的点去更新与其相连的没有确定最短路的点初始化每个点阅读全文

posted @ 2025-04-02 14:32 hackerchef 阅读(327) 评论(0) 推荐(0)

CSP历年复赛题-P11230 [CSP-J 2024] 接龙

摘要：原题链接：https://www.luogu.com.cn/problem/P11230 题意解读：有n个人，每个人有一组整数序列，从任意整数1开始，取长度[2,k]的子序列作为一个龙，然后在其他人的序列中选长度[2,k]的子序列跟上一个子序列首尾相连（上一个子序列的尾等于当前子序列的头）称为接龙，阅读全文

posted @ 2025-04-01 11:43 hackerchef 阅读(774) 评论(0) 推荐(0)

2025年3月

CSP历年复赛题-P11229 [CSP-J 2024] 小木棍

摘要：原题链接：https://www.luogu.com.cn/problem/P11229 题意解读：求n根木棍拼出的最小数。解题思路：每个数字需要的木棍根数为：数字所需木棍根数 0 6 1 2 2 5 3 5 4 4 5 5 6 6 7 3 8 7 9 6 由于要拼出的数字尽可能小，那么所需阅读全文

posted @ 2025-03-30 21:56 hackerchef 阅读(444) 评论(0) 推荐(0)

CSP历年复赛题-P11228 [CSP-J 2024] 地图探险

摘要：原题链接：https://www.luogu.com.cn/problem/P11228 题意解读：n*m地图上'.'是空地，'x'是障碍，初始位置x，y，方向0,1,2,3分别表示向右、下、左、上，初始方向d，对于每一步操作，如果下一个位置不是障碍且没有出界，则走到下一个位置，否则位置不变，方向变阅读全文

posted @ 2025-03-29 22:25 hackerchef 阅读(377) 评论(0) 推荐(0)

CSP历年复赛题-P11227 [CSP-J 2024] 扑克牌

摘要：原题链接：https://www.luogu.com.cn/problem/P11227 题意解读：一副牌52张，给定n张牌，计算离凑满一副牌还差几张。解题思路：直接统计n张牌中有cnt张不同的牌，借助于set<string>即可容易搞定，结果就是52-cnt 100分代码： #include < 阅读全文

posted @ 2025-03-29 21:39 hackerchef 阅读(216) 评论(0) 推荐(0)

洛谷题单指南-图论之树-P3313 [SDOI2014] 旅行

摘要：原题链接：https://www.luogu.com.cn/problem/P3313 题意解读：一棵树的节点有两个属性：评级w和信仰c，树上支持4种操作：1.单点修改评级 2.单点修改信仰 3.查询路径上和起点信仰相同节点的评级之和 4.查询路径上和起点信仰相同节点的最大评级。解题思路：显然也是阅读全文

posted @ 2025-03-28 16:10 hackerchef 阅读(102) 评论(0) 推荐(0)

洛谷题单指南-图论之树-P4116 Qtree3

摘要：原题链接：https://www.luogu.com.cn/problem/P4116 题意解读：一棵树，初始节点颜色都是白色，支持两个操作：1、单点修改，将节点颜色从黑->白或者从白->黑 2、查询根节点1到节点x路径上第一个黑色节点解题思路：跟上一道题基本类似，又是树链剖分+线段树的典型应用阅读全文

posted @ 2025-03-26 14:48 hackerchef 阅读(90) 评论(0) 推荐(0)

洛谷题单指南-图论之树-P4092 [HEOI2016/TJOI2016] 树

摘要：原题链接：https://www.luogu.com.cn/problem/P4092 题意解读：树支持两种操作：1、单点修改，将某个点打标记 2、路径查询，找到某个点最近打过标记的祖先解题思路：依然是一个重链剖分+线段树的题目，有两个关键点 1、区间查询是什么？要知道某个节点最近打过标记的祖阅读全文

posted @ 2025-03-26 10:33 hackerchef 阅读(56) 评论(0) 推荐(0)

洛谷题单指南-图论之树-P3178 [HAOI2015] 树上操作

摘要：原题链接：https://www.luogu.com.cn/problem/P3178 题意解读：对树上节点进行操作：1、单点修改，权值增加一个数 2、子树修改，子树所有节点权值增加一个数 3、路径权值和查询解题思路：就是一个典型的树链剖分+线段树的应用，直接上代码。 100分代码： #inclu 阅读全文

posted @ 2025-03-25 19:03 hackerchef 阅读(75) 评论(0) 推荐(0)

洛谷题单指南-图论之树-P1600 [NOIP 2016 提高组] 天天爱跑步

摘要：原题链接：https://www.luogu.com.cn/problem/P1600 题意解读：一棵n个节点的树，每个节点i有一个观察员在w[i]时间出现，m个玩家从s[i]跑到t[i]，起点计时0秒，每经过一个点计时加1秒，计时时间和观察员时间相同时，观察员观察到的人数加1，求每个观察员分别观察阅读全文

posted @ 2025-03-24 17:49 hackerchef 阅读(102) 评论(0) 推荐(0)

公告