2004noip专题

2004NOIP普及组真题 2. 花生采摘

线上OJ: 【04NOIP普及组】花生采摘 核心思想: 1、本题为贪心即可。 2、因为本题严格限制了顺序,所以先把每个节点的花生数量按降序排序。然后逐一判断下一个花生是否需要去采摘即可 3、每一次采摘完,记录耗时 t 以及采集的花生总数 ans。同时考虑排序后的下一个节点,如果采摘后返回路边时间足够,则执行下一次采摘;如果采摘后来不及返回路边,则不再进行下一次采摘,本次直接返回路边即可。

2004NOIP普及组真题 4. 火星人

线上OJ: 【04NOIP普及组】火星人 核心思想: 本题的难点是阅读理解。通读后发现,题目的本质是全排列,加上的数字 m ,起始就是调用 m 次 next_permutation() 。 题解代码: #include <bits/stdc++.h>using namespace std;const int N = 10005;int n, m, a[N];int main()

2004NOIP普及组真题 3. FBI树

线上OJ 地址: [04NOIP普及组] FBI树 本题的意思是:给定一个 01字符串 (对应一棵完全二叉树的最后一层叶子节点),将树的每一个节点的值用字母“F、B、I”表示。规则(如下图所示)为: 1、如果树的左右子树的叶子节点都是0,则根节点为B; 2、如果树的左右子树的叶子节点都是1,则根节点为 I; 3、如果树的左右子树的叶子节点有0也有1,则根节点为 F; 核心思想