摘要: 分析:这道题有点丧病啊......斐波那契数列本来增长就快,n <= 10^100又套2层,看到题目就让人绝望.不过这种题目还是有套路的.首先求斐波那契数列肯定要用到矩阵快速幂,外层的f可以通过取模来变小,可是里面的f不能直接取模1e9+7.因为余数最多就1e9+7种,所以肯定有一个循环节,打表发现 阅读全文
posted @ 2017-10-22 21:06 zbtrs 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 分析:题目中说用栈实现,我觉得这样很麻烦,就用了一个数组+指针解决了.其实就是大模拟. 阅读全文
posted @ 2017-10-22 16:15 zbtrs 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个 n ∗ m 个矩阵,矩阵中每个数都是 [1, 12] 内的整数。你可以执行下列两个操作任意多次: • 指定一行,将该行所有数字 +1. • 指定一列,将该列所有数字 +1. 如果执行完上述操作之后,矩阵中某个数变成了 3, 6, 9, 12 其中的某一个,我们认为这个数是稳的。 阅读全文
posted @ 2017-10-22 15:09 zbtrs 阅读(626) 评论(1) 推荐(0) 编辑
摘要: 题目描述 给定一个长度为偶数的排列 p,你每次可以选取 p 排列中相邻的两个元素,假如分别是 x 和 y,那 么把 x 和 y 加入一个序列 q 的末尾,并将 x 和 y 从排列 p 中删除。重复上述过程,直到 p 中没有元素, 显然最终 q 序列也是一个排列。例如 p = (1, 3, 2, 4) 阅读全文
posted @ 2017-10-22 14:20 zbtrs 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一篇只含有大小写字母,空格以及 ′.′(不含引号)的长度为 L 的文章。文章被若干个 ′.′ 划分 成若干个句子,句子被若干个空格划分成单词。你需要将文章中每个句子第一个单词的首字母改成大写, 其他一律小写,空格与 ′.′ 需原样输出。注意,可能存在某个句子中没有单词,或者某两个单词之 阅读全文
posted @ 2017-10-22 14:14 zbtrs 阅读(218) 评论(0) 推荐(0) 编辑