题目： 公司计划面试 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
引语 作为求解最短路问题的算法中最稳健的算法，Dijkstra以其惊奇的操作和独特的魅力，吸引了无数OIer学习、钻研。身为一名蒟蒻，本人以有限的能力付诸仔细的思考，对于Dijkstra算法中贪心思想的正确性有了新的认识。 咳咳，相信我，这是一篇很正常的博客，本人也是一名很正常的博主。 大多数OIe ...
分类：
其他好文 时间：
2020-01-17 11:44:29
阅读次数：
99
题意：给出n个人（n是奇数），s钱；s为总的可以付工钱的钱； 每一个工人有一个付工钱的区间，只要在这个区间范围内，随便一个数都可以当作给这个工人付了钱； 老板要付给每个工人钱，并且付钱的中位数要尽可能大； 问：最大的中位数是多少； 思路：贪心+思维+二分； 我们以中位数为主体进行二分。那么就需要n/ ...
分类：
其他好文 时间：
2020-01-16 21:57:51
阅读次数：
71
特判最后一位即可 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 #define int long long 5 6 signed main(){ 7 int n;cin>>n;int t=n%10; 8 if(t==0) cout<<n; ...
分类：
其他好文 时间：
2020-01-16 00:57:21
阅读次数：
80
题意：你起初有一支军队，有$k$个士兵，现在有$n$座城堡，你若想占领第$i$座城堡，至少得有$a[i]$个士兵才能占领$($占领后士兵不会减少$)$，占领了第$i$座城堡后，你将得到$b[i]$个士兵，然后你有两种方式防御你占领的城堡： 在你占领第$i$个城堡后留下一个士兵防御第$i$个城堡 有$ ...
分类：
其他好文 时间：
2020-01-15 19:45:11
阅读次数：
66
