题目链接🔗:泡面 题意简述 先把题目抽象：现在（ ）有一个含 个元素的数组，存的是它的入队时间 ,一旦发现到了入队时间，就得加入一个以编号排序的优先队列，每次消灭一个队头， 就会刷新成 。 解题思路 这题不需要太多的思考，考的是纯数据结构，只要按照题意，维护这样的优先队列即可。 那么对于一个像我一样的小菜鸡，读懂题意之后，依次需要解决哪些问题呢？ 数据的存储 用 priority_queue<int,vector<int>,greater<int>> 来储存座位编号，解决打水队列的优先顺序问题。 由于打水结束时间和座位 的顺序是不...

题目链接🔗：背包问题 题意简述 这道题不穿衣服就上来了，不仅是个裸01背包问题，而且名字也叫“背包问题”，仿佛出题人在拼命提示改一改01背包问题就可以了。【从这题开始，命题人就开始在标题里提示做法了（除了泡面233）】 不会01背包问题的同学可以戳 这里 有金牌大佬的视频讲解。 解题思路 （没错，就是DP） 我们先回忆一下01背包问题与这题的区别： 01背包问题：求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。【体积 有上限，价值 越大越好】 牛妹背包问题：总体积不小于 的前提下，物品的总价值最小是多少。【这题的总价 可以看作有上限 (看似用来限制 的体...

题目链接🔗：吃桃 题意简述 这题要在有 个点的连通图中，以点 为起点，找到一条深度最深（长度最长）的路径，并且把路径记录下来。 解题思路 一共分为两步： DP+DFS 找到每个点的所有子节点的最长深度，记录在 中， 为父节点的编号。 贪心递归 每次都选能走到最长深度的那个子节点。 注意点 -这个是无向图，如果a，b之间有边，要互存为父节点和子节点。为了防止遍历的时候走回来，记得开个 记录已经走过的点。【这题的OJ数据很弱，没有环。之前比赛时的代码没有记录每个节点是否走过，只在遍历的时候跳过父节点，也可以AK。但是在有环的情况下会死循环（吃掉的桃子又重新长出来了hhh，根据题...

题目链接🔗：牛妹爱整除 题意简述 之所以能通过各位数之和是否被 、 整除来判断这个数本身是否能被 、 整除，是因为我们求的其实是每个整数/整十数/整百数...除以 或 的余数之和，而余数之和在余的时候，刚好等于这位数的值。 举例：以 能否整除 为例在十进制中， 除以 和 都刚好余 。我们从最高位开始看起： 而 因此： 所以我们求的“各位数之和”其实就是“各位mod3之后的余数之和” 因此这道题的答案所求的 进制，只要 满足： 就可以满足题意。 最简单的形式是输出 ，实际上只要不超过该类型的上限大小，任意 都可以满足题意。（据其他参赛选手的经验，...