hx073269

题解

/ 注册

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

【题解】牛客练习赛91

前言：本次比赛题目比较偏向思维，所用到的算法知识点不会太深。接下来背下锅，很抱歉有人反映C题被卡常。因为std没有任何优化大概500+MS，内测时大家貌似也没有出现被卡常的现象，所以就觉得应该1s足够。没想到比赛期间因为测评机波动，加上可能确实有些算法常数过高，导致了卡常发生，真是抱...

C++

2021-11-12

1 604

【每日一题】Fuel Economy

题意：一辆车的油箱容量为G(1<=G<=1e6), 车每移动一个单位的距离就要消耗一个单位的油，总共需要走D个单位的距离(1<=D<=1e9)。除此之外，路上一共有N个加油站，第i个加油站与起点的距离为Xi(0<=Xi<=D)，每单位油的价格为Yi(1<=...

每日一题

2021-04-27

2 850

【每日一题】Modern Art

题意：给定一个nn的矩阵，一开始上面没有任何颜色(也就是都为0)。之后进行nn次染色，每次选择一个[1,nn]的颜色，且每种颜色都只会被选择一次。然后在矩阵上选择任意大小和任意位置的子矩阵进行染色，规定后面的染色会覆盖前面的染色。在给出矩阵最终的染色情况下，问第一次染色选择的颜色种类可能有多少种。...

每日一题

2021-03-29

1 868

牛客编程巅峰赛S1第3场 - 黄金&钻石题解

前面的碎碎念：题目比较简单，比赛主要还是考验手速和准确率。但是个人不太适应这种函数式编程，而且牛客的函数式编程还不像力扣那样提供在线运行功能，所以也不能进行输出Debug调试。题解部分： A-找卧底要求时间复杂度O(n)，空间复杂度O(1)，乍一看没什么想法。后来仔细读题发现前n个人选的数字是1-...

牛客编程巅峰赛S1第3场【黄金钻石】

2020-07-17

0 850

牛客算法入门课练习赛【3】非官方题解

前面的碎碎念：有点可惜没有AK呀，D题思想江化陷入到BFS的思路里出不来了，还是太菜QAQ。题解部分： A-胖胖的牛牛搜索题的关键其实也是定义状态，在这我们定义一个V数组，V[x][y][d]表示到达(x,y)处方向是d的最小转弯次数，之后我们进行BFS并不断更新这个V数组就行了。时间复杂度：O(...

2020年牛客算法入门课练习赛3

2020-06-30

0 1021

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

前面的碎碎念：这次比赛的题目感觉还是挺有趣的，可惜晚上要和朋友玩游戏，所以鸽了比赛... 正文部分： A-牛牛爱学习很显然，只要天数越长，所能获得的最大知识力也就越多，其具有单调递增性，因此我们可以二分这个天数，接下来的问题就变成了如何求取给定天数所能获得的最大知识力。这里我们利用贪心的思想，先把数...

牛客小白月赛26

2020-06-22

2 1202

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

前面的碎碎念：这次比赛事故有点大啊，D和E题都是在最后关头才进行了rejugde。牛客的题目老实说还是挺不错的，就是题面或者数据老出问题，给人的体验就不太好... 题解部分： A-最值序列很显然，我们把数字从小到大排序后，取前n/2个数字相加，再不断乘以后n/2个数字，通过这样的贪心策略即可最大化答...

牛客练习赛65

2020-06-19

0 729

牛客算法入门课练习赛【2】非官方题解

前面的碎碎念：状态好差，罚时上天，我裂开了QAQ。题解部分： A-古老的牛市，遗迹的天梯典型的BFS搜索题，关键在于设好状态。设标记数组为V[i][j]，表示以连续后退了j步的状态访问第i层阶梯，那么开始BFS搜索，对于某个状态，按照题目给定的要求，其可以退一步，或者跳跃到与其高度差不超过2^k的...

2020年牛客算法入门课练习赛2

2020-06-12

3 1058

小A与小B【每日一题】

代码思想：每秒对小B进行两次BFS，对小A进行一次BFS，当他们碰见对方走过的路就跳出循环输出此时时间即可，具体可见代码。时间复杂度：O(nm)代码部分： #include<bits/stdc++.h> using namespace std; //定义队列节点 struct node...

每日一题

2020-06-04

18 2287

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

前面的碎碎念：因为比赛那天晚上朋友喊我去剧本杀，所以直接把比赛鸽了，直到今天才想起来把题解补上... 题解部分： A-怪盗-1412按照111...111444...444111...111222...222这样来分配数字个数能最大化1412子序列个数，其中两部分1的个数应该尽可能相近，所以答案就是...

牛客练习赛64

2020-05-29

0 636