- 博客(3)
- 收藏
- 关注
RSS订阅原创 二分查找&二分答案专讲
二分是一种很重要的一种查找方法，有多重要呢，它在比赛中经常出现在最后一题二分其实是一种暴力查找的优化，时间为log2n，数据量越大优化最明显二分查找就是在一个有序数组中查找一个数，将这个数所在的开区间不断缩小，直到范围缩小至1，从而达成查找一个数的效果。
2024-12-29 20:20:58
827
原创 零花钱（2022南海区赛小甲）
小明把过去n天里每天使用的零花钱记录了下来，他认为对于一段时间（第s天至第t天）里，如果第(s+1)天至第(t-1)天中每天的花费都不高于第s天和第t天的花费，那么这段时间里他的花费是合理的。给出s和t，如果这段时间的花费是合理的，则输出“yes”,否则输出“no”。输入格式第一行一个整数n（1≤n≤50000），表示n天。第二行n个整数ai（0≤ai≤500），表示每天的花费。第三行一个整数m（1≤m≤50000），表示m次询问。
2024-12-29 19:56:37
460
原创 C++最大公约数函数__gcd(a,b)的用法
，接着gcd加括号，括号里写上要求最大公约数的两个数，中间用逗号隔开。a × b = a与b的最大公约数 × a与b的最小公倍数。最小公倍数 = a * b / __gcd(a,b);我们来讲一下最大公约数函数：__gcd(a,b)这是我第一次写文章，有不好的地方，请别在意。我们也可以用这个函数算出最小公倍数。在此之前，我们要先知道一件事，写法 ：两个下划线（
2024-06-11 13:14:23
840
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人