King_lxh的博客

小 C 是一个擅长跳跃的人，他可以往前跳很远，但为了游戏的趣味性，小 C 规定在第 ii 个格子上最多能往前跳 kiki​ 格，而且不能跳到第 nn 个格子后面。也就是说，如果小 C 现在站在第 ii 个格子上，那么他可以跳到第 i+1i+1 个格子和第 min⁡(n,i+ki)min(n,i+ki​) 个格子之间的任意格子上。根据跳房子游戏的规则，如果小 C 在一次跳跃之后落到了第 ii 个格子上，那么他需要后退 aiai​ 格，也就是说小 C 在跳跃后会站在第 i−aii−ai​ 个格子上。

在这个字符集合上，小 P 定义了一个字符替换函数 f(ch)f(ch)，表示将字符 chch 替换为 f(ch)f(ch)。例如 f(a)=bf(a)=b 表示将。函数 ff 为单射，即当 ch1≠ch2ch1=ch2 时有 f(ch1)≠f(ch2)f(ch1)=f(ch2)，例如不会同时有 f(b)=0f(b)=0 和 f(0)=0f(0)=0（nn 个字符对中，ch1ch1​ 两两不同，即不会出现同时定义了 f(a)=bf(a)=b 和 f(a)=0f(a)=0 的情况；哭/(ㄒoㄒ)/~~

在考场的时候，就是因为审题没理解，不知道当时怎么了，一直没发现题目中的漏洞，然后样例过了，但是就是WA，一直搞了3个多小时，真是裂开了，现在重新写，10分钟一遍过。高：由上述 64 种字符组成，长度大于等于 6 个字符，包含字母、数字和特殊字符，同一个字符出现不超过 2 次；中：由上述 64 种字符组成，长度大于等于 6 个字符，包含字母、数字和特殊字符，且未达到高安全度要求；接下来 n 行，每行一个字符串，表示一个安全度至少为低的候选密码。根据复杂程度不同，密码安全度被分为高、中、低三档。

暑假要到了。可惜由于种种原因，小 PP 原本的出游计划取消。失望的小 PP 只能留在西西艾弗岛上度过一个略显单调的假期……直到……某天，小 PP 获得了一张神秘的藏宝图。西西艾弗岛上种有 nn 棵树，这些树的具体位置记录在一张绿化图上。

在机器学习中，对数据进行归一化处理是一种常用的技术。将数据从各种各样分布调整为平均值为 00、方差为 11 的标准分布，在很多情况下都可以有效地加速模型的训练。这里假定需要处理的数据为 nn 个整数 a1,a2,⋯,ana1,a2,⋯,an。

评估一个长期项目的投资收益，资金的时间价值是一个必须要考虑到的因素。简单来说，假设银行的年利率为 5%，那么当前的 100 元一年后就会变成 105 元，两年后变成 110.25 元。因此，现在收到 100元比两年后收到 100 元收益更多，两年后再支出 100 元会比立刻支出 100 元更加划算。基于上述分析，我们使用如下的模型来衡量时间价值：假设银行的年利率为 i，当前（第 0 年）的 x 元就等价于第 k 年的 x×(1+i)k元；

1.0 秒512 MiB。

国际象棋在对局时，同一局面连续或间断出现 3 次或 3 次以上，可由任意一方提出和棋。国际象棋每一个局面可以用大小为 8×8 的字符数组来表示，其中每一位对应棋盘上的一个格子。六种棋子王、后、车、象、马、兵分别用字母 k、q、r、b、n、p 表示，其中大写字母对应白方、小写字母对应黑方。棋盘上无棋子处用字符表示。两个字符数组的每一位均相同则说明对应同一局面。现已按上述方式整理好了每步棋后的局面，试统计每个局面分别是第几次出现。注意：判断重复局面仅涉及字符串比较，无需考虑国际象棋实际行棋规则。

对矩阵运算公式我不熟悉，所以不知道更改计算顺序，以及先计算哪里。一---

对于平面直角坐标系上的坐标 (x,y)(x,y)，小 PP 定义了一个包含 nn 个操作的序列 T=(t1,t2,…,tn)T=(t1,t2,…,tn)。其中每个操作 titi（1≤i≤n1≤i≤n）包含两个参数 dxidxi 和 dyidyi，表示将坐标 (x,y)(x,y) 平移至 (x+dxi,y+dyi)(x+dxi,y+dyi) 处。现给定 mm 个初始坐标，试计算对每个坐标 (xj,yj)(xj,yj)（1≤j≤m1≤j≤m）依次进行 TT 中 nn 个操作后的最终坐标。

设定好了包含 nn 个操作的序列 (t1,t2,…,tn)(t1,t2,…i j x y对于给定的操作序列，试计算 mm 个查询的结果。

f(i) = i，因为时f(i)的值就是j，在[L, R)计算g(L)和g(R-1)g_L是L除以r的商，即区间开始时g(i)的值。g_R是(R - 1)除以r的商，即区间结束时g(i)的值。如果g_L == g_R，表示在整个区间内，g(i)是一个固定值（即g(i)即，所有i值在这个区间内的误差都相同，直接乘上区间的长度(R - L)。分段计算误差（当 g(i) 变化时）如果g(i)在该区间内发生变化（即g_L!= g_R），我们需要将区间[L, R)分成多个子区间，每个子区间内g(i)

思想：通过单指针j维护当前区间的右端点，找到每个i对应的f[i]。思路遍历i从0到N-1。对于每个i，通过while循环找到满足的j。累加所有f[i]的值，得到结果。时间复杂度O(N + n)，效率较高。属于第一题，没有什么复杂的算法和数据结构，考查代码能力和逻辑。

第一道简单题，了解题目逻辑就明白了。

把题目结合样例提示理解，就是一个简单的数学计算题。

TUOJ时间限制： 1.0 秒空间限制： 512 MiB相关文件： 题目目录西西艾弗岛某山脉深处出土了一台远古机器人，具体年代已不可考。初步修缮后，研究人员尝试操控机器人进行些简单的移动。整个实验场地被划分为 n×nn×n 个方格，从 (1,1)(1,1) 到 (n,n)(n,n) 进行编号。机器人只能在这些方格间移动，不能走出场地范围。假设机器人当前位于 (x,y)(x,y)，那么接下来可以向前后左右任意方向移动一格：特别地，如果移动的目标位置不在场地范围内，则机器人位置保持不变。这样，使用由 、、 和

质数（又称“素数”）是指在大于 1 的自然数中，除了 1 和它本身以外不再有其他因数的自然数。小 P 同学在学习了素数的概念后得知，任意的正整数 n 都可以唯一地表示为若干素因子相乘的形式。如果正整数 n 有 mm 个不同的素数因子 p1,p2,…,pmp1,p2,…,pm，则可以表示为：n=pt11×pt22×…×ptmmn=p1t1×p2t2×…×pmtm。小 P 认为，每个素因子对应的指数 titi 反映了该素因子对于 nn 的重要程度。

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

在学习了文本处理后，小P 对英语书中的 n 篇文章进行了初步整理。具体来说，小 P 将所有的英文单词都转化为了整数编号。假设这 n 篇文章中共出现了 m 个不同的单词，则把它们从 1 到 m 进行编号。这样，每篇文章就简化为了一个整数序列，其中每个数都在 1 到 m 范围内。

两个集合的 Jaccard 相似度定义为：即交集的大小除以并集的大小。当集合 A和 BB 完全相同时，Sim(A,B)=1Sim(A,B)=1 取得最大值；当二者交集为空时，Sim(A,B)=0Sim(A,B)=0 取得最小值。除了进行简单的词频统计，小 PP 还希望使用 Jaccard 相似度来评估两篇文章的相似性。具体来说，每篇文章均由若干个英文单词组成，且英文单词仅包含“大小写英文字母”。对于给定的两篇文章，小 P 首先需要提取出两者的单词集合 A和 B，即去掉各自重复的单词。

困扰的地方是怎么把所有情况考虑到，如何又得出共性。又是在草稿上画图，列举出一个个情况，把自己搞得很混乱。上面的代码还是太复杂了（主要是判断部分）。CCF-CSP第29次认证第一题——田地丈量-优快云博客---续---