Loading

摘要: 考前内心 OS:“CCF 不会出大模拟吧(((”。 前置声明 辅助函数:偏移量 考虑一个结构体的偏移量。已知首个空地址 \(\mathrm{address}\) 和该结构体的对齐要求 \(\mathrm{align}\),则该结构体正确的起始地址为 \(\mathrm{\lceil address 阅读全文
posted @ 2023-10-23 22:18 escap1st 阅读(250) 评论(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 阅读(54) 评论(0) 推荐(0)
摘要: Link 给定一个正整数,检查它的二进制表示是否总是 0、1 交替出现:换句话说,就是二进制表示中相邻两位的数字永不相同。 对一个 0、1 交替的数 n,其二进制位右移一位 n >> 1 一定与其互补(低位意义上)。取 XOR 后结果 \(x\) 必然为某个 \(2^n - 1\)。 这样的 \(x 阅读全文
posted @ 2026-02-18 22:22 escap1st 阅读(1) 评论(0) 推荐(0)
摘要: Link 二进制手表顶部有 4 个 LED 代表 小时(0-11),底部的 6 个 LED 代表 分钟(0-59)。每个 LED 代表一个 0 或 1,最低位在右侧。 给你一个整数 turnedOn ,表示当前亮着的 LED 的数量,返回二进制手表可以表示的所有可能时间。你可以按任意顺序返回答案。 阅读全文
posted @ 2026-02-17 22:21 escap1st 阅读(1) 评论(0) 推荐(0)
摘要: 颠倒给定的 32 位有符号整数的二进制位。 利用字符串格式化求原数的二进制表示,利用切片将其颠倒,利用 int(x, base=2) 转回整型。 class Solution: def reverseBits(self, n: int) -> int: return int(f"{n:032b}"[ 阅读全文
posted @ 2026-02-16 17:51 escap1st 阅读(3) 评论(0) 推荐(0)
摘要: Link 求两个二进制数的和,用二进制形式输出。 利用 int(x, base=2) 可以将字符串 x 视为二进制串转为整型。利用字符串格式化 f"{n:b}" 可将整型转为二进制串输出。 def addBinary(self, a: str, b: str) -> str: return f"{i 阅读全文
posted @ 2026-02-15 22:40 escap1st 阅读(2) 评论(0) 推荐(0)
摘要: Link 我们把玻璃杯摆成金字塔的形状,其中第一层有 \(1\) 个玻璃杯,第二层有 \(2\) 个,依次类推到第 \(100\) 层,每个玻璃杯将盛有香槟。 从顶层的第一个玻璃杯开始倾倒一些香槟,当顶层的杯子满了,任何溢出的香槟都会立刻等流量的流向左右两侧的玻璃杯。当左右两边的杯子也满了,就会等流 阅读全文
posted @ 2026-02-14 22:53 escap1st 阅读(3) 评论(0) 推荐(0)
摘要: 给你一个只包含字符 a、b 和 c 的字符串 \(s\)。 如果一个子串中所有不同字符出现的次数都相同,则称该子串为平衡子串。 请返回 \(s\) 的最长平衡子串的长度。 子串是字符串中连续的、非空的字符序列。 AC Link 对每个平衡子串: 包含一种字符。最长的平衡子串贡献来源于极长的单一字符串 阅读全文
posted @ 2026-02-13 23:03 escap1st 阅读(11) 评论(0) 推荐(0)
摘要: Link 给你一个由小写英文字母组成的字符串 \(s\)。 如果一个子串中所有不同字符出现的次数都相同 ,则称该子串为平衡子串。 请返回 \(s\) 的最长平衡子串的长度。 子串是字符串中连续的、非空的字符序列。 保证字符串的长度不超过 \(1000\),且仅由小写英文字母构成。 由于长度很小,我们 阅读全文
posted @ 2026-02-12 23:26 escap1st 阅读(19) 评论(0) 推荐(0)
摘要: Link 给你一个整数数组 \(a\)。 如果子数组中不同偶数的数量等于不同奇数的数量,则称该子数组是平衡的。 返回最长平衡子数组的长度。 子数组是数组中连续且非空的一段元素序列。 保证 \(a\) 的长度不超过 \(\mathbf{100000}\),数组中元素都是不超过 \(100000\) 的 阅读全文
posted @ 2026-02-11 23:42 escap1st 阅读(18) 评论(0) 推荐(0)
摘要: 给你一个整数数组 nums。 如果子数组中不同偶数的数量等于不同奇数的数量,则称该子数组是平衡的。 返回最长平衡子数组的长度。 子数组是数组中连续且非空的一段元素序列。 保证 nums.size() 不超过 \(\mathbf{1500}\),数组中元素都是不超过 \(100000\) 的正整数。 阅读全文
posted @ 2026-02-10 23:49 escap1st 阅读(15) 评论(0) 推荐(0)
摘要: Link 给你一棵二叉搜索树,请你返回一棵平衡后的二叉搜索树,新生成的树应该与原来的树有着相同的节点值。如果有多种构造方法,请你返回任意一种。 如果一棵二叉搜索树中,每个节点的两棵子树高度差不超过 \(1\),我们就称这棵二叉搜索树是平衡的。 结点数 \(n\) 满足 \(1 \le n \le 1 阅读全文
posted @ 2026-02-09 23:56 escap1st 阅读(12) 评论(0) 推荐(0)