上一页 1 2 3 4 5 6 7 ··· 19 下一页
摘要: Zero Remainder Array 原题链接:传送门 题目大意 给你一个数组有n个正数,你想让这个数组都变成可以整除 k 的元素,你可以执行两种操作: 1.将ai + x ,然后 x ++ 2.仅x++ 一开始x = 0 ,求一共最少需要多少次操作可以使得满足上述条件,且输出最终的 x 分析 阅读全文
posted @ 2020-09-06 18:51 _starsky 阅读(227) 评论(0) 推荐(0) 编辑
摘要: Reading Books (easy version) 原题链接:传送门 题目大意 你有n本书,每本书有三个附带信息 t , a , b. t: 读完这本书所花费的时间 a: 表示Alice是否喜欢这本书 b: 表示Bob是否喜欢这本书 0 表示不喜欢 1 表示喜欢。现在给你这 n 本书的信息,要 阅读全文
posted @ 2020-09-06 17:16 _starsky 阅读(255) 评论(0) 推荐(0) 编辑
摘要: Create The Teames 原题链接:传送门 题目大意 有一个数组具有n个数字,对这n个数进行分组,要求:每一个小组内元素个数乘以小组内元素的最小值必须要大于等于给定值 x 问最多可以分多少组(可以存在有的元素不在任意一组之内) 分析 这个问题很明显是一个贪心问题,我们可以对该数组进行从大到 阅读全文
posted @ 2020-09-06 11:13 _starsky 阅读(141) 评论(0) 推荐(0) 编辑
摘要: B. Array Walk 原题链接:传送门 题目大意 给定我们一个数组,对于位置x你每次可以执行两种操作。 1.向右移动一个单位,x = x + 1 2.向左移动一个单位,x = x - 1 但是有规定,你一共可以执行 k 次操作,且这 k 次操作种操作2做多只能执行 z 次 , 且操作2不能被连 阅读全文
posted @ 2020-09-06 09:52 _starsky 阅读(224) 评论(0) 推荐(0) 编辑
摘要: Good Subarrays 原题链接:传送门 题目大意 给定一个序列,让你尝试求出序列中,存在多少子数组的区间和等于子数组的长度 即 \(\sum_{i = l}^r ai = r - l + 1\) 分析 对于这个问题,如果我们采用暴力做法的话时间复杂度在$O(n^2)$ ,是一定会超时的。那么 阅读全文
posted @ 2020-09-01 21:38 _starsky 阅读(153) 评论(0) 推荐(1) 编辑
摘要: 牛客-牛妹爱数列 原题链接:传送门 题目大意 有一个长度为n的序列a,保证它是一个01序列,并执行以下两种操作: 1.单点修改:将位置x上的数翻转(0变1,1变0); 2.前缀修改:将位置1~x上的数翻转(每个数都0变1,1变0)。 他现在想要最小化翻转次数,使得数列上的所有数都变为0。 数据保证$ 阅读全文
posted @ 2020-08-30 20:21 _starsky 阅读(152) 评论(0) 推荐(0) 编辑
摘要: F. Binary String Reconstruction 原题链接:传送门 题目大意 给定我们三个数字a , b , c a表示两个相邻的字符和为0的情况:00 b表示两个相邻的字符和为1的情况:01 , 10 c表示两个相邻的字符和为2的情况: 11 现在让你构造一个二进制串,要求二进制串中 阅读全文
posted @ 2020-08-30 18:23 _starsky 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 石子合并 原题链接:传送门 分析 通过阅读题干,我们可以获取以下关键信息。 每一次能合并相邻的两堆石子 且我们希望最终合并成一堆的代价尽可能的小 对于这个问题发现正着思考比较困难,我们尝试倒着去分析它,我们发现最终要合并成一堆石子那么在合并成最后一堆石子之前一定是两堆已经划分好了的且消耗代价尽可能小 阅读全文
posted @ 2020-08-29 22:36 _starsky 阅读(200) 评论(0) 推荐(0) 编辑
摘要: Good String 题目链接:传送门 题目大意: 给定我们一个字符串,按照题目中描诉的那样可以进行环形左移和右移,如果左移和右移之后的字符串相等那么说明这个字符串是good的。**且这个字符串只由0 - 9 组成 **, 问你需要从给定的字符串中擦掉多少个字符使得,字符串变为good 分析 通过 阅读全文
posted @ 2020-08-19 16:23 _starsky 阅读(292) 评论(0) 推荐(0) 编辑
摘要: Nothing to fear 种一棵树最好的时间是十年前,其次是现在! 那些你早出晚归付出的刻苦努力,你不想训练,当你觉的太累了但还是要咬牙坚持的时候,那就是在追逐梦想,不要在意终点有什么,要享受路途的过程,或许你不能成就梦想,但一定会有更伟大的事情随之而来。 mamba out~ 2020.8. 阅读全文
posted @ 2020-08-07 22:18 _starsky 阅读(101) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 19 下一页