zoukankan      html  css  js  c++  java
  • 模拟27 题解

    A. 小奇挖矿2

    看完题,小凯的诱惑?

    大于17的点可以直接转移,反之则暴力枚举。

    去一下重,记录前缀最大值转移就完了。

    B. 小奇的矩阵(matrix)

    题中要求输出答案的整数,然后就不理解。

    暴力化简式子。

    最终化为:

    $(n+m-1)sum limits_{i=1}^{n+m-1}A_i^2 - (sum limits_{i=1}^{n+m-1}A_i)^2$

    题目中保证A的范围很小,其实就是提示应当压进状态。

    后一项压进状态,使前一项尽可能小就可以了。

    暴力转移。

    C. 小奇的仓库(warehouse)

    m=0是显然的换根dp。

    当m不为0,沿用换根dp思路。

    m的范围很小,加上异或是位运算。

    先任选一个根,dfs求出 到每个点的距离之和 和 距离最后四位为0~15的方案数。

    与m=0时差不多,随便搞一下就能写出换根的变化量。

    答案就是 距离之和+方案数*异或前后变化量。

    大暑假集训最后一天,终于考了一套开学前信心赛,30多场考试第一次AK。

    三十分钟切一题,一个半小时就做完了。

    回去检查一下,不到2个小时已经交上3份AC代码。

    然后开着三个终端对拍三份代码,自己颓废。

    感觉挺好,结果也并没有出乎意料。

    算是收获了一些从来没有过的经验,

    毕竟除了高一上的两场,从来没有过剩下这么多空闲时间。

  • 相关阅读:
    Go入门笔记-14 EdgeX读取配置文件
    Go入门笔记-13 使用EdgeX日志输出
    Go入门笔记-12 输出unix时间戳
    Go入门笔记-11 Go 获取Linux系统CPU占用率
    htop使用
    Ubuntu子系统默认使用root登录
    函数参数传递数组
    c 'CRTSCTS' undeclared
    c 数组指针使用
    使用SD卡刷OpenWRT后,调整分区大小
  • 原文地址:https://www.cnblogs.com/skyh/p/11383297.html
Copyright © 2011-2022 走看看