BZOJ1009: [HNOI2008]GT考试(矩阵快速幂+dp+KMP)

1009: [HNOI2008]GT考试Time Limit: 1 Sec  Memory Limit: 162 MBSubmit: 4685  Solved: 2916[Submit][Status][Discuss]Description  阿申准备报名参加GT考试,准考证号为N位数X1X2....

2018-04-27 14:43:31

阅读数:28

评论数:0

莫队算法(单点修改)bzoj2120数颜色

上一篇莫队算法(仅查询):http://blog.csdn.net/winter2121/article/details/79051952【个人理解】带单点修改的莫队算法,需要多维护一个变量---时间。给每次修改操作标记先后时间T,当询问到区间[l,r]时,就把时间点调整到那个区间查询所处的时刻T...

2018-01-15 21:55:18

阅读数:86

评论数:0

初学莫队算法 bzoj2038 小z的袜子

http://www.lydsy.com/JudgeOnline/problem.php?id=2038【莫队算法讲解推荐】https://www.cnblogs.com/Paul-Guderian/p/6933799.html【莫队算法个人理解】对于一般不带修改的区间问题,离线查询的算法。(有事...

2018-01-13 16:17:21

阅读数:96

评论数:0

bzoj 1012 [JSOI2008]最大数maxnumber(ST表最值查询——RMQ算法)

1012: [JSOI2008]最大数maxnumber Time Limit: 3 Sec Memory Limit: 162 MB Submit: 11110 Solved: 4859 [Submit][Status][Discuss] Description   现在请求你维护一个数...

2017-09-20 20:58:52

阅读数:544

评论数:0

bzoj1010 [HNOI2008]玩具装箱toy(斜率优化DP)

1010: [HNOI2008]玩具装箱toy Time Limit: 1 Sec Memory Limit: 162 MB Submit: 11398 Solved: 4806 [Submit][Status][Discuss] Description   P教授要去看奥运,但是他舍不下...

2017-09-20 13:58:18

阅读数:274

评论数:0

bzoj 1024: [SCOI2009]生日快乐(暴力dfs枚举所有情况)

1024: [SCOI2009]生日快乐 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 2890 Solved: 2103 [Submit][Status][Discuss] Description   windy的生日到了,为了庆祝生日,他...

2017-09-08 13:40:24

阅读数:586

评论数:0

bzoj1001 [BeiJing2006]狼抓兔子(网络流dinic算法||最短路spfa)

1001: [BeiJing2006]狼抓兔子 Time Limit: 15 Sec Memory Limit: 162 MB Submit: 24017 Solved: 6068 [Submit][Status][Discuss] Description 现在小朋友们最喜欢的"喜羊...

2017-09-08 12:41:54

阅读数:661

评论数:0

bzoj 1007: [HNOI2008]水平可见直线(模拟栈)

1007: [HNOI2008]水平可见直线 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 7644 Solved: 2922 [Submit][Status][Discuss] Description   在xoy直角坐标平面上有n条直线L...

2017-09-07 21:36:05

阅读数:496

评论数:0

bzoj 1003 [ZJOI2006]物流运输(最短路spfa+dp)

1003: [ZJOI2006]物流运输 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 8303 Solved: 3489 [Submit][Status][Discuss] Description   物流公司要把一批货物从码头A运到码头...

2017-09-05 19:12:10

阅读数:669

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭