摘要: A.Clam and Fish 记录答案为ans,很明显当为3、4的时候,捕鱼即可,ans++,当为0的时候, 判断是否有做好的鱼饵,有鱼饵的话直接钓鱼,ans++,此时鱼饵数也对应减一, 为1时,有蛤,故做一个鱼饵,鱼饵数+1。 #include <stdio.h> #include <strin 阅读全文
posted @ 2020-07-19 21:47 branna 阅读(210) 评论(0) 推荐(0) 编辑
摘要: B.Boundary 题意就是给你n个点,要求原点在圆的边界上,问在圆上的点的最多的圆,输出边界上有题中所给点的最大个数。 我一开始读错题意了。以为是以原点为圆心。。然后直接遍历每个点和其他点的距离就是半径个数取最大,样例也过了。。 但是后来发现原点是在边界上的。。这道题其实就可以利用三点构成一个圆 阅读全文
posted @ 2020-07-16 11:36 branna 阅读(175) 评论(0) 推荐(0) 编辑
摘要: F Infinite String Comparision 签到题,就是给你两个字符串,每个字符串可以以他本身为循环节循环无限次,让你以字典序规则判断两个字符串的大小。做法有不少,我就直接将字符串变为自己两倍,然后一次遍历判断每个位置对应的字符大小。 #include <stdio.h> #incl 阅读全文
posted @ 2020-07-12 23:42 branna 阅读(275) 评论(0) 推荐(0) 编辑
摘要: [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 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 1329. 将矩阵按对角线排序 暴力即可,因为满足i-j的值都是相等的是复合题意的,所以我们每次将i-j相同的存入数组,然后sort排序,将原来对角线数组更新为拍完数之后的数组 class Solution { public: vector<vector<int>> diagonalSort(vec 阅读全文
posted @ 2020-07-11 11:37 branna 阅读(302) 评论(0) 推荐(0) 编辑