洛谷
Cherry_0525
这个作者很懒,什么都没留下…
展开
-
洛谷 P1582 倒水 二进制
题目描述一天,CC买了N个容量可以认为是无限大的瓶子,开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了,于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子,把一个瓶子的水全部倒进另一个里,然后把空瓶丢弃。(不能丢弃有水的瓶子)显然在某些情况下CC无法达到目标,比如N=3,K=1。此时CC会重新买一些新的瓶子(新瓶子容量无限,开始时有1升水),以到达目标。现在CC想知道,最少需...原创 2018-06-22 20:25:53 · 239 阅读 · 0 评论 -
【lower_bound upper_bound O(nlogn)求最长上升子序列,最长下降子序列】 洛谷 P1020 导弹拦截
洛谷 P1020 导弹拦截https://www.luogu.org/problemnew/show/P1020如果数组是从小到大排序那么lower_bound(b+1,b+n+1,a[i])-b : 输出b数组中第一个>=a[i]的值的下标那么upper_bound(b+1,b+n+1,a[i])-b : 输出b数组中第一个>a[i]的值的下标如果数组是从大到小排序...原创 2019-03-05 15:39:52 · 458 阅读 · 1 评论