排序:
默认
按更新时间
按访问量

浅谈单调队列优化的DP

为什么都是浅谈?深入就掉坑啊,掉坑就要填坑啊,填坑就会发现又挖了更多的坑啊,然后恶性循环啊。 这个坑必须要填的,拖了这么久了。 先拿TYVJ 1305来说吧,此题具体的题面没找到,代码简单的对拍了一下,若存在错误,还请指出。 题目的意思是n个数,在区间m内,找到最大子段和。O(nlogn)可以解...

2018-08-07 10:49:03

阅读数:30

评论数:0

Trie树 (状压DP)

题目描述 字母(Trie)树是一个表示一个字符串集合中所有字符串的前缀的数据结构,其有如下特征: 1.树的每一条边表示字母表中的一个字母 2.树根表示一个空的前缀 3.树上所有其他的节点都表示一个非空前缀,每一个节点表示的前缀为树 根到该节点的路径上所有字母依次连接而成的字符串。 4.一个节点的...

2018-07-30 12:02:13

阅读数:90

评论数:0

词韵 (字典树+树形DP)

6360: 词韵 时间限制: 2 Sec  内存限制: 128 MB 提交: 136  解决: 19 [提交] [状态] [讨论版] [命题人:admin] 题目描述 Adrian 很喜欢诗歌中的韵。他认为,两个单词押韵当且仅当它们的最长公共 后缀的长度至少是其中较长单词的长度减一。也就是说...

2018-07-26 10:25:24

阅读数:70

评论数:0

Talent Show (二分+DP)

Talent Show 时间限制: 1 Sec  内存限制: 128 MB 提交: 19  解决: 3 [提交] [状态] [讨论版] [命题人:admin] 题目描述 Farmer John is bringing his N cows, conveniently numbered 1…N...

2018-07-22 15:44:47

阅读数:134

评论数:0

Colorful Slimes(DP)

Colorful Slimes 时间限制: 2 Sec 内存限制: 256 MB 提交: 252 解决: 44 [提交][状态][讨论版][命题人:admin] 题目描述 Snuke lives in another world, where slimes are real creatures...

2018-04-11 21:29:43

阅读数:63

评论数:0

2018 山东冬令营 中石油 5793 飞扬的小鸟II

飞扬的小鸟II 时间限制: 1 Sec  内存限制: 128 MB 提交: 59  解决: 8 [提交][状态][讨论版] 题目描述 有n棵大树从左到右排成一排,编号为1到n,每棵有高度hi与疲劳值wi。 有一只鸟儿现在站在最左侧的1号大树上,它想飞到第n棵树上去,但它不 能连续...

2018-02-27 20:45:58

阅读数:128

评论数:0

动态规划小结

准备青岛的征途,拿着部分DP题搞了一波,收获还是很多,部分常见的DP并没有刷题,偏重于记忆化搜索,状态压缩,区间DP,博弈+DP,树形DP。还是做题少,做什么都力不从心,好多题不看题解根本就不会做,看了题解也要研究半天,没办法嘛,人丑就要多读书呗。是时候来总结一下,数数最近是否还有收获。 ...

2017-10-26 20:56:35

阅读数:438

评论数:0

HDU 1054 Strategic Game (树形DP)

Strategic Game Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8641 Accepted Submissio...

2017-10-26 16:13:16

阅读数:456

评论数:0

HDU 4778 Gems Fight! (博弈+状压DP)

Problem Description   Alice and Bob are playing "Gems Fight!":   There are Gems of G different colors , packed in B bags. Each bag has ...

2017-10-25 12:24:04

阅读数:432

评论数:0

UVA 10891 - Game of Sum (博弈+区间DP+记忆化搜索)

Root     10891 - Game of Sum Time limit: 3.000 seconds This is a two player game. Initially there are n integer numbers in an ar...

2017-10-24 13:02:33

阅读数:343

评论数:0

UVA 10651 - Pebble Solitair (状压+记忆化搜索)

Pebble solitaire is an interesting game. This is a game where you are given a board with an arrangement of small caviti

2017-10-22 20:27:50

阅读数:504

评论数:0

BZOJ 1009: [HNOI2008]GT考试(DP+KMP失配+矩阵快速幂)

1009: [HNOI2008]GT考试 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 4181 Solved: 2552 [Submit][Status][Discuss] Description   阿申准备报名参加GT考试,准考证号为N...

2017-10-20 16:52:01

阅读数:465

评论数:0

HDU 5115 Dire Wolf (区间DP)

Dire Wolf Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others) Total Submission(s): 2761 Accepted Submission(s):...

2017-10-14 18:39:50

阅读数:428

评论数:0

BZOJ 1072 [SCOI2007]排列perm (状态压缩+dp+同余定理)

1072: [SCOI2007]排列perm Time Limit: 10 Sec Memory Limit: 128 MB Submit: 2537 Solved: 1583 [Submit][Status][Discuss] Description   给一个数字串s和正整数d, 统计...

2017-10-09 17:35:57

阅读数:357

评论数:0

2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 M. Frequent Subsets Problem (状态压缩)

The frequent subset problem is defined as follows. Suppose UU={1, 2,\ldots…,N} is the universe, and S_{1}S ​1 ​​ , S_{2}S ​2 ​​ ,\ldots…,S_{M}S ​M ​​...

2017-09-24 17:32:20

阅读数:729

评论数:8

BZOJ 1911 [Apio2010]特别行动队 (斜率优化DP)

1911: [Apio2010]特别行动队 Time Limit: 4 Sec Memory Limit: 64 MB Submit: 4841 Solved: 2362 [Submit][Status][Discuss] Description Input Output Sam...

2017-09-19 22:00:01

阅读数:390

评论数:0

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

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

2017-09-19 14:58:43

阅读数:645

评论数:0

HDU 3507 Print Article (斜率优化DP)

Print Article Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 13922 Accepted Submission...

2017-09-18 20:44:45

阅读数:596

评论数:0

BZOJ 1003 物流运输 (spfa+dp)

传送门:点击打开链接 1003: [ZJOI2006]物流运输 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 8310  Solved: 3493 [Submit][Status][Discuss] Description ...

2017-09-07 11:30:28

阅读数:423

评论数:0

HDU 1074 Doing Homework (dp+状态压缩+路径记录)

Doing Homework Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9864 Accepted Submission(...

2017-08-12 10:07:13

阅读数:490

评论数:0

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