2022年8月16日
NOI1994 删数问题
摘要： 规律：从左边第一个数开始，找到数字是上升在下降的那个数，每一次都删那个数字；eg17542，删的顺序是7，5，4 阅读全文
posted @ 2022-08-16 21:37 zjtofficial 阅读(30) 评论(0) 推荐(0) 编辑
[2002年NOIP提高组] 均分纸牌
摘要： 算出所有数的平均数，让后算出每个数与平均数的差值，从两边开始移动到差值为正数的那个数，每移动一步，计数器加一，直到所有数与平均数的差值为0 阅读全文
posted @ 2022-08-16 21:33 zjtofficial 阅读(6) 评论(0) 推荐(0) 编辑
[2013年NOIP提高组] 积木大赛
摘要： 因为必须是连续的区间，所以若该点上是有积木的，要么他是区间的左端点（当上一个的该处没有积木的时候），要么就是被某段区间加上来的 所以只需要比较当前点是否比上一个点的积木多即可，如果多就加上他们的差并且更新last，如果少就直接更新last。 阅读全文
posted @ 2022-08-16 21:17 zjtofficial 阅读(30) 评论(0) 推荐(0) 编辑
[2007年NOIP普及组] 纪念品分组
摘要： 先排序（sort），然后从最小的开始与大数一个一个匹配，看是否满足条件，最后剩下的数就是单独一个一组的 阅读全文
posted @ 2022-08-16 15:17 zjtofficial 阅读(21) 评论(0) 推荐(0) 编辑
2022年8月15日
[2004年NOIP普及组] FBI树
摘要： 后序遍历：先左儿子，后右儿子，最后根 同理类推 先序遍历：先根，再左儿子，后右儿子 中序遍历：先左儿子，再根，最后右儿子 阅读全文
posted @ 2022-08-15 15:30 zjtofficial 阅读(10) 评论(0) 推荐(0) 编辑
[2001年NOIP普及组] 求先序排列
摘要： 手动模拟，找出规律 阅读全文
posted @ 2022-08-15 08:36 zjtofficial 阅读(5) 评论(0) 推荐(0) 编辑
[2001年NOIP普及组] 数的计算
摘要： 利用：a[i] = a[1]+ a[2]+ a[3]+ ……+a[i/2]，储存各个数对应的性质数。 阅读全文
posted @ 2022-08-15 08:34 zjtofficial 阅读(19) 评论(0) 推荐(0) 编辑
2022年8月14日
[2000年NOIP普及组] 税收与补贴问题
摘要： 价格枚举范围，只要销量不为0就一直枚举。因销量有两个区间，故枚举时要注意。该题要注意，最小值在绝对值中产生，要注意输出结果有正有负。 阅读全文
posted @ 2022-08-14 19:09 zjtofficial 阅读(20) 评论(0) 推荐(0) 编辑
[2016年NOIP普及组] 回文日期
摘要： 部分正确 没考虑月份日期的合法性 正确 阅读全文
posted @ 2022-08-14 16:37 zjtofficial 阅读(8) 评论(0) 推荐(0) 编辑
[2011年NOIP提高组] 铺地毯
摘要： 首先想到用二维数组，但是内存太大会爆；因为题目说的是最上面的那块地毯，所以暗示我们应该用for循环倒着推，又给了我们每个地毯的大小和位置，那我们直接从后看这块地毯包不包含（x,y）就好了，包含的话，又是倒着推的，那它肯定是最上面那一层了，直接输出。 #include<bits/stdc++.h>us 阅读全文
posted @ 2022-08-14 10:36 zjtofficial 阅读(19) 评论(0) 推荐(0) 编辑