![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Acm之旅___2019集训刷题总结
XiaoboAc
这个作者很懒,什么都没留下…
展开
-
RMQ算法_ST表__2019牛客多校联盟A题Equivalent Prefixes
题目题目大意就是给你两个长度为n的序列让你找到一个尽可能大的下标p使得1-p之间的任意两个区间l-r都满足RMQ(u,l,r)相等其实就是最小下标相同RMQ (Range Minimum/Maximum Query)问题是指:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j<=n),返回数列A中下标在i,j里的最小(大)值,也就是说,RMQ问题是指求区间最值的问题。这...原创 2019-07-19 11:52:28 · 131 阅读 · 0 评论 -
2019牛客暑假团队赛第八场Ak(POJ3569-3669经典试题总结)
Cell Phone NetworkPOJ3659题目描述中文题意:农夫约翰决定给他的每头奶牛打个电话,希望能鼓励他们的社交互动。然而,这要求他在他的N(1≤N≤10000)牧场上设置手机信号塔(方便编号为1…N),这样他们就可以进行通信。恰好N-1对牧场是相邻的,对于任何两个牧场A和B(1≤A≤N;1≤B≤N; A≠B),有一系列相邻的牧场,使得A是第一个牧场。序列和B是最后一个。农夫...原创 2019-07-30 00:50:35 · 439 阅读 · 0 评论 -
Codeforces Round #579 (Div. 3)D2(二分+贪心+字符串)C(欧拉函数求因子个数及因子个数之和模板)
传送门题意分析:给出两个字符串 S T 可以通过删除S中的一些子序列(连续)使得最后获得T,问删除子序列的最大长度;样例一bbababb输出 3可以把 aba删除得到bb样例二baabaab输出 2把 ba a 删除得到ab 所以最大子序列长度是2思路比赛的时候只是爆出了D1而D2没有太多的想法,结束后看到cf给出的标签是binary search greedy...原创 2019-08-14 19:22:58 · 184 阅读 · 0 评论