2级算法题
关注
分享
扫一扫
文章平均质量分 61
BBHHTT
~~~~~~~~~~~~~~~~~~
展开
-
51nod 1133 不重叠的线段(贪心)
1133 不重叠的线段基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注X轴上有N条线段，每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。（注：起点或终点重叠，不算重叠）。例如：[1 5][2 3][3 6]，可以选[2 3][3 6]，这2条线段互不重叠。原创 2017-10-17 16:44:35 · 548 阅读 · 0 评论 -
51nod 1092 回文字符串（dp或LCS）
1092 回文字符串 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符，使之变为回文字符串。例如：abbc 添加2个字符可以变为 acbbca，也可以添加3个变为 abbcbba。方案1只需要添加2个字符，是所有方案中添加字符数量最少的。...原创 2018-08-27 19:30:02 · 289 阅读 · 0 评论 -
51nod 1062 序列中最大的数 （打表）
1062 序列中最大的数 题目来源： Ural 1079基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题有这样一个序列a：a[0] = 0a[1] = 1a[2i] = a[i]a[2i+1] = a[i] + a[i+1]输入一个数N，求a[0] - a[n]中最大的数。a[0] = 0, a[1] = 1, a[2] = 1...原创 2018-08-27 19:49:42 · 308 阅读 · 0 评论 -
51nod 1050 循环数组最大子段和（dp）
循环数组最大子段和分析：（1）笨方法，我们可以用普通最大子段和的方法解决这个问题。我们从每个位置“断开”环，然后按普通的最大子段和的方法去做。这样做的复杂度是O(n^2)。（2）巧妙点的方法，我们之所以要从某个位置切开是因为循环的最大子段和可能是跨越一部分头和尾。如上图，最优解可能是0..i, j + 1.. n – 1两段，那这时，其实中间i + 1..j是个“最小子段和”，因为总...原创 2018-08-20 09:58:10 · 350 阅读 · 0 评论 -
51nod 1031 骨牌覆盖（斐波那契数列）
1031 骨牌覆盖 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题在2*N的一个长方形方格中，用一个1*2的骨牌排满方格。问有多少种不同的排列方法。 例如：2 * 3的方格，共有3种不同的排法。（由于方案的数量巨大，只输出 Mod 10^9 + 7 的结果）Input输入N(N <= 1000)Output输出数...原创 2018-08-27 20:12:38 · 406 阅读 · 0 评论 -
51nod 1067 Bash游戏 V2
1067 Bash游戏 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题有一堆石子共有N个。A B两个人轮流拿，A先拿。每次只能拿1，3，4颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。例如N = 2。A只能拿1颗，所以B可以拿到最后1颗石子。Input第1行：一个数T，表示...原创 2018-08-28 09:08:06 · 297 阅读 · 0 评论 -
51nod 1126 求递推序列的第N项（构造矩阵或规律）
1126 求递推序列的第N项基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题有一个序列是这样定义的：f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.给出A，B和N，求f(n)的值。Input输入3个数：A,B,N。数字之间用空格分割。(-10000 <= A, ...原创 2018-08-28 16:01:17 · 326 阅读 · 0 评论 -
51nod 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 + ...原创 2018-08-28 17:50:20 · 364 阅读 · 0 评论 -
51nod 1042 数字0-9的数量（数位dp）
1042 数字0-9的数量基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题给出一段区间a-b，统计这个区间内0-9出现的次数。比如 10-19，1出现11次（10,11,12,13,14,15,16,17,18,19,其中11包括2个1)，其余数字各出现1次。Input两个数a,b（1 <= a <= b <= 10^18)...原创 2018-08-29 13:08:38 · 377 阅读 · 0 评论 -
51nod 1266 蚂蚁
1266 蚂蚁 题目来源： Poj基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：2级算法题n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它距离竿子左端的距离xi，但不知道它当前的朝向。请计算各种情况当中，所有蚂蚁落下竿子所需的最短时间...原创 2018-08-29 16:41:44 · 528 阅读 · 0 评论 -
51nod 1119 机器人走方格 V2（组合数）
1119 机器人走方格 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。Input第1行，2个数M,N，中间用空格隔开。（2 <= m,n <= 1000000)Output输出...原创 2018-08-25 17:12:38 · 351 阅读 · 0 评论 -
51nod 1094 和为k的连续区间
1094 和为k的连续区间 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题一整数数列a1, a2, ... , an（有正有负），以及另一个整数k，求一个区间[i, j]，(1 <= i <= j <= n)，使得a[i] + ... + a[j] = k。Input第1行：2个数N,K。N为数列的长度。K为需要求的和。(2 ...原创 2018-08-27 18:59:30 · 320 阅读 · 0 评论 -
51nod 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-08-19 15:33:04 · 331 阅读 · 0 评论 -
51nod 1428 活动安排问题(贪心)
1428 活动安排问题基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？ Input第一行一个正整数n (n <= 10000)代表活动的个数原创 2017-10-17 17:54:12 · 478 阅读 · 0 评论 -
51nod 1432 独木舟（贪心）
1432 独木舟基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注n个人，已知每个人体重。独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？Input第一行包含两个正原创 2017-10-17 15:35:35 · 313 阅读 · 0 评论 -
51nod 1007 正整数分组 （01背包）
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 <= 100, 所有正整数的和 <= ...原创 2018-05-09 16:32:46 · 192 阅读 · 0 评论 -
51nod 1649 齐头并进（两次Djikstra）
1649 齐头并进 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注在一个叫奥斯汀的城市，有n个小镇（从1到n编号），这些小镇通过m条双向火车铁轨相连。当然某些小镇之间也有公路相连。为了保证每两个小镇之间的人可以方便的相互访问，市长就在那些没有铁轨直接相连的小镇之间建造了公路。在两个直接通过公路或者铁路相连的小镇之间移动...原创 2018-05-15 17:53:15 · 249 阅读 · 0 评论 -
51nod 1596 搬货物 （二进制）
1596 搬货物 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题现在有n个货物，第i个货物的重量是 2wi 。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完。样例解释：1，1，2作为一组。3，3作为一组。Input单组测试数据。第一行有一个整数n (1≤n≤10^6)，表示有...原创 2018-08-14 12:55:23 · 268 阅读 · 0 评论 -
51nod 1629 B君的圆锥（三分）
1629 B君的圆锥 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题B君要用一个表面积为S的圆锥将白山云包起来。B君希望包住的白山云体积尽量大，B君想知道体积最大可以是多少。注意圆锥的表面积包括底面和侧面。Input一行一个整数，表示表面积S。(1 <= S <= 10^9)Output一行一个实数，表示体积。In...原创 2018-08-12 21:22:37 · 258 阅读 · 0 评论 -
51nod 1433 0和5
1433 0和5 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题小K手中有n张牌，每张牌上有一个一位数的数，这个字数不是0就是5。小K从这些牌在抽出任意张（不能抽0张），排成一行这样就组成了一个数。使得这个数尽可能大，而且可以被90整除。注意：1.这个数没有前导0， ...原创 2018-08-15 15:58:30 · 271 阅读 · 0 评论 -
51nod 1417 天堂里的游戏
1417 天堂里的游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题多年后，每当Noder看到吉普赛人，就会想起那个遥远的下午。Noder躺在草地上漫无目的的张望，二楼的咖啡馆在日光下闪着亮，像是要进化成一颗巨大的咖啡豆。天气稍有些冷，但草还算暖和。不远的地方坐着一个吉普赛姑娘，手里拿着塔罗牌，带着耳机，边上是她的狗。狗看起来有点凶，姑娘却漂亮。N...原创 2018-08-15 16:55:05 · 344 阅读 · 0 评论 -
51nod 1413 权势二进制（模拟）
1413 权势二进制 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题一个十进制整数被叫做权势二进制，当他的十进制表示的时候只由0或1组成。例如0，1，101，110011都是权势二进制而2，12，900不是。当给定一个n的时候，计算一下最少要多少个权势二进制相加才能得到n。Input单组测试数据。第一行给...原创 2018-08-15 18:13:20 · 302 阅读 · 0 评论 -
51nod 1279 扔盘子
1279 扔盘子 题目来源： Codility基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题有一口井，井的高度为N，每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘，如果圆盘的宽度大于井在某个高度的宽度，则圆盘被卡住（恰好等于的话会下去）。盘子有几种命运：1、掉到井底。2、被卡住。3、落到别的盘子上方。盘子的高度也是单位高度。给定井的宽度和...原创 2018-08-16 17:08:19 · 232 阅读 · 0 评论 -
51nod 1095 Anigram单词 （map+排序）
1095 Anigram单词 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b，那么定义b是a的Anigram，例如单词army和mary互为Anigram。另：相同的2个单词不算Anigram。现在给定一个字典，输入Q个单词，从给出的字典中找出这些单词的Anigram。Input第1行：1...原创 2018-08-25 18:23:39 · 380 阅读 · 0 评论