题目描述： 给你一个整数数列a1,a2,a3,…,an,请你修改（不能删除，只能修改）最少的数字，使得数列严格单调递增。 数列存储在列表L中，你可以直接使用L，L的长度小于100000。 注意：必须保证修改后的数列依然是整数序列，不能修改成小数。 例如：L=[1,3,2],则输出1 Note:数据已于2014-12-3加强， 原来能通过的代码可能无法再次通过。 示例： 输入： L = [1...

题目描述： 给你一个正整数N（1 <= N <= 100000000000000000),求1^2^3^…^N的值。A^B表示A和B按位异或。 如N=3， 则输出0. 示例： 输入： N = 3 输出： 0 分析: 给一组数据，懂的都懂。 0 => 0 1 => 1 2 = > 3 3 = > 0 4 => 4 5 => 1 6 =&g...

题目描述： 这次的问题和上个题目《Py的函数I》相同，不过现在要求的n很大（0 <= n <= 1000000000). 请你输出F(n)取模20132013之后的值。 示例： 输入： n = 0 输出： 1 分析: 对于这个题目，和上个题目一样，就是数据量上来了，原本的算法时间肯定超时了，但是我还是不死心，提交了一下，然后果然超时了。 我就在想，这个可不可能会循环起来？ ...

题目描述： 要过年了，Py闲着无聊，自己定义了一个函数F(n)=3*F(n-1)+2*F(n-2)+1，定义F(0)=1,F(1)=3. 现在给你一个整数n(0 <= n <= 1000)，请你计算F(n).由于这个值可能会非常大， 因此请你输出F(n)取模20132013之后的结果。 示例： 输入： n = 5 输出： 549 分析: 因为 0 <= n <=...

题目描述： 给你一个正整数N，请你输出大小为NxN的数字漩涡。数字漩涡的定义请看下例。 N=3，则输出： 1 2 3 8 9 4 7 6 5 N = 4，则输出： 1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7 注意：每行数字之间以一个空格隔开，行尾不要有多余的空格。 示例： 输入： N = ...

题目描述： 小明的妈妈买了N个苹果，想把它们都分给她的M个孩子。为了公平起见，她想让所有的孩子都分到一样多的苹果。那么她至少要再买多少个苹果呢？ 如：N=3, M=1, 则输出0 N=3，M=2，则输出1 示例： 输入：N = 3 M = 1 输出： 0 分析: 数学题，见代码。 代码: print(M - (N%M) if N % M else 0)

题目描述： 今天说的单词接龙不是传统意义上的单词接龙。我们的游戏如下： 给你两个词，a和b，现在请你经过一系列转换，将a转换成b。 转换规则：每个词在转换的时候，只能修改其中一个字母（不能删除或者插入）， 转换过程中得到的词必须是正确的词（在词典中存在的词） 例如：我们想把单词spice转换成stock，可能的一个转换序列为： spice -> slice -> slick -&...

题目描述： 一个考古学家正在发掘古代的一座城市时，不小心被一个部分毁坏的石墙绊倒了。那个石墙上有数行奇异的数。这些数的前几位完整无缺，但不幸地，其余位的数字由于侵蚀作用而无法辨认。尽管如此，他注意到每一行完好的数字都像是2的幂的前几位，他就猜想这个石墙上原先的所有数都是2的幂。 验证自己的想法，他选择了能看清楚的一些数写成列表，并把列表交给你，请你求出最小的2的幂使幂的前若干位与他提供的列...

题目描述： 我们把场地分为一个个的格子，给每个格子标定一个整数，代表这个格子所代表的地面的海拔高度。 比赛的参赛者可以从任意一个格子开始，但只能向相邻的四个格子移动，并且目地格子的高度必须小于现在所在格子的高度。我们假设从一个格子滑行到另一个格子所用的时间为1个单位时间。现在告诉你滑雪场的大小为n*m, 并给你一个n行m列的整数二维列表H，表示每个格子的海拔高度。请你计算出在这个场地上最长能...

题目描述：现在我们手里有一张2维的正整数(包括0)表. 对于第 i 行第 j 列的那个数我们有如下定义： a[i][j]是 a[i][k]{其中0<=k<j}和a[k][j]{其中0<=k<i}没有出现的那个最小的正整数 比如a[0][0]=0; 输出a[x][y] 示例： 输入：x = 0 y = 0 输出：0 分析: 这个题给我一开始，我是想如何去求...