- 博客(6)
- 收藏
- 关注
RSS订阅原创 NOIP2019普及组纪念品
【完全背包】NOIP2019普及组（CSP-J）T3：纪念品 蒟蒻没有去CSP-J，今天做背包的时候做了这道题，比18年的T3简单多了（废话18年是摆渡车），个人觉得这道题很适合作为一道背包的进阶题目（其实就是比模板题难一点啊），所以做完以后来这里写下思路供大家参考。虽然很水但我还是调试了半天才过 不废话了，传送门：P5662 难点在于如何处理拥有的纪念品。我们不妨在当天交易之前把持有的纪念品全部卖出，但你发现你不知道这一天的纪念品如何存储，我们发现在每一天的最后把购置的纪念品全部以第二天的价格
2020-06-06 15:57:09
1386
原创 NOIP普及2001，求先序排列
【二叉树】求先序排列传送门：求先序排列 给定二叉树先序和中序求后序，和给定后序和中序求先序的问题是关于二叉树最基础的问题（蒟蒻刚刚学树)，这三种遍历方法的不同与根节点的遍历顺序有关，都可以用递归实现： 先序根遍历：先访问根节点，然后用先序根遍历访问左子树，最后用先序根遍历访问右子树 中序根遍历：先用中序根遍历访问左子树，然后访问根节点，最后用中序根遍历访问右子树 后续根遍历：先用后续根遍历访问左子树，然后用后序根遍历访问右子树，最后访问根节点 这三种遍历方式是二叉树内容的基础的基础。这
2020-05-30 16:45:16
1040
原创 洛谷P2393 kkksc03临时抱佛脚
【贪心+01背包】洛谷P2393kkksc03临时抱佛脚NOIOL第三场pj竟然混了240分进了前25%，蒟蒻深感自己DP的薄弱（T3竟然连50分都拿不到），开始在洛谷刷DP，做背包的时候看到的这道题。没想到一道橙题卡了半天传送门分析 题目说了要先做完一个题目集再做后面的，所以只要分别求四个子集的最优解，把它们相加就可以了。 对于一个子集的最优解，我们就是把总时间分配到左脑和右脑，然后让两者较大的值尽可能小，即让他们尽可能接近。 这里运用了贪心的思想，我们做完一个子集的题目，花费的时间是左
2020-05-28 20:21:02
910
原创 洛谷P3997地毯
【二维差分】洛谷P3997地毯 群里的大佬都去Online#3的提高组了，就蒟蒻（我）一个人报了普及组，做做前缀和与差分的题聊以慰籍题目传送门前言 这道题在洛谷上wxz大佬的题解已经说得很清楚了（自己给自己出的题写题解），虽然题目说难度在Day2T1，但是那个1e3的数据范围刚好可以枚举，所以各种玄学暴力做法都能过。蒟蒻把自己做这道题的思路还有对差分的一些（浅薄的）理解整理下来，有不当之处欢迎各位大佬评论指出~ 解题思路 这道题本质上可以这样理解： 给定一个矩阵，每个位置初始是0，现在
2020-05-24 11:40:51
268
原创 NOIp2001 数的计算
【递推||回溯】NOIp2001普及组 数的计算题目链接第一次看竟然没有思路，看来还是我太菜了 这题可以用递归（回溯）做，也可以用递推做。但是思路都是一样的。这里的重点是当你在左边填了一个数后，下一次填数是以你填的这个数为基础的，而不是之前的原数。 现在，对于一个数n，我在他的左边可以填1…n/2（注意这里一半也能填），那么填完后就变成了求我填的这个数有几种拓展的方法数，因此就分解成了规模更小的几个子问题。 光说可能不一定能理解，蒟蒻就拿给的样例来解释一下思路 输入n = 6，那么6左边
2020-05-22 22:14:08
1286
原创 【递推法】错排问题的递推式和推导过程
【递推法】错排问题的递推式和推导过程题目链接：洛谷P1595信封一、错排问题的定义： 很多人对错排的理解都是： 现在有n个球和
2020-05-04 08:51:06
932
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人