有一个质量为 $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
赫夫曼树 最优二叉树，WPL值最小（效率最高）； 结点的路径长度：从根节点到该结点的路径上的连接数 树的路径长度：：树中每个叶子结点的路径长度之和 结点带权路径长度：结点路径长度与结点权值的乘积 WPL树的带权路径长度：是树中所有结点带权路径长度之和 利用结点的权重规划二叉树（权重大表示访问频繁）， ...
分类：
其他好文 时间：
2020-05-07 00:51:04
阅读次数：
62
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
被这个题目卡了好久，思路大致是对的，但是一直wa，好像是当a+b+c<=2的时候需要特判，然后其他情况就贪心就好了。另外一个思路和这个差不多，也是贪心，比如说遇到了AB，如果次数的a>b，那就选择B,如果a<b那就选择A，如果A=B，这就要考虑一个概率问题了，如果s[i+1]中存在A我们就选择A，否 ...
分类：
其他好文 时间：
2020-05-04 21:33:13
阅读次数：
117
