openallzzz

【代码】小红书2023/08/06Java后端笔试 AK。

如果输入字符串的首字符是元音字母，而末字符不是元音字母，那么最后一个输入的字符可能是输入字符串的首字符或末字符。综上所述，我们只需要判断输入字符串的首尾字符是否为元音字母即可确定最后一个输入的字符的可能性。思路：根据题意将符合要求第一个的at字符串替换为@，以及所有符合要求的dot替换为.即可。如果输入字符串的首尾字符都是元音字母，那么最后一个输入的字符一定是输入字符串的首字符。如果输入字符串的首尾字符都不是元音字母，那么最后一个输入的字符就是输入字符串的末字符。思路：根据题意模拟即可。

问题转化成图论，等价于一个连通图中的每条边的权值都是1，要求每个点到一个特定点的最短距离总和，由于每条权值都为1，这样的最短路我们可以用BFS来求，但是要求所有点到一个确定点的最短距离，如果对每一个点都进行一次BFS，那么时间复杂度会是2000 ^ 3，超时，我们反过来思考，这等价于以确定点开始，求其到其他所有点的最短路，这就很好写了，我们以确定点为起点开始BFS即可。

每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。比如一共有3种蒸笼，分别能放4、5和6个包子。不等于1，那么他们不存在不能够凑出的最大数，等价于不能够凑出的包子数量为无限个INF(infinity)。个包子可以被凑出，因为我们不需要选择任何蒸笼就已经凑出。

两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。贪心，假设当前客栈的的颜色为c，最低消费为d，如果d不大于题意中的最低消费p，那我们 记下当前位置idx（颜色为c的位置），接下来判断，如果idx不小于上一个颜色为c的位置，那么当前颜色的客栈我们可选的有之前出现颜色为c的客栈总数，接着答案加上当前颜色的可选数量（具体构造方案：咖啡店选择最后一个满足最低消费不大于p的，客栈也固定选择和咖啡相同的一家，另外一个客栈在相同的颜色的可选客栈中任选一个即可）。

第三届蓝桥杯官方模拟赛是一项计算机编程竞赛，本次比赛的 C/C++ 题目涵盖了数据结构、算法和编程基础等多个方面。其中，数据结构方面包括链表、栈、队列和堆等；算法方面包括贪心、动态规划和搜索等；编程基础方面则包括字符串处理和文件读写等。本次比赛的题目难度较高，需要参赛者具备一定的编程基础和实践经验。同时，本次比赛还为参赛者提供了详细的题解和样例代码，帮助参赛者更好地理解和掌握解题思路。

（也就是前半段的最后一个元素位置或者理解成前半段的右端点），二分地考虑前半段的左端点在哪里，由于元素非负，则前缀和数组是单调增加的，在。需要在一个非负的整数数组中选择一个长度为偶数的子数组，这个子数组需要满足前一半元素的和需要小于等于。回到问题，很直观的是我们可以枚举答案子数组中间靠左的一个元素位置。是满足条件的，我们可以取到这种情况下的左端点位置。的左侧找左端点的过程中，如果二分出来的左端点。左半部分考虑结束，右半部分的考虑是类似的。，并且后一半元素的和需要小于等于。过小，使得前半段的和。

AcWing第88场周赛题解

双向DFS + 二分、满足限制条件下的最大化以及最小化问题

那我们就可以知道：要求最终的结果最小，那么前缀中的数字要尽可能的小。，如果我们选择移除栈顶元素，那么数字序列的前缀将变大，不符合题目要求，所以我们不应该移除栈顶元素。需要大于0），我们可以用一个栈来维护这个数字序列，枚举该序列，假设当前枚举的数字为。到这里我们就需要考虑每一个数字的前面哪些较大的数，并且能够将他们移除（移除的次数。如果当前元素等于栈顶元素，我们考虑紧接着要枚举到的元素。，如果大于，则弹出该栈顶元素，继续执行该过程，直到①。，n为数字序列的长度，每个数字至多会被。，判断栈顶的数字是否大于。

csdn第11期周赛题解

第十四届蓝桥杯第二期模拟赛题解

AcWing、单调栈、二分

你有n道具可以买，其中第i的价格为ai​。你有w元钱。你仅能用钱购买其中的一件商道具。当然，你可以拿你手中的道具换取其他的道具，只是这些商道具的价值之和，不能超过你打算交换出去的道具。你可以交换无数多次道具。道具的价值可能是0，但是你不能使用空集换取价值为 0 的商品。请问，在这个条件下，最多可以换取多少件道具？

第61场牛客小白月赛、BFS、枚举、

一个序列（字符序列、数字序列）的最小表示法为：找出循环同构的序列中最小的一个，即字典序最小的T=S[i+1...n]+S[1...i]O(n)

分别表示正向边和反向边，在本题中枚举每一个点即可，在枚举某一点。，判断正向和反向所能到达的点数为。能够到达的点，用两个$bool。$数组进行标记可到达的点即可。在邻接表中申明两个链表数组。，枚举每个点的时间为。

小卡迷上了质数！

14届蓝桥杯、第一期模拟赛、题解C++、Java、算法