摘要：
原题链接：https://www.luogu.com.cn/problem/P1047 题意解读：0~l距离，每米一个点，包括两端，给定若干个区间，将区间内的点移除，最后剩下多个个点。 解题思路： 本题给出两种方法 1、本题数据规模不大，可以直接通过hash数组来处理 2、拓展一下，如果数据规模达到 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P1046 题意解读：30+伸手的高度，能够得着几个苹果。 解题思路：直接模拟。 100分代码： #include <bits/stdc++.h> using namespace std; int a[15], h, ans 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P1088 题意解读： 火星人的手指可以通过全排列来表示数字，全排列由小到大的顺序即为表示的数字大小，题目可以转化为： 给定按顺序全排列中的某一个排列，求往后数m个排列的内容。 解题思路： 此题与经典全排列问题的差异在于，需 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P1087 题意解读：字符串作为根，左边一半作为左子树，右边一半作为右子树，递归构造数，并按FBI规则输出后续遍历结果。 解题思路： 按照题意，通过dfs来构造树，对于字符串str，提取左边一半递归构造左子树，提取右边一半递 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P1086 题意解读：按照花生数从多到少去采摘花生，每次是否采下一株需要看剩余时间是否足够返回路边，够则剩余时间减掉采摘下一株所需时间，不够则直接返回路边。 解题思路： 样例模拟，如图所示，时间限制为21 按照花生数量将每棵 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P1085 题意解读：找到两数之和大于8且两数之和最大值的位置 解题思路：不多说，送分题，直接模拟法即可 100分代码： #include <bits/stdc++.h> using namespace std; int a 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P1045 题意解读： 要计算2p- 1的位数和最后500位，实际上只需要计算2p，两者位数一致，前者比后者个位减1即可，且个位肯定不会是0，比较容易处理。 解题思路： 一、朴素做法 如果直接采用高精度乘法计算2p，p最大3 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P1044 题意解读：一组数入栈、出栈的方案数，如果了解卡特兰数，此题可以秒杀；如果不了解，也可以通过递归或者递推来解决 ；最次，可以通过DFS暴搜出方案数，当然对于n个数，一共有n次入栈、n次出栈，一共2n次，每次要么入栈 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P1043 题意解读：将n个环形数分成任意m组，组内求和再%10、负数转正，组间相乘，求所有分组方案中得到结果的最小值和最大值。 解题思路： 比赛题的首要目的是上分！此题一看就是DP，但是苦苦思索了半天，想不清楚状态表示，那 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P1042 题意解读： 分别针对11分制和21分制，输出每局比分。只需要判断一局的结束条件：得分高者如果达到11或者21，且比分间隔大于等于2分，则表示一局结束， 可开始下一局，用模拟法即可解决。 100分代码： #incl 阅读全文