题解
文章平均质量分 90
题解
10247D
一只6年级小蒟蒻
展开
-
小 C 爱观察(observe)
小 C 每天起得早早的,给小树浇水,并且每天记录这棵小树的一些数据。经过若干天的记录,小 C 竟然发现了一棵树生长的规律!小 C 又观察了许多棵树,然而树儿都长大了,小 C 只能得到成长之后的树。由此可以看出,抽象出来的树和现实中的树正好上下颠倒了。小 C 又定义种子为大小为 11、仅包含根节点的树。下图是一颗种子的成长过程。小 C 又定义成长,表示一棵树经过一系列生长得到另一棵树的过程。为了阐述其规律,小 C 想先使用一种严谨的语言来抽象化一棵树。的节点同时增加一个新的节点与之连接,得到的树即为。原创 2023-02-02 22:45:34 · 512 阅读 · 3 评论 -
搭船的题解
船夫的船舱足够大,可以同时搭载任意多名村民。显然,同时搭载多名村民,可以减少重复路程。请帮助船夫计算一下,为了把所有村民运到各自的目的地,在当天的工作中,船只最少需要行走多少距离?单个整数:表示船只最少需要行走多少路程才能把所有村民运到他们的目的地。完成运输所有村民的工作后,船夫需要将船停到。,能看出不能将每个位置都用数组保存起来,并且要用。号村庄开始他的工作,当天想要搭船的村民有。本题来自Topscoding。,相邻村庄之间的距离都是。点,问船行驶的最短距离。点出发,送完村民后到。原创 2023-01-12 22:07:12 · 474 阅读 · 0 评论 -
销售商品题解
接下来可以确定倒数第三天,倒数第四天,…,以此类推,直至第一天。件商品,商品在获得的当天就可以卖出,也可以屯若干天再卖。请问,应该在哪些天卖出商品,才能使得销售总金额达到最大。天时间里,每天都会得到不同数量的商品,其中在第。最后一天结束后,没有卖出的商品不算入销售金额。商品每天的定价和需求量是不同的,在第。单个整数:表示能够获得的最大销售金额。我们可以从最后一天入手。有一家商店正在销售一种商品。,在这一天,最多可以卖掉。原创 2023-01-12 21:31:35 · 302 阅读 · 0 评论