Luogu743373

摘要： 思路 首先我们要把当前的猪分成两类——有性别和无性别。无性猪只能一猪一笼，有性别时最坏情况下是 ⌊s2⌋+1\lfloor\frac s2\rfloor+1⌊2s​⌋+1 个笼（没有有性猪时要特判）。需要的笼子就是它们之和。 代码 # include <bits/stdc++.h> typedef 阅读全文

摘要： 思路 这题我们可以枚举 i=n∼1i=n\sim1i=n∼1，均按 1∼n1\sim n1∼n 的排列填充第 iii 行和第 iii 列，最终可以填出类似这样的数组： 1 2 3 ... n 2 2 3 ... n 3 3 3 ... n . . . . . . n n n ... n 代码 # i 阅读全文

摘要： 思路 挺像某些排队接水的问题的。 首先肯定让询问次数越多的小球排在越前面，所以要从大到小排序再枚举。然后看看 aaa 和 bbb 中哪个排队时间短就去那一堆。 代码 # include <bits/stdc++.h> using namespace std; typedef long long ll 阅读全文

摘要： 思路 优先队列 BFS。首先肯定对于每个位置，能量值越大越优，优先队列中按照当前能量值从大到小排序，然后只要比当前最优解更优时可以入队，最后如果到了终点就结束了。 另一种解法 因为可以重复进队，所以用普通队列也行。但是普通队列会导致重复进队次数太多辣，所以虽然优先队列有 log⁡\loglog，但普 阅读全文

摘要： 思路 fjf_{j}fj​ 表示对于所有 ci=jc_i=jci​=j，其中最小的 aia_iai​。然后这题就变成了 max⁡fi\max f_imaxfi​。因为 cic_ici​ 大，所以可以用 map 存哦！ 代码 # include <bits/stdc++.h> using namesp 阅读全文

摘要： 思路 本体核心：不能进位。 那就好做了，把每一位拆分分别计算，然后用组合数学中的插板法就行辣。 插板法不懂可以 bdfs。 代码 # include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair <in 阅读全文

摘要： 思路 求最小的最大，显然是二分题。然后判断函数只需要从根节点递归，如果当前节点数 ≥mid\ge mid≥mid 了，那就删掉它与父亲节点的边，并累加一下计数器。如果删边数量已经够多了，那么只要看剩下的整棵树的节点数是否也 ≥mid\ge mid≥mid 就行啦。 代码 # include <bit 阅读全文

摘要： 思路 首先就拿样例二 123451234512345 来看吧。万位没啥好说，肯定只要转 111 次。千位，从 12345→0234512345\to0234512345→02345 需要转 1×10=101\times10=101×10=10 次，再加上 02345→0034502345\to003 阅读全文

摘要： 纪念一下蒟蒻第一次不看题解独立 AC 单调队列优化 dp。 思路 这题其实和 P1725 琪露诺很类似，这题的 dpidp_idpi​ 可以从 dpi−d−1∼dpi−1dp_{i-d-1}\sim dp_{i-1}dpi−d−1​∼dpi−1​ 转移过来，然后当然选最小的，所以 dpi=ai+1+ 阅读全文

摘要： 思路 很明显 sss 越接近 2u+12\frac{2u+1}222u+1​ 答案越大，于是我们可以定义一个前缀和数组 aaa，然后二分找到最后一个 ≤2u+12\le\frac{2u+1}2≤22u+1​ 的数和第一个 ≥2u+12\ge\frac{2u+1}2≥22u+1​ 的数，比较一下两个数 阅读全文