随笔分类 - 贪心
侵欲无厌，规求无度。
摘要：我对贪心的理解： "https://www.cnblogs.com/AKMer/p/9776293.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=1217" 显然对于树最下面那一层点，肯定都会被父亲上或者祖父上的消防局管
阅读全文
摘要：我对贪心的理解： "https://www.cnblogs.com/AKMer/p/9776293.html" 题目传送门： "http://codeforces.com/problemset/problem/1060/B" 显然贪一点能怼出$9$就往死里怼嘛……然后就直接算就行了。 时间复杂度：$
阅读全文
摘要：我对贪心的理解： "https://www.cnblogs.com/AKMer/p/9776293.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=5289" 首先我们转化题意：对于任意一个$w_i$，只能在$w_{a_i
阅读全文
摘要：我对贪心的理解： "https://www.cnblogs.com/AKMer/p/9776293.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=4010" 对于这道题，比较麻烦的是他要求的并不是完全字典序最小的一个序列
阅读全文
摘要：我对$Jhonson$算法的理解： "https://www.cnblogs.com/AKMer/p/9863620.html" 题目传送门： "https://www.luogu.org/problemnew/show/P1561" $Jhonson$裸题。 时间复杂度：$O(nlogn)$ 空间
阅读全文
摘要：我对$Jhonson$算法的理解： "https://www.cnblogs.com/AKMer/p/9863620.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=1727" $Jhonson$算法裸题，题目还告诉你如果
阅读全文
摘要：引入：何为流水线问题 有$n$个任务，对于每个任务有$m$道工序，每个任务的$m$道工序必须在不同的m台机器上依次完成才算把这个任务完成，在前$i 1$道工序完成后才能去完成第$i$道工序。对于每一个任务的每一道工序在每一台机器上需要的时间都是不同的，求最短完成所有任务的时间，也就是最后一个任务的最
阅读全文
摘要：我对贪心的理解： "https://www.cnblogs.com/AKMer/p/9776293.html" 题目传送门： "http://poj.org/problem?id=2054" 对于这道题，很显然的一个贪心就是对于权值最大的点肯定会在父亲被染色后马上被染色。假设存在某个点$v$比当前权
阅读全文
摘要：我对贪心的理解： "https://www.cnblogs.com/AKMer/p/9776293.html" 题目传送门： "https://www.luogu.org/problemnew/show/P1080" 对于很多要求一个序列使得结果最优，那么这个序列该怎么排的题目，我们都可以用微扰的思
阅读全文
摘要：我对贪心的理解： "https://www.cnblogs.com/AKMer/p/9776293.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=1707" 显然，如果一头奶牛能找到自己可以用的防晒霜就直接用，它用这一瓶
阅读全文
摘要：何为贪心？侵欲无厌，规求无度。 贪心是一种在每次决策时都采用当前局面最优策略的算法，所以能用贪心解决的问题需要满足全局最优解可以由局部最优解推导得出。贪心的思想十分重要，在很多算法中都有体现。但是贪心容易出问题，比较贪心也不是我们中华民族的传统美德，我们不能侵欲无厌，规求无度。只有在正式的场合与正确
阅读全文
浙公网安备 33010602011771号