摘要：
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]。从这三个顶点出发即能访问所有顶点。 分析 实 阅读全文