2018暑假多校补题第8页

2024拼多多校招面试真题汇总及其解答（二）

6.【算法题】归并排序归并排序（MergeSort）是一种分治算法，它将待排序的序列递归地分成两个子序列，然后将两个有序的子序列合并成一个有序的序列。归并排序的算法流程如下：递归地将待排序的序列分成两个子序列，直到每个子序列只有一个元素。将两个有序的子序列合并成一个有序的序列。归并排序的代码实现如下：//归并排序publicstaticvoidmergeSort(int[]arr){if(arr.

这就是编程·2023-09-19 02:38

2018暑假集训第七场训练赛C题

C题题目大意题目链接在公司中员工相互管理，求某个员工最年轻的直接或者间接管理者。分析员工之间的相互管理可以看成一个有向图，如果用一个邻接矩阵来存储的话会造成空间的浪费并且时间复杂度也会变高，所以这里用邻接表来存储顶点之间的关系。在改变员工A,B的位置的时候先交换A,B员工所在矩阵的行（交换两个人的管理者），再遍历整个矩阵，如果有员工的管理者是A或者B就相互改变，简而言之就是交换A，B两个人的管理者

谈的还原性·2023-09-18 03:52

[补题记录] Atcoder Beginner Contest 311（A~E）

URL：https://atcoder.jp/contests/abc311/tasks目录AProblem/题意Thought/思路Code/代码BProblem/题意Thought/思路Code/代码CProblem/题意Thought/思路Code/代码DProblem/题意Thought/思路Code/代码EProbelm/题意Thought/思路Code/代码AProblem/题意给一个

Varitall·2023-09-17 19:13

2018暑假总结与计划

2018暑假总结大学生涯中的最后一个暑假就要结束了，感觉又是浪费了很多时间。平时太过于相信自己的自制力，又认为只有该玩就玩该学就学才是好的，于是潜意识里就没有认识到时间的宝贵，浪费了许多时间。

有苦向瓜诉说·2023-09-17 08:44

杭电多校 Shortest path 记忆化搜索

‍Shortestpath输入4711451419198102147483648输出3192031思路：用操作3凑出操作1操作2的前提条件，暴搜+记忆化搜索importjava.io.*;importjava.util.*;publicclassMain{staticBufferedReaderin=newBufferedReader(newInputStreamReader(System.in)

兑生·2023-09-16 05:34

2024拼多多校招面试真题汇总及其解答（一）

1.说说Java反射及其应用反射是Java编程语言中的一个强大功能，它允许程序在运行时动态获取类的信息，并创建对象、调用方法、访问属性等。反射可以为程序提供极大的灵活性，但也带来了一定的性能开销。反射的应用反射在Java开发中有着广泛的应用，其中包括：动态加载类和创建对象：通过反射，可以动态加载类，并创建该类的对象。这在一些应用场景中非常有用，例如：在运行时动态加载配置文件中的类在运行时动态加载第

这就是编程·2023-09-15 20:28

2022暑假牛客多校2（G/K/D）

G.LinkwithMonotonicSubsequence总结：子串（substring）：s.substring,连续的子序列（subsequence）：不连续的从二元组至少为一半可得sqrt(n)由于最多两个变量，而要让整个最小必定是均匀分布的，考虑1/2或sqrt()，由数字举例得应用sqrt()#includeusingnamespacestd;intmain(){intt;cin>>t

蛀牙牙乐·2023-09-15 06:20

2022杭电多校第一场（K/L/B/C）

K.Random可以粗略的看作每个数的概率都是1/2这种取模方法需要注意：llte=(mod+1)/2;1ll*(n-m)*te%mod;intt;cin>>t;llte=(mod+1)/2;while(t--){lln,m;cin>>n>>m;cout>=1){if(b&1)ans=(a*ans)%p;a=(a*a)%p;}returnans;}intmain(){llmm=qpow(2,p-2

蛀牙牙乐·2023-09-15 06:50

线上教育，是孩子们的视力战

为阻断疫情向校园蔓延，确保师生生命安全和身体健康，近期全国多地、多校、多所教育机构开展网络教学，指导学生学习、丰富学生寒假生活，确保停课不停教、不停学。

考胜堂·2023-09-14 05:22

我的会销模式招生实战心得体会（教培人必读）

作者：张盼Jacky1今天和大家谈谈我的招生销讲心得，一提销讲&会销，很多校长觉得教育行业搞会销不合适，甚至有校长在我面前说，搞会销给家长感觉像传销。

桃李邦阿盼·2023-09-14 00:09

算法随笔 - 容斥原理学习

890.能被整除的数-AcWing题库在补牛客多校7的I题I-WeLoveStrings_2023牛客暑期多校训练营7(nowcoder.com)时发现处理重复集合用了容斥原理来做，感觉我对容斥原理不太熟悉

golitter.·2023-09-13 17:33

2023 杭电多校第七场

题意构造出一个子序列中位数出现次数最大值最小的仅由1，2，3组成的序列，并输出这个最小值思路求中位数问题，并且仅由三个数组成序列，那么中位数就肯定是这三个数之一了，怎么让中位数出现的次数最小呢，而且是所有子序列中的中位数出现次数的最大值最小1.当n=3时肯定是1,序列为[123]2.当n=4时答案肯定是2了，因为四个数中肯定会有一个数重复一次，可以是[1223]3.当n=5时答案肯定是2了?[11

向夕阳Salute·2023-09-13 05:19

算法集训日志

双指针】~~T6【01背包】~~==day02==T1【最长公共子序列】==day03==T1【模拟】T2【模拟】T3【模拟】T4【数学】T5【bfs|dfs】~~T6【dp】~~~~T7【数学】~~补题

Mr_Dwj·2023-09-12 12:00

《我的2018暑假》在行走中感悟

今天是个好日子，8.8日，立秋的第二天，我铺灸的第三次，我这次针灸保健的最后一次。啊，被释放后的自由，做成一件事情的释然，我心情轻松愉悦得似乎要飘飞在明静透亮的阳光里。杜护士长结束了她中伏的铺灸没有来，针灸室里没有了她阳光般的声音和爽朗的笑声，安静了，也寂寞了。我今天也结束铺灸了，能否再见不知道，但我相信我们会再见的。我耳畔又响起她和姐姐一模一样的声音，开始动笔写她。她从未对病人发过火的行为让我惊

桃花园记李海霞·2023-09-12 10:27

2023牛客暑假多校第四场（补题向题解：J）

终于有时间来慢慢补补题了JQu’est-ceQueC’est?作为队内的dp手，赛时想了好久，等学弟学妹都出了还是不会，羞愧，还好最终队友做出来了。链接JQu’est-ceQueC’est?

CCSU_梅子酒·2023-09-11 10:10

2023“钉耙编程”中国大学生算法设计超级联赛（5）补题向题解（1003）

1003StringMagic(EasyVersion)知识点manacher+主席树/二维数点题意给定长度为nnn的字符串，询问其中满足以下要求的回文串的个数偶数长度左右一半也都是回文串思路用manacher算法预处理后对于任意以#为中心的回文串都是原串的一个偶回文，所以对于当si=s_i=si=#所有以iii为中心的回文子串都满足条件1，考虑满足条件2的有多少个。设以iii为中心的最大回文串的

CCSU_梅子酒·2023-09-11 10:39

2023牛客暑假多校第三场（补题向题解：B）

挺可惜的，B题破题点思路已经想到了，但手忙脚乱最终没写出来，又因为赛程紧张也没来得及及时补，最近才开始着手补这些落下的题。BAuspiciousness（组合数学+DP）题意随机排序的1∼2n1\sim2n1∼2n共2n2n2n张卡牌，一开始获得第一张牌，接着摸下一张卡牌并按给定的策略猜测下一张卡牌比当前卡牌大/小，猜对可以继续进行，否则游戏结束，（猜错的那张卡牌也算摸到手上了），问所有可能的排列

CCSU_梅子酒·2023-09-11 10:07

2023-09-09力扣每日一题-补题

链接：207.课程表题意课程有前置要求，前置全部完成以后才能进行该课程，求能不能全部修完返校没空做，补一下解：一个数组记录课程一共有几个前置，另一个记录该课程是什么课程的前置修完的课程，遍历后置课程，减少后置课程的计数当计数为零时，该课程就可以修了实际代码：#includeusingnamespacestd;boolcanFinish(intnumCourses,vector>&prerequis

Qian丶Xi·2023-09-11 04:48

codeforces补题 1.0

B----https://codeforces.com/contest/1872/problem/B翻译：你位于一个无限延伸向右的走廊中，走廊被分割成方形的房间。你从房间1出发，前往房间k，然后返回房间1。你可以选择k的值。移动到相邻的房间需要1秒。此外，走廊中有n个陷阱：第i个陷阱位于房间di，并且在你进入房间di后si秒后被激活。一旦陷阱被激活，你就不能进入或离开带有该陷阱的房间。请确定允许你

CV敲击器·2023-09-08 13:11

2021ccpc女生专场

补题，不会，忘了心情不好，大晚上写题解顺带这两天把b站放出来狂刷来一下，就纯不想复习（不是）总体比赛体验非常的不好，没有区分度，签到签慢了我感觉很难受签到题也没啥好说的，就很签到不过我这两天要把题目其他几题写一下

yeah17981·2023-09-05 19:41

2023牛客暑期多校训练营6 AB「范德蒙德卷积」「并查集+树上背包」

B-Distance_2023牛客暑期多校训练营6(nowcoder.com)题意：定义C(A,B)C(A,B)C(A,B)为：给定两个集合，每次操作可以选取AAA或BBB中的一个元素+1，让AAA和BBB

想不出名字辽·2023-09-05 12:29

2023杭电多校3-1012「辗转相减编码排序二分前缀串」

NoblesseCode-HDU7311-VirtualJudge(vjudge.net)题意：给定n个数对（a，b），有q个询问（A，B），每次可以对（A，B）操作为（A+B，B）或者（A，A+B），对于每个询问，输出当前的（A，B）能够变换到多少个给定的（a，b）。思路：可以发现操作过程是辗转相减的逆过程，我们将（a+b，b）记录为左儿子（L），（a，a+b）记录为右儿子（R），（a，b）是父

想不出名字辽·2023-09-05 12:29

SDNU-ACM 202210.23Weekly Practice-个人赛

AC代码ProblemEAC代码ProblemG思路AC代码ProblemH回顾AC代码ProblemI思路AC代码ProblemK思路AC代码ProblemL思路AC代码ProblemF(未AC）思路补题代码

想不出名字辽·2023-09-05 12:58

2023牛客暑期多校训练营7 CI「位运算」「根号分治+容斥」

C-BeautifulSequence_2023牛客暑期多校训练营7(nowcoder.com)题意：给定一个b序列，a序列满足a[i−1]usingnamespacestd;#defineioios:

想不出名字辽·2023-09-05 12:56

leetcode第359场周赛补题

7004.判别首字母缩略词-力扣（LeetCode）思路：枚举classSolution{public:boolisAcronym(vector&words,strings){stringt;for(autostr:words){t+=str[0];}returnt==s;}};6450.k-avoiding数组的最小总和-力扣（LeetCode）思路：数学classSolution{public

我的鱼干呢w·2023-09-05 12:20

leetcode第361场周赛补题

7020.统计对称整数的数目-力扣（LeetCode）思路：转化为字符串后枚举classSolution{public:intcountSymmetricIntegers(intlow,inthigh){intres=0;for(inti=low;i<=high;i++){strings=to_string(i);if(s.size()%2)continue;intpre=0,suf=0;for(

我的鱼干呢w·2023-09-05 11:47

2023杭电多校第一场 1010.Easy problem I

传送门:Vjudge前题提要:显然这是一道考验码力的线段树题.打出这道题需要一定的熟练度以及平静的心态首先观察操作一,发现对于每一次更改的数都有一个很严格的性质,就是后面的数比前面的数大.考虑对一个数xxx不断的进行操作一会发生什么.我们的xxx,刚开始会不断的减去a[i]a[i]a[i],然后有一瞬间,我们的xxx此时小于a[i]a[i]a[i],那么此时我们会得到a[i]−xa[i]-xa[i

yingjiayu12·2023-09-04 20:55

2020 杭电多校第三场 H Triangle Collision(反射套路 + 绕点旋转 + 矢量

2020杭电多校第三场H.TriangleCollision(反射套路+绕点旋转+矢量分解)大意：给出一个等边三角形，以底边中线建立坐标系，给出三角形中一点，和其初始速度，小球在等边三角形中做完全弹性碰撞

.Ashy.·2023-09-04 19:56

2020 牛客多校第三场 C Operation Love (叉积判断顺逆时针)

2020牛客多校第三场(叉积判断顺逆时针)OperationLove大意：给出一个手型，每个手型都有20个点，手型有可能旋转后给出，但不会放大和缩小.手型点集有可能顺时针给出也可能逆时针给出，判断给出的是左手还是右手

.Ashy.·2023-09-04 19:26

2022杭电多校联赛第十场题解

比赛传送门作者：fn目录签到题1007题EvenTreeSplit/分割偶数树1003题WavyTree/波浪树基本题1009题PaintingGame/绘画游戏1004题AverageReplacement/平均置换进阶题1001题WinnerPrediction/预测赢家签到题1007题EvenTreeSplit/分割偶数树题目大意给定一个具有nnn个节点的树，保证nnn是偶数。您将删除一些边

Frank_Star·2023-09-04 09:35

2022牛客多校联赛第十场题解

比赛传送门作者：fn目录签到题H题WheelofFortune/命运之轮基本题F题ShannonSwitchingGame?/香农切换游戏？进阶题I题YetAnotherFFTProblem?/还有另一个FFT问题？E题ReviewerAssignment/审稿人分配签到题H题WheelofFortune/命运之轮题目大意炉石背景给定双方英雄血量，随机释放炎爆(打10)直到一名玩家死亡，求获胜概率

Frank_Star·2023-09-04 09:35

2022牛客多校联赛加赛题解

比赛传送门作者：fn目录签到题M题MaimaiDX2077H题HereisanEasyProblemofZero-chan/一个简单的后缀零问题基本题E题Everyoneisbot/人人都是复读机J题Jellyfishanditsdream/水母和它的梦想进阶题K题KillerSajin'sMatrix/杀手萨金的矩阵签到题M题MaimaiDX2077题目大意有个音游叫MaimaiDX2077。这

Frank_Star·2023-09-04 09:34

2023年杭电多校第一场

I(9).Assertion题目大意是给定n,m,d,将n分成m份时,判断是否存在任意一种可能使得其中某数大于d这个问题用到了鸽笼原理。其实就是判断与否#includeusingnamespacestd;intT;intn,m,d;voidsolve(){cin>>n>>m>>d;cout=d)?"Yes\n":"No\n";}intmain(){cin>>T;while(T--)solve();

panjyash·2023-09-04 01:59

普通二本毫无竞争力未来怎么办？

相信，很多姐妹和我一样，一个普通学校毕业，没有好的学校背景，专业也不好，没有很多实习经历，没有很多校园经历，没有好的项目经历……大家或许比我好多，或许比我差点……但是，我们现在都不得不面临一个选择，找工作

你的末未·2023-09-03 21:14

宜昌艺术培训的现状及前景分析

曾几何时，宜昌艺术机构的老板们也是意气风发的，我记得2016年做新媒体的时候，采访很多校长，都有非常好的盈利，甚至那时候的早教，都不需要靠补贴就能赚到钱，一个100多平的美术机构，可以装200多个学生，

小生孤月·2023-09-03 21:45

我，停止了寻找新媒体文章的捷径

01校友和网友互助：来群里发你的文章吧最早的时候，是一位校友群的群主把我拉进了很多校友群，

若水时光·2023-09-03 04:42

5.魔法道具之预言-预言的自我实现性

这个预言是由神神叨叨的西比尔特里劳尼女士在霍格沃兹魔法学校应聘教授职位时，眼瞅着就要被邓布利多校长拒绝时，恍惚之中突然做出的一个事关伏地魔和他的克星的预言。

观海听潮五月花·2023-09-02 16:03

2019牛客多校7月18日第一场

2019牛客多校7月18日第一场A题意RMQ(A,l,r)定义为A[l..r]中最小的元素的下标。重新定义了两个数组相等的含义。定义为两个数组相等为任意相同方式的切片[l:r]的RMQ值相等。

稻云麦花·2023-09-02 05:59

冰雪奇缘2018暑假

图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自

情传雁鸿·2023-08-30 21:02

2023最新独立版校园跑腿校园社区小程序系统源码 | 附教程

百创科技·2023-08-30 11:48

“范式杯”2023牛客暑期多校训练营10

K.FirstLast一共有n个人,然后每一局拿到第一名或者最后一名的概率为2/n,然后连续m局拿到第一名或者最后一名的概率为pow(2/n,m)特判一下当n为1时,拿第一名或者最后一名的概率为1注意,输出1时要写1.0,写1的话就wa了AC代码:#include#include#include#include#include#include#include#defineendl'\n'using

沫刃起·2023-08-29 06:50

2022年第十三届蓝桥杯C/C++ B组省赛题解

进制减法F.统计子矩阵G.积木画H.扫雷I.李白打酒加强版J.砍竹子前言相信很多朋友都报名了2023年的蓝桥杯吧，为了准备今年的蓝桥杯，今天带大家回味一下去年的蓝桥杯，文里的题解都是我当时考场代码或者赛后补题代码

hanbaor·2023-08-29 05:08

Grayscale Confusion “范式杯”2023牛客暑期多校训练营10 L

登录—专业IT笔试面试备考平台_牛客网题目大意：有n个三维三维向量，c[i]=(x,y,z)，定义c[i]//#includeusingnamespacestd;typedeflonglongll;constintN=1e3+10;intn;intans[N];intin[N];vectorg[N];intin2[N];voidinit(){for(inti=1;i>n;init();for(in

timidcatt·2023-08-29 04:51

【百度之星2023】初赛第一场补题（部分）

目录BD202301公园BD202302蛋糕划分解法1TODO解法2TODOBD202303第五维度TODOBD202304流水线搭积木BD202305糖果促销不幸因为码蹄集客户端的bug，导致没法正常参与比赛，只好事后补了BD202301公园样例输入：44312881423344725566878样例输出：22首先BFS求从小度、度度熊和终点到每个点的举距离。然后枚举每个点，求在该点会合的答案。

legend_yst·2023-08-28 17:24

杭电多校 2023“钉耙编程”中国大学生算法设计超级联赛（2）

难度不分先后1007foreverlastingandfried-chicken我发图吧这个题赛中告诉队友做法了这里就不重复了然后你就会发现上面直接搜点就会tle想优化吧，用bitset如果x点能到达得点和y点相同，那么就可以做为中间的点，然后贡献就是代码里面了如果a能到达b，就减去这条边，我画个图吧#includeusingnamespacestd;constintN=1010,mod=1e9+

南岸以南南岸哀·2023-08-28 11:46

2023牛客暑假多校10 题解 FKLM | JorbanS

文章目录F-IUPC[K-FirstLast](https://ac.nowcoder.com/acm/contest/57364/K)[L-GrayscaleConfusion](https://ac.nowcoder.com/acm/contest/57364/L)[M-FairEquation](https://ac.nowcoder.com/acm/contest/57364/M)F-IU

JorbanS·2023-08-28 10:24

2023杭电暑假多校10 题解 3 4 12 | JorbanS

文章目录[3-ManyTopologicalProblems](https://vjudge.csgrandeur.cn/problem/HDU-7385)[4-DoYouLikeInteractiveProblems?](https://vjudge.csgrandeur.cn/problem/HDU-7386)[12-EqualizetheArray]()3-ManyTopologicalPr

JorbanS·2023-08-28 10:23

2023杭电暑假多校5 题解 1 6 7 12 | JorbanS

文章目录1-Typhoon[6-TouhouRedRedBlue](https://vjudge.csgrandeur.cn/problem/HDU-7329)[7-Expectation(EasyVersion)](https://vjudge.csgrandeur.cn/problem/HDU-7330)[12-CountingStars](https://vjudge.csgrandeur.

JorbanS·2023-08-28 10:53

2023杭电暑假多校9 题解 2 5 8 | JorbanS

文章目录[2-Shortestpath](https://vjudge.csgrandeur.cn/problem/HDU-7372)[5-ListReshape](https://vjudge.csgrandeur.cn/problem/HDU-7375)8-Coins2-Shortestpath题意将111经过最少次的操作变成nnn，对于一个数xxx有以下三种操作x=2xx=2xx=2xx=3