
二分
TieWay59
这个作者很懒,什么都没留下…
展开
-
2018-12-04 pat5-4110丨二分丨树状数组
https://www.nowcoder.com/pat/5/problem/4110题意实现一个栈,在基础功能上,添加一个查找栈中位数的功能。(第(top+1)/2小的那个数)。 思路一开始我想,由于插入的key不大,可以用一个频率数组num[i],记录小于等于i的栈元素有多少个,每次查找第一个大于等于(top+1)/2的num[i]就是所需要的。但是呢,我觉得写二分不是...原创 2018-12-04 20:36:16 · 168 阅读 · 0 评论 -
Gym - 101778B Ran and the Lock Code丨二分
Gym - 101778B Ran and the Lock Code丨二分Gym - 101778B Ran and the Lock Code题意让你构造n个数,它们的平均数要是a,求构造的数列最多有多少个不同的数。思路我花了很长时间才克服了一个思维定式:首先很容易想到,1↔2a−11 \leftrightarrow 2a-11↔2a−1对称分布的数字是都可以的,所以,n≤2a...原创 2019-06-29 15:28:00 · 234 阅读 · 0 评论