牛客小白月赛 73 题解
感谢大家参加牛客小白月赛 73。本场比赛由 氧气少年Kevin 和 罚时大师月色 共同命题。
PDF 题面：点击下载。
A. 最小的数字
本题解法较多：
枚举，从 n,n+1,n+2n,n+1,n+2n,n+1,n+2 中，选择较小的、符合条件的输出；
直接输出 ⌊x+2
展开全文
D简单版本的做法（二分）：因为0的个数只会越乘越多，故可用前缀积维护，满足二分性，每次枚举左端点，二分右端点，即可计算出答案。
using namespace std;
using ll = long long;
const int N = 2e5 + 5;
ll a[N];
ll T[N];
展开全文
牛客小白月赛73 整合题解
先要表扬一下，这场比赛题目的质量还是非常不错的。
干了这道题，祝你们成功！
序言：我8:55才开始打，A了两道题，遗憾告别，其实A掉4-5道题都不过分
T1 题解
只要分类讨论三种情况，即取余数为0，1，2时。（这数据真的不毒瘤好吧）
代码：
#include &l
展开全文
本题巧妙运用数学规律分了两种情况，
第一种刚好是3的倍数，直接输出
第二中不是3的倍数，就找最近一个大于n且是3的倍数的，只需要先除3再加1即可
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;cin>
展开全文
首先，根据10^k的要求，我们可以把条件转化成 (10^k) = (2 * 5)^k；那么问题就转化成了求满足[l,r]区间内2,5的幂次的最小值 = k的所有区间。这里我们采用前缀和，分别统计2和5的个数的前缀和，然后二分求出以i为左边界的上下限右区间，这里特别注意，只要2或者5幂次的最小值是k即
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
