evenbao

2018年6月29日

摘要：【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=4864 【算法】贪心不妨将两个数组分别按x从大到小排序然后枚举每件物品，选择x值大于该物品的且y值最小的机器对它进行修理【代码】阅读全文

posted @ 2018-06-29 19:47 evenbao 阅读(134) 评论(0) 推荐(0)

【POJ 1723】 SOLDIERS

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

posted @ 2018-06-29 17:09 evenbao 阅读(189) 评论(0) 推荐(0)

【HAOI 2008】糖果传递

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

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

【POJ 3179】 Corral the Cows

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

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

【BeijingWc 2008】秦腾与教学评估

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

posted @ 2018-06-29 12:20 evenbao 阅读(164) 评论(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 阅读(229) 评论(0) 推荐(0)

【HDU 1007】 Quoit Design

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

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

【POJ 3714】 Raid

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

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

【POJ 2965】 The Pilots Brothers' refrigerator

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

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

【POJ 2054】 Color a Tree

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

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

公告