摘要：
原题链接：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
阅读(405)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P11228 题意解读：n*m地图上'.'是空地，'x'是障碍，初始位置x，y，方向0,1,2,3分别表示向右、下、左、上，初始方向d，对于每一步操作，如果下一个位置不是障碍且没有出界，则走到下一个位置，否则位置不变，方向变 阅读全文
posted @ 2025-03-29 22:25
hackerchef
阅读(339)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P11227 题意解读：一副牌52张，给定n张牌，计算离凑满一副牌还差几张。 解题思路：直接统计n张牌中有cnt张不同的牌，借助于set<string>即可容易搞定，结果就是52-cnt 100分代码： #include < 阅读全文
posted @ 2025-03-29 21:39
hackerchef
阅读(209)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P3313 题意解读：一棵树的节点有两个属性：评级w和信仰c，树上支持4种操作：1.单点修改评级 2.单点修改信仰 3.查询路径上和起点信仰相同节点的评级之和 4.查询路径上和起点信仰相同节点的最大评级。 解题思路：显然也是 阅读全文
posted @ 2025-03-28 16:10
hackerchef
阅读(76)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P4116 题意解读：一棵树，初始节点颜色都是白色，支持两个操作：1、单点修改，将节点颜色从黑->白或者从白->黑 2、查询根节点1到节点x路径上第一个黑色节点 解题思路： 跟上一道题基本类似，又是树链剖分+线段树的典型应用 阅读全文
posted @ 2025-03-26 14:48
hackerchef
阅读(64)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P4092 题意解读：树支持两种操作：1、单点修改，将某个点打标记 2、路径查询，找到某个点最近打过标记的祖先 解题思路： 依然是一个重链剖分+线段树的题目，有两个关键点 1、区间查询是什么？ 要知道某个节点最近打过标记的祖 阅读全文
posted @ 2025-03-26 10:33
hackerchef
阅读(36)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P3178 题意解读：对树上节点进行操作：1、单点修改，权值增加一个数 2、子树修改，子树所有节点权值增加一个数 3、路径权值和查询 解题思路：就是一个典型的树链剖分+线段树的应用，直接上代码。 100分代码： #inclu 阅读全文
posted @ 2025-03-25 19:03
hackerchef
阅读(49)
评论(0)
推荐(0)
摘要：
原题链接：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
阅读(71)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P2680 题意解读：边带权的n节点树中，给定m条路径，问能否将任意一条边权置0，使得m条路径的最大值最小，求此最大路径的最小值。 解题思路： 最大值最小，第一想到二分，考虑一下能否二分。 设对这个最大路径的最小值进行二分， 阅读全文
posted @ 2025-03-21 11:16
hackerchef
阅读(43)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P3398 题意解读：一颗n个节点的树，m个判断，判断树上两条路径是否相交，相交输出Y，否则输出N 解题思路：此题需要画一棵多叉树来辅助判断 多次观察相交的路径，可以得出一个关键性质： 两条路径相交，必然有一条路径的LCA在 阅读全文
posted @ 2025-03-19 19:36
hackerchef
阅读(53)
评论(0)
推荐(0)
浙公网安备 33010602011771号