zoukankan      html  css  js  c++  java
  • 模拟测试20190914

    这次考试。。。。。。整体状态还可以吧

    上来看了看三道题不会感觉要凉,

    然后回来看了看T1推了推柿子发现是个傻逼题,

    然后30min打完拍上就交了然后就A了

    然后我就死在T2上了

    在8:20的时候成功放弃了T2扔了个暴力上去成功获得了40分的好成绩

    然后看T3,把贪心放到了三分外边导致我不会三分,成功获得了WA0的好成绩

    总分100+40+0=140pts,rank7

    继续努力

    T1:A

    傻逼题

    首先把这个柿子拆开

    $     (......((S+a*x_{0})*b+a*x_{1})*b+.......)==T $

    得到

    $     S*b^{n}+sumlimits_{i=0}^{n}a*b^{i}*x_{i}==T $

    化简一下

    $     sumlimits_{i=0}^{n}b^{i}*x_{i}==frac{T-S*b^{n}}{a} $

    然后外层枚举n,内层贪心地把那玩意拆成b进制就得了

    复杂度$ O(log_{p}^{2}T) $

    T2:B

    T3:C

    三分+贪心

    三分枚举用了几次超级加热器,内层贪心用普通加热器就完了

    用线段树复杂度$ O(mlog^{2}(maxp)) $,差分复杂度$ O({(n+m)log(maxp)}) $

    注意三分下界

  • 相关阅读:
    HTML的基础
    样式表
    页面布局
    for 循环
    函数
    数组
    样式属性
    css选择器参考手册
    样式表格及选择器
    表单
  • 原文地址:https://www.cnblogs.com/mikufun-hzoi-cpp/p/11524382.html
Copyright © 2011-2022 走看看