【cf545X】Codeforces Round #303 (Div. 2)

2015年5月20日1,5911

A. Toy Cars

模拟

B. Equidistant String

C. Woodcutters

给n棵树在一维数轴上的坐标,以及它们的高度。现在要你砍倒这些树,树可以向左倒也可以向右倒,砍倒的树不能重合、当然也不能覆盖其他的树原来的位置,现在求最大可以砍倒的树的数目。

 

题解

第一棵树的左边和最后一棵树的右边没树,所以他们向两边倒,然后对于中间的树来说,首先先向左边倒,然后左边距离如果不够的话再向右边倒。

当然也可以dp

D. Queue

显然t小的放在前面考虑,依次贪心

E. Paths and Trees

求最短路径树,裸题QAQ

 

  • xfause2015年7月31日 下午10:17 回复

    请问黄学长……C题是怎么个策略贪心的哦……?

    #1