![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 79
lubovbyc
这个作者很懒,什么都没留下…
展开
-
图片排版
http://hihocoder.com/problemset/problem/1365?sid=863390 基本思想:空间换时间 比较容易想到O(n^2)的解决方案,遍历n种删除可能,每次遍历O(n)时间求总高度 前者优化比较困难,因而想办法优化每次遍历求高度的时间 做题时想到了记录分别从各个图片开始排版时的总高度,但未能利用好它去求删除第i个图片后的总高度 关键点: 1. 由原创 2016-08-28 23:06:25 · 1907 阅读 · 2 评论 -
ZS and The Birthday Paradox
问题:http://codeforces.com/contest/711/problem/E 概率计算问题,需结合数论知识化简运算规模 关键知识点: 1. gcd(a, b) = gcd(b - a, b or a) (if b > a) 2. x | 2^i ===> 2^n - x | 2^i (n >= i) 从而将求能整除 2^n - x的最大2次幂转换为求能整除x的最大原创 2016-09-02 22:40:50 · 315 阅读 · 0 评论 -
最长回文子串
Manacher算法,O(n)时间复杂度 算法内容:http://blog.csdn.net/xingyeyongheng/article/details/9310555 时间复杂度分析:http://www.zhihu.com/question/30226229 主要思想: f[i] 表示以i为中心的最长回文串半径(包含i),考察f[i]与已算出的f[0]~f[i-1]的原创 2016-08-13 20:30:36 · 145 阅读 · 0 评论 -
小P的强力值
来源: http://hihocoder.com/problemset/problem/1358 关键思路: 每次选取使得(1+1/x)^a 最大的第x类属性, 提高该属性可使目标函数在当前的基准下增大的最快。感觉与梯度下降法有些相似之处,在目标函数为凸函数时这种方式求得的局部最优解也是全局最优的。 另外需要注意大数输出时的精度问题 具体实现: {CSDN:CODE:原创 2016-08-14 22:19:11 · 328 阅读 · 0 评论