hx073269

题解

/ 注册

全部文章 / 题解（共20篇）

图的遍历【每日一题】

代码思想：设答案为ans，很显然想要遍历完整个图，这个图必须联通，所以要添加(联通分量数-1)条边，先令ans=连通分量数-1。再考虑走两步这个性质，若一个图存在奇数环，那么这个图自然就能全部走到，因此DFS判断图内是否存在奇数环，若不存在再令ans++，最后输出ans即可。时间复杂度：O(n+m)...

每日一题

2020-05-20

0 995

牛客小白月赛【25】非官方题解

前面的碎碎念：啊啊啊，差点就AK了好可惜啊，数学题忘了小球放盒子怎么快速求方法数了，对不起高中数学老师... 题解部分： A-AOE还是单体？比较简单的贪心题目。若怪兽数目大于x，那么释放一个AOE技能对所有怪物造成1伤害，肯定比一个一个放个单体技能对所有怪物造成1伤害赚；若怪兽数目等于x，两者等价...

牛客小白月赛25

2020-05-18

4 760

牛客练习赛【63】非官方题解

前面的碎碎念：每次练习赛都能让我清楚认识到自己有多么菜，有多少知识缺乏，菜不成声.jpg。题解部分： A-牛牛的三角形众所周知，能形成三角形要求任意两边之和大于第三边。我们对数组从小到大排序一下，排序后，a[i+2]+a[i]>a[i+1]和a[i+1]+a[i+2]>a[i]是一定满...

牛客练习赛63

2020-05-09

7 874

牛客小白月赛【24】非官方题解

前面的碎碎念：本次小白月赛做的心急了一点，因为大部分题目都会，但是需要码量，所以写完没怎么仔细检查就交了。导致出现了各种神奇的错误：忘记取模/数组开小/数据范围看错/多组样例忘记初始化。不过整体做题速度还是挺快的，可惜最后一小时战略错误选择开A题，做了一小时各种解方程人都做没了，开E题的话应该能再多...

牛客小白月赛24

2020-04-19

11 987

牛客练习赛【61】非官方题解

前面的碎碎念：本次比赛题目比较对胃口，一个半小时就A了前五题，尤其是第二题，我正好做过它的加强版(笑)。现在比赛rating还在计算，希望能借此上个绿名吧。题解部分： A-打怪签到题。当我们的攻击力大于等于怪物的总血量，每次我们都可以不耗血秒杀怪物，从而可以杀死无数只怪物，对此输出-1。当我们的攻...

牛客练习赛61

2020-04-10

21 1067

月月查华华的手机【每日一题】

题目分析：序列自动机板子题。注意字符串字符均为小写字母，因此我们设一个T数组，T[i][j]表示在i位置右边，离i最近的j+‘a’字母的下标，我们可以从后到前求出T数组。在询问时，需要对每个字符串判断，我们可以利用T数组在主串上进行跳跃匹配。若该字符串利用T数组能匹配到尾部，输出YES，否则输出NO...

每日一题

2020-04-10

3 804

牛客算法周周练【1】非官方题解

前面的碎碎念：报名前看到比赛难度宣称DIV2 A-C，总担心出题人会不会虚晃一枪，把菜逼的我锤懵了。做完后感觉难度确实算是牛客比赛里偏简单的，挺适合我这种新手练习。题解部分： A-Maximize The Beautiful Value首先我们算出原序列的F(n)值，然后题目要求我们把序列中某个元...

牛客算法周周练1

2020-04-08

11 1046

牛客OI周赛普及组【15】非官方题解

前面的碎碎念：本次比赛A了A/D两题，B题拿优先队列BFS瞎搞了半天，发现状态数太多无法开出标记数组，遂扑街。C题思考了一会，发现有点差分数组那味，但是没有想出啥解法，遂扑街。赛后补完题，感觉B题没有做出来有点不应该，优先队列做法其实很像BFS搜索的过程，DP做法也很妙，思维上还是差一点。C题有点接...

2020-04-05

12 1190

牛客练习赛【60】非官方题解

前面的碎碎念：这次比赛A了前三题，后面的题基本上都是因为没学过而做不出，所以算是把能做的题都做出来了。赛后学习了D,E题解法，写这篇博客也算是希望能加深记忆吧。题解部分： A-大吉大利经典按位考虑算贡献，若ai第j+1位为0，这位贡献自然是0，若ai第j+1位为1，这位的贡献=整个序列第j+1位1...

2020-03-29

8 828

牛客小白月赛【23】非官方题解

前面的碎碎念：自考研复试之后，一年来没打过这种限时比赛了。这次疫情呆在家没事干，便想着报名来玩一玩。虽然心里已经做好准备，知道自己太久不打比赛可能会有所拉跨，不过结束后发现有几道题目其实在自己能力范围，属于应该要做出来的，这样还是比较令人难受的。小白月赛时间是7点-10点，由于7-8点这段时间吃饭+...

2020-03-23

17 2219