![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hihocoder
lubovbyc
这个作者很懒,什么都没留下…
展开
-
图片排版
http://hihocoder.com/problemset/problem/1365?sid=863390基本思想:空间换时间比较容易想到O(n^2)的解决方案,遍历n种删除可能,每次遍历O(n)时间求总高度前者优化比较困难,因而想办法优化每次遍历求高度的时间做题时想到了记录分别从各个图片开始排版时的总高度,但未能利用好它去求删除第i个图片后的总高度关键点:1. 由原创 2016-08-28 23:06:25 · 1897 阅读 · 2 评论 -
Increase Charisma Points
关键思路:http://hihocoder.com/discuss/question/3552edge[][]数组,一般的理解为任意两个点之间的边距离,但其实这个数组还有另一种理解方式:edge[j][k]表示从j出发,经过1条边到达k的路径距离对edge[i][j]使用倍增法,求从i到j经过2^k条边的路径距离#include #include using原创 2016-08-09 22:53:31 · 199 阅读 · 0 评论 -
Farthest Point
问题:http://hihocoder.com/contest/hiho111/problem/1详解:http://hihocoder.com/discuss/question/3573注意点:浮点类型的比较方式设定极小量eps,对于两个浮点数a,b逻辑关系比较方式a==babs(a-b)a != babs(原创 2016-08-14 11:41:44 · 234 阅读 · 0 评论 -
小P的强力值
来源: http://hihocoder.com/problemset/problem/1358关键思路:每次选取使得(1+1/x)^a 最大的第x类属性, 提高该属性可使目标函数在当前的基准下增大的最快。感觉与梯度下降法有些相似之处,在目标函数为凸函数时这种方式求得的局部最优解也是全局最优的。另外需要注意大数输出时的精度问题具体实现:{CSDN:CODE:原创 2016-08-14 22:19:11 · 322 阅读 · 0 评论