Wireless PasswordTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4022Accepted Submission(s): 1196P...
分类:
其他好文 时间:
2014-07-19 14:09:58
阅读次数:
238
/*
______________________________________________________________________________________________________
author : Grant Yuan
time : 2014.7.19
algorithm : dp
...
分类:
其他好文 时间:
2014-07-19 14:09:02
阅读次数:
166
1. 框架定义: 2. color:颜色值,指定这个属性必须输入的是颜色值3. boolean:布尔值,指定这个属性必须输入的是boolean类型(true/false)4. dimension:尺寸值。注意,这里如果是dp那就会做像素转换为dip5. float:浮点值。6. integer:整....
分类:
其他好文 时间:
2014-07-19 12:24:47
阅读次数:
227
The Triangle
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 36918
Accepted: 22117
Description
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
(Figu...
分类:
其他好文 时间:
2014-07-19 11:44:04
阅读次数:
221
滑雪
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 74996
Accepted: 27818
Description
Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或...
分类:
其他好文 时间:
2014-07-19 11:22:54
阅读次数:
182
POJ 1125 Stockbroker Grapevine (动规)...
分类:
其他好文 时间:
2014-07-19 11:18:53
阅读次数:
160
昨晚CF碰到的题目,昨晚CF跪了啊啊啊题意比较简单,给定一排挨在一起的板子,宽度都为1,高度不一,一个刷子宽度也是1,可以横着刷,也可以竖着刷,但是任何时刻刷子都要在板子上,也就是说,如果横向的时候,出现断层,就要算2次或者多次了 最后求全部刷完的最小刷的次数昨晚真的是想了各种方法,dp也想了,二分...
分类:
其他好文 时间:
2014-07-19 09:09:11
阅读次数:
228
/*
___________________________________________________________________________________________
author : Grant Yuan
time : 2014.7.18
algorithm : 最长上升子序列求和
—————...
分类:
其他好文 时间:
2014-07-19 08:12:13
阅读次数:
210
给一字符串,问最少加几个字符可以让它成为回文串
比如 Ab3bd 最少需要两个字符可以成为回文串 dAb3bAd
思路:
动态规划 DP[i][j] 意味着从 i 到 j 这段字符变为回文串最少要几个字符,枚举子串长。
if str[i] == str[j]:
DP[i][j] = DP[i + 1][j - 1]
else:
DP[i][j] = min( DP[i +...
分类:
其他好文 时间:
2014-07-19 02:35:45
阅读次数:
198
codeforces 446A DZY Loves Sequences DP...
分类:
其他好文 时间:
2014-07-19 02:32:55
阅读次数:
155