![](https://img-blog.csdnimg.cn/2019092715111047.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
acm
文章平均质量分 81
acm
阿四与你
此人很懒,什么文字都没写。
展开
-
CF1692G 2^Sort
2^Sort题面翻译给你一个长度为 \(n \ (\sum n < 2\cdot 10^5)\) 的数组 \(a\),问你在这个数组中,有多少个长度为 \(k + 1 \ (1\le k < n)\) 的区间,符合以下的条件:\[2^0 \cdot a_i < 2^1 \cdot a_{i + 1} < 2^2 \cdot a_{i + 2} < \dotsi...原创 2022-07-01 10:27:00 · 15 阅读 · 0 评论 -
CF1676G White-Black Balanced Subtrees
White-Black Balanced Subtrees题面翻译给定一棵 \(n\) 个结点的树,根结点是 \(1\),每个结点是黑色或白色的。如果一棵树中黑色结点与白色结点数量相同,那么这棵树是“平衡的"。问这棵 \(n\) 个结点的树有多少棵“平衡的”子树。题目描述You are given a rooted tree consisting of $ n $ vertices ...原创 2022-07-01 14:32:00 · 27 阅读 · 0 评论 -
CF1661B Getting Zero
Getting Zero题面翻译给定 \(v\),可以将 \(v\) 如下操作:变成 \((v + 1) \% 32768\) 或者 \(2\times v\%32768\),求最少经过几次操作能将 \(v\) 变回 \(0\)。题目描述Suppose you have an integer $ v $ . In one operation, you can:either set...原创 2022-07-04 10:47:00 · 29 阅读 · 0 评论 -
2021.6.25 喜迎寒假多校联赛(赛后复盘)
链接:https://ac.nowcoder.com/acm/contest/10636/G来源:牛客网【G题-寒假购物】时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述众所周知放假早的学校,早已开始寒假,这一天同学AC带着一个购物车来到超市。这个购物车很神奇,他装东西只需要考虑体积而不用考虑形状。这个购物车的容积为v。这个超市有n种商品,每种的体积为t,价钱为w。AC想看看原创 2021-07-20 17:08:44 · 278 阅读 · 0 评论