zoukankan      html  css  js  c++  java
  • 2020.01.15【省选组】模拟 总结

    突然发现自己昨天没写总结。。。

    这场比赛表示十分不佳。(至今未AK
    对于(T1T2)这两道题,为什么自己刚开始没有一点想法呢?
    (T3)为什么最后一步没有抓住呢?
    ε=(´ο`*)))唉,萎了。

    (T1)

    (n)(m)都很小,而且总共的方案数也不大,显然可以暴力求出每种字符串的(hash)值。
    然后排个序,判相同概率即可。

    (T2)

    贪心和(DP)都可以。
    贪心的话,可以发现越到后面的列,他当前能到达的点是不上升的。
    所以我们可以从最少的填黑数开始,贪心将其变大,同时要注意那些走不到以及形成环的点都可以填黑。
    (DP),我们就可以把上面那个东西看成一颗树一样的东西。然后树形(DP)即可。

    (T3)

    推式子可以很容易地将(a)(b)(O(n))的时间来求得。
    但是(c)的话就有点麻烦了。
    我们发现(n^2)的点都可以形成(c)并推到最后的点,所以就有点麻烦了。
    然后我们可以发现有些性质。
    对于(sum(i,j))(i+j>n)的和为((a+b))^((i+j)*c)
    我只推到了这里
    然后剩下的话,我们发现可以通过减去两边的点,然后再乘上((a+b)),就是(i+j-1)的那些数的和了。
    然后就可以用(O(n))的时间来完成。
    感觉是十分的秒的。

    总结:
    自己对题目的分析能力还是有待加强。
    数学推式子还是不够优秀(或者说太差了)
    然后就是有点懒,都不想想了。。。
    要改正

    转载需注明出处。
  • 相关阅读:
    排序之插入排序
    windows 连接 Linux 云服务器
    【Centos】搭建 SVN 服务器
    【微信小程序】scroll-view 的上拉加载和下拉刷新
    支付宝微信支付
    获取页面所有参数
    .net 比较两个日期大小
    .net json字符串转换为json对象
    .net 3des 解密
    .net xml转json
  • 原文地址:https://www.cnblogs.com/jz929/p/12203145.html
Copyright © 2011-2022 走看看