A 先构造最左方案，然后能调整尽量调整即可。 时间复杂度 $O(m)$. 代码: "75367082" B 显然每个二进制位是独立的，且只能有 $0$ 个或 $1$ 个数在该位上有值。乘起来即可。 时间复杂度 $O(\log n)$. 代码: "75373134" C 贪心。每次删去能删的尽量大的（ ...
分类：
其他好文 时间：
2020-04-27 19:36:56
阅读次数：
46
分析： $dfs$ 剪枝+贪心。 如果用记忆化搜索，应该可以保证时间复杂度更优。 "传送门" 代码： ...
分类：
其他好文 时间：
2020-04-27 15:03:35
阅读次数：
64
/**乘船问题：有n个人，第i个人重量为wi。每艘船的最大载重量均为C，且最多只能乘两个人。用最少的船装载所有人。贪心策略：考虑最轻的人i，如果每个人都无法和他一起坐船（重量和超过C），则唯一的方案是每个人坐一艘否则，他应该选择能和他一起坐船的人中最重的一个j求需要船的数量 */ 思路：先把每艘船的 ...
分类：
其他好文 时间：
2020-04-27 13:43:49
阅读次数：
127
CF1303D 题目大意： 有一个大小为n的背包，有m个大小为2i（i=0,1,2,3...）的物品，并且每个物品可以分成大小相同的两份，可以一直分成到大小为1为止，问能否用这些物品把背包恰好填满，如果能填满，输出拆分物品的最小次数。 解题思路： 通过二进制的方法，从高位到低位贪心的一位一位处理。 ...
分类：
其他好文 时间：
2020-04-27 09:23:54
阅读次数：
52
"Beautiful Now" 题意 给出一个最大为10^9的数字n，以及一个k，你最多交换n中任意两个位置的数字k次，问形成的最大数字和最小数字。 思路 看到这题，我靠这题暴力交换一下，不难啊，咋没人做。。 后来发现是我菜了，贪心写完成功WA了，比如这个样例970970 2，最小值不对。 正解是暴 ...
分类：
其他好文 时间：
2020-04-25 16:56:44
阅读次数：
57
贪心算法 思路 所谓贪心算法就是我们在寻找整体最优解的情况下，先找到局部最优解。 例如: 12 可以多种组合表示 12 = 10 + 1 + 1 -> XII 12 = 9 + 1 + 1 + 1 -> IXIII 12 = 5 + 5 + 1 + 1 -> VVII 12 = 5 + 4 + 1 ...
分类：
其他好文 时间：
2020-04-25 12:39:01
阅读次数：
76
题目: 题目链接: https://www.luogu.com.cn/problem/P1016 考察点: 反悔贪心、思维 侃侃: 这种题目就像是中学的应用题,让你读着读着就崩溃了（当然大佬不会崩溃了，像我 这样的菜鸡就会了，嘻嘻） 我没猜错的话你一定会贪心，就算不会至少也听说过贪心。但是反悔贪心你 ...
分类：
其他好文 时间：
2020-04-25 01:14:17
阅读次数：
67
LINK： "Spiders Evil Plan" 非常巧妙的题目。 选出k条边使得这k条边的路径覆盖x且覆盖的边的边权和最大。 类似于桥那道题还是选择2k个点 覆盖x那么以x为根做长链剖分即可。 不过这样过不了。 还是考虑树的直径 可以发现覆盖x的那些点一定有一个是树的直径的两端之一。 所以我们直 ...
分类：
其他好文 时间：
2020-04-24 22:11:17
阅读次数：
65
只存在加边操作 所以每次只对割边有影响。 考虑求出所有的边双联通分量 然后进行缩点。 那么原图就变成了一颗树 且所有边都是割边。 考虑k==1的时候 显然是求出树的直径。 考虑k 1时 一个错误的贪心：把刚才树的直径上的边标记为0 然后再求直径...... 容易构造出反例让其错误。 题解上的做法过于 ...
分类：
移动开发 时间：
2020-04-24 21:57:09
阅读次数：
81
字典序最小问题：给一个定长为N的字符串S,构造一个字符串T,长度也为N。起初，T是一个空串，随后反复进行下列任意操作1. 从S的头部删除一个字符，加到T的尾部2. 从S的尾部删除一个字符，加到T的尾部目标是最后生成的字符串T的字典序尽可能小1≤N≤2000字符串S只包含大写英文字母输入：字符串S输出 ...
分类：
其他好文 时间：
2020-04-24 20:18:35
阅读次数：
81
