2022年8月23日
[2002年NOIP普及组] 选数
摘要： [2002年NOIP普及组] 选数 分析：根据题意，在所给的四个数中选择三个数相加，看看其中的和有几个是素数，用递归求出所有的可能性，在求的时候要写好递归终止的条件，然后单独写一个判断素数的函数，如果是素数满足要求的数就+1，输出有几个满足要求的数。 #include<iostream> #incl 阅读全文
posted @ 2022-08-23 16:58 4lovls 阅读(73) 评论(0) 推荐(0)
N 皇后问题
摘要： N 皇后问题 分析：根据题意，用dfs求解，在一个皇后放置后，他所在的列和两个对角线都要被标记，而他所在的行在占领后就不会再被遍历，在列和对角线都没有被标记时，证明这个位置可以放置皇后，就在这个位置放置皇后然后标记他的列和对角线，递归结束的标志是n个皇后放置完毕，输出n个皇后所在的列号。 #incl 阅读全文
posted @ 2022-08-23 15:37 4lovls 阅读(23) 评论(0) 推荐(0)
全排列问题
摘要： 全排列问题 分析：根据题意，要求输出数字的所有排列组合，最主要的是写一个dfs函数。在函数中要规定循环结束的条件，也就是所有的数排列完成，然后再按照题意输出，在循环中如果这个数没有被标记（提前设了一个标记数组）说明这个排列组合还没有出现过，就保存下现在的数，将他标记，然后进行下一轮递归，回溯时清空标 阅读全文
posted @ 2022-08-23 11:42 4lovls 阅读(22) 评论(0) 推荐(0)
2022年8月22日
P1577 切绳子
摘要： P1577 切绳子 分析：根据题意，与木材加工的题意一样，唯一的不同是这个要精确到小数点后两位，利用双精度浮点数的二分查找。在此我们可以先将输入的双精度浮点数扩大一百倍转化成整数来计算，在最后输出的时候再除以100.0转化为浮点数输出。 #include<iostream>#include<cstd 阅读全文
posted @ 2022-08-22 20:40 4lovls 阅读(62) 评论(0) 推荐(0)
P2440 木材加工
摘要： P2440 木材加工 分析：根据题意，先对所有的木材长度进行排序方便二分查找，写一个查找函数，每个木材都除以当前的切割长度（mid），看能切出几段，如果切出的段数大于要求的段数，证明查找失败，在主程序内的mid（也就是当前的切割长度）就要将范围缩小一半，如果得出的段数少于给定段数，范围就反向缩小一半 阅读全文
posted @ 2022-08-22 17:19 4lovls 阅读(169) 评论(0) 推荐(0)
[2015年NOIP提高组] 跳石头
摘要： [2015年NOIP提高组] 跳石头 分析：根据题意，通过二分查找确定答案，左右各设变量方便查找中间值，遍历所有石头与当前的指定最短跳跃距离进行比较，如果两石头间的距离小了就要移走当前的石头，距离大了就不需要移走石头，继续往下判断，以此类推，如果最后要移走的石头数目不符合题意，则进行下一次二分，直到 阅读全文
posted @ 2022-08-22 10:19 4lovls 阅读(43) 评论(0) 推荐(0)
2022年8月17日
[2004年NOIP提高组] 合并果子
摘要： [2004年NOIP提高组] 合并果子 分析：根据题意，最先合并的果子加的次数最多，所以在每次合并时都要选取最小的两个进行，这就用到了排序算法，一开始给所有的果子从小到大排序，这里使用了快速排序，然后在每一次合并完最小的两个后，将合并完的数与剩余的数进行比较，在这里用1次冒泡，效率是最高的，在每次合 阅读全文
posted @ 2022-08-17 10:33 4lovls 阅读(106) 评论(0) 推荐(0)
2022年8月16日
[2010年NOIP普及组] 接水问题
摘要： [2010年NOIP普及组] 接水问题 分析：根据题意，要输出所用时间最长的那个人（包括那个人在等待的时间），分为两种情况，第一种是水龙头多于要打水的人数，这种情况下就可以直接写一个比较函数输出最大的人打水所用的时间，另一种是水龙头少于要打水的人，这种情况就要写一个函数比较哪个打水的人用的时间最少， 阅读全文
posted @ 2022-08-16 19:08 4lovls 阅读(182) 评论(0) 推荐(0)
[2007年NOIP普及组] 纪念品分组
摘要： [2007年NOIP普及组] 纪念品分组 分析：根据题意，需要给纪念品分组，有几个限定条件，每组纪念品不能大于两个，纪念品价格相加之和不能超过上限，所以，先给纪念品的价格排个序，设两个变量，分别指向最左边的纪念品和最右边的纪念品，最左边和最右边相加，如果价格超过上限，就将指向最右边的变量往前移，同时 阅读全文
posted @ 2022-08-16 11:02 4lovls 阅读(53) 评论(0) 推荐(0)
[2002年NOIP提高组] 均分纸牌
摘要： [2002年NOIP提高组] 均分纸牌 分析：根据题意，先求所有数字的平均数，然后遍历数字与平均数比较，如果大于平均数，那么后一堆纸牌加上前一堆纸牌多出来的，同时步数+1，反之如果小于平均数，就用后一堆纸牌减去前一堆纸牌少的部分，步数+1，最后输出步数。 #include<iostream>#inc 阅读全文
posted @ 2022-08-16 10:10 4lovls 阅读(25) 评论(0) 推荐(0)