zoukankan      html  css  js  c++  java
  • 2020.02.25【NOIP提高组】模拟A 组10 总结

    估分:(100 + 0 + 0 = 100)
    考场:(90 + 0 + 0 = 90)

    (T1)

    很容易想到(hash),但单(hash)撞重率有点大,改双(hash)就过了。

    (T2)

    刚开始以为要推式子,推不出来,于是考虑暴力。
    想到对于一格可直接看是否涂黑,然后答案乘组合数即可,但(WA0)
    正解考虑范围更大,发现行列集合涂黑个数相同则概率也相同。
    于是考虑求出(R)行、(C)列涂黑的概率,然后利用答案的特殊性计算即可。

    (T3)

    感觉暴力都有点难实现,弃疗。

    总结

    (hash)撞重率有点大,建议下次都改为双(hash)
    对时间分配不够合理,(T1)弄了太久了。
    要多熟练运用算法,加强分析问题能力,发觉题目的特殊性。

    转载需注明出处。
  • 相关阅读:
    学习进度条
    学术诚信与职业道德
    czxt
    操作系统
    04 17评论博客
    0414 结对 2.0 33 34
    0408 汉堡包
    (补)结对心得
    构建之法4读后感
    复利计算4.0
  • 原文地址:https://www.cnblogs.com/jz929/p/12368022.html
Copyright © 2011-2022 走看看