51Nod - 随笔分类(第2页) - #忘乎所以#

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] 输入阅读全文

posted @ 2017-09-12 19:51 #忘乎所以# 阅读(146) 评论(0) 推荐(0)

1212 无向图最小生成树(prim算法和kruskal算法)

摘要：1212 无向图最小生成树基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注收藏关注 N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。 N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。 Input 第1行：2个数N,M中间用阅读全文

posted @ 2017-09-11 20:38 #忘乎所以# 阅读(1739) 评论(0) 推荐(0)

1031 骨牌覆盖

摘要：1031 骨牌覆盖基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注收藏关注在2*N的一个长方形方格中，用一个1*2的骨牌排满方格。问有多少种不同的排列方法。例如：2 * 3的方格，共有3种不同的排法。（由于方案的数量巨大，只输出 Mod 10 阅读全文

posted @ 2017-08-18 17:26 #忘乎所以# 阅读(141) 评论(0) 推荐(0)

1074 约瑟夫环 V2

摘要：1074 约瑟夫环 V2 基准时间限制：1 秒空间限制：131072 KB 分值: 160 难度：6级算法题收藏关注收藏关注 N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。例如：N = 3，K = 2。2号先出阅读全文

posted @ 2017-08-18 16:56 #忘乎所以# 阅读(275) 评论(0) 推荐(0)

1073 约瑟夫环

摘要：1073 约瑟夫环基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注收藏关注 N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。例如：N = 3，K = 2。2号先出列，然后是1号阅读全文

posted @ 2017-08-18 15:50 #忘乎所以# 阅读(158) 评论(0) 推荐(0)

1562 玻璃切割

摘要：1562 玻璃切割题目来源： CodeForces 基准时间限制：1.5 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注收藏关注现在有一块玻璃，是长方形的（w 毫米× h 毫米），现在要对他进行切割。切割的方向有两种，横向和纵向。每一次切割之后就会有若干块玻璃阅读全文

posted @ 2017-08-18 10:43 #忘乎所以# 阅读(183) 评论(0) 推荐(0)

1024 矩阵中不重复的元素

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

posted @ 2017-08-17 19:24 #忘乎所以# 阅读(301) 评论(2) 推荐(0)

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。 X*X mod P = A，其中P为质数。给出P和A，求<=P的所有X。 X*X mod 阅读全文

posted @ 2017-08-17 17:43 #忘乎所以# 阅读(229) 评论(0) 推荐(0)

1135 原根

摘要：1135 原根基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注收藏关注设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。（其中φ(m)表示m的欧拉函数）给出1个质数P，找出P最小的原根。设m是正整数，a是整数，若a模m的阶等阅读全文

posted @ 2017-08-17 16:41 #忘乎所以# 阅读(364) 评论(0) 推荐(0)

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中阅读全文

posted @ 2017-08-17 11:11 #忘乎所以# 阅读(394) 评论(0) 推荐(0)

1007 正整数分组

摘要：1007 正整数分组基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注收藏关注将一堆正整数分为2组，要求2组的和相差最小。例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所有方案中相差最少的。将一堆正整数分为2组阅读全文

posted @ 2017-08-17 00:11 #忘乎所以# 阅读(135) 评论(0) 推荐(0)

1381 硬币游戏

摘要：1381 硬币游戏基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注收藏关注有一个简单但是很有趣的游戏。在这个游戏中有一个硬币还有一张桌子，这张桌子上有很多平行线（如下图所示）。两条相邻平行线之间的距离是1，硬币的半径是R，然后我们来抛硬币到桌子上，阅读全文

posted @ 2017-08-16 20:35 #忘乎所以# 阅读(169) 评论(0) 推荐(0)

1347 旋转字符串

摘要：1347 旋转字符串基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注收藏关注 S[0...n-1]是一个长度为n的字符串，定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当阅读全文

posted @ 2017-08-16 20:23 #忘乎所以# 阅读(126) 评论(0) 推荐(0)

1344 走格子

摘要：1344 走格子基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注收藏关注有编号1-n的n个格子，机器人从1号格子顺序向后走，一直走到n号格子，并需要从n号格子走出去。机器人有一个初始能量，每个格子对应一个整数A[i]，表示这个格子的能量值。如果A[ 阅读全文

posted @ 2017-08-16 18:22 #忘乎所以# 阅读(100) 评论(0) 推荐(0)

1305 Pairwise Sum and Divide

摘要：1305 Pairwise Sum and Divide 题目来源： HackerRank 基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注收藏关注有这样一段程序，fun会对整数数组A进行求值，其中Floor表示向下取整： fun(A) sum = 阅读全文

posted @ 2017-08-16 18:08 #忘乎所以# 阅读(147) 评论(0) 推荐(0)

1289 大鱼吃小鱼(模拟,栈)

摘要：1289 大鱼吃小鱼题目来源： Codility 基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注收藏关注有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小阅读全文

posted @ 2017-08-16 17:22 #忘乎所以# 阅读(174) 评论(0) 推荐(0)

1284 2 3 5 7的倍数

摘要：1284 2 3 5 7的倍数基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注收藏关注给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。例如N = 10，只有1不是2 3 5 7的倍数。给出一个数N，求1至N中，有多少个数不是2 3 阅读全文

posted @ 2017-08-16 15:44 #忘乎所以# 阅读(156) 评论(0) 推荐(0)

1283 最小周长

摘要：1283 最小周长题目来源： Codility 基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注收藏关注一个矩形的面积为S，已知该矩形的边长都是整数，求所有满足条件的矩形中，周长的最小值。例如：S = 24，那么有{1 24} {2 12} {3 阅读全文

posted @ 2017-08-16 15:00 #忘乎所以# 阅读(127) 评论(0) 推荐(0)

1182 完美字符串

摘要：1182 完美字符串题目来源： Facebook Hacker Cup选拔基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注收藏关注约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应阅读全文

posted @ 2017-08-16 14:49 #忘乎所以# 阅读(166) 评论(0) 推荐(0)

1091 线段的重叠

摘要：1091 线段的重叠基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注收藏关注 X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点，从中选出2条线段阅读全文

posted @ 2017-08-16 14:30 #忘乎所以# 阅读(187) 评论(0) 推荐(0)

#忘乎所以#

当你的能力还配不上你的目标时，没有资格后退！

随笔分类 - 51Nod

公告