2018年02月_hg_zhh0427

07月 04月 03月 02月 01月

原创 1119 机器人走方格 V2

1119 机器人走方格 V2 基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注 M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。 Input 第1行，2个数M,N，中间用空格隔开。（2 <= m,n <= 1000000) Outp...

2018-02-14 22:33:08 256

原创 1013 3的幂的和

1013 3的幂的和基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注求：3^0 + 3^1 +…+ 3^(N) mod 1000000007 Input 输入一个数N(0 <= N <= 10^9) Output 输出：计算结果 Input示例 3 Output示例 40主要利用等比数列公式，费马小定理，将除法...

2018-02-14 22:07:30 113

原创 1416 两点

1416 两点题目来源： CodeForces 基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注福克斯在玩一款手机解迷游戏，这个游戏叫做”两点”。基础级别的时候是在一个n×m单元上玩的。像这样：每一个单元有包含一个有色点。我们将用不同的大写字母来表示不同的颜色。这个游戏的关键是要找出一个包含同一颜色的环。看上图中4个蓝点，形成了...

2018-02-14 12:58:20 155

原创 1024 矩阵中不重复的元素

1024 矩阵中不重复的元素题目来源： Project Euler 基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注一个m*n的矩阵。该矩阵的第一列是a^b,(a+1)^b,…..(a + n - 1)^b 第二列是a^(b+1),(a+1)^(b+1),…..(a + n - 1)^(b+1) ……. 第m列是a^(b + m ...

2018-02-13 19:53:35 194

原创 1014 X^2 Mod P

1014 X^2 Mod P 基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注 X*X mod P = A，其中P为质数。给出P和A，求<=P的所有X。 Input 两个数P A，中间用空格隔开。(1 <= A < P <= 1000000, P为质数) Output 输出符合条件的X，且0 <= X &lt...

2018-02-13 18:26:38 199

原创 1010 只包含因子2 3 5的数

1010 只包含因子2 3 5的数基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注 K的因子中只包含2 3 5。满足条件的前10个数是：2,3,4,5,6,8,9,10,12,15。所有这样的K组成了一个序列S，现在给出一个数n，求S中 >= 给定数的最小的数。例如：n = 13，S中 >= 13的最小的数是15，所以输出1...

2018-02-13 17:35:19 220

原创 1031 骨牌覆盖

1031 骨牌覆盖基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注在2*N的一个长方形方格中，用一个1*2的骨牌排满方格。问有多少种不同的排列方法。例如：2 * 3的方格，共有3种不同的排法。（由于方案的数量巨大，只输出 Mod 10^9 + 7 的结果）Input 输入N(N <= 1000) Output 输出数量...

2018-02-13 15:51:51 172

原创 1007 正整数分组

1007 正整数分组基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注将一堆正整数分为2组，要求2组的和相差最小。例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所有方案中相差最少的。 Input 第1行：一个数N，N为正整数的数量。第2 - N+1行，N个正整数。 (N Output 输出这个

2018-02-06 20:30:33 242

原创 1050 循环数组最大子段和

1050 循环数组最大子段和基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注 N个整数组成的循环序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值（循环序列是指n个数围成一个圈，因此需要考虑a[n-1],a[n],a[1],a[2]这样的序列）。当所给的整数均为负数时和为0。

2018-02-06 19:34:40 164

原创 1062 序列中最大的数

1062 序列中最大的数题目来源： Ural 1079 基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注有这样一个序列a： a[0] = 0 a[1] = 1 a[2i] = a[i] a[2i+1] = a[i] + a[i+1]输入一个数N，求a[0] - a[n]中最大的数。 a[0] = 0, a[1] = 1, a[

2018-02-05 20:06:18 222

原创 1092 回文字符串

1092 回文字符串基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符，使之变为回文字符串。例如：abbc 添加2个字符可以变为 acbbca，也可以添加3个变为 abbcbba。方案1只需要添加2个字符，是所有方案中添加字符数量

2018-02-05 18:48:10 147

原创 1094 和为k的连续区间

1094 和为k的连续区间基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注一整数数列a1, a2, … , an（有正有负），以及另一个整数k，求一个区间[i, j]，(1 Input 第1行：2个数N,K。N为数列的长度。K为需要求的和。(2 第2 - N + 1行：A[i](-10^9 Output 如果没有这样的序列输出No

2018-02-05 18:07:47 334

原创 1095 Anigram单词

1095 Anigram单词基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b，那么定义b是a的Anigram，例如单词army和mary互为Anigram。现在给定一个字典，输入Q个单词，从给出的字典中找出这些单词的Anigram。 Input 第1行：1个数N，表示字典中单词的数

2018-02-05 17:38:07 323

原创 1133 不重叠的线段

1133 不重叠的线段基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注 X轴上有N条线段，每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。（注：起点或终点重叠，不算重叠）。例如：[1 5][2 3][3 6]，可以选[2 3][3 6]，这2条线段互不重叠。 Input 第1行：1个数N，线段的数量(2 第2 - N

2018-02-04 13:05:55 395

原创 1138 连续整数的和

1138 连续整数的和基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注给出一个正整数N，将N写为若干个连续数字和的形式(长度 >= 2)。例如N = 15，可以写为1 + 2 + 3 + 4 + 5，也可以写为4 + 5 + 6，或7 + 8。如果不能写为若干个连续整数的和，则输出No Solution。 Input 输入1个数N(3

2018-02-04 11:59:47 362

原创 1266 蚂蚁

1266 蚂蚁题目来源： Poj 基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：2级算法题收藏关注 n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它距离竿子左端的距离xi，但不知道它当前的朝向。请计算各种情况当中，所有蚂蚁落下竿子所

2018-02-02 20:47:52 171

原创 1278 相离的圆

1278 相离的圆基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注平面上有N个圆，他们的圆心都在X轴上，给出所有圆的圆心和半径，求有多少对圆是相离的。例如：4个圆分别位于1, 2, 3, 4的位置，半径分别为1, 1, 2, 1，那么{1, 2}, {1, 3} {2, 3} {2, 4} {3, 4}这5对都有交点，只有{1, 4}是相

2018-02-02 20:05:59 215

原创 1413 权势二进制

1413 权势二进制题目来源： CodeForces 基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注一个十进制整数被叫做权势二进制，当他的十进制表示的时候只由0或1组成。例如0，1，101，110011都是权势二进制而2，12，900不是。当给定一个n的时候，计算一下最少要多少个权势二进制相加才能得到n。Input 单组测试数据

2018-02-02 18:35:30 206

原创 1279 扔盘子

1279 扔盘子题目来源： Codility 基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注有一口井，井的高度为N，每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘，如果圆盘的宽度大于井在某个高度的宽度，则圆盘被卡住（恰好等于的话会下去）。盘子有几种命运：1、掉到井底。2、被卡住。3、落到别的盘子上方。盘子的高度也是单位高度。给

2018-02-01 20:35:09 198

原创 1428 活动安排问题

1428 活动安排问题基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？ Input 第一行一个正整数n (n 第二行到第(n + 1)行包含n个开始时间和结束时间。开始时间严格小于结束时间，并且时间都是非负

2018-02-01 19:46:04 180