首页 > Greater and Greater
开通博客写题解
头像 mutou01
发表于 2020-07-14 17:27:17
2020暑期D2-G 思路+证明主为自用，欢迎指正。 https://ac.nowcoder.com/acm/contest/5667/G 前置知识：sort(add1,add2,cmp)。 bitset定义以及其常用函数。 二分查找函数：lower_bound(起始地址，结束地址，要查找的数值) 展开全文
去ta的博客 赞 (2) 回复(2) 收起
头像 TitanZhang
发表于 2020-07-16 16:06:19
题目大意 给定一个长n的数列A和一个长m的数列B，要求计算有多少个A中长为m的子串C，每个C[i]分别>=B[i]。 以样例为例： 1 4 2 8 5 7 2 3 3 这里就有2,8,5和8,5,7符合条件。 解题思路 先附上出题人 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 offer自动机
发表于 2020-08-06 20:54:12
题目描述   Given a sequence of size and a sequence of size , determine the number of subintervals called of size in satisfying , . 输入描述   The firs 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”