摘要: CIVIC DILL MIXTime Limit: 1000MS Memory limit: 65536K题目描述Roman numerals are an ancient numbering system used extensively throughout Europe through the 13th century (where it was eventually replaced by our current positional system). Vestiges of this system still exist today on clock faces, building 阅读全文
posted @ 2012-04-15 11:46 某某。 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 这道题刚开始看到的时候一看见时一个很大的数,就觉得有一个规律的,但是算的时候发现时周期是十九,再然后写了几个数字之后发现是20进制,但是忽略了零,一直就纳闷20为什么算不对,然后就一直处理,到了晚上的时候我回去做的时候在发现我的a[0]不应该忽略,结果又改成了0,再然后交还是不对,然后就一直再改,最后赵鹏告诉我我忽略了7.8位= =。。。这道题一直搞到12点多。。。当时满脸黑线了= =Give Me an ETime Limit: 1000MS Memory limit: 65536K题目描述Everyone knows that the letter “E” is the most freq 阅读全文
posted @ 2012-04-15 11:42 某某。 阅读(179) 评论(0) 推荐(0) 编辑
摘要: Max SumTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 73271Accepted Submission(s): 16779Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max 阅读全文
posted @ 2012-04-15 11:40 某某。 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 最大子序列和问题问题描述:输入一组整数,求出这组数字子序列和中最大值。也就是只要求出最大子序列的和,不必求出最大的那个序列。例如:序列:-2 11 -413 -5 -2,则最大子序列和为20。序列:-6 2 4 -7 5 3 2 -1 6 -9 10 -2,则最大子序列和为16。算法一://穷举法,复杂度O(n^3)long maxSubSum1(const vector<int>& a){ long maxSum = 0; for (int i = 0; i < a.size(); i++) { for (int j = i; j < a.size(); j+ 阅读全文
posted @ 2012-04-15 11:37 某某。 阅读(168) 评论(0) 推荐(0) 编辑