题目描述在股市的交易日中，假设最多可进行两次买卖(即买和卖的次数均小于等于2)，规则是必须一笔成交后进行另一笔(即买-卖-买-卖的顺序进行)。给出一天中的股票变化序列，请写一个程序计算一天可以获得的最大收益。请采用实践复杂度低的方法实现。给定价格序列prices及它的长度n，请返回最大收益。保证长度 ...
分类：
其他好文 时间：
2017-04-07 14:15:47
阅读次数：
214
题目描述C市现在要转移一批罪犯到D市，C市有n名罪犯，按照入狱时间有顺序，另外每个罪犯有一个罪行值，值越大罪越重。现在为了方便管理，市长决定转移入狱时间连续的c名犯人，同时要求转移犯人的罪行值之和不超过t，问有多少种选择的方式？ 输入描述:第一行数据三个整数:n，t，c(1≤n≤2e5,0≤t≤1e ...
分类：
其他好文 时间：
2017-04-05 21:30:10
阅读次数：
126
题目：示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径，使该路径所经过的数字的总和最大。 每一步可沿左斜线向下或右斜线向下走； 1< 三角形行数< 25； 三角形中的数字为整数< 1000； 输入第一行为N，表示有N行 后面N行表示三角形每条路的路径权 输出路径所经过的数字的总和最 ...
分类：
其他好文 时间：
2017-04-02 20:25:37
阅读次数：
151
题目：XXXX年突然有外星人造访，但大家语言不通，不过科学家们经过研究发现外星人用26个英文字母组成的单词中最长不降子序列的长度来表述数字，且英文字母的排列顺序不同，现给出其排列顺序，再给出外星人说的每个数字（其实是每个英文单词，用空格隔开），翻译出外星人所说的数字（连续输出，最后加回车）。 (因为 ...
分类：
其他好文 时间：
2017-04-01 20:28:52
阅读次数：
202
题目：给定一个递增序列，a1 <a2 <...<an 。定义这个序列的最大间隔为d=max{ai+1 - ai }(1≤i<n),现在要从a2 ,a3 ..an-1 中删除一个元素。问剩余序列的最大间隔最小是多少？ 输入描述: 第一行，一个正整数n(1<=n<=100),序列长度;接下来n个小于10 ...
分类：
其他好文 时间：
2017-03-31 23:39:30
阅读次数：
228
题目:亮亮深吸一口气，小心地将盒子打开，里面是一张地图，地图上除了一些奇怪的字母以外没有任何路线信息，这可让亮亮犯了愁，这些字母代表了什么意思呢？ 亮亮绞尽脑汁也想不出什么思路，突然，亮亮眼前一亮，“我可以把这些字母所有的排列方式全部写出来，一定可以找到答案！” 于是，亮亮兴奋的开始寻找字母里的秘密 ...
分类：
其他好文 时间：
2017-03-21 19:21:16
阅读次数：
207
题目：如果一个数字能表示为p^q(^表示幂运算)且p为一个素数,q为大于1的正整数就称这个数叫做超级素数幂。现在给出一个正整数n,如果n是一个超级素数幂需要找出对应的p,q。 输入描述:输入一个正整数n(2 ≤ n ≤ 10^18) 输出描述:如果n是一个超级素数幂则输出p,q,以空格分隔,行末无空 ...
分类：
其他好文 时间：
2017-03-10 20:45:27
阅读次数：
113
题目：给出两个自然数N和n，找到一组连续的自然数，其长度大于等于n，其和等于N。 输入：N（空格）n 输出：自然数列，每个数之间有空格，最后一个数后无空格 | 没有答案则输出：No answer 解答： 第二版 ...
分类：
其他好文 时间：
2017-03-08 21:29:45
阅读次数：
197
题目：从1开始到N个自然数中，0-9每个数字出险次数进行统计。（昨天做的牛客网统一考试题） 输入：N 输出要求： 输出10个数字对应的出现次数，以空格为间隔，最后一个数字后面不加空格 解答： 改进： do while完全没必要，没有页码0 ...
分类：
其他好文 时间：
2017-03-08 12:56:07
阅读次数：
111
先入和元素后判断，后入的元素先判断。这符合栈的特征。 所以这里可以利用栈实现括号合法性的判断。 ...
分类：
其他好文 时间：
2017-02-26 08:15:13
阅读次数：
262
