摘要：
原题链接：https://www.luogu.com.cn/problem/P5018 题意解读：找到是对称二叉树的最大子树节点数。 解题思路： 1、先统计每一个节点为子树的节点数 int dfs1(int root) { if(root == -1) return 0; return cnt[ro 阅读全文
posted @ 2024-06-11 15:18
hackerchef
阅读(275)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P5017 题意解读：先将问题进行抽象、建模。 设一条数轴，从左到右，每个点对应一个时刻，每个时刻可能有多个人到达，然后有若干个发车时刻，每两个发车时刻间隔必须>=m，每个人的等待时长就是到最近一个发车时刻的时间累加，计算所 阅读全文
posted @ 2024-06-10 14:24
hackerchef
阅读(253)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P5016 题意解读：计算在哪一号兵营增加s2名士兵，使得龙虎双方势力相差最小。 解题思路： 1、先根据初始情况，计算龙、虎双方各自的势力，包括p1号兵营增加s1个士兵 2、在枚举在1~n号兵营增加s2个士兵时，龙、虎双方的 阅读全文
posted @ 2024-06-09 12:24
hackerchef
阅读(262)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P5015 题意解读：统计字母、数字的个数。 解题思路：直接枚举判断，对于库函数的熟练可以更加高效。 100分代码： #include <bits/stdc++.h> using namespace std; int mai 阅读全文
posted @ 2024-06-09 11:54
hackerchef
阅读(95)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P3957 题意解读：有n个格子，每个格子有不同的距离和分数，从起点，每次可跳距离为d，用g金币后可跳距离范围可以变成max(d-g,1) ~ d+g， 求最小的g，使得可跳跃得分不少于k。 解题思路： 1、单调性分析： 如 阅读全文
posted @ 2024-06-09 11:49
hackerchef
阅读(279)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P3956 题意解读：计算从(1,1)走到(m,m)的最小花费，有几个限定： 同色格子可以走，花费为0； 不同色格子可以走，花费为1； 有色格子可以走到无色格子，花费为2，且用将无色格子临时染色； 无色格子不能走到无色格子。 阅读全文
posted @ 2024-06-07 16:45
hackerchef
阅读(221)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P3955 题意解读：给出n个图书编号，q个需求码，找到后缀与需求码匹配的最小图书编号，没有输出-1。 解题思路：先对图书编号排序，用枚举法遍历每一个图书编号，看后缀是否与需求码相同。 100分代码： #include <b 阅读全文
posted @ 2024-06-07 11:22
hackerchef
阅读(320)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P3954 题意解读：按比例计算乘积。 解题思路：简单模拟。 100分代码： #include <bits/stdc++.h> using namespace std; int main() { int a, b, c; c 阅读全文
posted @ 2024-06-07 11:06
hackerchef
阅读(98)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P2119 题意解读：在一组数里找出所有的Xa,Xb,Xc,Xd的组合，使得满足Xa<Xb<Xc<Xd, Xb-Xa=2(Xd-Xc), Xb-Xa<(Xc-Xb)/3，并统计出每个数作为A，B，C，D出现的次数。 解题思路 阅读全文
posted @ 2024-06-07 10:05
hackerchef
阅读(233)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P2058 题意解读：计算24小时时间窗口内不同国家的数量，是队列的典型应用。 解题思路： 本题需要用到两个关键的数据结构：队列、数组 队列用来保存24小时内到达的船的时间，数组用来保存24小时内每个国家有多少人 每到一只船 阅读全文
posted @ 2024-06-06 13:07
hackerchef
阅读(93)
评论(0)
推荐(0)
浙公网安备 33010602011771号