摘要：
这道题细节较多，首先我们定义状态，f[i]表示处理到i的时候最小的个数，其实就是最后一个管的左边界，那么这些i都不能是奶牛所在的地方，因为我们枚举的是左边界 之后我们发现了单调性，其实就是取min+1，但是这个范围要在2a-2b之间，所以进队列的时候要小心 我这次犯的错是因为我把它当作以前的题目而没 阅读全文
posted @ 2020-03-11 16:05
朝暮不思
阅读(140)
评论(0)
推荐(0)
摘要：
如何学过单调队列就能发现是裸题，因为题目求的是最大子序和，而我们发现就是跟前缀和相关，也就是说对每个点找到最小前缀和 这里因为是环，所以破环成链，但是这样会导致结束坐标可能超过n，只要%n即可，开始坐标不可能超过n，因为超过n跟从头开始是一样的，所以不会更新到 #include<iostream> 阅读全文
posted @ 2020-03-10 22:54
朝暮不思
阅读(119)
评论(0)
推荐(0)
摘要：
#include<iostream> #include<queue> #include<map> #include<vector> #include<cstdio> #include<algorithm> #include<stack> #include<cstring> using namespa 阅读全文
posted @ 2020-03-10 20:31
朝暮不思
阅读(209)
评论(0)
推荐(0)
摘要：
/* 设计状态f[i][j]表示前i人涂前j个，然后进行转移 发现其中一部分可以通过单调队列维护降低复杂度 */ #include<iostream> #include<queue> #include<map> #include<vector> #include<cstdio> #include<a 阅读全文
posted @ 2020-03-10 11:39
朝暮不思
阅读(154)
评论(0)
推荐(0)
摘要：
男人八题中的签到题，因为懒得用单调队列优化，所以用了二进制优化，但是这样很卡时限 我第一次是用int数组来表示dp数组，然后通过01背包的加法求，之后判断，但是这样memset的时间会很长，所以建议用bool数组+或判断，因为我们只在乎是否存在而不在乎多少 #include<iostream> #i 阅读全文
posted @ 2020-03-08 22:39
朝暮不思
阅读(119)
评论(0)
推荐(0)
摘要：
#include<iostream> #include<cstring> using namespace std; const int N=3e5+10; int h[N],e[N],ne[N],idx; int w[N]; double f[N]; int in[N]; void add(int 阅读全文
posted @ 2020-03-08 17:34
朝暮不思
阅读(100)
评论(0)
推荐(0)
摘要：
这道题和poj1823 一毛一样 可以参考我的另一个题解 唯一的区别是，他要找的是最左边的，那么我们自然可以考虑越左越好 如果当前点的lmax能满足，直接返回 不然的话，如果当前点的左儿子的tmax满足，就去左节点 如果是横跨区间的，也直接返回 如果在右儿子，就去右儿子 注意，我之前已经特判过不满足 阅读全文
posted @ 2020-03-08 15:39
朝暮不思
阅读(137)
评论(0)
推荐(0)
摘要：
这道题主要是第三问较为复杂，但是我们曾经学过求一维上的最大子段和，这样自然想到设计lmax，rmax和tmax来表示最长连续的0 然后本题的懒标记可以设计为三种状态，但是在传递的时候只需当当前是全空和全满的时候传递，不然这个传递没有意义，传递下去就是为了更改子节点，如果当前父节点都是有空又满 那么只 阅读全文
posted @ 2020-03-08 14:45
朝暮不思
阅读(110)
评论(0)
推荐(0)
摘要：
这道题很容易看出是求最大值的最小值，然后我们发现每个边的取值范围都是一段区间，这就是常见的用区间表示是否满足题意，当左边界大于右边界的时候就不满足 #include<iostream> #include<queue> #include<map> #include<vector> #include<c 阅读全文
posted @ 2020-03-08 10:19
朝暮不思
阅读(107)
评论(0)
推荐(0)
摘要：
这道题相当精彩。推荐一个博文 https://blog.csdn.net/tc_to_top/article/details/51476095 另外还有几个坑点 1.需要特判相等的情况竟然还有相加为奇数不符合条件的情况 我连二分的判断条件都想不到，这个想法太缜密了 可见遇到题目需要思考性质，例如本题 阅读全文
posted @ 2020-03-07 22:58
朝暮不思
阅读(131)
评论(0)
推荐(0)
浙公网安备 33010602011771号