「杂题乱刷」CF961B

合集 - 杂题乱刷(99)

1.「杂题乱刷」CF624B2023-11-23 2.「杂题乱刷」CF1221B2023-11-23 3.「杂题乱刷」CF1585B2023-11-23 4.「杂题乱刷」CF468A2023-11-23 5.「杂题乱刷」洛谷P95152023-11-23 6.「杂题乱刷」CF283A2023-11-23 7.「杂题乱刷」CF1534C2023-11-28 8.「杂题乱刷」洛谷P92532023-11-23 9.「杂题乱刷」洛谷P10642023-12-07 10.「杂题乱刷」洛谷P22852023-12-08 11.「杂题乱刷」洛谷P15442023-12-08 12.「杂题乱刷」洛谷P12162023-12-08 13.「杂题乱刷」CF1904B2023-12-10 14.「杂题乱刷」CF1272D2023-12-12 15.「杂题乱刷」CF1620E2023-12-14 16.「杂题乱刷」CF1105C2023-12-16

17.「杂题乱刷」CF961B2023-12-16

18.「杂题乱刷」CF978G2023-12-16 19.「杂题乱刷」洛谷P24262023-12-17 20.「杂题乱刷」洛谷P95332023-12-18 21.「杂题乱刷」CF1914E1 & CF1914E22023-12-20 22.「杂题乱刷」AT_abc280_e2023-12-22 23.「杂题乱刷」AT_abc280_d2023-12-22 24.「杂题乱刷」AT_abc020_c2023-12-29 25.「杂题乱刷」CF1916C2023-12-31 26.「杂题乱刷」AT_arc041_b2024-01-03 27.【待补题解】AT_arc146_a2024-01-03 28.「杂题乱刷」AT_abc007_32024-01-06 29.「杂题乱刷」AT_abc008_32024-01-06 30.「杂题乱刷」AT_abc337_e2024-01-21 31.「杂题乱刷」洛谷 P15582024-01-23 32.「杂题乱刷」AT_abc308_f2024-01-26 33.「杂题乱刷」AT_abc307_e2024-01-26 34.「杂题乱刷」ZhengRui 54. 【17 普及 13】幻想嘉年华2024-01-27 35.「杂题乱刷」CF1925C & CF1924A2024-01-31 36.「杂题乱刷」AT_abc208_e2024-02-02 37.「杂题乱刷」CF1927D2024-02-07 38.「杂题乱刷」CF1886D2024-02-07 39.「杂题乱刷」P86872024-02-10 40.「杂题乱刷」洛谷 P101552024-02-13 41.「杂题乱刷」洛谷 P18312024-02-14 42.「杂题乱刷」洛谷 P39522024-02-15 43.「杂题乱刷」洛谷 P17122024-02-17 44.「杂题乱刷」CF954C2024-02-23 45.「杂题乱刷」洛谷 P88662024-02-25 46.「杂题乱刷」CF1937C & CF1936A2024-03-01 47.「杂题乱刷」CF1934D22024-03-03 48.「杂题乱刷」洛谷 P48012024-03-03 49.「杂题乱刷」CF1846E1 & CF1846E22024-03-05 50.「杂题乱刷」ZhengRui 611 【19寒假普转提】树的权2024-03-06 51.「杂题乱刷」ZhengRui 281 汪初雪与高流星2024-03-12 52.「杂题乱刷」洛谷 P17082024-03-12 53.「杂题乱刷」洛谷 P25722024-03-13 54.ZRcsp内训day7题解2024-03-26 55.「杂题乱刷」at_abc092_d & AT_arc093_b2024-04-01 56.「杂题乱刷」CF74E2024-04-01 57.「杂题乱刷」CF786C2024-04-12 58.「杂题乱刷」洛谷 P23982024-04-18 59.「杂题乱刷」AT_abc230_e2024-04-19 60.「杂题乱刷」AT_abc314_e2024-04-19 61.「杂题乱刷」AT_abc253_c2024-04-22 62.「杂题乱刷」AT_abc279_e2024-04-23 63.「杂题乱刷」AT_abc220_f2024-04-26 64.「杂题乱刷」AT_abc096_d2024-05-05 65.「杂题乱刷」Zheng Rui 327 【2018普转提day17专题】洗2024-05-14 66.「杂题乱刷」洛谷 P10468 兔子与兔子2024-05-17 67.「杂题乱刷」洛谷 P104672024-05-17 68.「杂题乱刷」AT_abc211_e2024-05-17 69.「杂题乱刷」AT_abc354_f2024-05-19 70.「杂题乱刷」CF1973D2024-05-20 71.「杂题乱刷」CF1759F2024-05-23 72.「杂题乱刷」CF1650D2024-05-23 73.「杂题乱刷」CF1650E2024-05-23 74.「杂题乱刷」P85722024-05-28 75.「杂题乱刷」CF1977B2024-05-28 76.「杂题乱刷」CF1977C2024-05-28 77.「杂题乱刷」 AT_abc285_e2024-05-30 78.「杂题乱刷」CF460C2024-05-30 79.「杂题乱刷」P82792024-05-31 80.「杂题乱刷」P88162024-06-01 81.「杂题乱刷」AT_abc179_e2024-06-05 82.「杂题乱刷」AT_abc126_e2024-06-06 83.「杂题乱刷」CF1979C2024-06-07 84.「杂题乱刷」AT_abc160_e2024-06-07 85.「杂题乱刷」AT_abc357_f2024-06-08 86.「杂题乱刷」P105122024-06-10 87.「杂题乱刷」AT_abc132_e2024-06-11 88.「杂题乱刷」AT_abc154_e2024-06-11 89.「杂题乱刷」CF1985F2024-06-13 90.「杂题乱刷」AT_abc161_d2024-06-14 91.「杂题乱刷」P13962024-06-16 92.「杂题乱刷」AT_abc358_g2024-06-16 93.「杂题乱刷」AT_abc359_d2024-06-23 94.「杂题乱刷」 AT_abc123_d2024-06-23 95.「杂题乱刷」P7840 & AT_abc359_f2024-06-23 96.「杂题乱刷」CF1987C2024-07-01 97.「杂题乱刷」CF1987D2024-07-01 98.「杂题乱刷」AT_abc360_d2024-07-02 99.「杂题乱刷」P106782024-07-02

算法一：

直接暴力，时间复杂度 $O (n^{2})$ 。

算法二：

使用双指针维护，时间复杂度 $O (n)$ 。

算法三：

是用前缀和维护，时间复杂度 $O (n)$ 。

这里提供算法二的代码：

点击查看代码

#include<bits/stdc++.h>
using namespace std;
#define map unordered_map
#define forl(i,a,b) for(register long long i=a;i<=b;i++)
#define forr(i,a,b) for(register long long i=a;i>=b;i--)
#define lc(x) x<<1
#define rc(x) x<<1|1
#define cin(x) cin>>x
#define cout(x) cout<<x;
#define lowbit(x) x&-x
#define pb push_back
#define pf push_front
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
#define endl '\n'
#define QwQ return 0;
long long n,m,a[100010],b[100010],c[100010],r,sum,maxn;
int main()
{
	IOS;
	cin>>n>>m;
	forl(i,1,n)
		cin>>a[i];
	forl(i,1,n)
		cin>>b[i];
	r=m;
	forl(i,1,r)
		sum+=a[i];
	forl(i,r+1,n)
		if(b[i])
			sum+=a[i];
	forl(i,1,n-m+1)
	{
		maxn=max(maxn,sum);
		if(!b[i])
			sum-=a[i];
		if(!b[r+1])
			sum+=a[r+1];
		maxn=max(maxn,sum);
		r++;
	}
	cout<<maxn;
	QwQ;
}

posted @ 2023-12-16 00:42 wangmarui 阅读(6) 评论(0) 编辑收藏举报

刷新页面返回顶部

登录后才能查看或发表评论，立即登录或者逛逛博客园首页

【推荐】还在用 ECharts 开发大屏？试试这款永久免费的开源 BI 工具！
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步

相关博文：

· 「杂题乱刷」CF1846E1 & CF1846E2

· 「杂题乱刷」P8572

· 2022 暑假水题选做

· Rayan Programming Contest 2024 - Selection (Codeforces Round 989, Div. 1 + Div. 2) 补题记录（A~E）

· 【算法】双指针法

阅读排行：
· 单线程的Redis速度为什么快？
· 展开说说关于C#中ORM框架的用法！
· Pantheons：用 TypeScript 打造主流大模型对话的一站式集成库
· SQL Server 2025 AI相关能力初探
· 为什么退出登录或修改密码无法使 token 失效

公告

昵称： wangmarui
园龄： 1年3个月
粉丝： 9
关注： 18

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论

1. Re:「杂题乱刷2」AT_abc140_e
@ax_by_c /kel...
--wangmarui
2. Re:「杂题乱刷2」AT_abc140_e
为啥要评绿+啊？
--ax_by_c
3. Re:「杂题乱刷2」P11267
%%%%%%%%%%%%%%%% cCcccccCcCCCCcCccccCCcCcccorz %%%%%%%%%!!!!!!
--Po00iu6
4. Re:「杂题乱刷2」CF1567D
@ax_by_c 你大概可以理解成随到的题目...
--wangmarui
5. Re:「杂题乱刷2」CF1567D
What is "duel"? \wssb
--ax_by_c