码迷,mamicode.com
首页 > 其他好文 > 详细

Codeforces Round #387(div 2)

时间:2017-01-09 00:39:24      阅读:136      评论:0      收藏:0      [点我收藏+]

标签:中缀   分析   价值   不能   平安   想法   最优   开头   使用   

A

=w=

B

VOV

C

QoQ

D

题意:贝尔兰冬天很冷,那么司机要换上冬天专用轮胎才能开车。假设冬天一共有n天,有一套冬天专用轮胎,仅能使用k天,这套轮胎不管什么温度都能用,而夏天用的轮胎只能在温度非负的日子里使用,问要平安开n天的车最少需要换几次轮胎(穿上和脱下都算)

分析:贪心

  贪心想法很好得出,按照连续夏天的长度来排序,小的先来填

  但要注意头尾两段

  如果填补开头一段夏天,不能使结果最优,所以开头认为放在区间数组的最后

  至于最后一段夏天,有一点很尴尬,也就是别的区间如果填满,对结果的贡献是-2,而最后个区间贡献是-1,这就涉及到价值和花费问题,所以有两种可能,一种是将最后的区间放入前面区间排序,一种是将最后的区间放在倒数第二个(倒数第一个是第一个区间),比较两种情况的最小值输出

  以一种奇葩的姿势A了这题,期待有比较正统的贪心

E

题意:给出一种树的构造方式,让你按照深度将树输出

分析:模拟

  就是模拟建树就行了,类似于对中缀表达式进行操作

Codeforces Round #387(div 2)

标签:中缀   分析   价值   不能   平安   想法   最优   开头   使用   

原文地址:http://www.cnblogs.com/wmrv587/p/6263125.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!