zoukankan      html  css  js  c++  java
  • 2020牛客NOIP赛前集训营-提高组(第一场)

    T1牛牛的方程式

    可以类比二元的方程直接猜结论,(d | gcd(a, b, c))是方程有解的充要条件.
    注意特(gcd)(0)的情况.

    写代码的时候没有开警告,结果(long long)(%d)输入,挂成了零分。我其实已经写好对拍了,但是在用fc比较文件的时候忘记加路径,发现用不了,就没有对拍。!一定要写对拍,开警告。

    T2牛牛的猜球游戏

    一道运用前缀和思想的题目。

    对于区间[L,R]上的操作,我们可以很轻松地O(n)得到[1,R]的操作,那么如果我们能处理处[1,L-1]上的逆操作,那么问题就解决了.

    我们考虑逆操作如何实现,其实就是我们对[1,i]进行操作之后,通过逆操作可以将整个数组还原为[0,9].正操作是对询问[1,i]依次进行操作,那么逆询问就是
    对 [1,i]进行倒序操作一遍。suf[i][j]:执行操作 i 到 1 后 ,第j个位置的数换到的位置 。实现起来有一点点复杂,因为是逆操作,需要数组套数组。

  • 相关阅读:
    象棋中马的遍历
    字符串压缩
    寻找丑数
    Educoder
    Educoder
    以太坊:EVM的存储结构
    以太坊:EVM执行字节码的过程
    以太坊:底层序列化编码方式RLP
    以太坊:在合约里调用指定地址的另一已部署合约
    以太坊:创建合约
  • 原文地址:https://www.cnblogs.com/wyy0804/p/13837356.html
Copyright © 2011-2022 走看看