码迷,mamicode.com
首页 >  
搜索关键字:最下优先队列 赫夫曼树 贪心    ( 7683个结果
贪心算法:摆动序列
376. 摆动序列 如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为摆动序列。第一个差(如果存在的话)可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。 例如,[1, 7, 4, 9, 2, 5]是一个 摆动序列 ,因为差值(6, -3, 5, -7, 3)是正负交 ...
分类:编程语言   时间:2021-06-02 12:55:58    阅读次数:0
[SCOI2014]方伯伯的玉米田
一开始看错题目惹,导致错过了这题的关键$trick$ 考虑每次操作肯定都是一个$[k,n]$的,证明贪心一下就好了。 那么考虑记$f[i][k]$为前$i$个数用了$k$次。 那么只要满足$j < i \ and\ a_j + k_j ? a_i + k_i \ and\ k_j < k_i$就能转 ...
分类:其他好文   时间:2021-06-02 12:06:04    阅读次数:0
用贪心解决删数问题
任务描述 有一个长度为n(n <= 240)的正整数,从中取出s(s < n)个数,使剩余的数保持原来的次序不变,求这个正整数经过删数之后最小是多少。 输入格式 第一行输入n和s 输出格式 输出一个整数 输入样例 178543 4 输出样例 13 1 #include<stdio.h> 2 #inc ...
分类:其他好文   时间:2021-06-02 11:25:02    阅读次数:0
【leetcode 135. 分发糖果】贪心策略:一次循环仅考虑一侧大小关系
贪心策略:两次相反方向遍历,且每次遍历只考虑一侧的大小关系 因为评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果,所以评分更高的孩子,是在评分低的孩子的基础上+1,即需要获得评分低的孩子的累加值,所以在遍历的时候就需要注意判断的方向,比如我写的时候,顺序遍历,因为是从左到右,所以判断大小时,就需要... ...
分类:其他好文   时间:2021-05-25 17:45:40    阅读次数:0
【leetcode 763. 划分字母区间】贪心策略:局部最优大区间划分
重要技巧:利用该英文字母的对应ASCII作为数组下标,来记录该字母的信息。 解题思路: 贪心策略:局部最优大区间划分,只不过这次是根据字母的最后一次出现的位置确定区间的最大值,因为字母是无规律分部,所以区间的最大值会跳跃性增加,不在是+1递增等规律递增 ...
分类:其他好文   时间:2021-05-24 16:06:59    阅读次数:0
AGC 043 C,D 题解
AGC 043 C,D 题解 C - Giant Graph 首先可以理解成一个$N\times N\times N$的立方体从$(N,N,N)$开始按照$x+y+z$降序贪心添加。 一个点不被选当且仅当按照$x,y,z$某一个方向可以到达一个选择的。 直接用$SG$函数即可。 由于$SG$的值域是 ...
分类:其他好文   时间:2021-05-24 15:26:40    阅读次数:0
统一省选 2021 题解
该面对的还是要面对啊。 写着 luogu 题号、放着 uoj 链接,我也不知道我是什么心态。 P7514 卡牌游戏 link 极差问题的套路是固定最小值然后取找最优的最大值。 在这道题考虑从权值入手,将所有的 \(a_i\), \(b_i\) 拿出来排序为一个面值序列,固定一个最小值然后贪心的扩展最 ...
分类:其他好文   时间:2021-05-24 11:07:03    阅读次数:0
【UER #4】被删除的黑白树
\(\text{Problem}:\)【UER #4】被删除的黑白树 \(\text{Solution}:\) 等价于白点数量最少。 假设初始所有点都是黑色的,现在要选择一些点使其变为白色,可以贪心考虑: 原树深度最小的叶子结点到根路径上的点全是黑色。 使得深度更小的结点变为白色。 对于第一点,若不 ...
分类:其他好文   时间:2021-05-24 08:22:10    阅读次数:0
闫氏DP分析法——01背包为例
###闫氏DP分析法 DP问题没有固定的模板,和贪心一样是一种思想。下面是DP问题的常用分析套路: ###01背包 很早之前写过关于01背包的题解,但是当时的理解很杂乱。这次用Y总的方法重新理解这个问题,感觉比较清晰。 直接上代码: #include<cstdio> #include<iostrea ...
分类:其他好文   时间:2021-05-24 07:52:45    阅读次数:0
第十一届山东省大学生程序设计竞赛(热身赛)
B.Willis and Fibonacci Sequence 题意: n的范围是10^9,f[i]是斐波那契数列,求f[i] / 2^n 的前n项和 思路:(打表)(精度) 打表,打表出前100项的答案,因为指数增长比斐波那契数列增长速度大得多,这个题的精度只有10^-6,最后发现第72项以后的答 ...
分类:其他好文   时间:2021-05-24 02:10:21    阅读次数:0
7683条   上一页 1 2 3 4 5 ... 769 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!