- 博客(488)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Codeforces #264 (Div. 2) D. Gargari and Permutations（动态规划：简单）
这个题的状态转移方程本身还是很简单的，但是bushihenrongyixiang
2014-08-30 21:01:42
634
原创 ACdream 1187 Rational Number Tree（搜索：DFS）
Rational Number TreeTime Limit: 2000/1000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others)SubmitStatisticNext ProblemProblem DescriptionConsider an infinite complete binary
2014-08-29 21:23:38
594
原创 ACdream 1188 Read Phone Number（字符串：模拟）
Read Phone NumberTime Limit: 2000/1000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others)SubmitStatisticNext ProblemProblem DescriptionDo you know how to read the phone number
2014-08-29 21:13:52
596
原创 poj 1125 Stockbroker Grapevine（图论：Dijkstra）
一道很简单的题，但是题意不很好懂题意的意思是给出一个有向图
2014-08-29 16:46:29
483
2
原创 poj 1080 Human Gene Functions（动态规划：经典DP）
很经典的一道DP题对于a[i], b[j]如果a[i]==b[j]相等，则dp[i]
2014-08-27 19:55:19
303
原创 poj 1458 Common Subsequence （DP：LCS）
/* 最基础的LCS，不解释，直接贴代码 */#include #include #include #define MAXN 500using namespace std;char str1[MAXN], str2[MAXN];int dp[MAXN][MAXN];int main(void) { int len1, len2; while(scanf("%
2014-08-27 12:21:11
328
原创 poj 2250 Compromise （DP：LCS加强版+记忆化搜索）
/* LCS加强版，1次A掉了，nice... * dp过程和LCS差不多，但是题目的难点在于打印路径 * 我的做法是先把最后的dp值求出来 * 然后按照类似于记忆化搜索的方法往回找路径 * 有个地方没想清楚就是，搜索过程中的顺序要和求dp过程的顺序恰好相反 * 代码如下： */ #include #include #include #include using names
2014-08-27 12:21:04
419
原创 poj 1159 Palindrome （DP:LCS+滚动数组）
/*要求输出最多添加几个字符可以使当前字符串变成回文串 * 解法是用当前字符串长度减去它和它的反串的LCS *题目其实实在卡内存，但是可以把dp数组写成short *这样也可以勉强过 *后来又试着写了滚动数组优化 *因为由状态转移方程可知 *dp[i][j]之和dp[i-1][j], dp[i-1][j-1], dp[i][j-1]有关 *所以可以对i或j进行滚动优化
2014-08-27 12:19:40
365
原创 hdu 4739 Zhuge Liang's Mines （水题：坑题！！！）
/* * 绝逼的坑题，坑点就在于一个坐标下可能存在多个地雷 * 这尼玛都不知道出题人是怎么想的，一个位置放多个地雷还炸不死放地雷的小士兵？？？ * 坑出个翔了！！ * 做法就是贪心，枚举所有的点和所有可能的边，当然还要考虑变长为0的正方形（这尼玛） */ #include #include #define MAXN 120using namespace std;int vi
2014-08-27 12:15:59
457
原创 poj 1036 Gangsters （DP：滚动数组）
题意是：有N个黑帮混混要去一个餐厅，每人都有一个个人属性：幸运值Pi，每个人会在Ti时间到。餐厅的们有K+1个状态，状态由[0,K]中的整数表示。门的状态单位时间内可以改变一个值：+1 or -1 or 保持不变。最初门是关闭的，即状态为0。如果门的状态刚好和某一个混混的刚毅度Si相同，那么我们称门专门为他开着。而第i个混混能进入餐厅的充要条件就是门专门为他开着。如果某个混混来餐厅时，门没
2014-08-25 18:43:59
462
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人