参考链接 Dijkstra算法 算法特点： 迪科斯彻算法使用了广度优先搜索解决赋权有向图或者无向图的单源最短路径问题，算法最终得到一个最短路径树。该算法常用于路由算法或者作为其他图算法的一个子模块。 算法的思路 Dijkstra算法采用的是一种贪心的策略，声明一个数组dis来保存源点到各个顶点的最短 ...
分类：
其他好文 时间：
2020-05-08 21:21:39
阅读次数：
90
题目链接：https://leetcode cn.com/problems/jian sheng zi lcof/ 贪心 ...
分类：
其他好文 时间：
2020-05-08 20:05:39
阅读次数：
58
有一个质量为 $1$ 的细菌。接下来的每一天，会有若干个细菌分裂成两个（0 $ \le $ 分裂的细菌的数量 $ \le $ 当前的细菌数），两个细菌的质量皆为原来细菌的一半。所有细菌分裂完之后每个细菌的质量增长1。
给出你一个整数 $ n $，构造方案能够在若干天后使得细菌质量的和等于 $ n $ ...
分类：
其他好文 时间：
2020-05-08 09:59:19
阅读次数：
73
HDU 5969 最大的位或 题目大意 B君和G君聊天的时候想到了如下的问题。 给定自然数$l$和$r$ ,选取$2$个整数$x,y$满足$l using namespace std; typedef long long ll; int main(){ ll aa,bb,t; scanf("%lld ...
分类：
其他好文 时间：
2020-05-07 18:15:15
阅读次数：
65
当面对一个复杂的问题，需要求得问题最优解的时候，贪心法可以高效率的解决问题； 贪心法不是从整体最优考虑，它仅仅是通过一系列在局部看来最好的选择，而得到问题整体的最优解； 贪心法并不是对所有的问题都能得到最优解，但对许多问题它确实能产生整体最优解，而对一些问题即使不能得到整体最优解，也能得到最优解的近 ...
分类：
编程语言 时间：
2020-05-07 10:52:35
阅读次数：
65
Guest From the Past 思路 其实就是一道水题，但是我竟然wa了四次，，，，， 大概思路就是贪心吧，当$a = b$的时候我们肯定优先买$(b c)$，这个时候就是$sum = \frac{(n b + b c)}{(b c)}$，这个时候因为没判断$n c$的大小，所以这里需要与$ ...
分类：
其他好文 时间：
2020-05-06 19:39:07
阅读次数：
72
Luogu P1199 三国游戏 首先，我们要知道一个事情， 人的脑子是活的，而电脑是死的 这题代码其实不难写，难的在于如何证明贪心的正确性。 首先我们可以知道小涵是先手，所以他要选择拥有最大默契度的两个武将之一，那AI肯定不愿意啊，~~不然他怎么能当个AI~~，如果小涵拿到了整场比赛默契值最大的武 ...
分类：
其他好文 时间：
2020-05-05 20:18:41
阅读次数：
59
给定一个长度为 $ n $ 的 $ 1-n $ 的全排列，第 $ i $ 个数表示站在第 $ i $ 位的学生的编号
给定 $ m $ 对 $ (u,v) $，如果编号 $ u $ 的学生在编号 $ v $ 的学生前面一位，则可以将他们的位置互换，问最后一个学生能向前移动多少位 ...
分类：
其他好文 时间：
2020-05-05 10:53:20
阅读次数：
68
问题 G: 最优分解问题 时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述 设n是一个正整数。现在要求将n分解为若干个互不相同的自然数的和，且使这些自然数的乘积最大。 输入 第1行是正整数n。（n不超过50） 输出 计算出的最大乘积。 样例输入 Copy 10 样例输出 ...
分类：
其他好文 时间：
2020-05-05 01:11:20
阅读次数：
133
