zoukankan      html  css  js  c++  java
  • 「10.14」小P的2048(模拟)·小P的单调数列(性质,DP)·小P的生成树(乱搞)

    A. 小P的2048


    模拟.....又没啥可说的,以后要认真打打模拟题了...

    B. 小P的单调数列


    考场$n^2log(n)$的SB思路有人听吗

    正解当然不是这样,

    事实上我们每次选取的只有一段区间,或是两段区间

    假设三段区间$a,b,c$,假设$(a+b)/2>(a+b+c)/3$得出$(a+b)/2>c$

    假设$c>(a+b+c)/3$得出$c>(a+b)/2$,也就是说我们我们不如选一个或两个区间优

    其实自己想想也发现我们选多个区间不如选其中最大的一两段值更大

    然后就很简单了

    C. 小P的生成树


    重新学了波向量??对不起老杨QAQ.....

    然后我们发现最后求得是向量的模,所以对于最大生成树的边的大小

    我们可以把它投影到一个向量上$(cos,sin)$,然后我们可以通过向量相乘的方式求出他在新的向量下

    的投影,然后我们可以求出任意两条边在某条投影上的长度相同

    然后划分区间,求最大生成树

    听说直接$rand$即可$AC$

  • 相关阅读:
    poj 1584
    poj 1113 & poj 2187
    pku 1321 棋盘问题
    poj 1408
    pku 2251 Dungeon Master
    sdut oj 2218 Give Me an E
    Android工程 单元测试
    Android Timer编写方式
    去除工程的.svn隐藏文件夹
    Android 绑定远程服务出现 Not Allowed to bind service
  • 原文地址:https://www.cnblogs.com/Wwb123/p/11674248.html
Copyright © 2011-2022 走看看