摘要：
考前内心 OS：“CCF 不会出大模拟吧（（（”。 前置声明 辅助函数：偏移量 考虑一个结构体的偏移量。已知首个空地址 \(\mathrm{address}\) 和该结构体的对齐要求 \(\mathrm{align}\)，则该结构体正确的起始地址为 \(\mathrm{\lceil address 阅读全文
posted @ 2023-10-23 22:18
escap1st
阅读(253)
评论(0)
推荐(0)
摘要：
### 快速 IO 操作 `quick_io.hpp`： ```cpp #include #include template class quick_io { private: char buf_in[1 >(char& ch) { if (index_in == (1 >(char* str) { 阅读全文
posted @ 2023-09-02 14:09
escap1st
阅读(57)
评论(0)
推荐(0)
摘要：
给你一个整数 \(n\) ，请你将 \(1\) 到 \(n\) 的二进制表示连接起来，并返回连接结果对应的十进制数字对 \(\left(10^9 + 7\right)\) 取余的结果。 本质上连接二进制可以视为反复乘以 \(2\) 的某个幂次再加上一个数，因此取模是正确的，直接模拟即可。 class 阅读全文
posted @ 2026-02-28 22:25
escap1st
阅读(3)
评论(0)
推荐(0)
摘要：
Link 给你一个二进制字符串 \(s\) 和一个整数 \(k\)。 在一次操作中，你必须选择恰好 \(k\) 个不同的下标，并将每个 \(0\) 翻转为 \(1\)，每个 \(1\) 翻转为 \(0\)。 返回使字符串中所有字符都等于 \(1\) 所需的最少操作次数。如果不可能，则返回 \(-1\ 阅读全文
posted @ 2026-02-27 23:53
escap1st
阅读(13)
评论(0)
推荐(0)
摘要：
Link 给你一个以二进制形式表示的数字 \(s\)。请你返回按下述规则将其减少到 \(1\) 所需要的步骤数： 如果当前数字为偶数，则将其除以 \(2\)。 如果当前数字为奇数，则将其加上 \(1\)。 题目保证你总是可以按上述规则将测试用例变为 \(1\)。 思考操作对每位数字带来了什么影响。 阅读全文
posted @ 2026-02-26 22:54
escap1st
阅读(12)
评论(0)
推荐(0)
摘要：
Link 给你一个整数数组 arr 。请你将数组中的元素按照其二进制表示中数字 \(1\) 的数目升序排序。 如果存在多个数字二进制中 \(1\) 的数目相同，则必须将它们按照数值大小升序排列。 请你返回排序后的数组。 1 <= arr.length <= 500 0 <= arr[i] <= 10 阅读全文
posted @ 2026-02-25 22:03
escap1st
阅读(6)
评论(0)
推荐(0)
摘要：
给出一棵二叉树，其上每个结点的值都是 \(0\) 或 \(1\) 。每一条从根到叶的路径都代表一个从最高有效位开始的二进制数。 例如，如果路径为 \(0 \to 1 \to 1 \to 0 \to 1\)，那么它表示二进制数 \(01101\)，也就是 \(13\)。 对树上的每一片叶子，我们都要找 阅读全文
posted @ 2026-02-24 22:59
escap1st
阅读(4)
评论(0)
推荐(0)
摘要：
给你一个二进制字符串 \(s\) 和一个整数 \(k\) 。如果所有长度为 \(k\) 的二进制字符串都是 \(s\) 的子串，请返回 true ，否则请返回 false。 保证 \(1 \le \mathrm{len}(s) \le 5 \times 10^5, 1 \le k \le 20\) 阅读全文
posted @ 2026-02-23 19:47
escap1st
阅读(5)
评论(0)
推荐(0)
摘要：
Link 给定一个正整数 \(n\)，找到并返回 \(n\) 的二进制表示中两个相邻 \(1\) 之间的最长距离。如果不存在两个相邻的 \(1\)，返回 0 。 如果只有 \(0\) 将两个 \(1\) 分隔开（可能不存在 \(0\)），则认为这两个 \(1\) 彼此相邻。两个 \(1\) 之间的距 阅读全文
posted @ 2026-02-22 09:10
escap1st
阅读(2)
评论(0)
推荐(0)
摘要：
给你两个整数 \(\mathrm{left}\) 和 \(\mathrm{right}\) ，在闭区间 \([\mathrm{left}, \mathrm{right}]\) 范围内，统计并返回计算置位位数为质数的整数个数。 计算置位位数就是二进制表示中 \(1\) 的个数。 例如，\(21\) 的 阅读全文
posted @ 2026-02-21 21:04
escap1st
阅读(8)
评论(0)
推荐(0)
摘要：
Link 特殊的二进制字符串是具有以下两个性质的二进制序列： \(0\) 的数量与 \(1\) 的数量相等。 二进制序列的每一个前缀码中 \(1\) 的数量要大于等于 \(0\) 的数量。 给定一个特殊的二进制字符串 \(s\)。 一次移动操作包括选择字符串 \(s\) 中的两个连续的、非空的、特殊 阅读全文
posted @ 2026-02-20 13:25
escap1st
阅读(25)
评论(0)
推荐(0)
摘要：
给定一个字符串 \(s\)，统计并返回具有相同数量 \(0\) 和 \(1\) 的非空（连续）子字符串的数量，并且这些子字符串中的所有 \(0\) 和所有 \(1\) 都是成组连续的。 重复出现（不同位置）的子串也要统计它们出现的次数。 注意到这样的子串关于 0 和 1 交界对称。在原串中求出每个极 阅读全文
posted @ 2026-02-19 21:14
escap1st
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号