chenmuyangbalaba的博客

问题描述顿顿总共选中了 n 块区域准备开垦田地，由于各块区域大小不一，开垦所需时间也不尽相同。据估算，其中第 i 块（1≤i≤n）区域的开垦耗时为 ti 天。这 n 块区域可以同时开垦，所以总耗时 tTotal 取决于耗时最长的区域，即：tTotal=max{t1,t2,⋯,tn}为了加快开垦进度，顿顿准备在部分区域投入额外资源来缩短开垦时间。具体来说：在第 i 块区域每投入 ci 单位资源，便可将其开垦耗时缩短 1 天；耗时缩短天数以整数记，即第 i 块区域投入资源数量必须是 ci 的整数倍；

西西艾弗岛上散落着 n 块田地。每块田地可视为平面直角坐标系下的一块矩形区域，由左下角坐标 (x1,y1) 和右上角坐标 (x2,y2) 唯一确定，且满足 x1

题目背景Softmax(𝑄×𝐾𝑇𝑑)×𝑉 是 Transformer 中注意力模块的核心算式，其中 𝑄、𝐾 和 𝑉 均是 𝑛 行 𝑑 列的矩阵，𝐾𝑇 表示矩阵 𝐾 的转置，× 表示矩阵乘法。问题描述为了方便计算，顿顿同学将 Softmax 简化为了点乘一个大小为 𝑛 的一维向量 𝑊：点乘即对应位相乘，记 𝑊(𝑖) 为向量 𝑊 的第 𝑖 个元素，即将 (𝑄×𝐾𝑇) 第 𝑖 行中的每个元素都与 𝑊(𝑖) 相乘。现给出矩阵 𝑄、𝐾 和 𝑉 和向量 𝑊，试计算顿顿按简化的算式计算的结果。

国际象棋在对局时，同一局面连续或间断出现3次或3次以上，可由任意一方提出和棋。国际象棋每一个局面可以用大小为 8×8 的字符数组来表示，其中每一位对应棋盘上的一个格子。六种棋子王、后、车、象、马、兵分别用字母 k、q、r、b、n、p 表示，其中大写字母对应白方、小写字母对应黑方。棋盘上无棋子处用字符 * 表示。两个字符数组的每一位均相同则说明对应同一局面。现已按上述方式整理好了每步棋后的局面，试统计每个局面分别是第几次出现。从标准输入读入数据。

对于平面直角坐标系上的坐标 (x,y)，小 P 定义了如下两种操作：拉伸 k 倍：横坐标 x 变为 kx，纵坐标 y 变为 ky；旋转 θ：将坐标 (x,y) 绕坐标原点 (0,0) 逆时针旋转 θ 弧度（0≤θ

对于平面直角坐标系上的坐标 (x,y)，小 P 定义了一个包含 n 个操作的序列 T=(t1,t2,⋯,tn)。其中每个操作 ti（1≤i≤n）包含两个参数 dxi 和 dyi，表示将坐标 (x,y) 平移至 (x+dxi,y+dyi) 处。现给定 m 个初始坐标，试计算对每个坐标 (xj,yj)（1≤j≤m）依次进行 T 中 n 个操作后的最终坐标。从标准输入读入数据。输入共 n+m+1 行。输入的第一行包含空格分隔的两个正整数 n 和 m，分别表示操作和初始坐标个数。

质数（又称“素数”）是指在大于 1 的自然数中，除了 1 和它本身以外不再有其他因数的自然数。小 P 同学在学习了素数的概念后得知，任意的正整数 n 都可以唯一地表示为若干素因子相乘的形式。如果正整数 n 有 m 个不同的素数因子 p1,p2,⋯,pm，则可以表示为：n=p1×p2×…×pm。小 P 认为，每个素因子对应的指数 ti 反映了该素因子对于 n 的重要程度。现设定一个阈值 k，如果某个素因子 pi 对应的指数 ti 小于 k，则认为该素因子不重要，可以将 pi^ti 项从 n 中除去；

西西艾弗岛上共有n个仓库，依次编号为。每个仓库均有一个m维向量的位置编码，用来表示仓库间的物流运转关系。具体来说，每个仓库i均可能有一个上级仓库，满足：仓库j位置编码的每一维均大于仓库位置编码的对应元素。比如编码为111的仓库可以成为000的上级，但不能成为010的上级。如果有多个仓库均满足该要求，则选取其中编号最小的仓库作为仓库i的上级仓库；如果没有仓库满足条件，则说明仓库i是一个物流中心，没有上级仓库。现给定n个仓库的位置编码，试计算每个仓库的上级仓库编号。