lulutoy的博客

塔子哥有一座神奇的花园，花园中种植了 n+1 株神秘的花朵，每株花朵都有一个美丽值。花朵的美丽值以数组 a 表示，其中 ai 表示第 i 株花朵的美丽值。塔子哥希望知道第 k 株花的美丽值是多少。第一行输入一个整数 T(1≤T≤105)，表示询问的次数。对于每次询问，输出一个整数表示第 k 株花的美丽值。接下来 T 行，每行输入三个整数。

塔子哥希望从数组a中选出在个数子，使得这k个数字组成的数组权值最大，请你帮帮塔子哥。第一行两个正整效n,k(1≤k≤n≤105 )，表示数组a的长度和需要选择的数字个数。塔子哥有一个长为n的数组a。他定义一个数组的权值为：数组中不同的数字个数。第二行n个正整数ai(1≤ai ≤109)，表示数组的元素值。输出包含一行一个正整数，表示选出k个数字组成数组的最大权值。可以选择1,1,2，构成数组，权值为2。

塔子哥是leetcode周赛的忠实玩家，他总共有n个账号，每个账号的分数分别为ai ，现在我们记录了他m次的比赛记录，塔子哥每次都会使用分数最低的账号参赛，请问塔子哥每次参赛后，他的所有账号的最大得分是多少。(例如如果塔子哥使用分数为 x的账号参赛，那么他在参加完第j场数的变化值。输出包含m行，每行一个整数，表示塔子哥参与完第j场比赛后，他的所有账号的最大得分。)，分别表示塔子哥的账号个数和塔子哥新参加的比赛记录数。)，分别表示塔子哥每次比赛后，分数的变化值。)，表示塔子哥每个账号目前的分数。

塔子哥是一位美食评论家，他最近参加了一个美食节，品尝了 n 种不同的美食，每种美食都有一个特定的人气值。现在，塔子哥想写一篇关于这次美食节的文章，他打算挑选出 k 种美食，使得文章中能够突出一种特别受欢迎的美食。为了增加文章的吸引力，他希望选择的美食中，有一种美食的人气值能够尽可能高。每行一个正整数，表示选出 k 种美食组成的新美食列表中出现次数最多的美食的最大人气值。第一行两个正整数 n 和 k，表示美食的种类数和塔子哥需要挑选的美食数量。第二行 n 个正整数，每个数表示一种美食的人气值。

塔子哥拿到一个整数 x，并希望通过如下两个操作将x变为完全平方数。一个整数，表示操作次数。塔子哥需要操作多少次？

我们已经知道 2 进制到 10 进制表示方法，与 16 进制类似，我们考虑 11~36 进制，即用 a 代表 10 ，b 代表 11 等。我们想知道给定一个 10 进制数 n，其在 2 ~36 进制下的所有进制表示中，含有 1 的数量最多是多少。在 2 进制下，11 有三个 1。在一行上输出一个整数表示答案。比如 4 在二进制下表示为。在一行上输入一个整数 n（）代表给定的十进制数。在 3 进制下，4 为。

如果长度为k的连续区间[i,j]，区间[i,j]内任何一个下标x对应的元素满足a[x]>=A,b[x]>=B，则合法方案数+1。第一行输入四个数，n,k,A,B 分别表示 n 个同学，至少选择连续的 k 个，能力值至少为 A ，合作值至少为B。总共 n 个同学，每个同学有一个能力值 x 和合作值 y ，塔子哥将这些同学排成一排。塔子哥是一名老师，想选出一些同学参加一个团体比赛。第二行输入 n 个数，表示 n 个同学的能力值。第三行输入 n 个数，表示 n 个同学的合作值。输出选择去参加比赛的合法方案数。

如果有不止一个偏爱的字符距离非偏爱字符最近，那么塔子哥会选择最左边的那个偏爱字符来替换该非偏爱字符，这样就保证了替换后的字符串是唯一的。塔子哥天生偏爱一些字符，对于一个字符串，他总是想把字符串中的字符变成他偏爱的那些字符。如果字符串中某个字符不是他所偏爱的字符，称为非偏爱字符，那么他会将该非偏爱字符替换为字符串中距离该字符最近的一个偏爱的字符。,cm，每两个字符之间用空格隔开，表示塔子哥偏爱的字符。，1≤m≤26，保证题目中所有的字符均为大写字符，塔子哥偏爱的字符互不相同，且偏爱字符至少出现一次。

他的咒术会自动对咒灵评定一个分数，这个分数包含两个部分，消灭咒灵所需要耗费的分数与消灭咒灵所需要拥有的分数。比如，一个咒灵被咒术评估为：1:10，代表消灭该咒灵需要消耗塔子哥1点分数，但是塔子哥至少要拥有10点分数才能够消灭该咒灵。这天，塔子哥被派去执行任务，并且已经被详尽的告知目标地点所有咒灵的信息。塔子哥想知道，在他的咒术对所有咒灵评估完成后，他至少需要在高专补充多少咒力？塔子哥能够自由地将自身咒力转变为分数(1点咒力转化1点分数)，但是塔子哥的咒力有限，所以每次执行任务前都要在高专补充足够的咒力。

在x轴上，给定当前坐标x0 ，以及若干个坐标及坐标的值xi :vali ，要求找到离x0最近的那个坐标并输出其值val。如果恰好在两个坐标的正中间，那么输出它们值的平均值。题目保证输入为正整数并且都在int范围内，且。，用逗号隔开，且xi递增。如题所述，保留一位小数。包含两行 第一行为x0。

塔子哥有一棵节点数为 n 的完整二叉树，对于一个完整二叉树的定义是：要么每个节点有两个子节点，要么每个节点没有子节点。2 号节点和 3 号节点权值均为 1 ，1 号节点是乘法运算，故 1 号节点的权值为 1。每个节点有两种运算，要么为加法，要么为乘法。ci =0 表示节点 i 的运算是加法，ci=1 表示节点 i 的运算是乘法。现在，塔子哥问你这个完整二叉树的根节点的权值是多少。第二行，n−1 个正整数 p[2,3,…表示第 i 个节点的父节点，1 号节点是根节点。一个整数，表示根节点的值，答案对。

3 号节点哈希值为 0 ，2 号节点哈希值为 1 ，1 号节点哈希值为 2。其中 son(u) 表示节点 u 的所有儿子节点构成的集合。塔子哥有一棵节点数为 n 的有根树，根节点为 1 号节点。现在，塔子哥问你这棵有根树的根节点的哈希值是多少。第二行，n−1 个正整数 p[2,3,…表示节点 i 和 p[i] 之间有一条边。，如果节点 u 是叶子节点，Hu =0。一个整数，表示根节点的哈希值。他定义节点 u 的哈希值。

区间 [2,6] 满足 1 和 4 出现了至少两次，2 和 3 出现了至少 0 次。可以证明没有更短的区间满足了。塔子哥有一个长度为 n 的数组 a 和 长度为 m 的数组 b ，下标均从 1 开始。一个整数，表示最短区间的长度，如果不存在，则输出 -1。， 这个区间中数 x 的数量至少出现了 b[x] 次。) 分别表示数组 a 和数组 b 的长度。现在，塔子哥想让你找出一个最短的区间。第二行，n 个整数表示数组 a。第三行，m 个整数表示数组 b。第一行，两个整数 n,m(

每次施法，他能够选定一段连续的山峰区域，使得这些山峰的高度均匀降低。现在他想知道，通过有限次施法之后，何时能使得至少有一个山峰的高度降至海平面以下（高度小于等于 0）。已知山峰的数量和施法的次数，请计算出何时可以实现目标。接下来的 m 行，每行包含三个正整数 Li ,Ri ,hi ，表示每次施法作用的山峰区间 [Li,Ri] 和降低的高度 hi。输出一个整数，表示在第几次施法之后，至少有一个山峰的高度降至海平面以下。第一行包含两个正整数 n 和 m，分别表示山峰的数量和施法的次数。的输入数据，保证有解。

给定一个整数 n，请你帮助塔子哥找出不大于 n 中所有的质数。输出若干个整数，以空格分隔，表示不大于 n 的所有质数。一行一个整数，表示 n。

给定一个长度为 n 的序列和一个整数 x，序列中包含若干个整数，请你帮助塔子哥找到该序列中任意两个元素，使其之和等于 x。如果不存在答案，输出 -1。本题开启 Special Judge，如有多组答案输出其中一组即可。输出两个整数，表示两个元素的下标，以空格分隔，从小到大输出。接下来 n 个整数，表示给定序列。第一行两个整数 n 和 x。

本题开启 Special Judge，如有多个答案输出其中一个即可。给定一个长度为 n 的字符串，请你找出该字符串中最长的回文子串。回文子串定义为满足从左往右读和从右往左读相同的字符串。输出一行一个字符串表示最长的回文子串。第一行一个整数 n，表示字符串长度。接下来一行一个长度为 n 的字符串。

现在塔子哥有 n 个汽车，所有的汽车都在数轴上，每个汽车有1.位置 pos 2.速度 v ，它们都以在数轴上以向右为正方向作匀速直线运动。塔子哥希望操作完毕后的汽车永远不会相撞，请你帮塔子哥输出交换后每个汽车的初始位置和初始速度。塔子哥可以进行任意次以下操作：选择两个汽车交换它们的初始位置，但不交换速度。输出 n 行，每行输出两个整数，代表交换后每个汽车的位置和速度。接下来 n 行，每行两个整数 pos ， v。初始情况下保证没有两个汽车的位置相同。合法解不止一个，输出任意合法解即可。

塔子哥可以按照以下路线行进:从城市 1 乘坐飞机前往城市 2,耗时 1 个单位时间。在城市 2 中转换交通工具,耗时 1 个单位时间。从城市 2 乘坐火车前往城市 3,耗时 1 个单位时间。塔子哥是一位热衷旅游的程序员。塔子哥起始位于编号为 1 的城市,他计划前往编号为 n 的城市进行旅游。在这个国家,每个城市都有一个固定的时间 ai ,表示在该城市中转换交通工具所需的时间。特别地,在出发城市 1 和目的地城市 n,塔子哥不需要转换交通工具。输出一个整数,表示塔子哥从出发城市到达目的地城市所需的最短时间。

塔子哥是一位资深的程序员,他最近在研究一种特殊的数组操作。他有一个由正整数组成的数组,数组的长度是偶数。初始数组为 [1,1,4,5,1,4]。将第四个数字 5 除以 2 并向下取整,得到 [1,1,4,2,1,4],此时数组中恰好一半是奇数,另一半是偶数。塔子哥的目标是通过一系列操作,使得最终数组中恰好一半的数字是奇数,另一半是偶数。第二行包含 n 个正整数 A1 ,A2 ,…,An,表示初始的数组。输入的第一行包含一个正偶整数 n,表示数组的长度。输出一个整数,表示达成目标所需的最少操作次数。

作为国际象棋高手,他很清楚皇后可以攻击到同一行、同一列以及同一对角线(45 度或 135 度)的所有棋子。现在,塔子哥希望你能帮助他计算出,这个皇后能够攻击到的所有棋格子。塔子哥是一位著名的国际象棋高手,他最喜欢在棋盘上布置皇后棋子。第二行输出 n 个长度为 2 的字符串,每个字符串表示一个被攻击到的棋格子，输出时按位置的字典序从小到大输出。1 到 8 表示,列数用字母 a 到 h 表示。输入包含一行,一个长度为 2 的字符串,表示皇后所在的位置。第一行输出一个整数 n,表示皇后能够攻击到的棋格子数量。

首先，执行完 k 次操作后，a的取值可能是a,a+1,a+2,…a+k-1,a+k，这里面的其中一个取值；而b的取值分别对应的是b+k,b+k-1,…,b+2,b+1,b；因此暴力枚举a的取值，分别求出a和b的最大公约数就可以。现在塔子哥给出两个整数 a 和 b , 你现在有k 次操作，每次要么选择a，使其自增1，要么选择b使其自增1.题目求的是执行完 k 次操作后， a 和 b 的最大公约数最大可以是多少。输出 T 行，每行一个整数，代表一个测试用例的答案。， a 和 b 的最大公约数最大可以是多少?

塔子哥是一位喜欢挑战自己的年轻人，他最近在研究字符串的重组问题。他的研究对象是N个小写字母字符串，每个字符串最长只有8个字母。他想设计一个游戏，让自己和朋友们一起玩，看看谁能拼出更多不同的重组字符串。他决定使用自己的研究成果，计算出所有可能的重组字符串数量。具体地说，他从 每个字符串中选出一个字母，拼成一个新的字符串，同时要求新的字符串不能有重复的字母。现在塔子哥想请你来玩一下这个游戏，请问你能拼出多少种不同的重组字符串？第二行到第N+1行输入N个字符串，全部由小写字母组成。1≤len(字符串)≤8。

现在有人给塔子哥一个长度为 n 的数组，他问塔子哥有多少长度为 k 的子区间满足：子区间中元素恰好构成一个顺子？例如，对于数组 [3,7,6,4,5]， 子数组 [4,5] 是一个顺子，子数组[7,6]也是一个顺子。塔子哥最近喜欢研究顺子，顺子的定义为：排序后相邻两元素的差的绝对值恰好等于 1。满足条件的区间有 [1,2] 和 [2,3] 还有 [3,4]。满足条件的区间有 [3,5,4] 和 [5,4,6]。第一行两个整数 n 和k ，1≤k≤n≤300000。第二行 n 个整数， a1 ,a2 ,…

塔子哥之前的种植的白菜，最近到了收获的季节，为了让收获的白菜口感又好，又嫩。所以塔子哥要估计白菜的大概长度，后面再来一波机械化收割。假设一批白菜的平均长度服从密度函数为 sin(x)/5.68 的分布，其中平均长度 x 介于 [1,10] 之间。塔子哥想知道介于 [a,b]⊂[1,10] 的概率是否大于 0.5 以方便收割最大化。输出 1 或者 0 ，如果得到的概率大于 0.5 则输出 1 否则则输出 0。接下来的 T 行，每一行表示输入 a ， b ， 1≤a

他知道这并不容易，但他一直坚持努力学习，希望能够实现他的梦想。他知道高考是他实现梦想的关键，但他也知道这是一场非常重要的考试，他必须在考试中表现出色才有可能被优秀的大学录取。今天，他参加了一场模拟考试，这场考试是一场多选题考试，每题的答案是 A、B、C、D 的组合。考试结束后，塔子哥拿到了每个题目的标准答案，但他不知道自己考了多少分。他知道如果他一题全对，则得 3 分，如果只选对了一部分，则得 1 分，如果选错了，则得 0 分。因为塔子哥和标准答案一样，所以塔子哥的答案全部正确，共得 9 分。

你有一个魔法项链，现在你想要强化一下这件装备。你可以将魔法项链看做一条从头到尾串有 n 个不同魔力值宝石的绳子。根据你目前的冒险等级，你可以。的几个宝石的魔力值之和的最大值。给定的项链与相应的冒险等级强化能力，请你计算强化后魔法项链的最大攻击力是多少?输出t行，每行输出一个整数，代表强化后魔法项链的最大攻击力。第一组询问，强化第二个宝石。第三组询问，强化第三个宝石。

由于塔子哥氪金了，所以他在游戏中拥有很多个宝箱，每个宝箱里都装着一些他收集的宝石。古德拜告诉塔子哥，如果他的宝箱满足以下3个条件，那么他就能获得一个成就奖励。对于每组测试数据，如果小明的这些袋子满足全部三个条件，则在一行中先输出 Yes ，然后。现在问题来了：塔子哥的这些宝箱是否同时满足上述3个条件呢？假如没有任何一种类型的宝石为所有宝箱共有，则仅需要输出 Yes。2、每一种类型的宝石，只出现在一个宝箱中或者出现在所有宝箱中。如果塔子哥的这些宝箱不满足以上的所有条件，则输出 NO。3、每个宝箱长度一样。

塔子哥有一个字符串 s ，他可以对字符串中的一些字符进行操作。问执行若干次操作后，是否可以将 s 变成一个回文串。对于 b、d、n、q、p 和 u ，可以将其进行 180 度翻转，得到 q、p、u、b、d 和 n。对于 w 和 m ，可以将其分别拆分为两个 v 和两个 n。对于 b 和 p ，可以将其轴对称转换为 d 和 q。s 转换为一个回文串，否则输出 No 表示不可以。mann 可以拆分为 nnann ，是回文串。ubpn 转换为 ubbu ，是回文串。wv 拆分为 vvv，是回文串。

塔子哥想要品尝一部分这些独特的水果，现在塔子哥可以对这个水果序列进行最多 k 次操作，每次可选择一个连续的区间将其中的水果全部吃掉，但剩余的水果种类必须大于 0。塔子哥知道，这个星球上的水果都非常美味，每一种都有独特的口感和香味。塔子哥不想错过任何一种美味的水果，所以塔子哥希望在吃掉一些水果后，剩余水果中数量最少的那种尽可能多，以便在未来能够继续享用美味的水果。在一个遥远的星球上，这颗星球上的果树非常奇特，同一条直线上的果树只会长出不同种类的水果。输出仅包含一个正整数，表示答案。

同桌的塔子哥趁小刚不注意的时候，偷偷的改了一下小刚试卷的题目，在数列的通项公式等式右边加上了两个常数 A 和 B。已知数列 { Fn }，其中F0和 F1 均为 1 ，对于每一项 , Fn+2= Fn+1​* A + Fn * B。小刚非常喜欢做数学题，这天小刚在做题的过程中看到了熟悉的斐波那契数列，已知斐波那契数列的通项公式为。由于数列可能会很大，小刚只需要给出对应项（数列中的每一项）模上 M 之后得出结果就行了。一行 Q 个数，依次表示模上数字 M 后的答案。

现在给定你塔子哥读单词的顺序，问你按照这个顺序，根据塔子哥版本的单词记忆法，塔子哥可以背下来多少个单词？接下来 n 行，每行一个字符串，第 i 行表示塔子哥读的第 i 个单词，每个单词长度不超过 10。对于塔子哥来说，如果已经背了 i 个单词，则第 i+1 个单词就需要读 i+1 次才能背下来。第一行，一个整数 n(1≤n≤10000) ，表示塔子哥读的单词的数量。塔子哥正在背单词，但是对塔子哥来说，有一个塔子哥版本的单词记忆法。一个整数，表示塔子哥背下来的单词数。

塔子哥在上网时，发现搜索引擎可以根据用户搜索的关键词推荐用户希望获取的内容。以单词形式给定塔子哥一段时间内的搜索记录，搜索引擎会记录用户输入的单词，当一个单词出现次数大于等于 3 次时，称为关键词，请你根据塔子哥的搜索记录，按照输入顺序输出塔子哥搜索的所有关键词。接下来 n 行，每行一个单词，单词长度不超过50，仅包含大小写字母和数字，表示塔子哥的搜索记录。接下来m行每行一个单词，表示关键词，按照输入顺序输出。第一行输出一个正整数 m，表示关键词的数量。第一行为一个整数 n，表示给定单词的数量。

塔子哥希望你构造一个有 n 个元素数组（数组所有元素两两不相等），所有元素满足最大公约数为 k ， 并且所有元素之和尽可能的小，请你输出数组元素之和的最小值。一个正整数，代表数组元素之和的最小值。输入两个整数 n 和 k。

区间(1,2)代表从 1 到 2 这个长度单位的原木是结实部分，可以做木材，区间(3,5)代表从 3 到 5 这个长度单位的原木是结实部分，可以做木材。塔子哥只能购买整数长度区间部分的原木，所以这个样例可以选择购买区间 (2, 5)或(1,4) 的原木，最终收获长度为2的木材。塔子哥想要购买木材。塔子哥希望他购买的木材能够包含尽可能多的结实部分，请你指出塔子哥购买后能够获得木材的总长度最长是多少。第一行输入两个正整数 n,m,k，代表原木初始长度，结实部分的数量,以及塔子哥能够购买的原木的长度。

塔子哥收集了一颗神奇的数树种子，这颗数树与普通树不同，每个结点都有一个特殊的权值。初始时，所有节点都是白色的。塔子哥发现每次可以选择两个相邻的白色节点，并且它们的权值之和必须是质数。一旦满足这个条件，塔子哥就可以选择其中一个节点染成红色。有一天，他看到了一张神秘的照片，照片上有一颗挂着红薯的树。这个景象让塔子哥觉得非常有趣，他决定也要种一颗树，并挂上一些红薯，以此分享他的冒险故事。第一个商品折扣价购入，第二个商品原价购入，可以获得最多的商品数量。现在，塔子哥想知道，在这颗数树上，最多可以染红多少个节点。

塔子哥有许多生活琐事。已知他生活中有n个事件，解决第i个事件需要他花费ti的时间和hi的精力，并能获得ai 的快乐值。塔子哥想知道，在总花费时间不超过T且总花费精力不超过H的前提下，塔子哥最多可以获得多少快乐值？一个整数，代表塔子哥最多的快乐值。

塔子哥是一个卡牌游戏主播。他经常去网络上发布关于游戏的卡牌研究攻略。游戏中有一张牌叫做碾压墙，可以消灭敌方最左边和最右边的随从，另一张牌做致命射击，可以随机消灭一个敌方随从。如果塔子哥使用两张致命射击恰好消灭了敌方最左边和最右边的随从(恰好造成了一张碾压墙的效果)，就会有人在评论区发布“碾压墙”，注意:两张致命射击的结算有先后顺序，即两张致命射击不会消灭同一个敌方随从。n个敌方随从，塔子哥想知道她使用两张致命射击后，恰好造成一张碾压墙的效果的概率是多少，你的答案请四舍五入保留10位小数。

塔子哥需要设计一套推荐算法。该算法的核心思想如下，首先给定一个商品清单，其中有每个商品所包含的关键词属性，然后给出用户最近搜索过的一些关键词，请你将包含用户搜索过的更多的关键词的商品排在用户目录的前面。如果两个商品关键词数量相同，则按商品出现的顺序排序。按照题意顺序输出商品。

，表示塔子哥拿到的浏览记录的记录条数。接下来每行一个字符串s(长度在20)以内，表示用户s此时浏览了一次塔子哥的题解。输出包含若干行，每行一个字符串s，表示用户的用户名。按照每个浏览的用户第一次浏览的顺序输出。塔子哥从浏览器调出了用户数据，他想知道，每个用户第一次浏览他题解的先后顺序是什么？使用哈希表判断字符串是否是第一次出现，如果是，则输出该字符串，否则，跳过该字符串。第一行一个正整数n(