一看到“末尾有几个 ”，就能想到只和因子 有关,子段答案就是
然后套路是把“恰好 ”改成“至少 减至少 ”，前缀和配双指针线性统计就行。
void solve(){
int n;ll k;cin>>n>>k;
vi a(n+1);
for(int
展开全文
from typing import List, Optional
from collections import deque, defaultdict, Counter
import heapq
import bisect
import sys
inf = float('inf')
# inf=0
展开全文
小白赛73 DE
链接：https://ac.nowcoder.com/acm/contest/57683/E
来源：牛客网
首先我们得知道0怎么来的，显然根据质因数的原理，0只有从2和5两个质数相乘而来，那么我们只需要记录每个数字的2和5的数量，并且记录2的个数和5的个数的前缀和，二
展开全文
1. 差分转化
直接统计“恰好等于 ”较为困难，因为 是一个非单调的约束。依据排除法原理，我们可以将约束转化为：
令 为满足 的子段数量。
条件 等价于：
这是一个具有二元单调性的判定问题，非常适合双指针或滑动窗口优化。
2. 双指针 + 滑动窗口
对于确定的左端点 ，随着右端点 的增
展开全文
#include <bits/stdc++.h>
#define x first
#define y second
#define all(x) x.begin(), x.end()
#define vec1(T, name, n, val) vector<T> name(
展开全文
一个数末尾有多少个 0，取决于：min(2 的个数, 5 的个数)我们要找连续子段，使得min(sum2, sum5) == k等价于sum2 ≥ k 且 sum5 ≥ k并且 min(sum2, sum5) == k用双指针维护s2[r] - s2[l-1] ≥ k， s5[r] - s5[l-1
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
