black_blank的博客

一幅长宽分别为nn个像素和mm个像素的灰度图像可以表示为一个n×mn×m大小的矩阵AA。其中每个元素AijAij（0≤i<n0≤i<n、0≤j<m0≤j<m）是一个[0,L)[0,L)范围内的整数，表示对应位置像素的灰度值。具体来说，一个88比特的灰度图像中每个像素的灰度范围是[0,256)[0,256)。

1.0 秒512 MiB。

刷新1.0 秒512 MiB。

某次测验后，顿顿老师在黑板上留下了一串数字 2333323333 便飘然而去。凝望着这个神秘数字，小 PP 同学不禁陷入了沉思……已知某次测验包含 nn 道单项选择题，其中第 ii 题（1≤i≤n1≤i≤n）有 aiai 个选项，正确选项为 bibi，满足 ai≥2ai≥2 且 0≤bi

具体来说，如果科目 j 从第 a 天训练到第 a+tj−1 天，那么科目 i 最早只能从第 a+tj 天开始训练。还好，顿顿需要训练的 m 项科目依赖关系并不复杂，每项科目最多只依赖一项别的科目，且满足依赖科目的编号小于自己。10 天时间恰好可以完成所有科目的训练。输入的第二行包含空格分隔的 m 个整数，其中第 i 个（1≤i≤m）整数 pi 表示科目 i 依赖的科目编号，满足 0≤pi

在一个定义了直角坐标系的纸上，画一个 (x1,y1)(x1,y1) 到 (x2,y2)(x2,y2) 的矩形指将横坐标范围从 x1x1 到 x2x2，纵坐标范围从 y1y1 到 y2y2 之间的区域涂上颜色。下图给出了一个画了两个矩形的例子。第一个矩形是 (1,1)(1,1) 到 (4,4)(4,4)，用绿色和紫色表示。第二个矩形是 (2,3)(2,3) 到 (6,5)(6,5)，用蓝色和紫色表示。图中，一共有 1515 个单位的面积被涂上颜色，其中紫色部分被涂了两次，但在计算面积时只计算一次。

在某图形操作系统中，有 NN 个窗口，每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别，在多于一个窗口重叠的区域里，只会显示位于顶层的窗口里的内容。当你点击屏幕上一个点的时候，你就选择了处于被点击位置的最顶层窗口，并且这个窗口就会被移到所有窗口的最顶层，而剩余的窗口的层次顺序不变。如果你点击的位置不属于任何窗口，则系统会忽略你这次点击。现在我们希望你写一个程序模拟点击窗口的过程。

有 NN 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(aa 和 −a−a 为一对相反数)。

每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。以此类推，用所得的结果mod 11，所得的余数即为识别码，如果余数为10，则识别码为大写字母X…输出一行，假如输入的ISBN号码的识别码正确，那么输出“Right”，否则，按照规定的格式，输出正确的ISBN号码（包括分隔符“-”）；

输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。输出这n个次数中出现次数最多的数。如果这样的数有多个，输出其中最小的一个。

简单来说，假设银行的年利率为 5%，那么当前的 100 元一年后就会变成 105 元，两年后变成 110.25 元。基于上述分析，我们使用如下的模型来衡量时间价值：假设银行的年利率为 i，当前（第 0 年）的 x 元就等价于第 k 年的 x×(1+i)k 元；相应的，第 k 年的 x 元的当前价值实际为 x×(1+i)−k 元。全部的测试数据满足 0<n≤50，0<i<1 且 i 的有效数字不多于 3 位，每年预计收入（正数）或支出（负数）的绝对值不大于 1000。从标准输入读入数据。

这 n 块区域可以同时开垦，所以总耗时 tTotal 取决于耗时最长的区域，即：tTotal=max{t1,t2,⋯,tn}接下来 n 行，每行包含空格分隔的两个正整数 ti 和 ci，分别表示第 i 块区域开垦耗时和将耗时缩短 1 天所需资源数量。输入的第一行包含空格分隔的三个正整数 n、m 和 k，分别表示待开垦的区域总数、顿顿手上的资源数量和每块区域的最少开垦天数。在第 i 块区域最多可投入 ci×(ti−k) 单位资源，将其开垦耗时缩短为 k 天；输出一个整数，表示开垦 n 块区域的最少耗时。

Softmax(𝑄×𝐾𝑇𝑑)×𝑉 是 Transformer 中注意力模块的核心算式，其中 𝑄、𝐾 和 𝑉 均是 𝑛 行 𝑑 列的矩阵，𝐾𝑇 表示矩阵 𝐾 的转置，× 表示矩阵乘法。每个矩阵输入 𝑛 行，每行包含空格分隔的 𝑑 个整数，其中第 𝑖 行的第 𝑗 个数对应矩阵的第 𝑖 行、第 𝑗 列。点乘即对应位相乘，记 𝑊(𝑖) 为向量 𝑊 的第 𝑖 个元素，即将 (𝑄×𝐾𝑇) 第 𝑖 行中的每个元素都与 𝑊(𝑖) 相乘。输入的第一行包含空格分隔的两个正整数 𝑛 和 𝑑，表示矩阵的大小。从标准输入读入数据。

接下来 𝑛 行依次输入 𝑛 个操作，每行包含空格分隔的一个整数（操作类型）和一个实数（𝑘 或 𝜃），形如 1 𝑘（表示拉伸 𝑘 倍）或 2 𝜃（表示旋转 𝜃）。易知旋转后的横坐标为 𝑥cos⁡𝜃−𝑦sin⁡𝜃，纵坐标为 𝑥sin⁡𝜃+𝑦cos⁡𝜃。任意操作区间 𝑡𝑖,⋯,𝑡𝑗（1≤𝑖≤𝑗≤𝑛）内拉伸系数 𝑘 的乘积在 [0.001,1000] 范围内。接下来 𝑚 行依次输入 𝑚 个查询，每行包含空格分隔的四个整数 𝑖、𝑗、𝑥 和 𝑦，含义如前文所述。对于给定的操作序列，试计算 𝑚 个查询的结果。

1.0 秒512 MiB。