- 博客(488)
- 资源 (1)
- 收藏
- 关注
原创 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 597
原创 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 329
原创 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 421
原创 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关注的人