二分查找
Zookkk
这个作者很懒,什么都没留下…
展开
-
HDU 4521小明系列问题——小明序列(二分查找,LIS)
这篇博客的内容基本上都是观看一位大佬博客所得,所以内容基本一致,写下这篇博客也只是为了总结自己学习的收获。贴一下大佬博客:https://blog.csdn.net/a709743744/article/details/51765252题目要求:给一段序列a,求满足每个元素在原序列里位置至少相隔k的最长上升子序列。这道题可以用求最长上升子序列类似的方法求,最普通的最长上升子序列二分求法...原创 2018-09-02 22:08:19 · 218 阅读 · 0 评论 -
Day1 Codeforces Round #561 (Div. 2)(A,B,C,D)&&POJ 3041 Asteroids(最小覆盖点集)
Codeforces Round #561 (Div. 2)A:思路:让一个集合相同姓氏的人的数量尽量少,也就是让相同姓氏的人平分到两个集合当中去,然后简单计算一下就ok了代码:#include<bits/stdc++.h>using namespace std;#define inf 0x3f3f3f3fconst int maxn=1e3+9;int mp...原创 2019-05-24 00:30:36 · 173 阅读 · 0 评论