摘要：
题目链接： "http://poj.org/problem?id=2373" 题目描述 农夫约翰的奶牛们发现了在牧场的山脊上长着味道非常不错的三叶草。为了让这些三叶草得到灌溉，农夫约翰正在山脊上安装洒水器。 为了让安装流程得到简化，每一个洒水器必须沿着山脊进行安装（我们可以将山脊按成一个一维的长度为 阅读全文
posted @ 2020-02-07 23:06
quanjun
阅读(406)
评论(0)
推荐(1)
摘要：
题目链接： "https://www.luogu.com.cn/problem/P1096" 解题思路： 递归。 推导公式： $f[1] = 2$ $f[i] = f[i 2] \cdot 2 + 2$ 因为数据比较大，需要用到高精度。 实现代码如下： 阅读全文
posted @ 2020-02-07 12:14
quanjun
阅读(271)
评论(0)
推荐(0)
摘要：
题目链接： "https://www.luogu.com.cn/problem/P1090" 解题思路：使用优先队列来维护一个小根堆，每次取出2个堆顶元素，将它们的和加入答案中并且它们的和在此放入堆中。 实现代码如下： 阅读全文
posted @ 2020-02-07 12:06
quanjun
阅读(118)
评论(0)
推荐(0)
摘要：
题目链接： "https://www.luogu.com.cn/problem/P1281" 解题思路： 二分答案。 check(num) 用于判断每个人分配 num 也的方案是否可行，然后二分答案。 solve(num) 函数，用于确保尽可能让前面的人少抄写。其实现给予贪心思想是：尽可能地让后面的 阅读全文
posted @ 2020-02-07 11:46
quanjun
阅读(152)
评论(0)
推荐(0)
浙公网安备 33010602011771号