09 2020 档案
摘要：本周周赛的题面风格与以往不太一样，但不要被吓着，读懂题意跟着模拟，其实会发现并不会难到哪里去。 1599. 经营摩天轮的最大利润 #模拟 题目链接 题意 摩天轮$4$个座舱，每个座舱最多可容纳$4$位游客，座舱会轮转，且每次轮转需支付一定运行成本$runningCost$，且恰好转动$1/4$周。
阅读全文
摘要：C.Increase and Copy #枚举 题目链接 题意 最初你有仅包含一个数字$1$的数组$a$，一次操作中可对该数组进行两类操作： 从数组中选择一个元素，将该元素$+1$； 从数组中选择一个元素，复制该元素放到原数组末端。 你需要在尽可能少的操作次数下，使得该数组所有元素值之和不小于$n$
阅读全文
摘要：受到tomjobs大佬的博客启发，考虑到未来的我可能会回顾以往的题目，决定在这里记录下自己的练习记录与题解目录，方便自己查找吧:sweat_smile: LeetCode LeetCode周赛#200 题解 标签 1535 找出数组游戏的赢家 模拟 ⭐1536 排布二进制网格的最少交换次数 贪心 ⭐
阅读全文
摘要：A.牛牛和牛可乐的赌约 #逆元 #快速幂 题目链接 题意 $n$面骰子（点数分别从$1$到$n$，掷出每面的概率为$\frac{1} $），先让你投$m$次骰子，如果全部投出点数为$n$点面。你在计算输的概率，请输出分数$p/q\ mod\ 1e9+7$。 分析 显然，P(输)\(=1- (\fra
阅读全文
摘要：A.重新排列 #尺取法 题目链接 题意 给定字符串，你需要将该字符串中的某个子串重新排列，使得该子串变为"puleyaknoi"。现要你求出最短的这类子串的长度。 分析 因为子串要求连续性，“连续性”和“多个满足条件中选择最优的”，可以联想到尺取法。 怎么判断是否满足条件？由于子串能够重新排列，我们
阅读全文
摘要：1589. 所有排列中的最大和 #差分 #贪心 题目链接 题意 给定整数数组nums，以及查询数组requests，其中requests[i] = [starti, endi] 。第i个查询求 nums[starti] + nums[starti + 1] + ... + nums[endi - 1
阅读全文
摘要：5519. 重新排列单词间的空格 #字符串 #模拟 题目链接 题意 给定字符串text，该字符串由若干被空格包围的单词组成，也就说两个单词之间至少存在一个空格。现要你重新排列空格，使每对相邻单词间空格数目都相等，并尽可能最大化该数目。若不能重新平均分配所有空格，请将多余的空格放置在字符串末尾，这也意
阅读全文
摘要：1583. 统计不开心的朋友 #模拟 #暴力 题目链接 题意 有n为朋友，对每位朋友i，preference[i]包含 按亲密度从大到小 的朋友编号。 朋友们会被分为若干对，配对情况由pairs数组给出，即pair[i]={xi, yi}表示xi与yi相互配对。 当x与y相互配对且u与v相互配对的情
阅读全文
摘要：一、片段积累 (2020/09/17) 近三年 CET6 - 翻译 Phrases or Expressions Notes drive to commute to and from work 开车上下班 parking lots deficiency 停车位不足 increasingly seri
阅读全文
摘要：持续更新中，记录刷题过程并分享一下小小的心得总结。 试题编号 试题名称 标签 202006-1 线性分类器 | 题解 线性规划 202006-2 稀疏向量 | 题解 归并排序思想 202006-3 化学方程式 | 题解 ⭐ 大模拟、常用STL 201912-1 报数| 题解 201912-2 回收站
阅读全文
摘要：5508. 数的平方等于两数乘积的方法数 #模拟 #哈希表 题目链接 题意 给你两个整数数组nums1 和 nums2 ，请你返回根据以下规则形成的三元组的数目（类型 1 和类型 2 ）： 类型 1：三元组(i, j, k)，如果 nums1[i]2 == nums2[j] * nums2[k] 其
阅读全文
摘要：5492. 分割字符串的方案数 #组合公式 #乘法原理 #区间分割 题目链接 题意 给定01二进制串$s$，可将$s$分割为三个非空 字符串$s_1,s_2,s_3$，即(\(s_1+s_2+s_3=s\))。现要你求出分割$s$的方案数，保证$s_1,s_2,s_3$中字符1的数目相同（对$1e9
阅读全文
摘要：抱歉B、C题咕了这么久 B. Minimum Product #枚举 #贪心 题目链接 题意 给定四个整数$a, b, x, y$，其中$a\geq x, b\geq y$，你可以执行不超过$n$次的操作：选择$a$或者$b$，减一。操作保证$a$不会低于$x$，$b$不会低于$y$。现要你求出$a
阅读全文
摘要：A. Three Pairwise Maximums #构造 题目链接 题意 给定三个正整数$x,y,z$，要求找出正整数$a,b,c$，满足$x=max(a,b), y=max(a,c),z=max(b,c)$ 分析 我们可以先将$x,y,z$降序排序得到$z\leq y\leq x$。由于$x$
阅读全文
摘要：A-牛牛爱学习 #二分答案 #贪心 题目链接 题意 给定$n$(\(\leq 1e6\))本书，每本书知识值为a[i]。如果同一天连续读k本书，获得知识力为a[i]-k+1。看书不需按顺序，且一本书只能看一次(即某一天看过这本书后，以后都不能再看了)，一天之内不一定要将所有书全都看了。现要求最少多少
阅读全文
摘要：由于经常要用到不同的电脑，在此整理下qwq 竞赛网站 LeetCode 牛客竞赛 CodeForces 洛谷 工具\查询 网站 计算机专业术语对照 desmos函数图像 Office Tool plus Emoji:smile: LaTeX符号、命令公式 文章阅读 CS-Notes 中文文案排版指北
阅读全文
摘要：1566. 重复至少 K 次且长度为 M 的模式 #模拟 题目链接 题意 给定正整数数组 arr，请你找出一个长度为 m 且在数组中至少重复 k 次的模式。 模式 是由一个或多个值组成的子数组（连续的子序列），连续 重复多次但 不重叠 。 模式由其长度和重复次数定义。如果数组中存在至少重复 k 次且
阅读全文
浙公网安备 33010602011771号