- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 GYM 101502I. Move Between Numbers
I. Move Between Numberstime limit per testmemory limit per testinputoutputYou are given n magical numbers a*1, *a*2, …, *a**n, such that the length of each of these numbers is 20 digits.Yo...
2018-03-27 17:26:27 214
原创 POJ 2479
题意 找两个子区间的和的最大值,两个子区间不能相交。解题思路 左一遍右一遍做两次最大子区间的和,存到两个数组中,最后枚举相邻,算出最大和。至于为什么这么写,画个图就很清楚了。有人有可能要问为什么要反向算最大值?因为如果依次枚举区间,直接算后半部分的最大值的话,就是O(n^2),妥妥的超时。所以这里只能用两个数组,分别从左右将所有区间的最大值存到相应的...
2018-03-26 20:04:21 160
原创 HDU 1082 Matrix Chain Multiplication
Matrix Chain MultiplicationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2098 Accepted Submission(s): 1343Problem DescriptionMatrix m...
2018-03-21 22:15:04 131
原创 POJ 1029
False coin Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20114 Accepted: 5682DescriptionThe “Gold Bar”bank received information from reliable sources that in t...
2018-03-07 20:54:36 654
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人