#1290 : Demo Day时间限制:10000ms单点时限:1000ms内存限制:256MB描述You work as an intern at a robotics startup. Today is your company's demo day. During the demo your company's robot wil

1084 矩阵取数问题 V2基准时间限制：2 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注一个M*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，先从左上走到右下，再从右下走到左上。第1遍时只能向下和向右走，第2遍时只能向上和向左走。两次如果经过同一个格子，则该格子的奖励只计算一次，求能够获得

1202 子序列个数题目来源： 福州大学 OJ基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 取消关注子序列的定义：对于一个序列a=a[1],a[2],......a[n]。则非空序列a'=a[p1],a[p2]......a[pm]为a的一个子序列，其中1例如4,14,2,3和14,

题意是给出一个数n，一个长度为n-1的字符串。求的是1到n符合要求的序列的数量，该序列需要满足当该位置为G时，这个位置的数大于后面位置的数。当该位置为L时，这个位置的数要小于后面位置的数。最后数量模m。dp[x][y]表示x个数，以x数里面第y小的数结尾的符合要求的数量。然后如果该位置为G，也就是说新来的数比原来结尾的数要小(注意等于也可以)，那么dp[i+1][k]=sum(dp[i][

Clarke and digits  Accepts: 16  Submissions: 29 Time Limit: 5000/3000 MS (Java/Others)  Memory Limit: 65536/65536 K (Java/Others)问题描述克拉克是一名人格分裂患者。某一天，克拉克变成了一个研究人员，在研究数字。 他想

CandiesProblem StatementAlice is a kindergarden teacher. She wants to give some candies to the children in her class.  All the children sit in a line ( their positions are fixed), and ea

1179 最大的最大公约数题目来源： SGU基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注给出N个正整数，找出N个数两两之间最大公约数的最大值。例如：N = 4，4个数为：9 15 25 16，两两之间最大公约数的最大值是15同25的最大公约数5。Inpu

The Cow LexiconTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8905 Accepted: 4228DescriptionFew know that the cows have their own dictionary with W (

Max SumTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 174588    Accepted Submission(s): 40639Problem DescriptionGiven a sequenc

1154 回文串划分基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注有一个字符串S，求S最少可以被划分为多少个回文串。例如：abbaabaa，有多种划分方式。a|bb|aabaa - 3 个回文串a|bb|a|aba|a - 5 个回文串a|b|b|a|a|b|a|

1270 数组的最大代价题目来源： HackerRank基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注数组A包含N个元素A1, A2......AN。数组B包含N个元素B1, B2......BN。并且数组A中的每一个元素Ai，都满足1   （公式表示所有两个相邻元素

1201 整数划分基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注将N分为若干个不同整数的和，有多少种不同的划分方式，例如：n = 6，{6} {1,5} {2,4} {1,2,3}，共4种。由于数据较大，输出Mod 10^9 + 7的结果即可。Input输入1

B. Array GCDtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given array ai of length n. You may

Jam's maze  Accepts: 59  Submissions: 215 Time Limit: 3000/1500 MS (Java/Others)  Memory Limit: 65536/65536 K (Java/Others)问题描述Jam走进了一个迷宫，他要想走出这个迷宫，必须找到一条路径，使得这条路径是回文的当然他可不屑

1020 逆序排列基准时间限制：2 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。

A. Chain Reactiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n beacons located at distinct p

B. Longtail Hedgehogtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThis Christmas Santa gave Masha a magi

1455 宝石猎人题目来源： CodeForces基准时间限制：2 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注苏塞克岛是一个有着30001个小岛的群岛，这些小岛沿着一条直线均匀间隔分布，从西到东编号为0到30000。众所周知，这些岛上有很多宝石，在苏塞克岛上总共有n颗宝石，并且第i颗宝石位于岛

SumsetsTime Limit: 2000MS Memory Limit: 200000KTotal Submissions: 14930 Accepted: 5965DescriptionFarmer John commanded his cows to search for different sets of

Senior's Array  Accepts: 199  Submissions: 944 Time Limit: 2000/1000 MS (Java/Others)  Memory Limit: 65536/65536 K (Java/Others)问题描述某天学姐姐得到了一个数组A，在这个数组的所有非空区间中，她找出了一个区间和最大的，并

Clarke and problem  Accepts: 130  Submissions: 781 Time Limit: 2000/1000 MS (Java/Others)  Memory Limit: 65536/65536 K (Java/Others)问题描述克拉克是一名人格分裂患者。某一天，克拉克分裂成了一个学生，在做题。 突然一

DivisibilityTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11001 Accepted: 3933DescriptionConsider an arbitrary sequence of integers. One can place +

Post OfficeTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17168 Accepted: 9270DescriptionThere is a straight highway with villages alongside the high

Testing the CATCHERTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 16131 Accepted: 5924DescriptionA military contractor for the Department of Defense

AlignmentTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 14492 Accepted: 4698DescriptionIn the army, a platoon is composed by n soldiers. During the m

PearlsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7947 Accepted: 3949DescriptionIn Pearlania everybody is fond of pearls. One company, called The

Multiplication PuzzleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7118 Accepted: 4385DescriptionThe multiplication puzzle is played with a row of c

Human Gene FunctionsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18007 Accepted: 10012DescriptionIt is well known that a human gene can be consider

Max SequenceTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 16329 Accepted: 6848DescriptionGive you N integers a1, a2 ... aN (|ai| You should

BalanceTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 11878 Accepted: 7417DescriptionGigel has a strange "balance" and he wants to poise it. Actually

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为正整

SumTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 10494 Accepted: 6895DescriptionConsider the natural numbers from 1 to N. By associating to each num

1022 石子归并 V2基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 收藏 关注N堆石子摆成一个环。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。例如： 1 2 3 4，有不少合并方法

Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21336    Accepted Submission(s): 7130Problem DescriptionNow I t

The Highest Mark  Accepts: 71  Submissions: 197 Time Limit: 2000/1000 MS (Java/Others)  Memory Limit: 131072/131072 K (Java/Others)问题描述2045年的SD省队选拔，赛制和三十年前已是完全不同。一场比赛的比赛时间有 t

#1241 : Best Route in a Grid时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个N行N列的非负整数方阵，从左上角(1,1)出发，只能向下或向右走，且不能到达值为0的方格，求出一条到达右下角的最佳路径。所谓最佳路径是指途经的数的乘积的末尾连续的0最少。输入输入文件的第一行包含

Cash MachineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 30006 Accepted: 10811DescriptionA Bank plans to install a machine for cash withdrawal. The

1021 石子归并基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。例如： 1 2 3 4，有不少合并方法1 2

An old Stone GameTime Limit: 5000MS Memory Limit: 30000KTotal Submissions: 2981 Accepted: 796DescriptionThere is an old stone game.At the beginning of the game

1006 最长公共子序列Lcs基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。比如两个串为：abcicbaabdkscabab是两个串的子序列，abc也是，abca也是，其中abca是这两个字