2301_80097874的博客

86. 分隔链表 - 力扣（LeetCode）

82. 删除排序链表中的重复元素 II - 力扣（LeetCode）

25. K 个一组翻转链表 - 力扣（LeetCode）

每次你需要选择两个属于不同集合的整数，如果这两个整数拥有大于等于 p 的公共质因数，那么把它们所在的集合合并。对于样例给定的数据，最后有 {10,20,12,15,18} , {13} , {14} , {16} , {17} , {19} , {11} 共 77 个集合，所以输出应该为 7。在筛查的过程中，因为集合数量最多不会超过(b-a+1)所以让最终结果ans等于(b-a+1)，当前数字i≥p并且i为素数时，让i成倍增长，让其倍数与i相连通，并且让ans减一。一个数，表示最终集合的个数。

那我们应该换一种存储方式，因为不是每个寄存柜的格子都会被用到，所以我们需要一种可以改变存储大小存储方式，那我们可以使用vector，但是我们需要十万*十万个存储空间，vector肯定会爆掉。我们可以让存包柜的序号乘以十万，再加上该存包柜格子的序号。首先看题目，每个柜子最多有十万个格子，那我们开个数组有十万个就行了，在仔细看题目，寄包柜的个数也不超过十万个，那我们开个[十万][十万]的数组就行了？是确定然而未知的，但是保证一定不小于该柜子存物品请求的格子编号的最大值。对于查询操作时，输出答案，以换行隔开。

小乐乐最近在课上学习了如何求两个正整数的最大公约数与最小公倍数，但是他竟然不会求两个正整数的最大公约数与最小公倍数之和，请你帮助他解决这个问题。每组输入包含两个正整数n和m。对于每组输入，输出一个正整数，为n和m的最大公约数与最小公倍数之和。今天在牛客网看到这样一题，感觉有点意思。例如：输入：10 20。

输入一个十六进制数a，和一个八进制数b，输出a+b的十进制结果

首先，我们假设从第零个楼梯开始走，目前在第1个楼梯，那么我们只有一种走法;当我们在第三个楼梯时，我们可以有3种走法（1+2）可以走;当我们在第4个楼梯时，我们有5种走法（2+3）可以走，以此类推，我们不难发现有2个以上楼梯时，我们的走法可以由前两个楼梯的走法相加求得。我们定义一个数组，让第1和2个楼梯的走法设为1和2，那我们可以使用一遍循环(时间复杂度O(N))求得最终答案。假设我们要求第i个楼梯的走法，我们让数组中i-1个楼梯的走法和i-2个楼梯的走法求和并且赋给i个楼梯的走法。

首先，我们假设从第一个蜂房开始走，目前在第1个蜂房，那么我们只有一种路径;当我们在第4个蜂房时，我们有5种路径可以走，以此类推，我们不难发现当位于距离起点2个以上蜂房时，我们的路径可以由前两个蜂房的路径数相加求得。一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你：蜜蜂从蜂房 m 开始爬到蜂房 n，m<n，有多少种爬行路线？先分析问题，要我们求路径数，那么可能和斐波那契数列相似，需要能够存储足够大的整形，那么我们选择long long型长整形。提交后不难发现WA了。

Perket 是一种流行的美食。为了做好 Perket，厨师必须谨慎选择食材，以在保持传统风味的同时尽可能获得最全面的味道。你有 n 种可支配的配料。对于每一种配料，我们知道它们各自的酸度 s 和苦度 b。当我们添加配料时，总的酸度为每一种配料的酸度总乘积；总的苦度为每一种配料的苦度的总和。众所周知，美食应该做到口感适中，所以我们希望选取配料，以使得酸度和苦度的绝对差最小。另外，我们必须添加至少一种配料，因为没有任何食物以水为配料的。

棋盘上 A 点有一个过河卒，需要走到目标 B 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 C 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A 点(0,0)、B 点 (n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从 A 点能够到达 B 点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。

这次期末考试，kkksc03 需要考 44 科。因此要开始刷习题集，每科都有一个习题集，分别有s1​,s2​,s3​,s4​ 道题目，完成每道题目需要一些时间，可能不等。kkksc03 有一个能力，他的左右两个大脑可以同时计算 22 道不同的题目，但是仅限于同一科。因此，kkksc03 必须一科一科的复习。由于 kkksc03 还急着去处理洛谷的 bug，因此他希望尽快把事情做完，所以他希望知道能够完成复习的最短时间。