2024年1月11日
P1638 逛画展
摘要： 首先介绍尺取（双指针） 用于求解满足条件的最小区间问题 首先，从数组最左边元素开始，向右延伸r，使得最初满足条件。此时对于l为1来说，是最小的满足条件区间 接下来，开始将l变为2。变为2后，需要将r延长到能够满足条件的下一个r（可能不用延长，也可以先延长再把l变成2）。这样就得到了l为2时的最小区间 阅读全文
posted @ 2024-01-11 23:50 OKM_IS 阅读(133) 评论(0) 推荐(0)
2023年12月17日
P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题
摘要： 首先最大公因数和最小公倍数之积等于两个原数的积，这是基本性质 然后两个数中，最小也是大于等于最大公因数，最大不超过最小公倍数 最暴力的方法是，在这个范围内遍历其中一个数，积除以这个数得到另一个数，然后用辗转相除法进行判断就可以求解。 当然，可以缩短范围。缩短范围有两个基本思想： 以下称满足条件的数分 阅读全文
posted @ 2023-12-17 17:21 OKM_IS 阅读(180) 评论(0) 推荐(0)