JoyDee's Blog

¶A-牛牛爱学习 #二分答案 #贪心 ¶题目链接 ¶题意 给定$n (\leq1e6) $本书，每本书知识值为a[i]。如果同一天连续读k本书，获得知识力为a[i]-k+1。看书不需按顺序，且一本书只能看一次(即某一天看过这本书后，以后都不能再看了)，一天之内不一定要将所有书全都看了。现要求最少多少天才能获得大于等于m点知识点，若无法获得则输出-1 ...

看到老外评论区中说，这场的难度估计是div.1div.1div.1和div.1.5div.1.5div.1.5的合并:pensive: ¶A. Circle Coloring #构造 ¶题目链接 ¶题意 给定三个长度为nnn数组a,b,ca,b,ca,b,c，要你从三个数组中选取元素构造出长度也为nnn的数组，内部相邻元素互不相等（包括下标111和 ...

本周周赛的题面风格与以往不太一样，但不要被吓着，读懂题意跟着模拟，其实会发现并不会难到哪里去。 ¶1599. 经营摩天轮的最大利润 #模拟 ¶题目链接 ¶题意 摩天轮444个座舱，每个座舱最多可容纳444位游客，座舱会轮转，且每次轮转需支付一定运行成本runningCostrunningCostrunningCost，且恰好转动1/41/41/4周 ...

¶C.Increase and Copy #枚举 ¶题目链接 ¶题意 最初你有仅包含一个数字111的数组aaa，一次操作中可对该数组进行两类操作： 从数组中选择一个元素，将该元素+1+1+1； 从数组中选择一个元素，复制该元素放到原数组末端。 你需要在尽可能少的操作次数下，使得该数组所有元素值之和不小于nnn(n≤1e9n\leq 1e9n≤1 ...

受到tomjobs大佬的博客启发，考虑到未来的我可能会回顾以往的题目，决定在这里记录下自己的练习记录与题解目录，方便自己查找吧:sweat_smile: ¶LeetCode ¶LeetCode周赛#200 题解 标签 1535 找出数组游戏的赢家 模拟 :star:1536 排布二进制网格的最少交换次数 贪心 :star:15 ...

¶A.牛牛和牛可乐的赌约 #逆元 #快速幂 ¶题目链接 ¶题意 nnn面骰子（点数分别从111到nnn，掷出每面的概率为1n\frac{1}{n}n1​），先让你投mmm次骰子，如果全部投出点数为nnn点面。你在计算输的概率，请输出分数p/q mod 1e9+7p/q\ mod\ 1e9+7p/q mod 1e9+7。 ¶分析 显然，P(输)=1− ...

¶A.重新排列 #尺取法 ¶题目链接 ¶题意 给定字符串，你需要将该字符串中的某个子串重新排列，使得该子串变为"puleyaknoi"。现要你求出最短的这类子串的长度。 ¶分析 因为子串要求连续性，“连续性”和“多个满足条件中选择最优的”，可以联想到尺取法。 怎么判断是否满足条件？由于子串能够重新排列，我们只需要统计相应区间中模 ...

¶1589. 所有排列中的最大和 #差分 #贪心 ¶题目链接 ¶题意 给定整数数组nums，以及查询数组requests，其中requests[i] = [starti, endi] 。第i个查询求 nums[starti] + nums[starti + 1] + ... + nums[endi - 1] + nums[endi] 的结果 。 你 ...

果然是力扣杯，难度较于平时周赛提高了不少，个人感觉最后两题并不太容易QAQ ¶LCP 18.早餐组合 #二分思想 ¶题目链接 ¶题意 你获得了每种主食的价格，及每种饮料的价格，你需要选择一份主食和一份饮料，且花费不超过xxx元。现要求购买方案数。 ¶分析 先分别对主食与饮料进行排序。枚举主食的价格，得出饮料最高价格，再二分寻找这一价格对应的饮料编号 ...

¶5519. 重新排列单词间的空格 #字符串 #模拟 ¶题目链接 ¶题意 给定字符串text，该字符串由若干被空格包围的单词组成，也就说两个单词之间至少存在一个空格。现要你重新排列空格，使每对相邻单词间空格数目都相等，并尽可能最大化该数目。若不能重新平均分配所有空格，请将多余的空格放置在字符串末尾，这也意味着返回的字符串应当与原text字符串的长度 ...