String painter 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4283 题意： 有n个人参加选秀，每个人有一个Di值，Di值*（出场时间-1）决定他们的悲惨度，这i个人按顺序出场，但是在出场前可以通过一个栈略微调整出场顺序，输出调整后的 ...
分类：
其他好文 时间：
2016-08-11 09:47:59
阅读次数：
185
题目链接：http://poj.org/problem?id=3264 典型RMQ，这道题被我鞭尸了三遍也是醉了…这回用新学的st算法。 st算法本身是一个区间dp，利用的性质就是相邻两个区间的最值的最值一定是这两个区间合并后的最值，这条性质决定了这个dp子问题的重叠。可以利用这个性质预处理出这张表 ...
分类：
编程语言 时间：
2016-08-10 20:52:55
阅读次数：
178
男神的礼物 男神的礼物 Time Limit: 3000/3000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status Lweb学长是集训队里公认的男神。有一天他要给美美的学姐姐准备礼物。 Lweb学长可是会 ...
分类：
其他好文 时间：
2016-08-10 17:36:40
阅读次数：
131
【问题描述】 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两 ...
分类：
其他好文 时间：
2016-08-10 00:37:54
阅读次数：
162
Running 题目链接： http://poj.org/problem?id=3661 题意： 有一只牛在跑步，在第 i 分钟它可以跑Ni米，疲惫值加1（疲惫值初始为0），或者休息一分钟，疲惫值减1（只有疲惫值到了0才能重新开始跑步），当匹配值达到M时它必须休息，且第N分钟结束时牛的疲惫值必须为0 ...
分类：
其他好文 时间：
2016-08-08 17:10:45
阅读次数：
221
Cheapest Palindrome 题目链接： http://poj.org/problem?id=3280 题意： 给出一个只由小写字母组成的串，可以添加或删除一些字母（添加和删除都需要花费且花费不同），求将这个串改变成一个回文串的最小花费。 题解： 设dp[i][j]是将区间[i,j]改变成 ...
分类：
其他好文 时间：
2016-08-08 12:34:15
阅读次数：
99
渐渐认识到区域赛更侧重的是思维及基本算法的灵活运用，而不是算法的量(仅个人见解)，接下来要更多侧重思维训练了。 区间DP,dp[i][j]表示从i到j最终剩余第i 与第j只的最小伤害值，设置0与n+1两个虚拟的狼，状态转移方程如下： dp[i][j] = min(dp[i][j], dp[i][k] ...
分类：
其他好文 时间：
2016-08-07 19:54:54
阅读次数：
132
Brackets 题目链接： http://poj.org/problem?id=2955 题意： 给出一个只由'('、')'、'['、']'构成的字符串，字符间可以匹配，左边的 '(' 可以与右边的 ')' 匹配，左边的 '[' 可以与右边的 ']' 匹配 两种匹配不能交叉，可以包含，如 [(]) ...
分类：
其他好文 时间：
2016-08-07 16:47:53
阅读次数：
328
Halloween Costumes 题目链接： http://lightoj.com/volume_showproblem.php?problem=1422 题意： Gappu想要去参加一些party，他去每个party都要把特定编号的服装穿在外边，他可以穿上或者脱掉服装（脱掉的服装不能再穿一次， ...
分类：
其他好文 时间：
2016-08-07 15:13:42
阅读次数：
190
能量项链 时间限制: 1 Sec 内存限制: 64 MB提交: 38 解决: 15[提交][状态][讨论版] 题目描述 每 个天顶星人都随身佩戴着一串能量项链，在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠 子，前一颗珠子的尾标记一定等于后 ...
分类：
其他好文 时间：
2016-08-05 00:29:57
阅读次数：
129
