![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
51nod
lov_vol
这个作者很懒,什么都没留下…
展开
-
51nod 1241 特殊的排序 最少移动次数
题目链接:点我!!! 1241 特殊的排序 一个数组的元素为1至N的整数,现在要对这个数组进行排序,在排序时只能将元素放在数组的头部或尾部,问至少需要移动多少个数字,才能完成整个排序过程? 例如: 2 5 3 4 1 将1移到头部 => 1 2 5 3 4 将5移到尾部 => 1 2 3 4 5 这样就排好了,移动了2个元素。 给出一个1-N的排列,原创 2016-05-11 11:09:16 · 3173 阅读 · 0 评论 -
51nod 可能的路径
1247 可能的路径 在一个无限大的二维网格上,你站在(a,b)点上,下一步你可以移动到(a + b, b), (a, a + b), (a - b, b), 或者 (a, a - b)这4个点。 给出起点坐标(a,b),以及终点坐标(x,y),问你能否从起点移动到终点。如果可以,输出"Yes",否则输出"No"。 例如:(1,1) 到 (2,3),(1,1) -> (2,1) -> (原创 2016-05-12 20:50:42 · 527 阅读 · 0 评论 -
51nod循环数组最大子段和
1050 循环数组最大子段和 N个整数组成的循环序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值(循环序列是指n个数围成一个圈,因此需要考虑a[n-1],a[n],a[1],a[2]这样的序列)。当所给的整数均为负数时和为0。 例如:-2,11,-4,13,-5,-2,和最大的子段为:11,-4,13。和为原创 2016-05-12 21:30:38 · 304 阅读 · 0 评论 -
51nod 1065 最小正子段和(最小正字段和)
1065 最小正子段和 N个整数组成的序列a[1],a[2],a[3],…,a[n],从中选出一个子序列(a[i],a[i+1],…a[j]),使这个子序列的和>0,并且这个和是所有和>0的子序列中最小的。 例如:4,-1,5,-2,-1,2,6,-2。-1,5,-2,-1,序列和为1,是最小的。 Input 第1行:整数序列的长度N(2 <= N <= 50000) 第2 -原创 2016-05-13 09:15:17 · 1287 阅读 · 0 评论 -
cf 558C C. Amr and Chemistry (51nod 1483)
化学变换 有n种不同的化学试剂。第i种有ai升。每次实验都要把所有的化学试剂混在一起,但是这些试剂的量一定要相等。所以现在的首要任务是把这些化学试剂的量弄成相等。 有两种操作: · 把第i种的量翻倍,即第i种的量变成2ai。 · 把第i种的量减半,除的时候向下取整,即把第i种的量变成 ⌊ ai2 ⌋ 。 现在所有的化学试剂的量已知,问最少要变换多少次,原创 2016-05-18 20:36:19 · 533 阅读 · 0 评论 -
51nod BSG白山极客挑战赛 AVL树的种类
AVL树的种类 平衡二叉树(AVL树),是指左右子树高度差至多为1的二叉树,并且该树的左右两个子树也均为AVL树。 现在问题来了,给定AVL树的节点个数n,求有多少种形态的AVL树恰好有n个节点。 Input 一行,包含一个整数n。 (0 Output 一行表示结果,由于结果巨大,输出它对1000000007取余数的结果。 Input示例 10 O原创 2016-05-21 10:55:43 · 1232 阅读 · 2 评论