01 2016 档案

摘要:题意,长度为L的木棒上有n只蚂蚁,每只蚂蚁要么向左,要么向右,相撞的时候则会改变方向,问T秒后,妈妈的位置和方向这道题我们把蚂蚁抽象成一个个点来的话,我们会发现,蚂蚁碰撞之后,就像两个点“对穿而过:所以我们要计算出T秒后每个蚂蚁的位置但是T秒过后对应的位置上不一定是那... 阅读全文
posted @ 2016-01-29 00:22 __NaCl 阅读(71) 评论(0) 推荐(0)
摘要:一个M*N的矩阵,找到此矩阵的一个子矩阵,并且这个子矩阵的元素的和是最大的,输出这个最大的值。例如:3*3的矩阵:-1 3 -12 -1 3-3 1 2和最大的子矩阵是:3 -1-1 31 2Input第1行:M和N,中间用空格隔开(2 #include#includ... 阅读全文
posted @ 2016-01-10 17:51 __NaCl 阅读(185) 评论(0) 推荐(0)
摘要: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,是最小... 阅读全文
posted @ 2016-01-05 19:06 __NaCl 阅读(172) 评论(0) 推荐(0)
摘要:求:3^0 + 3^1 +…+ 3^(N) mod 1000000007 Input 输入一个数N(0 #include#include#includeusing namespace std;typedef long long ll;const int mod=100... 阅读全文
posted @ 2016-01-03 22:08 __NaCl 阅读(140) 评论(0) 推荐(0)