随笔分类 -  暴力，枚举

[NOIP2010 普及组] 导弹拦截
摘要：题目链接：https://www.luogu.com.cn/problem/P1158 试题分析： 题目思路：我们可以先让第一个拦截系统将所有导弹全部拦截，此时的答案就是第一个系统到最远的点的距离，然后依次去掉最远的导弹让第二个拦截系统拦截，同时注意取最小值，然后再输出最小值就好啦 详细步骤： 1. 阅读全文
posted @ 2022-08-16 16:21 栀璃 阅读(423) 评论(0) 推荐(0)
[2000年NOIP普及组] 税收与补贴问题
摘要：试题分析：题目要求给定预期价，在交税金或收补贴后达到售价为预期价的同时，获得的利润也是最大的。 本题有三个中心步骤： 1.将已给数据中空缺的价格以及销量补出。 题目说了相邻价位之间遵循线性关系（也就是一次函数关系），所以我们可以根据两个价格以及他们之间的销量求出销量等差是多少，进而可以推出未写出的价 阅读全文
posted @ 2022-08-14 15:09 栀璃 阅读(381) 评论(0) 推荐(0)
[2016年NOIP普及组] 回文日期
摘要：试题分析：本题是一道暴力枚举题，我们可以直接从输入的date1开始遍历到date2，其余的我们只需要判断是否超出日期即可。 注意：没有00月与00日，这里需要单独判断。 代码如下： 阅读全文
posted @ 2022-08-14 09:04 栀璃 阅读(26) 评论(0) 推荐(0)
[2001年NOIP普及组] 最大公约数和最小公倍数问题
摘要：试题分析：题目输入x为最大公因数，y为最小公倍数，所以我们可以直接从x开始遍历，运用了<algorithm>库中的__gcd（i，j）函数（求i与j的最大公因数的函数），再根据“两个数最大公约数与最小公倍数的乘积即为这两个数的乘积”这一定理可以求出最小公倍数（i*j/__gcd(i,j)），然后进行 阅读全文
posted @ 2022-08-14 08:47 栀璃 阅读(51) 评论(0) 推荐(0)
[2011年NOIP提高组] 铺地毯
摘要：题目链接：https://www.luogu.com.cn/problem/P1003 试题分析：题目要求寻找指定坐标的最上面的地毯是几号，没有则输出-1，所以我们可以从最上面的地毯开始遍历，给了我们地毯的左下角坐标（也就是横纵坐标最小）和地毯的长宽，我们就可以求出地毯的右上角坐标（也就是横纵坐标最 阅读全文
posted @ 2022-08-14 08:35 栀璃 阅读(33) 评论(0) 推荐(0)
[NOIP2001 提高组] 一元三次方程求解
摘要：试题分析：题目要求是解一元三次方程，已经告诉了根的范围在-100~100之间，所以我们可以直接暴力枚举，因为精确到小数点后两位，所以我们每次遍历i都是+0.001，也可以+0.01，同时因为是精确到小数点后两位，所以方程的值可能不会精确到0，所以我们允许的值的范围在-0.001~0.001之间。 代 阅读全文
posted @ 2022-08-14 08:15 栀璃 阅读(83) 评论(0) 推荐(0)
[NOIP1998 普及组] 三连击
摘要：题目链接：https://www.luogu.com.cn/problem/P1008 试题分析：题目要求三个三位数是由1~9中分成三组组成的，也就是说三个数中每个位数上的数字都不相同，然后三个三位数要符合1：2：3的比例关系，所以我们可以直接将i看做第1个三位数，剩下的两个分别*2，*3，这样就满 阅读全文
posted @ 2022-08-14 07:39 栀璃 阅读(103) 评论(0) 推荐(0)