- 博客(4)
- 收藏
- 关注
原创 均分纸牌
来源:Vijos 1123 均分纸牌 描述 有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法,用最少的移动次数使每...
2019-10-13 12:32:48
148
原创 合并果子
来源:Vijos 1097 合并果子 描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家,所以多多在合并果子...
2019-09-27 00:32:04
270
原创 数与连分数
来源:Vijos 1696 数与连分数 描述 写一个程序…可以实现在连分数和分数之间的互相转换… 样例1 样例输入1 [2;3,7] 51/22 样例输出1 51/22 [2;3,7] 提示 多组测试数据: …每一个测试点有多组数据…数据的组数不超过100组… 约分: 计算结果最后是要约分的…但是…在分数转向连分数的时候… 我们不保证输入的数据是约分… Range: 数字的规模都很小… 也就是它们...
2019-09-25 23:41:25
424
原创 校门外的树
题目: 06:校门外的树 总时间限制: 1000ms 内存限制: 65536kB 描述 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐...
2019-07-07 19:05:15
210
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人