09 2020 档案

Sequential Nim(CodeForces - 1382B)【博弈】
摘要：B - Sequential Nim (CodeForces - 1382B) 题目链接 算法 博弈 时间复杂度O(N) 1.这道题乍一看以为用Nim博弈直接套用就可以了，结果通过题意发现并不是。题目中要求取石子时只能从下标最小的那一堆开始取，也就是说一堆一堆的取，不能跳着取。 2.分析完题意，我们 阅读全文
posted @ 2020-09-29 22:04 DIY-Z 阅读(247) 评论(0) 推荐(0)
Less Coin Tosses(Gym - 102346L)【打表+找规律】
摘要：L - Less Coin Tosses Gym - 102346L 题目链接 算法 打表+找规律 时间复杂度O(logN) 1.题意说的是给定你n位的二进制串，除了成对的（就是指那些1的个数相同或0的个数相同的），那些不成对的数有几个。比如n为3时，可以有000,001,010,011,100,1 阅读全文
posted @ 2020-09-28 10:49 DIY-Z 阅读(332) 评论(0) 推荐(0)
leetcode1558题解【贪心】
摘要：leetcode1558.得到目标数组的最少函数调用次数 题目链接 算法 贪心 时间复杂度O(nlogN)，N为数组中最大的那个数。 1.题意就是给定一个函数，该函数有两种功能，一种就是将数组中的所有数同乘以2，另一种就是将数组中的某个数加1。给定一个数组nums，让你将初始值全为0的数组arr通过 阅读全文
posted @ 2020-09-27 22:02 DIY-Z 阅读(248) 评论(0) 推荐(0)
Artwork (Gym - 102346A)【DFS、连通块】
摘要：Artwork (Gym - 102346A) 题目链接 算法 DFS，连通块 时间复杂度：O(k*n + k * k) 1.这道题就是让你判断从(0,0)到(m,n)，避开中途所有的传感器(传感器的检测范围为半径为s的圆)的检测区域，最终能否到达(m,n)。 2.这道题很容易想到圆与圆相切或相交最 阅读全文
posted @ 2020-09-27 11:35 DIY-Z 阅读(396) 评论(0) 推荐(0)
leetcode1552题解【二分+贪心】
摘要：leetcode1552.两球之间的磁力 题目链接 算法 二分+贪心 时间复杂度O(nlogn + nlogm) 1.根据题意描述，我们需要将m个球放入到n个篮子中，根据题目中数据范围描述发现m ⇐ n，故可以将一个球放入到一个篮子中。这道题主要就是要求出相邻的两个球之间的距离的最小值，而且要尽可能 阅读全文
posted @ 2020-09-23 22:23 DIY-Z 阅读(337) 评论(0) 推荐(0)
Sorted Adjacent Differences（CodeForces - 1339B）【思维+贪心】
摘要：B - Sorted Adjacent Differences（CodeForces - 1339B） 题目链接 算法 思维+贪心 时间复杂度O(nlogn) 1.这道题的题意主要就是让你对一个数组进行一种特殊的排序，使得数组中相邻的两个数的差的绝对值成非递减趋势； 2.刚开始对这道题总是执拗于两个 阅读全文
posted @ 2020-09-22 20:42 DIY-Z 阅读(250) 评论(0) 推荐(0)
leetcode560题解【前缀和+哈希】
摘要：leetcode560.和为K的子数组 题目链接 算法 前缀和+哈希 时间复杂度O(n)。 在解决这道题前需要先清楚，一个和为k的子数组即为一对前缀和的差值【这句话摘自链接】 1.我们假设有这么一个子数组[i,j]满足数字和为k，那么就有pre[j] - pre[i-1] = k（注:pre数组为记 阅读全文
posted @ 2020-09-21 08:29 DIY-Z 阅读(602) 评论(0) 推荐(0)
leetcode1546题解【前缀和+贪心】
摘要：leetcode1546.和为目标值的最大数目不重叠非空子数组数目 题目链接 算法 前缀和+贪心 时间复杂度O(n)。 1.对nums数组求前缀和； 2.在求前缀和过程中将前缀和sum插入到set集合中，每次都在set集合中寻找sum-target是否存在，如果存在，说明存在这么一个子数组，满足该子 阅读全文
posted @ 2020-09-20 09:47 DIY-Z 阅读(388) 评论(0) 推荐(1)