evenbao

2018年6月29日

【HAOI 2008】糖果传递

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1045 【算法】环形均分纸牌问题【代码】阅读全文

posted @ 2018-06-29 15:44 evenbao 阅读(119) 评论(0) 推荐(0)

摘要：【题目链接】 http://poj.org/problem?id=3179 【算法】首先，我们发现答案是具有单调性的，也就是说，如果边长为C的正方形可以，那么比边长C大的正方形也可以，因此，可以二分答案那么，我们怎么检验呢？每个点的坐标最大时达到10000，因此，直接二维前缀和显然是会超时的阅读全文

posted @ 2018-06-29 14:15 evenbao 阅读(1301) 评论(5) 推荐(1)

【BeijingWc 2008】秦腾与教学评估

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1271 【算法】二分【代码】阅读全文

posted @ 2018-06-29 12:20 evenbao 阅读(150) 评论(0) 推荐(0)

2018年6月28日

【Codeforces 429D】 Tricky Function

摘要：【题目链接】 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 阅读(206) 评论(0) 推荐(0)

【HDU 1007】 Quoit Design

摘要：【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=1007 【算法】答案为平面最近点对距离除以2 【代码】阅读全文

posted @ 2018-06-28 21:13 evenbao 阅读(108) 评论(0) 推荐(0)

【POJ 3714】 Raid

摘要：【题目链接】 http://poj.org/problem?id=3714 【算法】分治求平面最近点对【代码】阅读全文

posted @ 2018-06-28 20:50 evenbao 阅读(141) 评论(0) 推荐(0)

【POJ 2965】 The Pilots Brothers' refrigerator

摘要：【题目链接】 http://poj.org/problem?id=2965 【算法】位运算【代码】阅读全文

posted @ 2018-06-28 19:01 evenbao 阅读(144) 评论(0) 推荐(0)

【POJ 2054】 Color a Tree

摘要：【题目链接】 http://poj.org/problem?id=2054 【算法】贪心【代码】阅读全文

posted @ 2018-06-28 16:50 evenbao 阅读(141) 评论(0) 推荐(0)

【POJ 1328】 Radar Installation

摘要：【题目链接】 http://poj.org/problem?id=1328 【算法】每个雷达都位于笛卡尔坐标系的x轴上，因此，对于每个岛屿，我们都可以用勾股定理算出它的有效管辖区域那么，问题就被转化成了：给定若干个区间，要求每个区间内都要有一个点，最小化点的个数我们将这些区间按左端点排序，阅读全文

posted @ 2018-06-28 14:13 evenbao 阅读(156) 评论(0) 推荐(0)

【POJ 3190】 Stall Reservations

摘要：【题目链接】 http://poj.org/problem?id=3190 【算法】将这些牛按开始吃草的时间排序维护一个数组S，Si表示畜栏i进去的最后一头牛结束吃草的时间，对于每头牛，找任意一个畜栏使得 Si < 这头牛开始吃草时间，将这头牛加入这个畜栏，如果不存在这样的畜栏，则新建一个这个阅读全文

posted @ 2018-06-28 11:59 evenbao 阅读(156) 评论(0) 推荐(0)

公告