摘要: 洛谷 P1091 合唱队形 题目描述 N 位同学站成一排,音乐老师要请其中的( N−K )位同学出列,使得剩下的 K 位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为 1,2,…,K ,他们的身高分别为 T_1,T_2,…,T_K, 则他们的身高满足 T1​<...<T 阅读全文
posted @ 2018-07-19 20:03 落云小师妹 阅读(142) 评论(0) 推荐(0)
摘要: 洛谷 P1090 合并果子 题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1 次合并之后, 就只剩下一堆了。多多在合并果 阅读全文
posted @ 2018-07-19 19:29 落云小师妹 阅读(138) 评论(0) 推荐(0)
摘要: 洛谷 P1052 过河 题目描述 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点: 0,1,…,L(其中 L 是桥的长度)。坐标为 0 的点表 阅读全文
posted @ 2018-07-19 14:33 落云小师妹 阅读(199) 评论(0) 推荐(0)