51nod
关注
分享
扫一扫
文章平均质量分 86
2997ms
这个作者很懒，什么都没留下…
展开
-
51nod 1435：位数阶乘
1435 位数阶乘题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注X是一个n位数的正整数 (x=a0a1...an−1) 现在定义 F(x)=∏i=0n−1(ai!) ， 比如F(135)=1!*3!*5!=720.我们给定一个原创 2015-09-25 11:58:40 · 375 阅读 · 0 评论 -
51nod 1495：中国好区间
1495 中国好区间基准时间限制：0.7 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注阿尔法在玩一个游戏，阿尔法给出了一个长度为n的序列，他认为，一段好的区间，它的长度是>=k的，且该区间的第k大的那个数，一定大于等于T。那么问题来了，阿尔法想知道有多少好的区间。由于阿尔法的序列长度实在是太大了原创 2015-12-31 17:42:22 · 651 阅读 · 0 评论 -
51nod 1204：Parity 并查集
1204 Parity题目来源： Ural基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注你的朋友写下一串包含1和0的串让你猜，你可以从中选择一个连续的子串（例如其中的第3到第5个数字）问他，该子串中包含了奇数个还是偶数个1，他会回答你的问题，然后你可以继续提问......你怀疑朋友的原创 2016-01-18 22:45:32 · 889 阅读 · 0 评论 -
51nod 1453：抽彩球
1453 抽彩球题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注一个袋子中有n个彩球，他们用k种不同的颜色染色。颜色被从1到k编号。同一种颜色的球看成是一样的。现在从袋中一个一个的拿出球来，直到拿完所有的球。对于所有颜色为i (1样例解释：这原创 2015-12-18 11:37:45 · 743 阅读 · 0 评论 -
51nod 1060：最复杂的数 反素数
1060 最复杂的数题目来源： Ural 1748基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注把一个数的约数个数定义为该数的复杂程度，给出一个n，求1-n中复杂程度最高的那个数。例如：12的约数为：1 2 3 4 6 12，共6个数，所以12的复杂程度是6。如果有多个数复杂原创 2016-01-20 23:44:39 · 987 阅读 · 0 评论 -
51nod 1422：沙拉酱前缀
1422 沙拉酱前缀题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注沙拉酱非常喜欢数字序列。这正是他要弄一个关于构造序列的算法的原因。沙拉酱拿了一张白纸。然后他开始用m个步骤来制作一个序列。每一步他要么向这个序列的末尾添加一个数字，要么拿这个原创 2015-12-19 10:57:05 · 789 阅读 · 0 评论 -
51nod 1202：子序列个数
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,原创 2015-12-19 15:09:59 · 1201 阅读 · 0 评论 -
51nod 1084：矩阵取数问题 V2
1084 矩阵取数问题 V2基准时间限制：2 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注一个M*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，先从左上走到右下，再从右下走到左上。第1遍时只能向下和向右走，第2遍时只能向上和向左走。两次如果经过同一个格子，则该格子的奖励只计算一次，求能够获得原创 2015-12-19 15:19:58 · 1297 阅读 · 0 评论 -
51nod 1394：差和问题
1394 差和问题基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注有一个集合S，初始状态下有n个元素，对他进行如下操作：1、向S里面添加一个值为v的元素。输入格式为1 v2、向S里面删除一个值为v的元素。输入格式为2 v3、询问S里面的元素两两之差绝对值之和。输入格原创 2015-12-02 13:26:01 · 917 阅读 · 0 评论 -
51nod 1452：加括号 python eval
1452 加括号题目来源： CodeForces基准时间限制：1 秒 空间限制：524288 KB 分值: 80 难度：5级算法题 收藏 关注有一个算术表达式 x1 Δ x2 Δ x3 Δ ,..., Δ xn， x1,x2,x3,...,xn 是1到 9的数字， Δ是'+'或者'*'。现在要求你在这个表达式中加一对括原创 2015-12-16 15:37:23 · 760 阅读 · 0 评论 -
51nod 1040：最大公约数之和
1040 最大公约数之和题目来源： rihkddd基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注给出一个n，求1-n这n个数，同n的最大公约数的和。比如：n = 61,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6，加在一起 = 15原创 2016-01-17 22:36:41 · 471 阅读 · 0 评论 -
51nod 1451：合法三角形 枚举斜率
1451 合法三角形题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注有n个不同的点，问有多少组三元组能构成面积非0的三角形。Input单组测试数据。第一行一个整数n (1 ≤ n ≤ 2000)，表示点的数目。接下来n原创 2015-12-14 22:32:55 · 810 阅读 · 0 评论 -
51nod 1515：明辨是非 并查集合并
1515 明辨是非题目来源： 原创基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 收藏 关注给n组操作，每组操作形式为x y p。当p为1时，如果第x变量和第y个变量可以相等，则输出YES，并限制他们相等；否则输出NO，并忽略此次操作。当p为0时，如果第x变量和第y个变量可原创 2015-10-14 22:02:34 · 1102 阅读 · 2 评论 -
51nod 1445：变色DNA 最短路变形
1445 变色DNA题目来源： TopCoder基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注有一只特别的狼，它在每个夜晚会进行变色，研究发现它可以变成N种颜色之一，将这些颜色标号为0,1,2...N-1。研究发现这只狼的基因中存在一个变色矩阵，记为colormap，如果colorm原创 2015-10-30 10:30:45 · 754 阅读 · 0 评论 -
51nod 1368：黑白棋 二分图最大匹配
1368 黑白棋题目来源： TopCoder基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 收藏 取消关注有一个N*M的棋盘（1Input多组测试数据，第一行一个整数T，表示测试数据数量，1<=T<=5每组测试数据有相同的结构构成：每组数据的第一行有两个整数N,原创 2015-10-30 23:05:11 · 830 阅读 · 0 评论 -
51nod 1179：最大的最大公约数
1179 最大的最大公约数题目来源： SGU基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注给出N个正整数，找出N个数两两之间最大公约数的最大值。例如：N = 4，4个数为：9 15 25 16，两两之间最大公约数的最大值是15同25的最大公约数5。Inpu原创 2015-10-13 20:46:40 · 667 阅读 · 0 评论 -
51nod1043 && POJ 2346：幸运号码
Lucky ticketsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3247 Accepted: 2136DescriptionThe public transport administration of Ekaterinburg is anxi原创 2015-07-11 15:48:06 · 1331 阅读 · 0 评论 -
51nod 1241：特殊的排序
1241 特殊的排序题目来源： 摩根斯坦利的比赛题基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注一个数组的元素为1至N的整数，现在要对这个数组进行排序，在排序时只能将元素放在数组的头部或尾部，问至少需要移动多少个数字，才能完成整个排序过程？例如：2 5 3 4 1 将1移原创 2015-12-10 20:44:33 · 834 阅读 · 0 评论 -
51nod 1449：砝码称重
1449 砝码称重题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 取消关注现在有好多种砝码，他们的重量是 w0,w1,w2,... 每种各一个。问用这些砝码能不能表示一个重量为m的东西。样例解释：可以将重物和3放到一个托盘中，9和1放到另外一个原创 2015-11-25 14:10:33 · 834 阅读 · 0 评论 -
51nod 1670：打怪兽 递推
1670 打怪兽题目来源： 原创基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注lyk在玩一个叫做“打怪兽”的游戏。游戏的规则是这样的。lyk一开始会有一个初始的能量值。每次遇到一个怪兽，若lyk的能量值>=怪兽的能量值，那么怪兽将会被打败，lyk的能量值增加1，否则lyk死亡原创 2015-12-28 10:44:17 · 1286 阅读 · 0 评论 -
51nod 1154：回文串划分
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|原创 2015-12-20 14:48:49 · 1493 阅读 · 0 评论 -
51nod 1158：全是1的最大子矩阵
1158 全是1的最大子矩阵基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注给出1个M*N的矩阵M1，里面的元素只有0或1，找出M1的一个子矩阵M2，M2中的元素只有1，并且M2的面积是最大的。输出M2的面积。Input第1行:2个数m,n中间用空格分隔(2 <原创 2015-12-20 19:31:27 · 1830 阅读 · 0 评论 -
51nod 1460：连接小岛 贪心二分
1460 连接小岛题目来源： CodeForces基准时间限制：1.5 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注有n个小岛，每一个小岛是直线型的，他们不相互相交，第i个小岛所占的区间是[li, ri],而且, ri li+1 对于所有的 1 ≤ i ≤ n-1。现在要将相邻的小岛用桥连原创 2016-02-15 23:26:02 · 951 阅读 · 0 评论 -
51nod 1487：占领资源 很好玩很痛苦
1487 占领资源题目来源： TopCoder基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注有一个矩形区域被划分为N行M列的网格，每个格子里有一定数量的资源并记录在矩阵val中，坐标(x,y)位置上资源量为val[x][y]，其val中每个元素的值为0~9的整数。如果你在某个网格(a原创 2016-02-18 13:37:03 · 810 阅读 · 0 评论 -
51nod 1009：数字1的数量
1009 数字1的数量基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。例如：n = 12，包含了5个1。1,10,12共包含3个1，11包含2个1，总共5个1。Input输入原创 2015-11-02 23:17:48 · 2502 阅读 · 0 评论 -
51nod 1294 ：修改数组 && HDU 5256：序列变换
1294 修改数组题目来源： HackerRank基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 收藏 取消关注给出一个整数数组A，你可以将任何一个数修改为任意一个正整数，最终使得整个数组是严格递增的且均为正整数。问最少需要修改几个数？Input第1行：一个数N表示序列原创 2015-10-14 11:24:07 · 792 阅读 · 4 评论 -
51nod 1042：数字0-9的数量
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次。I原创 2016-02-29 09:07:09 · 1400 阅读 · 1 评论 -
51nod 1201：整数划分 超级好的DP题目
1201 整数划分基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注将N分为若干个不同整数的和，有多少种不同的划分方式，例如：n = 6，{6} {1,5} {2,4} {1,2,3}，共4种。由于数据较大，输出Mod 10^9 + 7的结果即可。Input输入1原创 2015-09-26 18:22:34 · 1950 阅读 · 0 评论 -
51nod 1232：完美数
1232 完美数题目来源： 胡仁东基准时间限制：2 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 收藏 关注如果一个数能够被组成它的各个非0数字整除，则称它是完美数。例如：1-9都是完美数，10,11,12,101都是完美数，但是13就不是完美数（因为13不能被数字3整除）。现在给定正整数x,y，求x原创 2016-04-27 21:12:00 · 1301 阅读 · 0 评论 -
51nod 1623：完美消除
1623 完美消除基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注定义数的消除操作为选定[L，R，x]，如果数的第L到第R位上的数字都大于等于x，并且这些数都相等，那么该操作是合法的(从低位到高位编号，个位是第一位，百位是第二位……),然后将这些位数上的数减x；否则就是不合法的，不能进行操原创 2016-06-29 18:02:02 · 1051 阅读 · 2 评论 -
51nod 1457：小K vs. 竹子
1457 小K vs. 竹子题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 收藏 关注小K的花园种着n颗竹子（竹子是一种茎部中空并且长得又高又快的热带植物）。此时，花园中第i颗竹子的高度是hi米，并且在每天结束的时候它生长ai米。实际上，小K十分讨厌原创 2016-01-31 21:35:44 · 869 阅读 · 0 评论 -
51nod 1456：小K的技术
1456 小K的技术题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注苏塞克王国是世界上创新技术的领先国家，在王国中有n个城市，标记为1到n。由于小K的研究，我们最终能过在两个城市之间建立传输管道，一个传输管道能单向连接两个城市，即，一个从城市原创 2016-01-30 17:24:19 · 988 阅读 · 1 评论 -
51nod 1020：逆序排列 DP
1020 逆序排列基准时间限制：2 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。原创 2016-02-11 13:27:31 · 1095 阅读 · 0 评论 -
51nod 1270：数组的最大代价
1270 数组的最大代价题目来源： HackerRank基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注数组A包含N个元素A1, A2......AN。数组B包含N个元素B1, B2......BN。并且数组A中的每一个元素Ai，都满足1 （公式表示所有两个相邻元素原创 2015-12-04 11:06:27 · 686 阅读 · 0 评论 -
51nod 1437：迈克步 单调栈基础题
1437 迈克步题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 取消关注有n只熊。他们站成一排队伍，从左到右依次1到n编号。第i只熊的高度是ai。一组熊指的队伍中连续的一个子段。组的大小就是熊的数目。而组的力量就是这一组熊中最小的高度。迈原创 2015-10-15 10:00:59 · 975 阅读 · 3 评论 -
51nod 1455：宝石猎人
1455 宝石猎人题目来源： CodeForces基准时间限制：2 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注苏塞克岛是一个有着30001个小岛的群岛，这些小岛沿着一条直线均匀间隔分布，从西到东编号为0到30000。众所周知，这些岛上有很多宝石，在苏塞克岛上总共有n颗宝石，并且第i颗宝石位于岛原创 2015-12-24 08:44:42 · 870 阅读 · 0 评论 -
51nod 1463：找朋友 线段树
1463 找朋友基准时间限制：1.5 秒 空间限制：262144 KB 分值: 80 难度：5级算法题 收藏 取消关注给定：两个长度为n的数列A 、B一个有m个元素的集合K询问Q次每次询问[l,r]，输出区间内满足|Bi-Bj|∈K 的最大Ai+Aj数据约定：n,Qm 011保证B[i]原创 2015-12-07 22:26:55 · 962 阅读 · 0 评论 -
51nod 1288：汽油补给
1288 汽油补给题目来源： Codility基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 收藏 取消关注有（N+1）个城市，0是起点N是终点，开车从0 -> 1 - > 2...... -> N，车每走1个单位距离消耗1个单位的汽油，油箱的容量是T。给出每个城市到下一个城市的距离D，以及当原创 2015-12-07 22:13:27 · 922 阅读 · 0 评论 -
51nod 1275：连续子段的差异 单调队列
1275 连续子段的差异题目来源： Codility基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注给出一个包括N个元素的整数数组A，包括A本身在内，共有 (N+1)*N / 2个非空子段。例如：1 3 2的子段为{1} {3} {2} {1 3} {3 2} {1 3 2}。在这些子原创 2016-02-09 12:51:50 · 759 阅读 · 0 评论 -
51nod 1215：数组的宽度 单调栈
1215 数组的宽度题目来源： Javaman基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注N个整数组成的数组，定义子数组a[i]..a[j]的宽度为：max(a[i]..a[j]) - min(a[i]..a[j])，求所有子数组的宽度和。Input原创 2016-02-10 13:51:07 · 708 阅读 · 0 评论