zoukankan      html  css  js  c++  java
  • Codeforces Round #743 (Div. 2)

    今日吐槽

    这段时间题还是有刷,就是没时间写题解了。

    明天要搬家,本来就不多的假期又少了一天。

    A. Countdown

    每次只能降1的话

    • 对于个位数,直接减。
    • 对于非个位数的非零位,将其移到个位再减最划算。

    循环一遍计数完事。

    B. Swaps

    字典序小的话只要首元素小就行。

    然后就枚举首元素是哪个,不妨先排个序,两个序列都按权值为第一关键字,下标为第二关键字,排个序。

    不妨枚举(b)的首元素(f),现在还需要计算把(a)的首字符搞成比(f)小的最小代价,这个代价其实就是前缀下标最小值。

    C. Book

    经典拓扑排序,魔改一下然后模拟就完事了。

    首先,读书从头读到尾可以想到用优先队列,然后如果有新的元素可以入队的话就判断一下大小关系,如果比当前元素更大就直接入队,不然就只能等下一轮。

    记录下一轮再读的元素,等下一轮开始再将其入队。

    这样拓扑排序的轮数即为答案。

    D. Xor of 3

    过的人有点少,有点慌,之后补。

  • 相关阅读:
    别人好的资源路径
    是否为微信浏览器,苹果安卓判断
    iframe滚动条置顶
    hadoop之MapReduce WordCount分析
    CentOS FTP服务器权限控制
    linux之sed用法
    hdfs-over-ftp安装与配置
    mysql grant all privileges on
    Notepad++快捷键大全
    coconHashMap实现原理分析
  • 原文地址:https://www.cnblogs.com/zengzk/p/15312801.html
Copyright © 2011-2022 走看看