![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
Roll_Keyboard
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #350 (Div. 2) D Magic Powder (二分)
题意:做一个东西需要n种材料,第i种材料需要a[i]a[i]个,现在每个材料有b[i]b[i]个,现在有k个魔法材料,这种材料能一比一的转化为任意一种材料,问最多做多少个思路:二分个数即可,复杂度o(nlognnlogn),记得在判断的时候小心爆long long错误及反思:代码:#include<bits/stdc++.h> using namespace std; const int maxn原创 2017-11-07 12:47:38 · 201 阅读 · 0 评论 -
POJ 1743 Musical Theme(二分+后缀数组)
题意:求不重叠的最长相同变化的子串的最长长度,比如1 2 3 4 5 6 7 8 9 10,最长长度为5,因为子串1 2 3 4 5 和 6 7 8 9 10变化都一样的思路:男人八题之一,然而poj上a了都一万多了。。。。 思路在论文里面讲的很清楚了(其实应该是一个区间最大sa减去最小sa大于k,而不是大于等于,dicuss有人说了这个问题,我也是这么认为的,不过因为poj数据太水导致都能过)。原创 2017-11-08 17:03:32 · 245 阅读 · 0 评论 -
POJ 3261 Milk Patterns(二分+后缀数组)
题意:找出出现k次的可重叠的最长子串的长度思路:论文的一道题,就跟论文思路一样,二分长度,根据height将后缀分成很多组,如果有一组出现了k次以上,就存在这个长度的符合题意的字串。错误及反思:代码:#include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N = 20100; int原创 2017-11-08 21:11:52 · 196 阅读 · 0 评论 -
NEERC 17 I Interactive Sort (交互题)
题意: 给出1到n这n个数的任意一个排列,然后奇数按顺序分到o数组,偶数按顺序分到e数组,你每次可以询问e数组中第i个和o数组中第j个的大小情况,查询结束后输出结果,查询次数最多30 000次,n≥1000n≥1000n\ge1000 思路: 我...原创 2018-07-12 14:04:30 · 554 阅读 · 0 评论