fnmdpnmsl的博客

也许你是苦于笔试的打工人，也许你是步入算法圈不久的小小萌新（我也是萌新） ，也许你是在网上搜索数据结构课设的倒霉学生。不管怎么样，看完本篇文章，希望对您有所帮助。

目前这5题让我觉着，威海这场思路倒不是多难，但是代码我觉着很难写，比如c和j。

很容易想到如果mid个青蛙能过河，mid-1肯定也可以，mid+1不一定可以，满足二分性。看了别的题解都是什么最大流最小割，咱比较笨不理解，转而学习了一下二分的写法。

对于一个区间，如果它的左右子区间的st都为true，且左区间的right小于等于右区间的left，那么当前区间也是一个true；由此类推，我们每次更新时，只要维护区间的left和right，再根据他们的大小判断st的值，就可以快速得出当前区间是否是完美的。然后遍历一遍数组，把相隔距离不超过2的都当作一个集体，如果B和A的距离超过2了，说明B是另一个集体，我们重新计算。建图之后来一遍拓扑排序，用一个字符串s来存储结果，因为入度为0的点，相当于它的前面没有别的选手，我们就可以把它加入到字符串的尾部。

那么，如果nums2数组长度为偶数，n个nums1[i]的异或和就相当于0，结果就是nums2数组的异或和。那么我们可以那nums2数组减去nums1数组来获得一个新的数组nums3，我们只要知道nums3[i]

f(x)表示整数 x 的除本身之外的最大因数，那么当x为质数时，f(x)=1，所以这一题其实就是让我们用最少的质数相加得到x，质数的个数就是这一题的答案。这题看着花里胡哨，实则解法非常暴力，我们只用一轮一轮的模拟即可，用cnt记录可以买到的糖果数。，那么我们可以直接用三层for循环，第一层在a~b枚举x，第二层z 在b。d枚举z，找到一个满足x+y>z的结果后将他们输出即可。

我们要击中至少一个，那么假设前v.size()-a发都没中，那第v.size()-a+1发肯定就会打中一发，所以答案就是。我们已经知道，一个战舰会占据b个位置，我们攻击这b个格子中任意一个格子都可以击中战舰。，最后记录下来的v.size()个坐标中，藏有a个战舰。,把我们记录的坐标随便输出v.size()-a+1个就行。当两者的距离能被他们的速度之和整除时他们才能见到彼此。

先遍历一遍garbage数组，记录哪个位置之后不在有玻璃、纸、金属垃圾，然后遍历三次garbage数组，每次分别去除一种种类的垃圾，对于一种垃圾，当走到记录的最后一个位置之后（这个位置后不再有当前类型的垃圾）就可以结束这次循环（节省了前往之后房子的时间），计算三次清理垃圾的时间，总和就是答案。遍历字符串s，如果s[i]不是星号，就加在str的最后面，如果s[i]是星号，且str不为空，就把str的最后一个字符去掉（利用pop_back()函数可以O1的复杂度做到）。最后的str就是答案。...

出现一次的就是我们的超级数，他们的出现次数是cnt，而如果我们想通过分类讨论2的方法，从出现两次的数中拿出一个数放在a里，那么这个数不仅在a中变成了超级数，在b中也变成了超级数，相当于cnt+2,此时cnt还是奇数，无法平均分配。（我们把出现两次的数拿出一个放到a，那么这个数在a中就只出现了一次，所以它就变成了一个超级数）;如果cnt为偶数，则说明我们可以直接将数组中的超级数平均的放在两边的数组里，那么我们可以直接找出cnt/2个只超级数，把它都设成a数组，再把剩下的数设成b数组。...

初始化都为0），遍历过程中变量cnt表示当前是第几场，pos表示当前选手的对手是谁（也就是前面能量最大的那个人），如果当前a[i]>a[pos]，那么当前场次就是这个选手赢得第一场，当前场次-1就是他的对手赢的最后一场。以此类推。......

再经过"YE5"和"N0"后又一次被牛客恶心到辣，为什么是对1e7+7取模啊喂！E明天再补罢我懒了。

为什么，为什么我写不出D呜呜呜呜呜，字符串一生之敌了属于是，F心态崩了题都没看笑死。

究极手速场。

究极手速场

。

hhh晚上被抓去做核酸了，只能等白天补题

这场写的我好爽啊，就是这也太离谱了，三十分钟写完d我觉得我都要上天了，以前半小时只能写ab，结果一看排名都1800了把我奶茶都吓掉了

b看错题草，dwa了9发才过巨草，c为了过快点写的很丑

明明是北华大学的训练赛，结果被屠榜了hhh，L防ak题吧这也太难了洛姐开开心心地打题，可是她看不懂评测机给的判定结果，你能帮帮她吗。摘自ACM评分标准：竞赛进行5个小时，一般有7道或以上试题，由同队的三名选手使用同一台计算机协作完成。当解决了一道试题之后，将其提交给评测机，由评测机判断其是否正确。若提交的程序运行不正确，则该程序将被退回给参赛队，参赛队可以进行修改后再一次提交该问题。程序判定结果有如下7种：1、Accepted. ——通过！(AC)2、Wrong Answer.——答案错。(WA)3、

给你字符串 key 和 message ，分别表示一个加密密钥和一段加密消息。解密 message 的步骤如下：使用 key 中 26 个英文小写字母第一次出现的顺序作为替换表中的字母 顺序 。将替换表与普通英文字母表对齐，形成对照表。按照对照表 替换 message 中的每个字母。空格 ’ ’ 保持不变。例如，key = “happy boy”（实际的加密密钥会包含字母表中每个字母 至少一次），据此，可以得到部分对照表（‘h’ -> ‘a’、‘a’ -> ‘b’、‘p’ -> ‘c’、‘y’ ->

给定一个长度为 n 的 01 序列 a1,a2,…,an。请你判断，其中是否包含 1。第一行包含一个整数 n。第二行包含 n 个整数 a1,a2,…,an。如果序列中包含 1，则输出 ，否则输出 。前三个测试点满足 1≤n≤3。所有测试点满足 1≤n≤100，0≤ai≤1。输出样例1：输入样例2：输出样例2：问题解析遍历数组，找到1就输出yes结束，如果一直没输出yes，就输出no。4489. 最长子序列 - AcWing题库给定一个长度为 n 的严格单调递增的整数序列 a1,a2,…

There is an array a with n−1 integers. Let x be the bitwise XOR of all elements of the array. The number x is added to the end of the array a (now it has length n), and then the elements are shuffled.You are given the newly formed array a. What is x? If th

给你一个字符串 ，每 两个 连续竖线 为 一对 。换言之，第一个和第二个 为一对，第三个和第四个 为一对，以此类推。请你返回 不在 竖线对之间， 中 的数目。注意，每个竖线 都会 恰好 属于一个对。示例 1：提示：可以一开始设一个flag：6106. 统计无向图中无法互相到达点对数给你一个整数 ，表示一张 无向图 中有 个节点，编号为 到 。同时给你一个二维整数数组 ，其中 表示节点 和 之间有一条 无向 边。请你返回 无法互相到达 的不同 点对数目 。示例 1：示例 2

You are given a table a of size n×m. We will consider the table rows numbered from top to bottom from 1 to n, and the columns numbered from left to right from 1 to m. We will denote a cell that is in the i-th row and in the j-th column as (i,j). In the cel

Michael and Joe are playing a game. The game is played on a grid with n rows and m columns, filled with distinct integers. We denote the square on the i-th (1≤i≤n) row and j-th (1≤j≤m) column by (i,j) and the number there by aij.Michael starts by saying tw

给定一个长度为 n 的数组 a1,a2,…,an。请你将这 n 个元素重新分组，要求每个组内的元素两两不等，且分组数量应尽可能少。请你计算最少所需的分组数量。例如，给定一个数组 a=[1,2,4,3,3,2]，我们至少需要将所有元素分为两组，一种可行分组方案为：[1,2,3] 和 [2,3,4]。第一行包含一个整数 n。第二行包含 n 个整数 a1,a2,…,an。一个整数，表示最少所需的分组数量。前三个测试点满足 1≤n≤10。所有测试点满足 1≤n≤100，1≤ai≤100。输出样例1：问题解析

鄂州花湖机场是亚洲第一个、世界第四个专业货运枢纽机场。2016年4月获中国民用航空局正式批复，2017年12月20日枢纽工程正式开工，2022年3月19日由顺丰航空使用波音B757-200F型全货机执行试飞成功，系中国首次以全货机机型完成新机场的试飞工作。顺丰鄂州枢纽转运中心占地约百万平方，实现了快件从卸载（卸车/卸机）到分拣再到装车/打板全自动化。自动化设备运输线总长超过数十公里。如何保障快件最高效到达装车或打板口是核心需要解决的问题。转运中心内自动化设备通过运输线连接，构成一张立体的连通网络，快件达

给你一个由英文字母组成的字符串 s ，请你找出并返回 s 中的 最好 英文字母。返回的字母必须为大写形式。如果不存在满足条件的字母，则返回一个空字符串。最好 英文字母的大写和小写形式必须 都 在 s 中出现。英文字母 b 比另一个英文字母 a 更好 的前提是：英文字母表中，b 在 a 之 后 出现。示例 1：提示：哈希表记录遍历过的字符，把大小写同时出现的字符都找出来，取最大的。5218. 个位数字为 K 的整数之和给你两个整数 num 和 k ，考虑具有以下属性的正整数多重集：每个整数个位数字都是

好难啊呜呜呜呜呜，填空题第一个就懵了真要命。这是个人题解（就是说不一定对，大家看个乐子就行，后续把题补了再改）在 12 小时制的钟表中，有分针、时针、秒针来表示时间。记分针和时针之间的夹角度数为 A（0 ≤ A ≤ 180）、分针和秒针之间的夹角度数为 B（0 ≤ B ≤ 180）。而恰好在 s 时 f 分 m 秒时，满足条件 A = 2B 且 0 ≤ s ≤ 6； 0 ≤ f < 60；0 ≤ m < 60，请问 s, f, m 分别是多少。注意时针、分针、秒针都围绕中心匀速转动。提交格式为三个由一个空格

Define the score of some binary string TT as the absolute difference between the number of zeroes and ones in it. (for example, T=T= 010001 contains 44 zeroes and 22 ones, so the score of TT is |4−2|=2|4−2|=2).Define the creepiness of some binary string S

You are given four distinct integers a, b, c, d.Timur and three other people are running a marathon. The value a is the distance that Timur has run and b, c, d correspond to the distances the other three participants ran.Output the number of participants i

Pushok the dog has been chasing Imp for a few hours already.Fortunately, Imp knows that Pushok is afraid of a robot vacuum cleaner.While moving, the robot generates a string t consisting of letters ‘s’ and ‘h’, that produces a lot of noise. We define noise

难得写的这么快，结果d是个交互好嘛没见过直接下班，半小时就结束了真快You are walking through a parkway near your house. The parkway has n+1 benches in a row numbered from 1 to n+1 from left to right. The distance between the bench i and i+1 is ai meters.Initially, you have m units of energy

给定一个长度为 n 的序列 a1,a2,…,an 和一个长度为 m 的序列 b1,b2,…,bm。现在，我们希望找到一个序列 a 的子序列，使得该子序列满足：子序列中的每一个元素都在序列 b 中出现过。子序列的长度应尽可能长。请你输出满足条件的最长子序列。第一行包含两个整数 n,m。第二行包含 n 个整数 a1,a2,…,an。第三行包含 m 个整数 b1,b2,…,bm。在一行中输出满足条件的最长子序列。如果满足条件的最长子序列为空，则不输出任何内容或输出单个换行符均可。所有测试点满足 1≤n,m≤1

Kuznecov likes art, poetry, and music. And strings consisting of lowercase English letters.Recently, Kuznecov has found two strings, a and b, of lengths n and m respectively. They consist of lowercase English letters and no character is contained in both s

There are n potions in a line, with potion 1 on the far left and potion n on the far right. Each potion will increase your health by ai when drunk. ai can be negative, meaning that potion will decrease will health.You start with 0 health and you will walk

这打的也太屎了呜呜呜Given the integer n — the number of available blocks. You must use all blocks to build a pedestal.The pedestal consists of 3 platforms for 2-nd, 1-st and 3-rd places respectively. The platform for the 1-st place must be strictly higher than for t

珂珂喜欢吃香蕉。这里有 n 堆香蕉，第 i 堆中有 piles[i] 根香蕉。警卫已经离开了，将在 h 小时后回来。珂珂可以决定她吃香蕉的速度 k （单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉 k 根。如果这堆香蕉少于 k 根，她将吃掉这堆的所有香蕉，然后这一小时内不会再吃更多的香蕉。珂珂喜欢慢慢吃，但仍然想在警卫回来前吃掉所有的香蕉。返回她可以在 h 小时内吃掉所有香蕉的最小速度 k（k 为整数）。输入：piles = [3,6,7,11], h = 8提示：基础的二分答案问题，二分枚举可能

A number is called powerful if it is a power of two or a factorial. In other words, the number m is powerful if there exists a non-negative integer d such that m=2d or m=d!, where d!=1⋅2⋅…⋅d (in particular, 0!=1). For example 1, 4, and 6 are powerful numbe

Walk_alone has a sequence a of length n. He can do the following operations for arbitrary times (possibly zero):Select an index x and an integer y (1≤x≤n,0≤y