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:要注意,对于他所连的边,向某一节点的最多只有一条(就是要判重)

    转载需注明出处。
  • 相关阅读:
    GIL 全局解释器
    线程
    队列 Queue 与 生产者消费模型
    进程 与 并发(进程打开方式,互斥锁)
    【JAVA设计模式】单例模式
    【排序】桶排序
    【排序】选择排序
    【排序】插入排序
    【排序】冒泡排序
    JVM 优化之逃逸分析
  • 原文地址:https://www.cnblogs.com/jz929/p/11743905.html
Copyright © 2011-2022 走看看