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

    考场:(60 + 0 + 20 = 80)

    【NOIP2019模拟2019.10.26】小w与卡牌游戏

    肯定要先把最多的得分算出来,然后进行操作。
    50分很容易拿,然后我们再来想想如何满分。
    首先肯定想到了贪心。(但我考场打的贪心正确率玄学)
    我们可以顺序贪心,对于每一位二分出一个值,然后在判断得分是否最大即可。
    PS:二分要分大于(c[i])的和小于等于(c[i])

    【NOIP2019模拟2019.10.26】小w的作业

    夹角不会求,弃了。

    【NOIP2019模拟2019.10.26】小w学图论

    其实我们不需要将图构建出来。
    对于每个节点,它的贡献就是(n-g[i])(g[i])指它连向的编号大于它的边的个数。
    我们从编号最小的点开始搞,每次与其指向的最小的标号进行线段树合并即可。
    (线段树存的是它所连接的边)
    PS:要注意,对于他所连的边,向某一节点的最多只有一条(就是要判重)

    转载需注明出处。
  • 相关阅读:
    Aspose.BarCode v5.7.0 修复关于PDF417条码的各种问题
    Jensen 不等式
    用博客记录生活
    Appium隐式等待和显示等待
    app自动化03
    app自动化02
    APP测试之adb命令原理和appium原理介绍
    app自动化01
    自动化测试-高级篇
    WebDriver中级篇2
  • 原文地址:https://www.cnblogs.com/jz929/p/11743905.html
Copyright © 2011-2022 走看看