20190724题单

By admin at 2019-07-24 • 0人收藏 • 635人看过

1.牛客 区间 前缀和 https://ac.nowcoder.com/acm/contest/135/I

2.二维前缀和 https://www.nowcoder.com/acm/contest/140/J (账号在下边)

3.单调栈 洛谷P3467 https://www.luogu.org/problemnew/show/P3467

4.前缀和练习 洛谷 P3406 海底高铁  https://www.luogu.org/problemnew/show/P3406

5.尺取法

https://cn.vjudge.net/problem/POJ-3061

下午

1.kmp模板http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2982/pid/2772.html

2.kmp练习

练习 hdu1686

https://cn.vjudge.net/problem/HDU-1686

3.枪手2 离散化裸题

hdu 5233

https://cn.vjudge.net/problem/HDU-5233

4.权值线段树求逆序对

http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/3402.html



离散化代码模板:

http://axuhongbo.top/code/code.php?id=219

拓展

https://cn.vjudge.net/problem/HDU-1394

上午第二题 二维前缀和

题目vip账号  17853312640 pojianchengdie


第二题题意:一个n×m的农田, 每个小格子都有一种作物, 现在喷t次农药,每次农药覆盖一个矩形, 该矩形里面与农药类型不同的植物都会死掉, 求最后植物的死亡数是多少。

样例输入:


2 2 2 

1 2 

2 3 

1 1 2 2 2 

2 1 2 1 1


样例输出:3

参考代码:


10 个回复 | 最后更新于 2019-07-24
2019-07-24   #1

WTF

2019-07-24   #2

WTF

2019-07-24   #3
2019-07-24   #5

回复#5 @_redstone_c_ :


御风神索

2019-07-24   #6

回复#4 @_redstone_c_ :


御风神索

2019-07-24   #7

回复#6 @_redstone_c_ :破坏阵型

2019-07-24   #8


























2019-07-24   #9

https://u21063339.pipipan.com/dir/21063339-34935879-7cd3cd/

2019-07-24   #10

WTF

WTF

WTF

WTF

WTF

WTF

WTF

WTF

WTF

WTF

WTF

登录后方可回帖

登 录
信息栏
Hello World
Loading...