简单DP。转移就可以。比较像floyd#include #include #include #include #include #include #include #include #include #include #include #include #include #include #incl...
分类：
其他好文 时间：
2014-10-05 01:14:07
阅读次数：
258
题目简单dp//简单的dp#include#include#includeusing namespace std;int dp[110][110];//dp[i][j] di i ceng di j ge zui da he int a[110][110];int main(){ int t;...
分类：
其他好文 时间：
2014-10-04 11:51:46
阅读次数：
113
这题类似
Regular Expression Matching，但是数据比较强。
首先介绍DP的解法，回忆Regular Expression Matching，我们也用dp(i,j)表示s[0...i-1]和p[0...j-1]是否匹配
基本情况相似，但是更简单：
1. dp(0,0) = true
2. dp(0,j) = dp(0,j-1) && p[j-1] == '*‘...
分类：
其他好文 时间：
2014-09-15 17:54:29
阅读次数：
221
今天西安网赛的题，因为被那个博弈卡住，没什么心情看这个这个题好像很简单的样子，但是看了下数据量，发现用n^2承受不起，然后我想了一下 没想出什么更低复杂度的算法出来。。后来发现别人还是用n方算法过的，只是用了下剪枝。。。。擦，我不是很敢尝试这种，，估计今天这个简单DP过的人不是很多 就是卡在时间上的...
分类：
其他好文 时间：
2014-09-14 22:07:47
阅读次数：
245
最优情况不可能跨过一种灯泡，为什么？ 因为如果A换成C是划算的那么如果A换成B是不划算的那么可以将A和B都换成C，肯定是划算的= =然后就是简单DP了。#include #include #include #include #include #include #include #include #i...
分类：
其他好文 时间：
2014-09-11 23:35:32
阅读次数：
245
这道题就题意来说其实就是一道简单的记录路径的0,1背包，告诉你n个物品，每种物品只能取一次，再有q个询问，问你是否能在满足选出物品的w之和为m的情况下，满足t之和为s的情况，若可以则任意输出一种方案。
因此我们可以设计状态，dp[i][j][k]为前i个物品选出部分，当t之和为j时，w之和为k的情况能否满足，若存在方案则为1，不存在则为0。而状态的转移方程也是很简单。
dp[i][j+t[i]...
分类：
其他好文 时间：
2014-09-11 19:23:52
阅读次数：
173
Chinese Knot
Time Limit: 2 Seconds Memory Limit: 65536 KB Special Judge
Chinese knot is a decorative handicraft that began as a form of Chinese folk artifact in the Tang and Song Dynas...
分类：
其他好文 时间：
2014-09-10 09:40:50
阅读次数：
304
【题意简述】：
输入：
2
2
20 25
40
1
8
输出：
这里的数据依次表示的意思为：第一个2，代表两组数据，然后下面的2表示两个人，如果单买票的话，其中第一个人会花费20S，另一个人会花费25S，如果两人一起买要花费40S（注意这里的两人一起买必须是相挨着的两个人才可以），因为题目是求得是最短的时间是多少，所以输入40S。具体的时间就是：
08:00:40 a...
分类：
其他好文 时间：
2014-09-04 19:03:30
阅读次数：
178
J - Dollars
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld
& %llu
SubmitStatus
Description
Dollars
New Zealand currency consists of $100, $50, $20, $10,...
分类：
其他好文 时间：
2014-09-01 17:56:53
阅读次数：
227
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3623
题意：给出N种可以建造的船和对方的塔生命值L，每种船给出建造时间t[i]和每秒输出dps[i]，船坞在同一时间只能建造一支船（类似红警），问多少时间以后能够灭掉塔。
思路：dp[i]代表的是在前i秒内能造成的伤害量，把时间反过来考虑，对于每支船的建造，在前i...
分类：
其他好文 时间：
2014-08-29 16:11:28
阅读次数：
186
