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