DZ19476的博客

所谓鸢尾花数，是指一个正整数的十进制表示中，任意相邻两位的数字之差是一个常数，比如12345，8642，66666都是鸢尾花数，而88910与121不是鸢尾花数。单独一行：表示给定区间内所有的鸢尾花数，以空格隔开。如果该区间内没有鸢尾花数，输出。给定一个区间[a,b]，请找出在a到b之间的所有鸢尾花数。单独一行：两个正整数a与b。

第二行n个正整数a​1​​,a​2​​,⋯,a​n​​(1≤a​1​​<a​2​​<⋯<a​n​​≤10​9​​)，表示序列a一开始的元素。每次操作，小可选定序列中的两个数字xx和yy，满足x > y并且x-y不在序列a中。一开始这个序列aa有nn个元素，分别是a​1​​,a​2​​,⋯,a​n​​。对于每组输入，第一行一个正整数n(2≤n≤10​5​​)，表示序列a一开始的长度。对于每组输入，输出一行一个整数，表示序列变成完美序列之后，长度最长是多少。样例中，第一组输入本身就是完美序列，无法进行操作。

对于一个n个元素的整数数组，如果这个数组两个连续元素的差的绝对值包括了[1,n-1]之间的所有整数，则这个数组叫做“完美的数组”，如数组1 4 2 3，因为差的绝对值分别为：3,2,1。符合条件，因此是一个“完美数组”。这n-1个差的绝对值，包含[1,n-1]之间的所有数。那也就是说，如果排好了序，每个数都应该是连续且唯一，才能占满整个范围（1~n-1）。输出一行，如果是完美的数组，则输出"Jolly"，否则输出"Not jolly"。有n个数，那么两两之间有一个差，所以一定有n-1个差。

给定两个日期，计算相差的天数。比如2010-1-1和2010-1-3相差2天。

带单词标签（比如ControlControl、EnterEnter、TabTab等）的按键不会出现。同时，最左侧的`QAZ这四种字符也不会出现。小可非常粗心，打字的时候将手放到了比正确位置偏右的一个位置，因此，Q打成了W，E打成了R，H打成了J等等。若干行字符，每行字符串中可能包含大写字母、字符、数字、空格、或者上面键盘中的标点符号。如题，将输入的所有文本还原成正确的文本。保证不会出现空行，并且字符的总量不超过10^510​5​​。现在给你若干行小可打字的结果，请你还原成正确的文本。

满分400分考试 280分自测 280分第一题 100分第二题 70分第三题 10分第四题 100分第一题独木桥（bridge）第一行一个整数 nn ，表示人数。第二行一个整数 LL ，表示独木桥的长度（米）。第三行是a1a​1​​,a2a​2​​ …ana​n​​ ，其中 aia​i​​ 表示第 ii 个人初始位置到独木桥左端点 的距离。

测试得分131考试得分140这9分不知哪来题目分析：1题题目小可对达达真的是真爱！小可为了体现对达达的爱，特意要为即将下班的达达做一顿丰富的晚饭！已知达达到家时间是 KK 时刻，并且知道当前处在 nownow 时刻。小可需要 pp 秒时间去准备好饭菜。假设小可制作晚饭总共需要 qq 秒时间。请问赶在达达到家，小可是否能准备完晚饭。

第二行 n 个数字,第 i 个数字为 aia​i​​ ,表示队伍中第 i 个人所持有的钞票的面值.每个人都有且仅有一张面值为25或50或100元的钞票.一张电影票的价格是25元。这天,小可家的电影院门口排起了长队—因为最新的电影”小可历险记”就要上映了!小可想知道售票员能否在初始金钱为0并且按排队顺序售票的情况下完成找零。第一行一个数字 n ,表示排队的人的数量.如果售票员能完成找零,输出。

小可讨厌单词mapmap，达达讨厌单词piepie。现在给你一个长度为nn的字符串，请问最少删除多少个字符，使得mapmap和piepie都不在这个字符串中出现。对于每组输入，输出一行一个整数，表示最少删除多少个字符，使得map和pie都不在这个字符串中出现。对于每组输入，第一行一个正整数n(1≤n≤10​5​​)，表示字符串的长度。第一行给定一个整数T(1≤T≤10​4​​)，表示有T组输入。保证TT组输入的字符串长度的总和不超过10^5​​。第二行一个长度为n的字符串，只包含小写字母。

乔治在梦中来到了一个神奇部落，这个部落的神树具有奇特的功能：对于 每一位新朋友，都会获赠金币，而且金币的数量会随时间的延续而增加： 第 1 周，每天 1枚金币；第 2 周，每天 2枚金币；第 3 周，每天 3枚金币；⋯⋯ 请问：至少多少天，乔治的金币数量达到 n 枚？第 2 周：每天 2 枚，共 14 枚；第 3 周：每天 3 枚，3 天即可： 7+14+3*3=30。一行，一个整数，表示金币达到 n 枚所需的最少天数。第 1 周：每天 1 枚，共 7 枚；共计： 7+7+3 = 17 天。

判断是否可以在整数N的开头添加零个或多个0，以得到回文数？（回文数是从前面读和从后面读都相同的数）如果可以在前面加上0个或多个0构成回文数，则输出YES，否则输出NO。

a作为自己的角色去征战字符串。每次操作小可可以将某个字符变成小可想要的字符。请问对于每个字符串，最少操作多少次可以让这个字符串变成由字符a主宰的字符串？如果字符串长度不为1，那么需要满足：左半部分全是c，右半部分是由c+1主宰的字符串；或者右半部分全是c，左半部分是由c+1主宰的字符串。对于每个字符串，第一行一个正整数n(1≤n≤65536)，代表字符串的长度。第一行一个正整数t(1≤t≤10)，代表有tt个字符串。如果这个字符串的长度为1，唯一的这个字符必须是c。就是一个由字符aa主宰的字符串。

自测 160分第一题 30分第二题 100分第三题 30分(后来100分 自己改的)第四题 0分第一题十五的月亮。

【代码】平方数对。

自测160分第一题 100分第二题 20分第三题 30分第一题 20分。

【代码】序列计数问题。

对于每组输入，输入一个正整数n(2≤n≤10​^9​​)，含义如题所示。如果有多解，保证a最小，在a最小的前提下保证b最小。的大于等于22的整数a,b,ca,b,c，保证a<b<c。第一行一个正整数T(1≤T≤100)，表示有TT组输入。给定一个正整数nn，请你把nn分解成三个。对于每个n，如果不能按照要求分解，输出。，然后换行输出分解出来的三个正整数。

【代码】最小01串。

【代码】台阶问题 递推&递归专题讲解。

小可有一个n×n 的矩阵，其中，对于任意k(1≤k≤n)，a[1][k]=a[k][1]=1。对于矩阵的其他元素，时间限制：1秒 内存限制：128M。一个正整数n(1≤n≤10)如题，输出矩阵的最大值。请你求出矩阵的最大值。

过了一会，这朵乌云向两侧分裂出了相同大小的云团，而分裂出的云团也逐渐地在重复这个过程。看到这个分裂过程，小可突然想到了一个序列的构造方法，并将这种序列命名为“乌云序列”。对于每个乌云序列，假设核为n，那么这个序列为：核为n-1的乌云序列， n ，核为n−1的乌云序列。只有两个正整数n,k(1≤n≤50,1≤k≤2​n​​−1)给定核nn，小可想知道这个乌云序列中第kk个数是多少。比如，核为11时，乌云序列为。核为22时，乌云序列为。核为33时，乌云序列为。核为44时，乌云序列为。

如果一个数字除了1和它自身以外，只有一个正整数因数，那么这个数字就被称为“双质数”。第一行一个正整数n(1≤n≤10​5​​)，代表要询问nn个数字。接下来nn个正整数字，每个数字的大小在[1,10^12]范围内。现在给出nn个数，请你判断每个数字是否是双质数。对于询问的每个数字，如果是双质数，输出。

80分第一题 30分第二题 30分第三题 0分第四题 30分。