2015 年 4月随笔档案 - 海暗

求一个覆盖所有点的最小圆最小圆覆盖

摘要：题目大意：平面上有n个点，求绘制一个半径最小的圆，覆盖所有的点精度0.1 点的坐标最大为 100000方法1：http://wenku.baidu.com/view/584b6d3e5727a5e9856a610d.html O(n)方法2：三分套三分暴力求解如下。O(1600 n)时间开销 1... 阅读全文

posted @ 2015-04-29 00:17 海暗阅读(3769) 评论(0) 推荐(0)

斐波那契数列改1 3*N 骨牌覆盖改1 hiho一下第四十二周递归不行矩阵加速

摘要：题目1 : 骨牌覆盖问题·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述上一周我们研究了2xN的骨牌问题，这一周我们不妨加大一下难度，研究一下3xN的骨牌问题？所以我们的题目是：对于3xN的棋盘，使用1x2的骨牌去覆盖一共有多少种不同的覆盖方法呢？首先我们可以肯定，奇数长度... 阅读全文

posted @ 2015-04-19 11:33 海暗阅读(937) 评论(0) 推荐(0)

hihocoder 2015编程之美资格赛 hihocoder 第三题基站选址

摘要：http://hihocoder.com/contest/msbop2015qual/problem/3O(n)的时间和空间开销看似是图论，实际是数论。关键点1：基站 “欧几里得距离的平方” 优先级远大于 “ 曼哈顿距离” 只需考虑欧几里德距离平方最小的坐标即可关键点2：欧几里德距离平方，x轴y轴可... 阅读全文

posted @ 2015-04-18 00:10 海暗阅读(1538) 评论(4) 推荐(0)

2015 编程之美资格赛第一题 hihocoder 区间闰年 2月29 数量模拟题

摘要：#include ->memset()的头文件http://hihocoder.com/contest/msbop2015qual/problem/1#include #include #include #include #include using namespace std;string ... 阅读全文

posted @ 2015-04-17 15:46 海暗阅读(380) 评论(0) 推荐(0)

回文子序列数编程之美 hihocoder 资格赛第二题 2015年

摘要：http://hihocoder.com/contest/msbop2015qual/problem/2(ps:该的代码在30行的时候，会出现负数。也就是有问题。优化见下方)O(n^3)可以进一步优化为O(n^2)->通过优化cal函数 1 #include 2 #include 3 #incl... 阅读全文

posted @ 2015-04-17 14:39 海暗阅读(1645) 评论(25) 推荐(0)

斐波那契数列加速骨牌覆盖 mod 19999997

摘要：题目：http://hihocoder.com/contest/hiho41/problem/1题目1 : 骨牌覆盖问题·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述骨牌，一种古老的玩具。今天我们要研究的是骨牌的覆盖问题：我们有一个2xN的长条形棋盘，然后用1x2的骨牌去... 阅读全文

posted @ 2015-04-15 10:46 海暗阅读(774) 评论(0) 推荐(0)