摘要：
原题链接：https://www.luogu.com.cn/problem/P5662 题意解读：n件物品，t天每天有不同的价格，类似股票，初始有m金币，每天都可以无限次买卖，问最后最多可以达到多少金币。 解题思路： 考试中一定要学会面向数据编程！ 1、对于 10%10% 的数据，𝑇=1 只有1天 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P5661 题意解读：坐一次地铁得到一张优惠券，坐公交可以已使用金额大于等于票价的优惠券，优惠券45分钟之内有效，计算所有乘车记录的总花费。 解题思路： 采用队列记录所有坐地铁得到的优惠券； 每次都将过期优惠券从队列中踢出， 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P5660 题意解读：统计字符串中1的个数 解题思路：直接枚举判断。 100分代码： #include <bits/stdc++.h> using namespace std; int main() { char c; in 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P5018 题意解读：找到是对称二叉树的最大子树节点数。 解题思路： 1、先统计每一个节点为子树的节点数 int dfs1(int root) { if(root == -1) return 0; return cnt[ro 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P5017 题意解读：先将问题进行抽象、建模。 设一条数轴，从左到右，每个点对应一个时刻，每个时刻可能有多个人到达，然后有若干个发车时刻，每两个发车时刻间隔必须>=m，每个人的等待时长就是到最近一个发车时刻的时间累加，计算所 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P5016 题意解读：计算在哪一号兵营增加s2名士兵，使得龙虎双方势力相差最小。 解题思路： 1、先根据初始情况，计算龙、虎双方各自的势力，包括p1号兵营增加s1个士兵 2、在枚举在1~n号兵营增加s2个士兵时，龙、虎双方的 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P5015 题意解读：统计字母、数字的个数。 解题思路：直接枚举判断，对于库函数的熟练可以更加高效。 100分代码： #include <bits/stdc++.h> using namespace std; int mai 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P3957 题意解读：有n个格子，每个格子有不同的距离和分数，从起点，每次可跳距离为d，用g金币后可跳距离范围可以变成max(d-g,1) ~ d+g， 求最小的g，使得可跳跃得分不少于k。 解题思路： 1、单调性分析： 如 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P3956 题意解读：计算从(1,1)走到(m,m)的最小花费，有几个限定： 同色格子可以走，花费为0； 不同色格子可以走，花费为1； 有色格子可以走到无色格子，花费为2，且用将无色格子临时染色； 无色格子不能走到无色格子。 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P3955 题意解读：给出n个图书编号，q个需求码，找到后缀与需求码匹配的最小图书编号，没有输出-1。 解题思路：先对图书编号排序，用枚举法遍历每一个图书编号，看后缀是否与需求码相同。 100分代码： #include <b 阅读全文