zoukankan      html  css  js  c++  java
  • 2015-2016 ACM ICPC Baltic Selection Contest

      这是上礼拜三的训练赛,以前做过一次,这次仅剩B题没补。题目链接:https://vjudge.net/contest/153192#overview

      A题,水题。

      C题,树形DP,其实是一个贪心问题,比如要取max的话,从根往下的肯定是要依次放max门,因此取一条能够获得最大值的一路放下max门即可。min同理。

      D题,BFS即可。

      E题,从小点到大点建边,然后维护区间和即可。

      F题,分数化简即可。

      G题,模拟即可。

      H题,答案是min(a,b)*(max(a,b)+1)。这个结论暂时没有很好的证明方法= =。

      I题,二分答案判定是否在内即可。

      J题,成段剪切问题,直接Splay刚即可。注意当前人数如果只有一个的特判(RE了一次)。

      K题,考虑到20!就已经超过1e18了,因此预处理然后查找是否存在即可。注意预处理的方法。

      L题,水题。

  • 相关阅读:
    Java学习十八
    Java学习十七
    Java学习十六
    毕设进度01
    Java学习十五
    Java学习十四
    Java学习十三
    爬虫基础三
    随笔
    火车车厢重排问题--队列模拟
  • 原文地址:https://www.cnblogs.com/zzyDS/p/6544218.html
Copyright © 2011-2022 走看看