摘要：
题目链接： "https://www.luogu.com.cn/problem/P2952" 这道题目是一道双端队列入门题，我这里用STL容器提供的deque直接实现这个功能。 实现代码如下： 阅读全文
posted @ 2020-02-09 21:44
quanjun
阅读(209)
评论(0)
推荐(0)
摘要：
题目链接： "https://www.luogu.com.cn/problem/P2627" 解题思路： 定义状态 $f[i]$ 表示："前 $i$ 只奶牛，且当 $i t$ 时， $$f[i] = \max_{j \in [i k 1, i 1]}(f[j] + \sum_{x=j+2}^i e[ 阅读全文
posted @ 2020-02-08 19:15
quanjun
阅读(218)
评论(0)
推荐(0)
摘要：
题目链接： "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)
摘要：
题目链接： "https://www.vijos.org/d/newbzoj/p/590c9934d3d8a13210993a72" 题目大意： 有一排n棵树，第i棵树的高度是Di。 MHY要从第一棵树到第n棵树去找他的妹子玩。 如果MHY在第i棵树，那么他可以跳到第i+1,i+2,...,i+k棵 阅读全文
posted @ 2020-02-05 22:57
quanjun
阅读(183)
评论(0)
推荐(0)
摘要：
题目描述 输入一个长度为n的整数序列，从中找出一段不超过m的连续子序列，使得整个序列的和最大。 输入格式 第一行两个数n,m（n,msum[j2],那么j1可以直接抛弃，也就是在这个j的序列里，必须是单调递增的，所以我们可以用一个单调队列来维护这一关系 实现代码如下： 阅读全文
posted @ 2020-02-05 19:39
quanjun
阅读(139)
评论(0)
推荐(0)
摘要：
题目链接： "https://www.luogu.com.cn/problem/P1365" 题解地址： "https://www.luogu.com.cn/blog/five20/solution p1365" 实现代码如下： 阅读全文
posted @ 2020-02-04 21:31
quanjun
阅读(107)
评论(0)
推荐(0)
摘要：
题目连接： "https://www.luogu.com.cn/problem/P3802" 题目大意： 有 $a_1$ 个 $1$，$a_2$ 个 $2$，$\cdots$，$a_7$ 个 $7$，现在要将这些数拼成一个序列，问：序列中出现连续的 $7$ 个数都不同的期望次数？ 解题思路（参考自 阅读全文
posted @ 2020-02-04 19:05
quanjun
阅读(120)
评论(0)
推荐(0)
浙公网安备 33010602011771号