满天星的博客

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

一个正整数的数字根是通过对该整数的各位数字求和得到的。如果得到的结果是一个一位数字，则该这个数字就是所求的正整数的数字根。如果得到的结果不止一位，则不断地对得到的中间结果进行各位数字求和，直到得到的最终结果为一位数字为止。最终的得到的一位数字就是该正整数的数字根。...

给定一个数 n，判定它是否有一个不为 1 的完全平方数因子。也就是说，是否存在某个 k，k>1，使得 k2 能够整除 n。

LeetCode 无重复字符的最长子串

【力扣】两数相加

AcWing 1824. 钻石收藏家题目链接题目描述奶牛贝茜非常喜欢闪闪发光的东西，她会在业余时间开采钻石。她收藏了 N 颗大小不等的钻石，她想将其中的一些摆放在牛棚的展示柜当中。为了使展示柜中的钻石尺寸大小相似，她不会将两颗尺寸大小相差超过 K 的钻石同时放在柜子中（刚好相差 K，则没有问题）。给定 K，请帮助贝茜计算在展示柜中最多可以摆放多少颗钻石。输入格式第一行包含两个整数 N,K。接下来 N 行，每行包含一个整数，表示一颗钻石的尺寸。输出格式输出贝茜可以在展示柜中展示的钻石最大

AcWing 1842. 牛奶桶题目链接题目描述农夫约翰收到了一份牛奶订单，订购 M 单位的牛奶。不幸的是，他的挤奶机刚刚坏掉了。他只有三个桶，容积分别为 X,Y,M(1≤X<Y<M)。三个桶最初都是空的。使用这三个桶，他可以执行以下两种类型的操作任意次数：将最小的桶（容积为 X 的）装满牛奶，再将其中的牛奶全部倒入容积为 M 的桶中，前提是这不会导致容积为 M 的桶溢出牛奶。将中号的桶（容积为 Y 的）装满牛奶，再将其中的牛奶全部倒入容积为 M 的桶中，前提是这不会导致容积为

AcWing 1866. 围栏刷漆题目链接题目描述几经酷暑严冬，农夫约翰的围栏已经破旧不堪。他觉得是时候重新粉刷围栏了。他最喜欢的奶牛贝茜也会帮助他完成这一工作。不幸的是，尽管贝茜非常擅长刷漆，但她并不擅长理解农夫约翰的指示。如果我们将围栏看作一条一维数轴，约翰会负责粉刷 x=a 到 x=b 之间的围栏。例如，如果 a=3,b=5，则约翰将粉刷的围栏长度为 2。贝茜误解了约翰的指示，因此，她将粉刷 x=c 到 x=d 之间的围栏。这段区域可能会与约翰需要粉刷的区域部分或完全重叠。现在，

AcWing 1775. 丢失的牛题目链接题目描述农夫约翰丢掉了他最宝贵的奶牛贝茜，他需要找到她！幸运的是，农场只有一条长长的小路，约翰知道贝茜一定在这条小路上的某个地方。如果我们将这条路看作一个数轴，那么约翰当前位于位置 x，贝茜当前位于位置 y（约翰不知道其具体位置）。如果约翰知道贝茜所处的具体位置，那么只需直接朝她走去，找到她只需行进 |x−y| 的距离。不幸的是，外面很黑，农夫约翰什么也看不见。他找到贝茜的唯一办法就是来回走动，直到他最终到达她的位置。为了找出在搜索过程中来回走动的

AcWing 1788. 牛为什么过马路题目链接题目描述尽管科学界已经深入探究了鸡为什么过马路这一问题，令人惊讶的是，关于牛过马路的的研究文献却很少发表。农夫约翰很清楚这一问题的重要性，当一所当地的大学联系他，要求他协助进行一项关于奶牛为什么要过马路的科学研究时，他非常激动并热心的表示愿意帮忙。作为研究的一部分，约翰被要求记录下他的每头奶牛穿过马路的次数。他仔细记录了奶牛的位置数据，在一天时间里，他进行了 N 次观察，每次观察都会记录一头牛的 ID （约翰共有 10 头牛，ID 从 1 到 10

AcWing 1096. 地牢大师题目链接题目描述你现在被困在一个三维地牢中，需要找到最快脱离的出路！地牢由若干个单位立方体组成，其中部分不含岩石障碍可以直接通过，部分包含岩石障碍无法通过。向北，向南，向东，向西，向上或向下移动一个单元距离均需要一分钟。你不能沿对角线移动，迷宫边界都是坚硬的岩石，你不能走出边界范围。请问，你有可能逃脱吗？如果可以，需要多长时间？输入格式输入包含多组测试数据。每组数据第一行包含三个整数 L,R,C 分别表示地牢层数，以及每一层地牢的行数和列数。接下来是

AcWing 1800. 不做最后一个！题目链接题目描述农夫约翰有 7 头奶牛：Bessie，Elsie，Daisy，Gertie，Annabelle，Maggie，Henrietta。他每天都给它们挤奶，并详细记录每次挤奶过程中每头牛的产奶量。毫无疑问，产奶量大的奶牛会受到约翰的高度赞扬。牛是一种懒惰的动物，并不愿意产出过多的牛奶。对于它们来说，每头牛都十分乐意成为牛群中产奶量最低的奶牛。然而，他们不断听到约翰和他的人类朋友提到“从农场到餐桌”这句话，虽然不知道是什么意思，但他们怀疑，实际

完全二叉树的权值 — 蓝桥杯题目描述给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 A1,A2,⋅⋅⋅AN，如下图所示：现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。注：根的深度是 1。输入格式第一行包含一个整数 N。第二行包含 N 个整数 A1,A2,⋅⋅⋅AN。输出格式输出一个整数代表答案。数据范围1≤N≤105,−105≤Ai≤105输

交换瓶子 — 蓝桥杯题目描述有 N 个瓶子，编号 1∼N，放在架子上。比如有 5 个瓶子：2 1 3 5 4要求每次拿起 2 个瓶子，交换它们的位置。经过若干次后，使得瓶子的序号为：1 2 3 4 5对于这么简单的情况，显然，至少需要交换 2 次就可以复位。如果瓶子更多呢？你可以通过编程来解决。输入格式第一行包含一个整数 N，表示瓶子数量。第二行包含 N 个整数，表示瓶子目前的排列状况。输出格式输出一个正整数，表示至少交换多少次，才能完成排序。数据范围1≤N≤10000,输

AcWing 1113. 红与黑题目链接题目描述有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入格式输入包括多个数据集合。每个数据集合的第一行是两个整数 W 和 H，分别表示 x 方向和 y 方向瓷砖的数量。在接下来的 H 行中，每行包括 W 个字符。每个字符表示一块瓷砖的颜色，规则如下1）‘.’：黑色的瓷砖；2）‘#’：红色的瓷砖；3）‘@’：

AcWing 1101. 献给阿尔吉侬的花束题目链接题目描述阿尔吉侬是一只聪明又慵懒的小白鼠，它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫，研究员们为了鼓励阿尔吉侬尽快到达终点，就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道，如果阿尔吉侬足够聪明，它最少需要多少时间就能吃到奶酪。迷宫用一个 R×C 的字符矩阵来表示。字符 S 表示阿尔吉侬所在的位置，字符 E 表示奶酪所在的位置，字符 # 表示墙壁，字符 . 表示可以通行。阿尔吉侬在 1 个单位时间内可以从当前的位置

日志统计 — 蓝桥杯题目描述小明维护着一个程序员论坛。现在他收集了一份”点赞”日志，日志共有 N 行。其中每一行的格式是：ts id表示在 ts 时刻编号 id 的帖子收到一个”赞”。现在小明想统计有哪些帖子曾经是”热帖”。如果一个帖子曾在任意一个长度为 D 的时间段内收到不少于 K 个赞，小明就认为这个帖子曾是”热帖”。具体来说，如果存在某个时刻 T 满足该帖在 [T,T+D) 这段时间内(注意是左闭右开区间)收到不少于 K 个赞，该帖就曾是”热帖”。给定日志，请你帮助小明统计出所有曾是

AcWing 788. 逆序对的数量题目链接题目描述给定一个长度为 n 的整数数列，请你计算数列中的逆序对的数量。逆序对的定义如下：对于数列的第 i 个和第 j 个元素，如果满足 i<j 且 a[i]>a[j]，则其为一个逆序对；否则不是。输入格式第一行包含整数 n，表示数列的长度。第二行包含 n 个整数，表示整个数列。输出格式输出一个整数，表示逆序对的个数。数据范围1≤n≤100000，数列中的元素的取值范围 [1,109]。输入样例：62 3 4 5 6 1

航班时间 — 蓝桥杯题目描述小 h 前往美国参加了蓝桥杯国际赛。小 h 的女朋友发现小 h 上午十点出发，上午十二点到达美国，于是感叹到“现在飞机飞得真快，两小时就能到美国了”。小 h 对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有 12 小时时差，故飞机总共需要 14 小时的飞行时间。不久后小 h 的女朋友去中东交换。小 h 并不知道中东与北京的时差。但是小 h 得到了女朋友来回航班的起降时间。小 h 想知道女朋友的航班飞行时间是多少。对于一

日期问题 — 蓝桥杯题目描述小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。比如02/03/04，可能是2002年03月04日、2004年02月03日或2004年03月02日。给出一个文献上的日期，你能帮助小明判断有哪些可能的日期对

移动的距离 — 蓝桥杯题目描述X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为 1,2,3…当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为 6 时，开始情形如下：1 2 3 4 5 612 11 10 9 8 713 14 15 …我们的问题是：已知了两个楼号 m 和 n，需要求出它们之间的最短移动距离（不能斜线方向移动）。输入格式输入共一行，包含三个整数 w,m,n，w 为排号宽度，m,n 为待计算的楼号。输出格式输出一个整数，

错误票据 — 蓝桥杯题目链接题目描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式第一行包含整数 N，表示后面共有 N 行数据。接下来 N 行，每行包含空格分开的若干个（不大于100个）正整数（不大于100000），每个整数代

AcWing 466. 回文日期题目链接题目描述在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用 8 位数字表示一个日期，其中，前 4 位代表年份，接下来 2 位代表月份，最后 2 位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。牛牛认为，一个日期是回文的，当且仅当表示这个日期的 8 位数字是回文的。现在，牛牛想知道：在他指定的两个日期之间（包含这两个日期本身），有多少个真实存在的日期是回文的。一个 8 位数字是回文的，当且仅当对

特别数的和 — 蓝桥杯题目描述小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。请问，在 1 到 n 中，所有这样的数的和是多少？输入格式共一行，包含一个整数 n。输出格式共一行，包含一个整数，表示满足条件的数的和。数据范围1≤n≤10000输入样例：40输出样例：574思路：取出x的每位数字int t = x % 10;x /= 10;A

AcWing 1749. 阻挡广告牌 II题目链接题目描述：奶牛贝茜曾经从农场中向外看去，可以看到两个刊登着美味的牛饲料广告的广告牌，这令她非常满意。不幸的是，其中一个广告牌最近已更新，现在刊登着广告“农民拉里的割草机”。但是贝茜可不喜欢割草机，这些割草机只会把她爱吃的草割的一干二净。幸运的是，剩下的牛饲料广告牌位于割草机广告牌的前面，有可能将其遮挡住。贝茜希望这个讨厌的割草机广告牌能够完全从自己的视线中消失，并为此制定了一个冒险计划。她计划从谷仓里偷一个大的矩形防水布，并在深夜偷偷溜走，用

AcWing 1761. 阻挡广告牌题目链接题目描述：在漫长的产奶期间，奶牛贝茜喜欢透过窗户盯着马路对面的两个巨大的矩形广告牌，上面写着“农夫亚历克斯的惊人开胃苜蓿”和“农夫格雷格的大粒谷物”。广告牌上这两种精美的牛饲料看上去比农场里的草美味的多。有一天，当贝茜凝视着窗外时，她惊异地看到一辆巨大的矩形卡车停在马路对面。卡车的侧面有一个广告，上面写着“农夫史密斯的精湛牛排”。贝茜对此不太感兴趣，但她非常担心卡车可能会阻挡她观看最喜欢的两个广告牌的视野。给定两个广告牌的位置和卡车的位置，请计算两

AcWing 1470. 水桶传递队列题目链接题目描述：农场上起火了，奶牛们正在紧急赶去灭火！农场可以用一个像这样的 10×10 的字符方阵来描述：................................B......................R.............................L..............字符’B’表示正着火的牛棚，字符’L’表示一个湖，而字符’R’表示农场上的一块巨大岩石。奶牛们想要沿着一条湖到牛棚之间的路径组成一

AcWing 1683. 困牛放牧题目链接题目描述Farmer John 的三头获奖奶牛 Bessie、Elsie 和 Mildred，总是会迷路走到农场上遥远的地方去！他需要你帮助将她们一起赶回来。农场的草地大体是一块狭长的区域——我们可以将其想象成一条数轴，奶牛可以占据数轴上的任意整数位置。这 3 头奶牛现在正位于不同的整数位置，Farmer John 想要移动她们，使得她们占据三个相邻的位置（例如，位置 6、7、8）。不幸的是，奶牛们现在很困，Farmer John 要让她们集中精力听从

AcWing 1695. 果壳游戏题目链接题目描述：为了消磨时光，奶牛 Bessie 和她的朋友 Elsie 喜欢玩一种她们在农业展览会上看到的游戏。游戏准备阶段，Bessie 在桌子上放置三个倒置的坚果壳，1号坚果壳放在位置1，2号坚果壳放在位置2，3号坚果壳放在位置3。并在其中一个坚果壳下面藏了一块小的鹅卵石（至少她希望这是一块鹅卵石——她在一块牧场的地上找到的）。随后 Bessie 会两两调换坚果壳，鹅卵石会随着坚果壳一起移动，同时 Elsie 试着去猜鹅卵石的位置。奶牛们在农业展览会上看

AcWing 1737. 传送题目链接题目描述：Farmer John 最讨厌的农活是运输牛粪。为了精简这个过程，他制造了一个伟大的发明：便便传送门！与使用拖拉机拖着装满牛粪的大车从一个地点到另一个地点相比，他可以使用便便传送门将牛粪从一个地点瞬间传送到另一个地点。Farmer John 的农场沿着一条长直道路而建，所以他农场上的每个地点都可以简单地用该地点在道路上的位置来表示（相当于数轴上的一个点）。一个传送门可以用两个数 x 和 y 表示，被拖到地点 x 的牛粪可以瞬间传送到地点 y，反之

AcWing 1714.混合牛奶题目链接题目描述：农业，尤其是生产牛奶，是一个竞争激烈的行业。Farmer John 发现如果他不在牛奶生产工艺上有所创新，他的乳制品生意可能就会受到重创！幸运的是，Farmer John 想出了一个好主意。他的三头获奖的乳牛，Bessie、Elsie 和 Mildred，各自产奶的口味有些许不同，他打算混合这三种牛奶调制出完美的口味。为了混合这三种不同的牛奶，他拿来三个桶，其中分别装有三头奶牛所产的奶。这些桶可能有不同的容积，也可能并没有完全装满。然后他将

AcWing 1671.三角形题目链接题目描述：Farmer John 想要给他的奶牛们建造一个三角形牧场。有 N 个栅栏柱子分别位于农场的二维平面上不同的点 (X1,Y1)…(XN,YN)。他可以选择其中三个点组成三角形牧场，只要三角形有一条边与 x 轴平行，且有另一条边与 y 轴平行。Farmer John 可以围成的牧场的最大面积是多少？保证存在至少一个合法的三角形牧场。输入格式输入的第一行包含整数 N。以下 N 行每行包含两个整数 Xi 和 Yi，均在范围 −104…104 之内

Acwing 1442.单词处理器题目链接题目描述：奶牛 Bessie 正在完成她的写作课的一篇作文。由于她写字很难看，她决定用一个单词处理器来输入这篇作文。这篇作文共有 N 个单词，用空格分隔。每个单词的长度在 1 到 15 之间，仅由大写和小写字母组成。根据作业的要求，这篇作文需要用一种特别的方式排版：每一行包含的字符不超过 K 个，空格不计。幸好 Bessie 的单词处理器能够处理这样的要求，它会按照如下的方式：如果 Bessie 输入了一个单词，这个单词能够放进当前行，就放在当前

AcWing 1459.奶牛体操题目链接题目描述：为了提高健康水平，奶牛们开始进行体操训练了！农夫约翰选定了他最喜爱的奶牛 Bessie 来执教其他 N 头奶牛，同时评估她们学习不同的体操技术的进度。K 次训练课的每一次，Bessie 都会根据 N 头奶牛的表现给她们进行排名。之后，她对这些排名的一致性产生了好奇。称一对不同的奶牛是一致的，当且仅当其中一头奶牛在每次训练课中都表现得都比另一头要好。请帮助 Bessie 计算一致的奶牛的对数。输入格式输入的第一行包含两个正整数 K 和 N。

放养但没有完全放养 — AcWing题目链接题目描述：一个鲜为人知的事实是，奶牛拥有自己的文字：「牛文」。牛文由 26 个字母 a 到 z 组成，但是当奶牛说牛文时，可能与我们所熟悉的 abcdefghijklmnopqrstuvwxyz 不同，她会按某种特定的顺序排列字母。为了打发时间，奶牛 Bessie 在反复哼唱牛文字母歌，而 Farmer John 好奇她唱了多少遍。给定一个小写字母组成的字符串，为 Farmer John 听到 Bessie 唱的字母，计算 Bessie 至少唱了几遍完

你知道你的ABC吗 — AcWing题目链接题目描述：Farmer John 的奶牛正在 mooZ 视频会议平台上举行每日集会。她们发明了一个简单的数字游戏，为会议增添一些乐趣。Elsie 有三个正整数 A、B 和 C (A≤B≤C）。这些数字是保密的，她不会直接透露给她的姐妹 Bessie。她告诉 Bessie 七个范围在 1…109 之间的整数（不一定各不相同），并宣称这是 A、B、C、A+B、B+C、C+A 和 A+B+C 的某种排列。给定这七个整数，请帮助 Bessie 求出 A、B

月月查华华的手机输入noiauwfaurainairtqltqlmomomo8rainairtqlnttxiaobaioiiioooorzcnzcnznbooooo输出YesYesYesYesNoYesNoNo思路：序列自动机看看这篇博客关于序列自动机AC代码#include<bits/stdc++.h>using namespace std;const int N=1e6+7;string s,t;int ne[N][30];

数学考试思路：前缀和预处理，然后利用前缀和计算k个数的最大数为多少，然后预处理从左边遍历到i为止最大的区间长度为k的和为多少，从右边遍历到i为止最大的区间长度为k的和为多少。 扫一遍要选的第一个区间，扫的过程如果左右还有可以选的区间，则取他们的最大值和选的区间相加，记录最大值即可。记得开long longAC代码#include<bits/stdc++.h>using namespace std;typedef long long ll;ll a[200050];int m

华华给月月准备礼物示例1输入5 104 4 4 5 3输出1说明 如果长度为2，只能得到2+2+2+2+1=9根，不够；长度为1可以得到4+4+4+5+3=20根，足够。所以答案最大是1。示例2输入5 31 2 3 4 5输出3思路：二分；我们先假设某个值成立,然后带入到已知条件中,判断当前值是否满足所有的条件,若满足条件,看是否是最优的,如果不是最优的(还有更优的),就进一步缩小范围,直到找到一个最优的值。#include<bits/stdc++