- 博客(7)
- 收藏
- 关注
原创 图片排版
http://hihocoder.com/problemset/problem/1365?sid=863390基本思想:空间换时间比较容易想到O(n^2)的解决方案,遍历n种删除可能,每次遍历O(n)时间求总高度前者优化比较困难,因而想办法优化每次遍历求高度的时间做题时想到了记录分别从各个图片开始排版时的总高度,但未能利用好它去求删除第i个图片后的总高度关键点:1. 由
2016-08-28 23:06:25 1940 2
原创 T_Shirts
来源:http://codeforces.com/contest/702/problem/F参考思路:具体实现:/**********************http://codeforces.com/contest/702/problem/F***********************/#include #include #include usin
2016-08-18 12:18:09 262
原创 小P的强力值
来源: http://hihocoder.com/problemset/problem/1358关键思路:每次选取使得(1+1/x)^a 最大的第x类属性, 提高该属性可使目标函数在当前的基准下增大的最快。感觉与梯度下降法有些相似之处,在目标函数为凸函数时这种方式求得的局部最优解也是全局最优的。另外需要注意大数输出时的精度问题具体实现:{CSDN:CODE:
2016-08-14 22:19:11 331
原创 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 239
原创 最长回文子串
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 148
原创 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 204
转载 Treap模板(支持Merge/Split)
#include using namespace std;#define maxn 2000005#define rep(i, x, y) for(int i = x;i <= y; ++i)#define dep(i, x, y) for(int i = x;i >= y; --i)int ran() { static int x = 1364684679;
2016-08-09 20:19:11 599
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人