第二场专题

美团2024秋招第二场笔试[测开方向]0817详细解析C++代码

三道题目1.5小时小美送外卖最大公约数是不是素数数组的极差小美送外卖小美在处理外卖订单的时候，遇到一个任务，需要判断一个给定的字符串是否符合特定的分类规则，具体来说，需要判断一个字符串是否是一个有效的电子邮箱，IP地址或者电话号码。电子邮件地址的格式为:username@domain.com，其中 username 和 domain 只能包含字母、数字和下划线。IP 地

河南萌新2024第二场

H 狼狼的备忘录题目大意：给定n本备忘录，里面记录了一个人的m个星座信息，要求按一下要求整理备忘录 A：同一个成员的星座信息 x 是星座信息 y 的后缀，那么星座信息 x 会没有星座信息 y 完整，从而应该只保留星座信息 y ，删除星座信息 x 。同一个成员的星座信息可能以相同格式出现多次，那么只保留该信息一次。思路：通过备忘录的整理规则 set < string >容器可以完

携程编程大赛（预赛第二场）第一题【剪刀石头布】

Problem Description 现有M个人一起玩剪刀石头布，以1－M编号，每人出一种，出过不再改变，但是我们并不知道它到底是哪一种。（其中石头赢剪刀，剪刀赢布，布赢石头，一样则平）裁判用两种说法对这M个人所构成的输赢关系进行描述：一："1 A B"，表示第A个人和第B个人出的一样。二："2 A B"，表示第A个人赢第B个人。裁判对M个人，用以上两种说法，连说

携程编程大赛（预赛第二场）第三题【位图像素的颜色】

Problem Description 有一个在位图上画出矩形程序，一开始位图都被初始化为白色（RGB颜色表示为R=G=B=255）。该程序能够按照顺序绘出N个矩形。新绘制的矩形能够覆盖位图上原有的颜色。程序执行完毕后，需要查询M个点的颜色，输出这些点的RGB值。每组数据都是在初始化后开始绘制。 Input 第一行包含参数N和M，分别表示矩形个数和需要查

hdu 携程 2014 预赛第二场题目C

位图像素的颜色 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1299 Accepted Submission(s): 597 Problem Description 有一个在位图上画出矩形程序，一开始位

组队赛第二场：字符串哈希+DP

长春现场赛 HDU 4821 思路：这题周赛的时候没做出来，有点可惜了。要是当时记起来unsigned long long自动取模，然后提醒一下大帝的话，兴许大帝就能过了。唉，导致让他取了好多个模，最后还是WA了。太不机智了。范逗了。这题我是从前面哈希的，看到题解中从后面哈希，就是不爽，所以自己从前面哈希。其实都一样啦。 #include<iostream>

多校第二场简单排序计算

思路：先按交叉相乘之差排序好了计算就行了。 #include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <map>#include <cstdlib>#include <queue>#include <stack>#include <vector>#include <ctype

hdu 4619 warm up 2 并查集或搜索都可以做出来的题 2013多校联合训练第二场

题目并不难只要注意分析一下题目的牌的摆放的方法即可，观察后发现按照题目给的规则进行摆放就会所有牌首尾相连形成一些链或一些环，这样就有的属于某个环或链，或者不属于这个环或链的逻辑关系，很容易就想到了并查集来实现。或者想不到也没关系，你可以去按照链或环的思维继续的想下去，无非就是要找出链或环的长度，这样就可以去搜索了找长度了，链或环的长度都知道了怎样选择去牌也就显而易见了下面的代码使用的是并查集比

hdu 4617 2013多校联合训练第二场weapon简单的计算几何

多校训练的题都比较难，但这题还是比较水的，就是判断空间任意2个中无限长的圆柱体是否相交或相切细节说明可以看代码的注释 #include<cstdio>#include<algorithm>#include<cmath>#define INF 1e9#define eps 1e-8using namespace std;struct Point {double x,y,z;};t

SCNU省选校赛第二场B题题解

今晚的校赛又告一段落啦，终于“开斋”了！ AC了两题，还算是满意的，英语还是硬伤。来看题目吧！ B. Array time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outp

【CCF CAT- 全国算法精英大赛（第二场）】训练一

目录前言训练一A题 Mysterious Rune StringB题 TouristC题 The diameter of a rectangleD题 Card 前言我飘了，全国算法精英大赛本来就是三人赛，但是我认为自己能一个人当三个人用，结果被训练赛拷打。另外赛氪这个平台有一个严重的问题，python是二等公民，那个时间python根本没法写，写出来也卡你。主要是学校

计蒜之道初赛第二场题解树形dp

人人都有极客精神人人公司是一家极为鼓励极客精神的公司，当有重要的项目需要上线但又时间太紧，甚至需要当天上线的时候，往往会挂起海盗旗开启电子日期显示，让大家可以在对时间有更明确的感知的情况下，同心协力搞定重要的项目。海盗旗下方的电子屏显示的日期形式为 YYYYMMDD （年份占 4 位、月份占 2 位、天数占 2 位）。日期电子屏幕上每个数字对应的显示如下图： <img src="ht

HDU/杭电2013多校第二场解题报告

这场一直在写1001，一直TLE。题解说的是DP，dp的用处..... 1001：就是变换球的位置求话费；想法太简单了，还是得用优化的算法，一直在写，一直T： #include <cstdio>#include <cstring>#include <vector>#include<queue>#include<cmath>#include<algorithm>using

吉哥系列故事——完美队形I(腾讯马拉松第二场)

吉哥系列故事——完美队形I Promble 吉哥这几天对队形比较感兴趣。　　有一天，有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] ... h[n]，吉哥希望从中挑出一些人，让这些人形成一个新的队形，新的队形若满足以下三点要求，则称之为完美队形：　　　　1、挑出的人保持他们在原队形的相对顺序

剪刀石头布——杭电携程编程大赛（预赛第二场）

剪刀石头布 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0 Problem Description

位图像素的颜色——杭电携程编程大赛（预赛第二场）

位图像素的颜色 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0 Problem Description 有一个在位图上画出矩形程序，一开始位图

第十五届蓝桥杯省赛第二场PythonB组B题【逆序对期望】题解（AC）

解题思路枚举所有的可能的交换情况，时间复杂度 O ( n 4 ) O(n^4) O(n4)。用归并排序计算数组的逆序对，时间复杂度 O ( n ) O(n) O(n)。综上时间复杂度 O ( n 5 ) O(n^5) O(n5)。由于 Python 运行效率较低，约 500 500 500 秒可得到结果。 N = 55n = 51a = [0] * Ntmp =

第十五届蓝桥杯省赛第二场C/C++B组F题【狡兔k窟】题解（AC）

题意分析有一个 n n n 个点， n − 1 n-1 n−1 条边的无向图，边权均为 1 1 1。每个点隶属于一个集合，同一个集合的点可以互相传送。给定 m m m 个询问，求 x , y x, y x,y 的最短距离。最短路解法步骤：建图。对于所有询问各跑一次最短路算法。可选用的最短路算法： Spfa，单次时间复杂度 O ( n ) ∼ O

第十五届蓝桥杯省赛第二场C/C++B组H题【质数变革】题解

解题思路首先，我们考虑一下整个数组都是由质数构成的情况。当我们要将质数 x x x 向后移 k k k 个时，如果我们可以知道质数 x x x 在质数数组的下标 j j j，那么就可以通过 p r i m e s [ j + k ] primes[j + k] primes[j+k] 来获取向后移 k k k 个的质数。因此，我们需要在线性筛预处理时，记录下质数的

Greater and Greater（bitset） 2020牛客暑期多校训练营（第二场）

思路：看题解的时候可以结合这篇博客首先我们要搞清楚维护的是啥。我们对每一个 a [ i ] a[i] a[i]维护一个 m m m位的bitset，表示 a [ i ] a[i] a[i]是否大于 b [ j ] b[j] b[j]。这样的 b i t s e t bitset bitset最多只有 m m m种，因为 b b b数组就m个数字，这个有单调性。所以我们可以预处理出这

A.All with Pairs（Hash+Kmp） 2020牛客暑期多校训练营（第二场）

题目都很短就懒得写题意了。思路：把每个字符的后缀都用hash表示然后用map存起来算数目。统计的时候，对于当前的前缀我们可以算出其在后缀中出现的次数。但问题是这样可能有重复。解决办法是： c n t [ n e x t [ i ] ] − = c n t [ i ] cnt[next[i]] -= cnt[i] cnt[next[i]]−=cnt[i] 因为假设p1是p2的最长公共

B Boundary（计算几何） 2020牛客暑期多校训练营（第二场）

题意：求一个圆（保证经过原点），覆盖（点在圆周上）最多的点。求点数思路： 3点求圆心，最后排序来算多少个圆心一样（因为一定经过原点，所以不需要确定半径）。但感觉还是数据水了，这样写还用了double很容易被卡精度。正解的意思是同弧所对圆心角相等，所以你固定一个点，再枚举其他点看多少个角度相等取最大值。但是这个过程不能出现下面的情况。只需要规定A只能出现在OP下方即可，也就是OP与

J.Just Shuffle2020（模拟，置换）牛客暑期多校训练营（第二场）

题意：按照 c [ i ] = b [ a [ i ] ] c[i]=b[a[i]] c[i]=b[a[i]]进行置换，给你起点排列和终点排列，置换了k次，求置换排列思路：模拟枚举环上节点，然后置换数组就对应 p [ b [ i ] ] = b [ i + 1 ] p[b[i]]=b[i+1] p[b[i]]=b[i+1]，相当于在环上后移一位。是道原题，详解可以看： https:

F. Fake Maxpooling（二维单调队列，类似筛法求lcm） 2020牛客暑期多校训练营（第二场）

题意： a [ i ] [ j ] = l c m ( i , j ) a[i][j]=lcm(i,j) a[i][j]=lcm(i,j) 求所有 k ∗ k k*k k∗k小矩阵的最大值和。思路：维护横向单调队列求每一行的前 k k k个数最值，再用纵向单调队列求出纵向前 k k k个数最值。这样求出每一点对应 k ∗ k k*k k∗k矩阵的最值了。但是本题求lcm是log，会

C. Cover the Tree2020 (dfs序构造) 牛客暑期多校训练营（第二场）

。题意：求最少的链覆盖所有边思路：可以想到任意链都得叶子开始叶子结尾，那么数目肯定是确定的，为叶子数目加一除以二。可以想到，为了尽可能的覆盖更多变，我们要选宽度尽可能大的叶子相连。这里的宽度我们可以用dfs序表示，选择非叶子节点作为根然后求dfs序，然后两两配对。但不能是最右边的叶子匹配最左边的叶子，比如 1->2，1->3, 1->4 , 4->5, 4->6中，1->4边

2020杭电多校第二场 New Equipments（费用流）

Problem Description Little Q’s factory recently purchased m pieces of new equipment, labeled by 1,2,…,m. There are n workers in the factory, labeled by 1,2,…,n. Each worker can be assigned to no more