- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Uva10881 Piotr's Ants
题意，长度为L的木棒上有n只蚂蚁，每只蚂蚁要么向左，要么向右，相撞的时候则会改变方向，问T秒后，妈妈的位置和方向 这道题我们把蚂蚁抽象成一个个点来的话，我们会发现，蚂蚁碰撞之后，就像两个点“对穿而过：所以我们要计算出T秒后每个蚂蚁的位置 但是T秒过后对应的位置上不一定是那只蚂蚁，可能是别的蚂蚁。我们就要搞清楚”谁是谁“ 通过模拟发现，蚂蚁经过T时间之后，相对顺序是不变的。所以我们把前后的位置
2016-01-29 00:22:08
451
原创 1051 最大子矩阵和
一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。 例如：3*3的矩阵： -1 3 -1 2 -1 3 -3 1 2 和最大的子矩阵是： 3 -1 -1 3 1 2 Input 第1行：M和N，中间用空格隔开（2 <= M,N <= 500)。 第
2016-01-10 17:51:23
578
原创 1065 最小正子段和
N个整数组成的序列a[1],a[2],a[3],…,a[n]，从中选出一个子序列（a[i],a[i+1],…a[j]），使这个子序列的和>0，并且这个和是所有和>0的子序列中最小的。 例如：4，-1，5，-2，-1，2，6，-2。-1，5，-2，-1，序列和为1，是最小的。 Input 第1行：整数序列的长度N（2 <= N <= 50000) 第2 - N+1行：N个整数 O
2016-01-05 19:05:54
648
原创 1013 3的幂的和
求：3^0 + 3^1 +…+ 3^(N) mod 1000000007 Input 输入一个数N(0 <= N <= 10^9) Output 输出：计算结果 Input示例 3 Output示例 40 这题题目不难，套用等比数列的前 n项和的公式便可得知，Sn=a1*（1-q^n）/（1-q） 要用到快速幂取余和乘法逆元#include<stdio.h> #include<
2016-01-03 22:07:57
1241
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人