摘要: 本周周赛的题面风格与以往不太一样,但不要被吓着,读懂题意跟着模拟,其实会发现并不会难到哪里去。 1599. 经营摩天轮的最大利润 #模拟 题目链接 题意 摩天轮$4$个座舱,每个座舱最多可容纳$4$位游客,座舱会轮转,且每次轮转需支付一定运行成本$runningCost$,且恰好转动$1/4$周。 阅读全文
posted @ 2020-09-30 00:31 J_StrawHat 阅读(147) 评论(0) 推荐(0) 编辑
摘要: C.Increase and Copy #枚举 题目链接 题意 最初你有仅包含一个数字$1$的数组$a$,一次操作中可对该数组进行两类操作: 从数组中选择一个元素,将该元素$+1$; 从数组中选择一个元素,复制该元素放到原数组末端。 你需要在尽可能少的操作次数下,使得该数组所有元素值之和不小于$n$ 阅读全文
posted @ 2020-09-28 21:05 J_StrawHat 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 受到tomjobs大佬的博客启发,考虑到未来的我可能会回顾以往的题目,决定在这里记录下自己的练习记录与题解目录,方便自己查找吧:sweat_smile: LeetCode LeetCode周赛#200 题解 标签 1535 找出数组游戏的赢家 模拟 ⭐1536 排布二进制网格的最少交换次数 贪心 ⭐ 阅读全文
posted @ 2020-09-28 00:15 J_StrawHat 阅读(193) 评论(0) 推荐(1) 编辑
摘要: A.牛牛和牛可乐的赌约 #逆元 #快速幂 题目链接 题意 $n$面骰子(点数分别从$1$到$n$,掷出每面的概率为$\frac{1} $),先让你投$m$次骰子,如果全部投出点数为$n$点面。你在计算输的概率,请输出分数$p/q\ mod\ 1e9+7$。 分析 显然,P(输)\(=1- (\fra 阅读全文
posted @ 2020-09-27 00:31 J_StrawHat 阅读(392) 评论(0) 推荐(0) 编辑
摘要: A.重新排列 #尺取法 题目链接 题意 给定字符串,你需要将该字符串中的某个子串重新排列,使得该子串变为"puleyaknoi"。现要你求出最短的这类子串的长度。 分析 因为子串要求连续性,“连续性”和“多个满足条件中选择最优的”,可以联想到尺取法。 怎么判断是否满足条件?由于子串能够重新排列,我们 阅读全文
posted @ 2020-09-26 20:21 J_StrawHat 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 1589. 所有排列中的最大和 #差分 #贪心 题目链接 题意 给定整数数组nums,以及查询数组requests,其中requests[i] = [starti, endi] 。第i个查询求 nums[starti] + nums[starti + 1] + ... + nums[endi - 1 阅读全文
posted @ 2020-09-22 17:57 J_StrawHat 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 5519. 重新排列单词间的空格 #字符串 #模拟 题目链接 题意 给定字符串text,该字符串由若干被空格包围的单词组成,也就说两个单词之间至少存在一个空格。现要你重新排列空格,使每对相邻单词间空格数目都相等,并尽可能最大化该数目。若不能重新平均分配所有空格,请将多余的空格放置在字符串末尾,这也意 阅读全文
posted @ 2020-09-21 16:52 J_StrawHat 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 1583. 统计不开心的朋友 #模拟 #暴力 题目链接 题意 有n为朋友,对每位朋友i,preference[i]包含 按亲密度从大到小 的朋友编号。 朋友们会被分为若干对,配对情况由pairs数组给出,即pair[i]={xi, yi}表示xi与yi相互配对。 当x与y相互配对且u与v相互配对的情 阅读全文
posted @ 2020-09-20 21:13 J_StrawHat 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 一、片段积累 (2020/09/17) 近三年 CET6 - 翻译 Phrases or Expressions Notes drive to commute to and from work 开车上下班 parking lots deficiency 停车位不足 increasingly seri 阅读全文
posted @ 2020-09-17 23:51 J_StrawHat 阅读(955) 评论(0) 推荐(0) 编辑
摘要: 持续更新中,记录刷题过程并分享一下小小的心得总结。 试题编号 试题名称 标签 202006-1 线性分类器 | 题解 线性规划 202006-2 稀疏向量 | 题解 归并排序思想 202006-3 化学方程式 | 题解 ⭐ 大模拟、常用STL 201912-1 报数| 题解 201912-2 回收站 阅读全文
posted @ 2020-09-07 18:43 J_StrawHat 阅读(476) 评论(0) 推荐(0) 编辑