- 博客(18)
- 收藏
- 关注
原创 51nod-1670-打怪兽
lyk在玩一个叫做“打怪兽”的游戏。 游戏的规则是这样的。 lyk一开始会有一个初始的能量值。每次遇到一个怪兽,若lyk的能量值>=怪兽的能量值,那么怪兽将会被打败,lyk的能量值增加1,否则lyk死亡,游戏结束。 若怪兽全部打完,游戏也将会结束。 共有n个怪兽,由于lyk比较弱,它一开始只有0点能量值。 n个怪兽排列随机,也就是说共有n!种可能,lyk想知道结束时它能量值的期望。
2017-10-17 20:52:52
397
原创 51nod-1179-最大的最大公约数
给出N个正整数,找出N个数两两之间最大公约数的最大值。例如:N = 4,4个数为:9 15 25 16,两两之间最大公约数的最大值是15同25的最大公约数5。
2017-10-17 19:06:07
313
原创 51nod-1128-正整数分组 V2
给出一个长度为N的正整数数组,不改变数组元素的顺序,将这N个数分为K组。各组中元素的和分别为S1,S2….Sk。如何分组,使得S1至Sk中的最大值最小? 例如:1 2 3 4 5 6分为3组,{1 2 3} {4 5} {6},元素和为6, 9, 6,最大值为9。也可以分为{1 2 3 4} {5} {6}。元素和为:10 5 6,最大值为10。因此第一种方案更优。并且第一种方案的最大值是
2017-10-12 15:22:37
546
原创 51nod-1154-回文串划分
有一个字符串S,求S最少可以被划分为多少个回文串。 例如:abbaabaa,有多种划分方式。a|bb|aabaa - 3 个回文串 a|bb|a|aba|a - 5 个回文串 a|b|b|a|a|b|a|a - 8 个回文串其中第1种划分方式的划分数量最少。
2017-10-11 20:24:27
297
原创 51nod-1574-排列转换
现在有两个长度为n的排列p和s。要求通过交换使得p变成s。交换 pi 和 pj 的代价是|i-j|。要求使用最少的代价让p变成s。
2017-10-09 20:30:23
326
原创 51nod-1717-好数
有n个数 a[1],a[2],…,a[n]开始都是0 现在进行操作 t从1~n依次增加 每次把下标时t的倍数的数都反转(0变成1,1变成0) 如果最后a[i]为0,那么称此时的i为好数。 现在对于给定的n,求这时候的好数个数。 n<=1e15
2017-10-09 18:44:20
458
2
原创 51nod-1016-水仙花数 V2
水仙花数是指一个 n 位数 ( n≥3 ),它的每个位上的数字的 n 次幂之和等于它本身。(例如:1^3 + 5^3 + 3^3 = 153,1634 = 1^4 + 6^4 + 3^4 + 4^4)。 给出一个整数M,求 >= M的最小的水仙花数。
2017-10-04 19:42:17
363
原创 51nod-1390-游戏得分
A与B两人玩一个游戏,这个游戏有若干个回合(可能0回合)。游戏的回合依次标号为1,2,3,4…。你不需要关心游戏的内容,现在只要知道第i回合胜者会获得2*i-1分,每回合游戏不存在平局。现在已知A和B在游戏结束时各获得了x分与y分的总分。问A在这个游戏中至少获胜了几盘?如果给出的x与y一定不会出现那么输出-1.
2017-10-04 18:03:49
337
原创 51nod-1070-Bash游戏 V4
有一堆石子共有N个。A B两个人轮流拿,A先拿。每次拿的数量最少1个,最多不超过对手上一次拿的数量的2倍(A第1次拿时要求不能全拿走)。拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N,问最后谁能赢得比赛。 例如N = 3。A只能拿1颗或2颗,所以B可以拿到最后1颗石子。
2017-10-04 11:53:30
283
原创 51nod-1105-第K大的数
数组A和数组B,里面都有n个整数。数组C共有n^2个整数,分别是A[0] * B[0],A[0] * B[1] ……A[1] * B[0],A[1] * B[1]……A[n - 1] * B[n - 1](数组A同数组B的组合)。求数组C中第K大的数。 例如:A:1 2 3,B:2 3 4。A与B组合成的C包括2 3 4 4 6 8 6 9 12共9个数。
2017-10-03 20:15:26
489
原创 51nod-1837-砝码称重
小 Q 有 n 个砝码,它们的质量分别为 1 克、 2 克、……、 n 克。他给 i 克的砝码标上了编号 i (i = 1, 2, …, n),但是编号被人打乱了,即编号为 i 的砝码不一定是 i 克,而是 a_i 克,这里 a 指的是 1 到 n 的一个排列。他有一杆天平,可以向天平的两侧放任意数量的砝码,通过一次称量得到两侧质量的大小关系,关系只有左侧重、一样重、右侧重三种可能。
2017-10-03 14:23:05
314
原创 51nod-1055-最长等差数列
题目描述N个不同的正整数,找出由这些数组成的最长的等差数列。例如:1 3 5 6 8 9 10 12 13 14 等差子数列包括(仅包括两项的不列举) 1 3 5 1 5 9 13 3 6 9 12 3 8 13 5 9 13 6 8 10 12 14其中6 8 10 12 14最长,长度为5。
2017-09-27 10:04:48
383
原创 51nod-1202-子序列个数
子序列的定义:对于一个序列a=a[1],a[2],......a[n]。则非空序列a'=a[p1],a[p2]......a[pm]为a的一个子序列,其中1<=p1<p2<.....<pm<=n。例如4,14,2,3和14,1,2,3都为4,13,14,1,2,3的子序列。对于给出序列a,有些子序列可能是相同的,这里只算做1个,请输出a的不同子序列的数量。由于答案比较大,输出Mod 10^9 + 7的结果即可。
2017-09-23 20:12:11
320
原创 51nod-1103-N的倍数
题目描述一个长度为N的数组A,从A中选出若干个数,使得这些数的和是N的倍数。 例如:N = 8,数组A包括:2 5 6 3 18 7 11 19,可以选2 6,因为2 + 6 = 8,是8的倍数。
2017-09-23 18:37:54
371
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人