2019年10月26日
2011年NOIP普及组复赛题解
摘要： 题目涉及算法： 数字反转：模拟； 统计单词数：模拟； 瑞士轮：模拟/排序； 表达式的值：后缀表达式/DP。 数字反转 题目链接： "https://www.luogu.org/problem/P1307" 这道题目是一道基础的模拟题，只需要模拟将数字进行翻转就可以了，注意 $0$ 和 负数。 实现代 阅读全文
posted @ 2019-10-26 22:44 codedecision 阅读(951) 评论(0) 推荐(0) 编辑
洛谷P1310 表达式的值 题解 栈/后缀表达式的应用
摘要： 题目链接： "https://www.luogu.org/problem/P1310" 本题涉及算法：栈、前缀表达式转后缀表达式，动态规划思想。 这道题目我思考了好长时间，第一时间让我做的话我也做不出来。 看洛谷上面的题解给了我很大的启发。 其中最重要的两点启发是： __启发1：中缀加操作数预处理_ 阅读全文
posted @ 2019-10-26 22:41 codedecision 阅读(349) 评论(0) 推荐(0) 编辑
2012年NOIP普及组复赛题解
摘要： 题目涉及算法： 质因数分解：入门； 寻宝：模拟； 摆花：动态规划； 文化之旅：搜索。 质因数分解 题目链接： "https://www.luogu.org/problem/P1075" 这道题目只需要开个 for 循环就能够把书求出来。 开一个循环变量 i 从 2 开始一直加加，碰到的第一个能够整除 阅读全文
posted @ 2019-10-26 07:57 codedecision 阅读(748) 评论(0) 推荐(0) 编辑
2019年10月25日
洛谷P1981 表达式求值 题解 栈/中缀转后缀
摘要： 题目链接： "https://www.luogu.org/problem/P1981" 这道题目就是一道简化的中缀转后缀，因为这里比较简单，只有加号（ ）和乘号（ ），所以我们只需要开一个存放数值的栈就可以了（如果涉及加减乘除则需要开另一个用于存放符号的栈）。 首先，我们读取一个整数并将其入栈。 然 阅读全文
posted @ 2019-10-25 17:55 codedecision 阅读(501) 评论(0) 推荐(0) 编辑
洛谷P1449 后缀表达式 题解 栈
摘要： 题目链接： "https://www.luogu.org/problem/P1449" 这道题目我们只需要开一个栈，每次读取到一个数的话就将这个数 push 进栈。 因为提供给我们的时候已经是一个后续序列了，所以能保证每次遇到一个符号的时候栈中至少有2个元素。 我们先从栈中取出一个元素，设为 $a$ 阅读全文
posted @ 2019-10-25 16:56 codedecision 阅读(225) 评论(0) 推荐(0) 编辑
2019年10月22日
2009年NOIP普及组复赛题解
摘要： 题目涉及算法： 多项式输出：模拟； 分数线划定：模拟、排序； 细胞分裂：质因数分解； 道路游戏：动态规划。 多项式输出 题目链接： "https://www.luogu.org/problem/P1067" 纯模拟题。注意符号和1、0。 实现代码如下： c++ include using names 阅读全文
posted @ 2019-10-22 20:51 codedecision 阅读(927) 评论(0) 推荐(0) 编辑
2008年NOIP普及组复赛题解
摘要： 题目涉及算法： ISBN号码：简单字符串模拟； 排座椅：贪心； 传球游戏：动态规划； 立体图：模拟。 ISBN号码 题目链接： "https://www.luogu.org/problem/P1055" 简单字符串模拟。 实现代码如下： c++ include using namespace std 阅读全文
posted @ 2019-10-22 17:43 codedecision 阅读(1040) 评论(0) 推荐(0) 编辑
2007年NOIP普及组复赛题解
摘要： 题目涉及算法： 奖学金：结构体排序； 纪念品分组：贪心； 守望者的逃离：动态规划； Hanoi 双塔问题：递推。 奖学金 题目链接： "https://www.luogu.org/problem/P1093" 这道题目就是一道简单的结构体排序。 实现代码如下： c++ include using n 阅读全文
posted @ 2019-10-22 13:43 codedecision 阅读(1083) 评论(0) 推荐(0) 编辑
2006年NOIP普及组复赛题解
摘要： 题目涉及算法： 明明的随机数：简单模拟； 开心的金明：01背包； Jam的计数法：模拟； 数列：二进制。 明明的随机数 题目链接： "https://www.luogu.org/problem/P1059" 简单模拟：排序+去重。使用 + 实现。 实现代码如下： c++ include using 阅读全文
posted @ 2019-10-22 11:13 codedecision 阅读(911) 评论(0) 推荐(0) 编辑
2005年NOIP普及组复赛题解
摘要： 题目涉及算法： 陶陶摘苹果：入门题； 校门外的树：简单模拟； 采药：01背包； 循环：模拟、高精度。 陶陶摘苹果 题目链接： "https://www.luogu.org/problem/P1046" 循环一遍，找到有多少数小于等于陶陶的身高+椅子的高度的即可。 实现代码如下： c++ includ 阅读全文
posted @ 2019-10-22 07:29 codedecision 阅读(938) 评论(0) 推荐(0) 编辑