2020-01-20 22:32:28 问题描述： 问题求解： 双指针 + 贪心。 public int bagOfTokensScore(int[] tokens, int P) { Arrays.sort(tokens); int res = 0; int curr = 0; int l = 0 ...
分类：
其他好文 时间：
2020-01-21 00:44:41
阅读次数：
79
[Luogu2870] [USACO07DEC]最佳牛线Best Cow Line(贪心+后缀数组) 题面 FJ打算带他的$N(1 \leq N \leq 30,000)$头奶牛去参加一年一度的“全美农场主大奖赛”。在这场比赛中，每个参赛者都必须让他的奶牛排成一列，然后领她们从裁判席前依次走过。 今 ...
分类：
编程语言 时间：
2020-01-20 22:49:16
阅读次数：
88
1. 几个经典算法题 字符串匹配 KMP算法(部分匹配表) 汉诺塔 分治算法 八皇后 回溯算法 马踏棋盘(骑士周游) 图的深度优先遍历算法(DFS) + 贪心算法优化 2. 数据结构和算法的关系 2.1 数据结构 解决存储问题 把现实生活中大量而复杂的问题以特定的数据类型(事物)和特定的存储结构(事 ...
分类：
其他好文 时间：
2020-01-19 16:33:43
阅读次数：
98
A题 此类直线排列问题都可以先对输入排序，把最大的用光再看，一般都考虑插入。 如果C>A+B+1，那么必定不行。 考虑C<=A+B+1，我们可以贪心的想，肯定是要将AB插完后尽量使AB的差距小，这样才可以对剩下的AB进行排 我们可以发现，在人为操作下，可以最终使得B=A+1或B=A，可以先插B，插到 ...
分类：
其他好文 时间：
2020-01-19 12:50:04
阅读次数：
62
题目： 公司计划面试 2N 人。第 i 人飞往 A 市的费用为 costs[i][0]，飞往 B 市的费用为 costs[i][1]。 返回将每个人都飞到某座城市的最低费用，要求每个城市都有 N 人抵达。 示例： 输入：[[10,20],[30,200],[400,50],[30,20]]输出：11 ...
分类：
编程语言 时间：
2020-01-19 00:01:20
阅读次数：
113
二分答案$k$ 把一个树分成 $m$ 个部分,使得 $m$ 个部分中的直径不少于 $k$. 贪心! 对于一个子树,我们肯定希望有尽可能多的赛道,其次,我们希望子树根节点有一条很长的链. 考虑神奇的递归思想. 如果我们有一棵小树: 本质上就是一条链或者是链的结合. 于是我们可以直接维护子树的链. 拿出 ...
分类：
其他好文 时间：
2020-01-18 21:03:41
阅读次数：
65
某$OI$选手写的，其中一些观点看法让我受益颇深 启发式合并 #先来分类一般来说，$OI$中的名词大概分成这几大类.思想 : 模拟,贪心,动态规划,模型转换策略 : 固定策略,随机化策略,启发式策略算法 : … 显然在合并时使用启发式策略的算法，被称之为启发式合并. #定义形如在两个对象合并时，参考 ...
分类：
其他好文 时间：
2020-01-18 16:48:09
阅读次数：
106
给定 nn 个区间 [li,ri][li,ri]，要求合并所有有交集的区间。 注意如果在端点处相交，也算有交集。 输出合并完成后的区间个数。 例如：[1,3]和[2,6]可以合并为一个区间[1,6]。 输入格式 第一行包含整数n。 接下来n行，每行包含两个整数 l 和 r。 输出格式 共一行，包含一 ...
分类：
其他好文 时间：
2020-01-18 14:23:33
阅读次数：
72
[Codeforces1137B]Camp Schedule(KMP) 题面 给出两个01串S和T,要求把S重新排列，使得T在S中出现的次数最多。求重新排列后的S 分析 用贪心的思想,尽量用T首尾相连的去凑出S。比如S="00111",T="101",那么我们可以把两个101拼在一起，相同的前后缀合 ...
分类：
其他好文 时间：
2020-01-17 23:02:46
阅读次数：
64
