随笔分类 - 暴力枚举
摘要：[2004年NOIP普及组] 火星人 分析：根据题意，要在题中给出的排列组合的基础上，加上m，形成一个新的排列组合。因为全排列是按照从小到大的顺序进行的，所以我们可以转化为全排列问题，m是几就代表进行几次全排列，所以进行m次全排列后的数就是题目中要求的数。在这里有一个全排列函数next_permut
阅读全文
摘要：[2000年NOIP普及组] 税收与补贴问题 分析：根据题意，在销量随售价改变的基础上求最小的补贴或税收，本题用了打表的方式来展现售价与销量之间的关系，其中出现了几个与普遍的规律不相同的组合，对于特例我们就要进行单独考虑，在打完表后，根据利润=（售价-进价+补贴）*销量 或者 利润=（售价-进价-税
阅读全文
摘要：[2016年NOIP普及组] 回文日期 分析：根据题意，有一个由年月日组成的八位数，判断是否是回文日期，因为每个月的天数是不一样的，所以可以开一个数组来存每个月的天数，此时有一个特殊的闰年二月29天，经过分析可知它的存在不影响回文日期的多少。本题思路为用两个for循环分别限制有多少天和多少月，然后将
阅读全文
摘要：P1008 [NOIP1998 普及组] 三连击 分析：根据题意，有1-9这9个数要分成三组组成三个三位数，意味着这9个数只能出现一次，且三个三位数的比例为1：2：3，由此可以得知这三个数中最小的那个数一定大于100小于333，我们可以写一个函数，设一个标记数组看是否出现重复的数字和0，如果出现就不
阅读全文
摘要：[NOIP2001 提高组] 一元三次方程求解 分析：由题意得，本题要求的是一元三次方程等于0时的三个根，由图像我们可知等于0时的根左右两侧的点的纵坐标乘积（也就是根）为负数，因为题目说要精确到小数点后两位，所以在for循环中i+=0.001，再定义一个j为所求点另一侧的点的横坐标，用x1,x2表示
阅读全文
摘要：[2011年NOIP提高组] 铺地毯 分析：根据题意，用for循环n张地毯，用if语句判断题目给出的点是否在地毯范围内（地毯左下角的坐标到加上地毯长度后的坐标就是整个地毯的范围），如果在sum就等于这张地毯的序号，如果没有地毯覆盖此点，也是输出sum（因为一开始就定义的sum=-1）。 #inclu
阅读全文
摘要：[2001年NOIP普及组] 最大公约数和最小公倍数问题 分析：根据题意，求最大公约数和最小公倍数，其中有一个点是两数乘积等于两数的最大公约数乘最小公倍数。知道这一点后，用for循环遍历从x到y的数（没有符合条件的数比最小公倍数最小，比最大公约数大），由前文说的点可以用i来表示出j，作为我们找的两个
阅读全文
