07 2020 档案

2020牛客暑期多校训练营（第三场）
摘要：A.Clam and Fish 记录答案为ans，很明显当为3、4的时候，捕鱼即可，ans++,当为0的时候， 判断是否有做好的鱼饵，有鱼饵的话直接钓鱼，ans++，此时鱼饵数也对应减一， 为1时，有蛤，故做一个鱼饵，鱼饵数+1。 #include <stdio.h> #include <strin 阅读全文
posted @ 2020-07-19 21:47 branna 阅读(229) 评论(0) 推荐(0)
2020牛客暑期多校训练营（第二场）
摘要：B.Boundary 题意就是给你n个点，要求原点在圆的边界上，问在圆上的点的最多的圆，输出边界上有题中所给点的最大个数。 我一开始读错题意了。以为是以原点为圆心。。然后直接遍历每个点和其他点的距离就是半径个数取最大，样例也过了。。 但是后来发现原点是在边界上的。。这道题其实就可以利用三点构成一个圆 阅读全文
posted @ 2020-07-16 11:36 branna 阅读(188) 评论(0) 推荐(0)
2020牛客暑期多校训练营（第一场）
摘要：F Infinite String Comparision 签到题，就是给你两个字符串，每个字符串可以以他本身为循环节循环无限次，让你以字典序规则判断两个字符串的大小。做法有不少，我就直接将字符串变为自己两倍，然后一次遍历判断每个位置对应的字符大小。 #include <stdio.h> #incl 阅读全文
posted @ 2020-07-12 23:42 branna 阅读(309) 评论(0) 推荐(0)
1010. 总持续时间可被 60 整除的歌曲
摘要：[1010. 总持续时间可被 60 整除的歌曲](1010. 总持续时间可被 60 整除的歌曲) 有这样一个性质： \((a+b)\%c=0-->(a\%c+b\%c)\%c=0\) 我们可以用map将每个数对应的取模结果还有个数存起来，这样i从[1,30) , \(map[i]*map[60-i] 阅读全文
posted @ 2020-07-11 16:20 branna 阅读(109) 评论(0) 推荐(0)
1329. 将矩阵按对角线排序(暴力）
摘要：1329. 将矩阵按对角线排序 暴力即可，因为满足i-j的值都是相等的是复合题意的，所以我们每次将i-j相同的存入数组，然后sort排序，将原来对角线数组更新为拍完数之后的数组 class Solution { public: vector<vector<int>> diagonalSort(vec 阅读全文
posted @ 2020-07-11 11:37 branna 阅读(328) 评论(0) 推荐(0)
229. 求众数 II（摩尔投票法On）
摘要：229. 求众数 II 摩尔投票法，因为数组里>n/3的数最多有两个，所以声明两个变量n1,n2和两个计数器c1,c2，一开始都初始化为0，当遍历数组的时候： 当前元素=n1时，c1++; 当前元素=n2时，c2++; 当c1=0时，n1=当前元素，同时c1=1; 当c2=0时，n2=当前元素，同时 阅读全文
posted @ 2020-07-06 13:18 branna 阅读(234) 评论(0) 推荐(0)
169. 多数元素(摩尔投票算法O(n))
摘要：169. 多数元素 摩尔投票法，先设置一个暂时的答案即x=nums[0],然后用一个计数器ii=0;当遍历数组元素的时候，当ii不为0的时候，判断x和nums[i]的大小，nums[i]和x相等的话，ii++，否则ii--;当ii减小到0的时候这时候就应该更新x的值了，同时ii++;这样一次遍历最后 阅读全文
posted @ 2020-07-05 21:10 branna 阅读(179) 评论(0) 推荐(0)
1266. 访问所有点的最小时间
摘要：1266. 访问所有点的最小时间 自己画出几个例子就能发现规律，当 \(abs(x1-x2)=abs(y1-y2)\) 的长度相等时，那么最小的距离就是 \(abs(x1-x2)\)， 否则就是两边那个较大的。 class Solution { public: int minTimeToVisitA 阅读全文
posted @ 2020-07-03 22:51 branna 阅读(141) 评论(0) 推荐(0)
面试题 17.19. 消失的两个数字（On)
摘要：面试题 17.19. 消失的两个数字 这道理难点在于O(n)时间复杂度，O1的空间复杂度，我们可以在nums数组的对应位置的元素上加上30000，当更新元素时该位置的nums元素值大于了30000，那么说明前面有个元素的值为现在的元素位置的下标，我们只要 \(nums[nums[i]-30000]+ 阅读全文
posted @ 2020-07-02 18:36 branna 阅读(240) 评论(0) 推荐(0)