摘要：
【题目链接】 http://codeforces.com/problemset/problem/429/D 【算法】 令Si = A1 + A2 + ... + Ai（A的前缀和） 则g(i,j) = Sj - Si f(i,j) = (i-j)^2 + (Si - Sj)^2 观察这个式子，我们发 阅读全文
posted @ 2018-06-28 22:25
evenbao
阅读(208)
评论(0)
推荐(0)
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=1007 【算法】 答案为平面最近点对距离除以2 【代码】 阅读全文
posted @ 2018-06-28 21:13
evenbao
阅读(110)
评论(0)
推荐(0)
摘要：
【题目链接】 http://poj.org/problem?id=3714 【算法】 分治求平面最近点对 【代码】 阅读全文
posted @ 2018-06-28 20:50
evenbao
阅读(142)
评论(0)
推荐(0)
摘要：
【题目链接】 http://poj.org/problem?id=2965 【算法】 位运算 【代码】 阅读全文
posted @ 2018-06-28 19:01
evenbao
阅读(145)
评论(0)
推荐(0)
摘要：
【题目链接】 http://poj.org/problem?id=2054 【算法】 贪心 【代码】 阅读全文
posted @ 2018-06-28 16:50
evenbao
阅读(144)
评论(0)
推荐(0)
摘要：
【题目链接】 http://poj.org/problem?id=1328 【算法】 每个雷达都位于笛卡尔坐标系的x轴上，因此，对于每个岛屿，我们都可以用勾股定理算出它的有效管辖区域 那么，问题就被转化成了 ： 给定若干个区间，要求每个区间内都要有一个点，最小化点的个数 我们将这些区间按左端点排序， 阅读全文
posted @ 2018-06-28 14:13
evenbao
阅读(158)
评论(0)
推荐(0)
摘要：
【题目链接】 http://poj.org/problem?id=3190 【算法】 将这些牛按开始吃草的时间排序 维护一个数组S，Si表示畜栏i进去的最后一头牛结束吃草的时间，对于每头牛，找任意一个畜栏使得 Si < 这头牛开始吃草时间，将这头牛加入这个畜栏，如果不存在这样的畜栏，则新建一个 这个 阅读全文
posted @ 2018-06-28 11:59
evenbao
阅读(158)
评论(0)
推荐(0)
摘要：
【题目链接】 http://poj.org/problem?id=3614 【算法】 将MinSPF从大到小排序，每头牛找SPF值最大的防晒霜 【代码】 阅读全文
posted @ 2018-06-28 11:10
evenbao
阅读(144)
评论(0)
推荐(0)
浙公网安备 33010602011771号