2022年8月16日
[NOIP2010 普及组] 接水问题
摘要： 题目链接：https://www.luogu.com.cn/problem/P1190 试题分析：根据题目可以得出，这道题是需要我们模拟接水的全过程的，所以我开了两个数组，一个是正在接水（x），一个是等待接水（w），然后每次遍历正在接水的，如果有某个人接完了水，我们就要让后一个人来代替他继续接水，直 阅读全文
posted @ 2022-08-16 09:43 栀璃 阅读(70) 评论(0) 推荐(0)
[NOIP2007 普及组] 纪念品分组
摘要： 题目链接：https://www.luogu.com.cn/problem/P1094 试题分析：乐乐要进行分组，分组原则是一个组中最多两个数，且两数之和小于给定的上限值，乐乐想找到最少能分多少组。我们发现，这道题分组中两数之和小于上限值，所以我们就可以先对所有的数进行排序，然后将最大的与最小的相加 阅读全文
posted @ 2022-08-16 08:57 栀璃 阅读(41) 评论(0) 推荐(0)
[NOIP2002 提高组] 均分纸牌
摘要： 题目链接：https://www.luogu.com.cn/problem/P1031 试题分析：首先分析样例： 输入样例后，我们要先求出平均值，进而求出与平均值的差值： 我们能够得到三次移动：1. 7向右-4变为3；2. 3向左-2变为1；3. 1向左-1变为0。 由于模拟这种方法并不是非常容易， 阅读全文
posted @ 2022-08-16 08:33 栀璃 阅读(49) 评论(0) 推荐(0)
2022年8月15日
[NOIP2007 普及组] Hanoi 双塔问题
摘要： 题目链接：https://www.luogu.com.cn/problem/P1096 试题分析： 我们可以先根据一个盘子的汉诺塔问题来寻找规律： 一方面，对于n+1个盘，先用f(n)次移动将1至n号盘移到第三根柱子上，再将n+1号盘移到中间的柱子上，最后再用f(n)次将1至n号盘移到中间的柱子上， 阅读全文
posted @ 2022-08-15 17:42 栀璃 阅读(359) 评论(0) 推荐(0)
[NOIP2013 提高组] 积木大赛
摘要： 题目链接：https://www.luogu.com.cn/problem/P1969 试题分析：题目虽然可以用递归，但最优方法还是贪心。 每次输入的数，如果比前一个数小，那么减前一个数时就可以顺便把他减掉，如果大于则还得自己减。 代码： 阅读全文
posted @ 2022-08-15 11:21 栀璃 阅读(24) 评论(0) 推荐(0)
[NOIP2004 普及组] FBI 树
摘要： 题目链接：https://www.luogu.com.cn/problem/P1087 试题分析：题目意思是给出一个数字串，全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。在给定规则的基础上建树，并输出建完的树的后序排列。所以我们要用递归来建树，这里我们可以将输出和建树过 阅读全文
posted @ 2022-08-15 09:22 栀璃 阅读(44) 评论(0) 推荐(0)
[NOIP2001 普及组] 求先序排列
摘要： 题目链接：https://www.luogu.com.cn/problem/P1030 试题分析：题目中提及了树的先序，中序，后序排列，所以我们需要先知道这三种排列是什么意思。 二叉树的3种（深度优先）排列： 先序排列，“根左右”。即对于二叉树的每一个子树，先访问其根，再分别遍历其左右儿子（子树）。 阅读全文
posted @ 2022-08-15 07:50 栀璃 阅读(143) 评论(0) 推荐(0)
2022年8月14日
[NOIP2001 普及组] 数的计算
摘要： 题目链接：https://www.luogu.com.cn/problem/P1028 试题分析：以4为例子： 4后面可以跟上1,2组成14,24。14后面跟不了,24可以跟上1组成124，再加上4本身就可以得到4的种类：14,24,124,4。 而我们只要算出1,2的种类就可以加起来得到4的种类。 阅读全文
posted @ 2022-08-14 21:13 栀璃 阅读(108) 评论(0) 推荐(0)
[2000年NOIP普及组] 税收与补贴问题
摘要： 试题分析：题目要求给定预期价，在交税金或收补贴后达到售价为预期价的同时，获得的利润也是最大的。 本题有三个中心步骤： 1.将已给数据中空缺的价格以及销量补出。 题目说了相邻价位之间遵循线性关系（也就是一次函数关系），所以我们可以根据两个价格以及他们之间的销量求出销量等差是多少，进而可以推出未写出的价 阅读全文
posted @ 2022-08-14 15:09 栀璃 阅读(395) 评论(0) 推荐(0)
[2000年NOIP普及组] 税收与补贴问题（样例解析）
摘要： 开始。首先，我们用题目给的样例数据，做成如下的数据表。既不补贴，也不加税。 可见这时商家卖33元是利润最大的，400元。 下面，我们动用税和补贴，最终要使得商家卖31元的时候利润最大。我感觉缺钱，先收税吧，1元。 啊呀，坏了，这种情况下商家要卖到34元利润最大。真是奸商，再加税！加到3元。 啊呀，又 阅读全文
posted @ 2022-08-14 14:55 栀璃 阅读(137) 评论(0) 推荐(0)