Very_a的博客

第一行，包含两个正整数 n,qn,q (1≤n,q≤2×105)(1≤n,q≤2×105) ，分别代表字符串长度和操作次数。操作 22 ：小明选择一个下标，将字符串 ss 中对应该下标的值反转，即 11 变为 00 ，00 变为 11。对于每个操作 11 ，小明都会输出一行，包含一个正整数，代表该字符串中第一次出现 11 的位置，第二行，一个字符串 ss (1≤∣s∣≤n)(1≤∣s∣≤n) ，代表输入的字符串。操作 11 ：小明查询该字符串中第一次出现 11 的位置，并将其输出，

findfind 操作给出一个字符串 authorauthor，你需要输出小蓝的图书馆里这个 authorauthor 有多少本图书。小蓝是一个热爱阅读的年轻人，他有一个小型图书馆。为了能够管理他的书籍库存，他需要一个程序来记录图书的信息并执行两种操作：添加图书 addadd 和查找作者 findfind。对每一个 findfind 操作，你需要输出这个作者在小蓝的图书馆有多少本书，注意是书的数量，不是不同书的数量，同时不同作者可能出现同名的书。之后 nn 行，给出操作及后面的参数，如题所述。

最长子序列。

顺子日期。

小蓝跑步已经坚持了很长时间，从 20002000 年 11 月 11 日周六（含）到 20202020 年 1010 月 11 日周四（含）。请问这段时间小蓝总共跑步多少千米？正常情况下，小蓝每天跑 11 千米。如果某天是周一或者月初（11 日），为了激励自己，小蓝要跑 22 千米。如果同时是周一或月初，小蓝也是跑 22 千米。小蓝每天都锻炼身体。

小豆豆今天在数学课上学习了进制转换的知识，放学后复习今天所学时突发奇想，如果在进制基数确定 NumNum 的情况下，将两个该进制的数字相乘，所得到的乘积转换为十进制会是多少。为了方便计算，进制基数 NumNum (2≤Num≤102≤Num≤10)。输入只有一行，包含三个整数，分别是蓝桥数制的基数 NumNum（2≤Num≤102≤Num≤10），以及两个使用 NumNum 进制的数字 AA 和 BB ，保证A,BA,B 在十进制下满足 1≤A,B≤1041≤A,B≤104。

如果一个正整数转化成二进制与转换成八进制后所有数位的数字之和相等，则称为数位和相等的数。前几个数位和相等的正整数为 11, 88, 99, 6464，……请问第 2323 个数位和相等的正整数是多少？

你的任务是将字符串 TT 中的所有数字，按照 SS 中定义的对应关系，替换为字母，并输出替换后的字符串。第一行包含一个长度为 1010 的字符串 SS，由 1010 个小写英文字母组成，表示数字 00 到 99 的对应关系。给定一个长度为 1010 的字符串 SS，它包含 1010 个小写英文字母，依次对应数字 00 到 99。第二行包含一个字符串 TT，由数字和小写英文字母组成，长度不超过 10001000。输出一个字符串，即按照 SS 中定义的对应关系将 TT 中的数字替换为字母后的结果。

小蓝正在和朋友们玩一种新的连连看游戏。一共有以下 66 对格子：(1,2)−(2,1)(1,2)−(2,1)，(2,2)−(3,1)(2,2)−(3,1)，(2,1)−(3,2)(2,1)−(3,2)，(2,1)−(1,2)(2,1)−(1,2)，(3,1)−(2,2)(3,1)−(2,2)，(3,2)−(2,1)(3,2)−(2,1)。接下来 nn 行，第 ii 行包含 mm 个正整数 Ai,1,Ai,2,⋯,Ai,mAi,1​,Ai,2​,⋯,Ai,m​，相邻整数之间使用一个空格分隔。

小蓝在无聊时随机生成了一个长度为 nn 的整数数组，数组中的第 ii 个数为 aiai​，他觉得随机生成的数组不太美观，想把它变成回文数组，也是就对于任意 i∈[1,n]i∈[1,n] 满足 ai=an−i+1ai​=an−i+1​。第二行包含 nn 个整数 a1,a2,⋯,ana1​,a2​,⋯,an​，相邻整数之间使用一个空格分隔。第一次操作将 a1,a2a1​,a2​ 加 11，变为 2,3,3,42,3,3,4;后面两次操作将 a1a1​ 加 11，变为 4,3,3,44,3,3,4。

题目描述小明冒充 XX 星球的骑士，进入了一个奇怪的城堡。城堡里边什么都没有，只有方形石头铺成的地面。假设城堡地面是 n×nn×n 个方格。如下图所示。按习俗，骑士要从西北角走到东南角。可以横向或纵向移动，但不能斜着走，也不能跳跃。每走到一个新方格，就要向正北方和正西方各射一箭。（城堡的西墙和北墙内各有 nn 个靶子）同一个方格只允许经过一次。但不必走完所有的方格。如果只给出靶子上箭的数目，你能推断出骑士的行走路线吗？有时是可以的，比如上图中的例子。

开学了，它们也和我们人类一样有开学前的军训，现在一共有 nn 名学生，每个学生有自己的一个名字 aiai​（数字王国里的名字就是一个正整数，注意学生们可能出现重名的情况），此时叛逆教官来看了之后感觉十分别扭，决定将学生重新分队。排队规则为：将学生分成若干队，每队里面至少一个学生，且每队里面学生的名字不能出现倍数关系（注意名字相同也算是倍数关系）。现在请你帮忙算算最少可以分成几队？

题目描述你有一张某海域 NxNNxN 像素的照片，"."表示海洋、"#"表示陆地，如下所示：........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有 2 座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。

海伦公式（Heron's formula），也称为海伦-秦九韶公式，是用于计算三角形面积的一种公式，它可以通过三条边的长度来确定三角形的面积，而无需知道三角形的高度。海伦公式的形式如下：假设三角形的三条边长度分别为 aa、bb 和 cc，半周长（即三边之和的一半）为 ss，那么三角形的面积 AA 可以通过以下公式计算：其中，xx​ 表示计算 xx 的平方根。海伦公式可以用于计算任意三角形的面积，无论三角形是锐角、直角还是钝角三角形。它的原理是基于三角形面积与三角形的边长之间的关系。

现在小蓝手里有 00 到 99 的卡片各 20212021 张，共 2021020210 张，请问小蓝可以从 11 拼到多少？小蓝准备用这些卡片来拼一些数，他想从 11 开始拼出正整数，每拼一个，就保存起来，卡片就不能用来拼其它数了。例如，当小蓝有 3030 张卡片，其中 00 到 99 各 33 张，则小蓝可以拼出 11 到 1010，但是拼 1111 时卡片 11 已经只有一张了，不够拼出 1111。小蓝有很多数字卡片，每张卡片上都是数字 00 到 99。小蓝想知道自己能从 11 拼到多少。

【代码】快速幂 -

【代码】找出 2024 的最大质因数。

【代码】打家劫舍(dp)

【代码】杨辉三角(dp)

【代码】DFS,回溯实现全排列。

【代码】【无标题】

【代码】求两个字符串的最长公共字串(dp)

【代码】求字符串的最长回文子串。

【代码】求一个数的平方根的整数部分。

快速幂是一种用于高效计算的算法，它的时间复杂度为，相比朴素的时间复杂度的方法，在计算较大指数的幂时效率更高。以下是快速幂算法的原理及实现方式。

不同的三元组是 [-1,0,1] 和 [-1,-1,2]。注意，输出的顺序和三元组的顺序并不重要。答案中不可以包含重复的三元组。唯一可能的三元组和不为 0。唯一可能的三元组和为 0。，判断是否存在三元组。

图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。轴共同构成的容器可以容纳最多的水。找出其中的两条线，使得它们与。返回容器可以储存的最大水量。

移动到数组的末尾，同时保持非零元素的相对顺序。，必须在不复制数组的情况下原地对数组进行操作。，编写一个函数将所有。

找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。最长数字连续序列是 [1, 2, 3, 4]。请你设计并实现时间复杂度为。给定一个未排序的整数数组。

是由重新排列源单词的所有字母得到的一个新单词。可以按任意顺序返回结果列表。给你一个字符串数组，请你将。

【代码】两数相和。