2021年06月04日 332 阅读 学习笔记 【简单】二进制中1的个数 给定一个长度为 $n$ 的序列,请你求出数列中每个数的二进制表示中 $\rm{1}$ 的个数。输入格式第一行包含整数 $n$。第二行包含 $n$ 个整数,表示整个数列。输出格式共一行,包含 $n...
2021年06月04日 327 阅读 学习笔记 【简单】最长连续不重复子序列 给定一个长度为 $n$ 的整数序列,请找出最长的不包含重复数字的连续子序列,输出它的长度。输入格式第一行包含整数 $n$。第二行包含 $n$ 个整数(均在 ${\rm{0}}\sim100000...
2021年06月03日 401 阅读 学习笔记 【简单】差分矩阵 输入一个 $n$ 行 $m$ 列的整数矩阵,再输入 $q$ 个操作,每个操作包含五个整数 $x1,y1,x2,y2,c$ ,其中 $(x1,y1),(x2,y2)$ 是一个子矩阵的左上角和右下角...
2021年06月02日 349 阅读 学习笔记 【简单】数的范围 给定一个按照升序排列的长度为 $n$ 的整数数组,以及 $q$ 个查询。对于每个查询,返回一个元素 $k$ 的起始位置和终止位置(位置从 0 开始计数)。如果数组中不存在该元素,则返回 -1 -...
2021年06月01日 376 阅读 学习笔记 【中等】国王游戏 题目恰逢 $H$ 过国庆,国王邀请 $n$ 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 $n$ 位大臣排成一排,国王...