二分
文章平均质量分 77
KaDa_Duck
这个作者很懒,什么都没留下…
展开
-
AtCoder Beginner Contest 184
F 显然是个01背包 因为体积很大(价值也很大),但是n很小,所以我们直接考虑状压,因为n的范围直接状压会T。 所以,分治,分两边处理,在第二边,二分查即可 #include<bits/stdc++.h> using namespace std; #define ll long long long long c; int n; long long m; ll dic[10000000]; ll a[1000000]; inline int read() { int num=0,f=1; cha原创 2020-11-22 22:02:45 · 81 阅读 · 0 评论 -
序列
题目 数据范围 20% n ≤\leq≤ 100 100% n≤\leq≤ 1000 , a[i] ≤\leq≤ 1e9 思路 先拿20分吧,枚举删除的长度和左节点位置 ,然后再**O(n)**看是否合法即可。 那么我们可以优化一下这个方法,显然如果删除长度为len的字串那么左右两边再多删几个,得到的序列也是合法的,所以我们可以二分优化一下。 当然,也可以n2n^2n2枚举左右端点,记录剩余序列中有多少个不同的元素,以及每个元素的个数,在以此往后推右端点的时候可以直接减去当前元素数量,当没有不同原创 2020-08-16 15:53:44 · 113 阅读 · 0 评论 -
跳石头
传送门 分析 这个题题目问你最短距离的最大距离是不是很难理解(给个面子嘛)。 那么我们可以理解为求出能使题目成立的最小的跳跃距离。 所以我们这里可以“分类讨论”一下答案。 大佬的话 这里是引用我们把这个方法叫做“二分答案”。顾名思义,它用二分的方法枚举答案,并且枚举时判断这个答案是否可行。但是,二分并不是在所有情况下都是可用的,使用二分需要满足两个条件。一个是有界,一个是单调。 二分答案应该是在...原创 2019-11-05 17:42:10 · 193 阅读 · 0 评论