热门标签
更多>
搜索结果
查询Tags标签: Medians,共有 3条记录-
cf1468H. K and Medians
题目描述 题解 构造好难,想了好久。 先判掉 n−mn-mn−m 不是 k−1k-1k−1 的倍数。 考虑到最后一次删数一定是原本序列中的 bbb ,左右两侧各有 k−12\frac{k-1}{2}2k−1 个点。 然后发现可以保留一些点变为 bbb ,使得回到刚刚的问题。 因此只要判断是否存在一个 bbb…
2021/11/11 6:11:55 人评论 次浏览 -
cf1468H. K and Medians
题目描述 题解 构造好难,想了好久。 先判掉 n−mn-mn−m 不是 k−1k-1k−1 的倍数。 考虑到最后一次删数一定是原本序列中的 bbb ,左右两侧各有 k−12\frac{k-1}{2}2k−1 个点。 然后发现可以保留一些点变为 bbb ,使得回到刚刚的问题。 因此只要判断是否存在一个 bbb…
2021/11/11 6:11:55 人评论 次浏览 -
Codeforces Round #724 (Div. 2) D.Omkar and Medians
题意 已知一个数组a和数组b,bi是a数组中前i个元素的中位数,现在给定b数组,判断是否可以求出a数组,如果可以求出a数组,就输出"YES",否则输出"NO".例如:给定b数组为[2,1,2,3],则符合b数组的a数组可以是[2,1,0,3,4,4,3]. 思路 采用树状数组对元素…
2021/6/7 10:51:20 人评论 次浏览