A

=w=

B

VOV

C

QoQ

D

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

分析：贪心

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

　　但要注意头尾两段

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

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

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

E

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

分析：模拟

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

Codeforces Round #387(div 2)的更多相关文章

  1. Codeforces Round #387 (Div. 2) 747F(数位DP)

    题目大意 给出整数k和t,需要产生一个满足以下要求的第k个十六进制数 即十六进制数每一位上的数出现的次数不超过t 首先我们先这样考虑,如果给你了0~f每个数字可以使用的次数num[i],如何求长度为L ...

  2. Codeforces Round #387 (Div. 2) 747E

    这题本身是个水题,但是写了半天 题意就是给出一个树的生成方式,让你还原这棵树,然后按深度输出结点 这个还原过程还是比较有趣的(没有用递归) PS:getline的新姿势get #include < ...

  3. Codeforces Round #387 (Div. 2) A+B+C+D!

    A. Display Size 水题,暴力(数据都是水题).0:04 int main() { int n; while(~scanf("%d",&n)) { int mi ...

  4. Codeforces Round #366 (Div. 2) ABC

    Codeforces Round #366 (Div. 2) A I hate that I love that I hate it水题 #I hate that I love that I hate ...

  5. Codeforces Round #354 (Div. 2) ABCD

    Codeforces Round #354 (Div. 2) Problems     # Name     A Nicholas and Permutation standard input/out ...

  6. Codeforces Round #368 (Div. 2)

    直达–>Codeforces Round #368 (Div. 2) A Brain’s Photos 给你一个NxM的矩阵,一个字母代表一种颜色,如果有”C”,”M”,”Y”三种中任意一种就输 ...

  7. cf之路，1，Codeforces Round #345 (Div. 2)

     cf之路,1,Codeforces Round #345 (Div. 2) ps:昨天第一次参加cf比赛,比赛之前为了熟悉下cf比赛题目的难度.所以做了round#345连试试水的深浅.....   ...

  8. Codeforces Round #279 (Div. 2) ABCDE

    Codeforces Round #279 (Div. 2) 做得我都变绿了! Problems     # Name     A Team Olympiad standard input/outpu ...

  9. Codeforces Round #262 (Div. 2) 1003

    Codeforces Round #262 (Div. 2) 1003 C. Present time limit per test 2 seconds memory limit per test 2 ...

随机推荐

  1. CentOS6.3安装VBoxAdditions

    yum update kernel yum install kernel-devel gcc gcc-c++

  2. Rendering Transparent 3D Surfaces in WPF with C#(转载）

    Rendering Transparent 3D Surfaces in WPF with C# The primary problems that arise when rendering semi ...

  3. Python学习 - 简单抓取页面

    最近想做一个小web应用,就是把豆瓣读书和亚马逊等写有书评的网站上关于某本书的打分记录下来,这样自己买书的时候当作参考. 这篇日志这是以豆瓣网为例,只讨论简单的功能. 向服务器发送查询请求 这很好处理 ...

  4. 使用Windbg来检查内存

    Windbg是一款微软开发的调试windows代码的工具,水很深,不过使用windbg来进行clr的调试则比较简单,windbg使用之前需要进行配置. File->Symbol path-> ...

  5. iOS 仪表式数字跳动动画－b

    前几天搞了 双曲线波浪动画(http://www.jianshu.com/p/7db295fd38eb)和环形倒计时动画(http://www.jianshu.com/p/d1d16dff33c9)而 ...

  6. javascript 与 java

  7. Arduino从基础到实践第三章练习题

    先写在这里,还没经过测试. 1. LED两端往中间移动,到中间后向两边返回. // adr301.ino , , , , , , , , , }; ); ; ; unsigned long chang ...

  8. 3d max export for unity3d

    3d max export for unity3d @by 广州小龙 1.单位问题 建模的时候,设置unity的Units Setup的单位是Meters,导出FBX文件的时候,单位为厘米(Centi ...

  9. Spring MVC 解读——@RequestMapping （2）（转）

    转自:http://my.oschina.net/HeliosFly/blog/214438 Spring MVC 解读——@RequestMapping 上一篇文章中我们了解了Spring如何处理@ ...

  10. leetcode面试准备:Summary Ranges

    1 题目 Given a sorted integer array without duplicates, return the summary of its ranges. For example, ...