摘要:
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 次且 阅读全文
摘要:
1561. 你可以获得的最大硬币数目 #贪心 题目链接 题意 有 3n 堆数目不一的硬币,你和你的朋友们打算按以下方式分硬币: 每一轮中,你将会选出 任意 3 堆硬币(不一定连续)。 Alice 将会取走硬币数量最多的那一堆。 你将会取走硬币数量第二多的那一堆。 Bob 将会取走最后一堆。 重复这个 阅读全文
摘要:
思路主要参考自官方题解,以及网友的博客分享,十分感谢~ A-巨木之森 #树的直径 题目链接 暂时咕咕咕,等我考完期末考 B-乐团派对 #记忆化搜索 #线性DP 题目链接 分析: 详解 比赛时我的思路是逆序贪心,但一直都过不了,赛后发现数据$n=12,a[]={6,6,6,6,6,6,6,1,1,1, 阅读全文
摘要:
5480. 可以到达所有点的最少点数目 #贪心 题目链接 题意 给定有向无环图,编号从0到n-1,一个边集数组edges(表示从某个顶点到另一顶点的有向边),现要找到最小的顶点集合,使得从这些点出发,能够到达图中所有顶点。 样例 输出为[0, 2, 3]。从这三个顶点出发即能访问所有顶点。 分析 实 阅读全文