【总结】[NOIP]提高难度以下题目汇总①

前言

现在已经准备好从1997年NOIP(普及&提高)的题做到2016年了 这20年的题目洛谷上都有
因为提高难度以下的题目比较简单 就简单的汇总来写 概括一下每一个题的核心 这是第一弹 提高难度以上的题会一个一个写的

题目列表

总结

*时间关系不加链接了 按洛谷的难度顺序排序

NOIP2005普及组T1 P1046 陶陶摘苹果:
按题意模拟即可 注意加板凳长度 可练离散化优化

NOIP2010普及组 P1179 数字统计:
从L到R一个数一个数的找即可 能%2就total++ 然后/=10

NOIP2002普及组 P1035 级数求和:
按照1＋1／2＋1／3＋…＋1／n一直加 加到符合题意就停 输出

NOIP2016普及组 P1909 买铅笔:
需要送到sort 从最实惠的开始买一直到买完

NOIP2012普及组T1 P1075 质因数分解:
从2开始寻找 肯定找到小的那个质因数i会比较快 然后用n/i得到答案

NOIP2004普及组T1 P1085 不高兴的津津:
还记得新生刚来不会for循环int了14个变量…直接循环找最不高兴的那一天就行了 也可以用线段树

NOIP2015普及组 P2669 金币:
入门数论？还是模拟过吧…把for循环设计的猥琐一点按题意模拟(以前我都不会这个题…)

NOIP2013普及组 P1980 计数问题:
基本同数字统计

NOIP2006普及组T1 P1059 明明的随机数:
sort 去重 统计个数 大概就这样

NOIP1997提高组&普及组T1 P1548 棋盘问题:
边长为min{n，m}的正方形个数:

(m−min(n，m)+1)∗(n−min(n，