07 2022 档案

摘要:Getting Zero 题面翻译 给定 v,可以将 v 如下操作: 变成 (v+1) 或者 2×v, 求最少经过几次操作能将 v 变回 0。 题目描述 Suppose you have an integer v . In 阅读全文
posted @ 2022-07-04 10:47 阿四与你 阅读(61) 评论(0) 推荐(0) 编辑
摘要:White-Black Balanced Subtrees 题面翻译 给定一棵 n 个结点的树,根结点是 1,每个结点是黑色或白色的。 如果一棵树中黑色结点与白色结点数量相同,那么这棵树是“平衡的"。 问这棵 n 个结点的树有多少棵“平衡的”子树。 题目描述 You are given 阅读全文
posted @ 2022-07-01 14:32 阿四与你 阅读(115) 评论(0) 推荐(0) 编辑
摘要:2^Sort 题面翻译 给你一个长度为 n (n<2105) 的数组 a,问你在这个数组中,有多少个长度为 k+1 (1k<n) 的区间,符合以下的条件: $$ 2^0 \cdot a_i < 2^1 \cdot a_{i + 1} < 阅读全文
posted @ 2022-07-01 10:27 阿四与你 阅读(66) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩