上一页 1 2 3 4 5 6 7 8 9 ··· 49 下一页
2013年9月9日
HDU 4283 You Are the One ★(进出栈的括号匹配性质：区间DP)
摘要： 题意有一个队列，每个人有一个愤怒值D，如果他是第K个上场，不开心指数就为(K-1)*D。但是边上有一个小黑屋（一个FILO堆栈），可以一定程度上调整上场程序，求一种安排上场方案使得所有人的不开心指数和最小。思路非常好的一道区间DP题，涨了姿势了^.^这道题困扰我的地方就在于怎么处理进堆出堆的那些情况... 阅读全文
posted @ 2013-09-09 23:03 AbandonZHANG 阅读(166) 评论(0) 推荐(0) 编辑
HDU 4283 You Are the One ★(进出栈的括号匹配性质：区间DP)
摘要： 题意有一个队列，每个人有一个愤怒值D，如果他是第K个上场，不开心指数就为(K-1)*D。但是边上有一个小黑屋（一个FILO堆栈），可以一定程度上调整上场程序，求一种安排上场方案使得所有人的不开心指数和最小。思路非常好的一道区间DP题，涨了姿势了^.^这道题困扰我的地方就在于怎么处理进堆出堆的那些情况... 阅读全文
posted @ 2013-09-09 23:03 AbandonZHANG 阅读(111) 评论(0) 推荐(0) 编辑
2013年9月8日
HDU 4274 Spy's Work (树形DP)
摘要： 题意给定一棵树，给出一些子树的权值关系，问是否矛盾（初始所有结点的下限为1）思路设lmin和lmax表示题目给定的限制范围，默认为[1..oo]；amin和amax表示实际符合要求的范围。从根节点开始DP，通过子树的amin更新父节点的amin（父节点的amax一定是oo，因为它自身权值任意），判断... 阅读全文
posted @ 2013-09-08 12:50 AbandonZHANG 阅读(114) 评论(0) 推荐(0) 编辑
HDU 4274 Spy's Work (树形DP)
摘要： 题意给定一棵树，给出一些子树的权值关系，问是否矛盾（初始所有结点的下限为1）思路设lmin和lmax表示题目给定的限制范围，默认为[1..oo]；amin和amax表示实际符合要求的范围。从根节点开始DP，通过子树的amin更新父节点的amin（父节点的amax一定是oo，因为它自身权值任意），判断... 阅读全文
posted @ 2013-09-08 12:50 AbandonZHANG 阅读(142) 评论(0) 推荐(0) 编辑
HUST 1328 String (字符串前缀子串个数 --- KMP)
摘要： 题意给定一个字符串S，定义子串subS[i] = S[0..i]，定义C[i]为S中subS[i]的数量，求sigma(C[i])（0#include #include #include #include #include #include #include #include #include #d... 阅读全文
posted @ 2013-09-08 12:19 AbandonZHANG 阅读(390) 评论(0) 推荐(0) 编辑
HUST 1328 String (字符串前缀子串个数 --- KMP)
摘要： 题意给定一个字符串S，定义子串subS[i] = S[0..i]，定义C[i]为S中subS[i]的数量，求sigma(C[i])（0#include #include #include #include #include #include #include #include #include #d... 阅读全文
posted @ 2013-09-08 12:19 AbandonZHANG 阅读(304) 评论(0) 推荐(0) 编辑
2013年9月6日
POJ 3167 Cow Pattern ★(KMP好题)
摘要： 题意给你一个数字序列S，再给一个数字序列pattern，S和pattern中的数字都是1到s（s#include #include #include #include #include #include #include #include #include #define MID(x,y) ((x+... 阅读全文
posted @ 2013-09-06 17:29 AbandonZHANG 阅读(295) 评论(0) 推荐(0) 编辑
POJ 3167 Cow Pattern ★(KMP好题)
摘要： 题意给你一个数字序列S，再给一个数字序列pattern，S和pattern中的数字都是1到s（s#include #include #include #include #include #include #include #include #include #define MID(x,y) ((x+... 阅读全文
posted @ 2013-09-06 17:29 AbandonZHANG 阅读(162) 评论(0) 推荐(0) 编辑
2013年9月4日
HDU 2594 Simpsons’ Hidden Talents (KMP)
摘要： 题意求出最长的串长度，该串既是s1的前缀又是s2的后缀.思路把两个字符串连起来求一下前缀数组next[]即可~当然要用"#"或者其他非小写字母连接起来防止两个字符串真的混起来，比如s1="a",s2="aaaa"这种情况。代码[cpp]#include #include #include #incl... 阅读全文
posted @ 2013-09-04 13:01 AbandonZHANG 阅读(112) 评论(0) 推荐(0) 编辑
HDU 2594 Simpsons’ Hidden Talents (KMP)
摘要： 题意求出最长的串长度，该串既是s1的前缀又是s2的后缀.思路把两个字符串连起来求一下前缀数组next[]即可~当然要用"#"或者其他非小写字母连接起来防止两个字符串真的混起来，比如s1="a",s2="aaaa"这种情况。代码[cpp]#include #include #include #incl... 阅读全文
posted @ 2013-09-04 13:01 AbandonZHANG 阅读(124) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 49 下一页