Sweetness

摘要： 烤鸡【题目链接】 感觉我超废 关于算法：有很多很多算法吧，但自我感觉最重要的是递归的算法； SOLUTION： 首先忍不住要吐槽这个神仙数据： 嗯？？？定睛一看，它这数据范围莫不是白瞎了，因为每种配料可以放1—3克，共10种配料，所以美味程度最大是30，大于30的显然都无解，于是很愉快呀，我们就可以 阅读全文

摘要： 回文质数【题目链接】 始终要记得凌云壮flag（真香） 说是个搜索，其实感觉更像是一个暴力； 这个题的难度并不是特别大，因为下面的提示太明显了qwq，（而且之前培训也讲过）首先是构造回文数，构造回文数时，有以下几点优化： 优化1：对于一个回文数，若它的位数是偶数（1551,654456等），除11以 阅读全文

摘要： 加分二叉树【题目链接】感觉我超废………… 阅读全文

摘要： 医院设置【题目链接】 感觉我超废 我是一个连floyd都不会写了的灵魂OI选手qwq（考场上写了半天spfa然后写炸了（微笑）） floyd的暴力： 1.先建树：用邻接矩阵存。存之前记得先初始化为INF 注意是无向图。然后注意自己到自己的情况dis值=0； 2.跑一遍floyd，求最短路； 3.枚举 阅读全文

摘要： FBI树【题目链接】 感觉我超废。 MY SOLUTION： 我的想法其实也是很简单的，递归的去做，因为最后要求输出FBI的后序遍历，也就是左右头，我的方法是递归存字符数组，（按照与后序遍历完全相反的顺序存的），然后倒序输出。非常遗憾的是，因为开始时写递归写炸了（微笑），于是我修改递归变成了main 阅读全文

摘要： p1 FBI树 p2 医院设置 p3 加分二叉树 阅读全文

摘要： 小木棍Sticks【传送门】 算法的话：dfs+超强剪枝； （另外注意UVA上好像不接受万能头[因为万能头WA了两次，瑟瑟发抖]） 思路： 最直接的思路，枚举木棍长度来dfs，但这样很容易就TLE了。 dfs的四项关键字： 1.num：剩多少切割后的木棍没有使用； 2.rest：还需要rest的长度 阅读全文

摘要： 数的划分【传送门】 算法的话，dfs+剪枝； 据说是01年之前的NOIp提高组； 思路： 这道题是求把n无序的划分成k份的方案数，最直接的搜索方法是依次枚举x1，x2……xk的值，然后判断，显然这么搜索的话，很容易就TLE了qwq。所以我们需要剪枝，这道题用到的主要是可行性剪枝和上下界剪枝； ①因为 阅读全文

摘要： 一、双向队列bfs： 首先一个很神奇的小干货： 双端对列duque！ 双端队列中的元素可以从两端弹出 常用操作（感觉超级超级复杂）： (1) 构造函数 deque():创建一个空deque deque(int nSize):创建一个deque,元素个数为nSize deque(int nSize,c 阅读全文

摘要： 首先是深搜的模板： 1.剪枝的概念： 实际上，对于搜索，其实就是一棵树： （树丑，莫要介意） 那么对于没有剪枝的dfs，需要搜索整棵树，而剪枝，就是将其中一部分枝干减掉，使时间复杂度降低。 2. 剪枝的原则：三个原则：正确性（这是剪枝优化的前提），准确性，高效性； 3.深搜的优化技巧： 1.优化搜索 阅读全文