_Ackerman

2020年3月2日

摘要：题目大意：给出一个由0，1组合的矩阵，试求出元素最多且都是1的矩形题目思路：求以第i行为底的最大矩形，利用单调队列或者单调栈，以单调队列为例：对该行中的每个点的高度为最小基准向左右两边进行松弛，求其可满足的左右区间的最大区间。以右区间为例：从该行的右端点开始一次进队遍历，建立单调增的队列阅读全文

posted @ 2020-03-02 22:43 _Ackerman 阅读(228) 评论(0) 推荐(0) 编辑

Max Sum of Max-K-sub-sequence

摘要：题目大意：给出一个有N个数字（N<=10^5）的环状序列，让你求一个和最大的连续子序列。这个连续子序列的长度小于等于K。思路：我们用单调队列去维护一个开始的下标位置，随后我们去枚举结束的位置。维护方法：对于每个j，我们插入s[j-1]（为什么不是s[j]? 队列里面维护的是区间开始的下标，j是阅读全文

posted @ 2020-03-02 22:33 _Ackerman 阅读(225) 评论(0) 推荐(0) 编辑

Sticks Problem

摘要：

阅读全文

posted @ 2020-03-02 17:49 _Ackerman 阅读(244) 评论(0) 推荐(0) 编辑

2020年3月1日

Splay模版

摘要：首先需要先知道一个概念：二叉搜索树 —— 左孩子比父亲小，右孩子大于等于父亲一、Splay的旋转旋转是Splay的精髓也是至关重要的操作旋转也分为左旋、右旋这里是直接概括了所有旋转的规律：我们定义一个结点与他父亲的关系是 x ,那么在旋转时,他的父亲成为了他的 !x 儿子,并且那个上文中阅读全文

posted @ 2020-03-01 22:39 _Ackerman 阅读(243) 评论(0) 推荐(0) 编辑

B. Different Rules

摘要：思路：最坏的情况就是凑和为 x+y ，可以凑 x+y-1 对最好的情况就是： 1、x+y <= n 那么我们让 1 和 n，2 和 n-1 ，3 和 n-2 这样凑，这样的话排名肯定是第一名（其他都比 x+y 大） 2、x+y > n 我们就考虑把这种情况转化为 1 情况，让 1 和 1 配阅读全文

posted @ 2020-03-01 22:04 _Ackerman 阅读(345) 评论(0) 推荐(0) 编辑

C2. Skyscrapers (hard version)

摘要：思路：显然满足题意的一定是一个单峰序列，于是可以考虑第i个当最高点的时候，左边的最大总和，而这个是可以递推的，因为当m[i]>=m[i-1]的时候第i个可以直接取m[i]加上去，而当m[i] < m[i-1]的时候，要把之前所有大于m[i]的都变成m[i]，而之前的部分是单增的，于是可以开个单调栈阅读全文

posted @ 2020-03-01 21:50 _Ackerman 阅读(350) 评论(0) 推荐(0) 编辑

F. Moving Points

摘要：思路：初中的“追及问题” 假设 Xi 在 Xj 的左侧，并且速度 Vi 大于 Vj，那么 Xi 肯定可以追上 Xj 即 d(i,j) = 0 如果速度 Vi <= Vj ，那么 d(i,j) = abs(Xi - Xj) 所以答案就是： ans+=（数组中位于当前点前面的点的数量（速度小于当前点速阅读全文

posted @ 2020-03-01 21:41 _Ackerman 阅读(277) 评论(0) 推荐(0) 编辑

E. Construct the Binary Tree

摘要：题目大意：要求构造一个n个节点的二叉树（每个节点拥有不超过2个孩子），节点1为根，要使所有节点到根的距离之和为d。要求先判断可不可以构造，如果可以输出“YES”，下一行输出2到n号节点的父亲节点，否则输出“NO”。有多组询问。思路：首先不难想到深度和最小的那种就是满二叉树的形式。然后我们再考虑阅读全文

posted @ 2020-03-01 21:33 _Ackerman 阅读(354) 评论(0) 推荐(0) 编辑

2020年2月29日

计算机网络

该文被密码保护。阅读全文

posted @ 2020-02-29 12:29 _Ackerman 阅读(0) 评论(0) 推荐(0) 编辑

2020年2月25日

Information Disturbing （树型DP + 二分）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3586 题意：给定n个敌方据点，1为司令部，其他点各有一条边相连构成一棵树，每条边都有一个权值cost表示破坏这条边的费用，叶子节点为前线。现要切断前线和司令部的联系，每次切断边的费用不能超过上限lim 阅读全文

posted @ 2020-02-25 20:10 _Ackerman 阅读(277) 评论(0) 推荐(1) 编辑

公告