zoukankan      html  css  js  c++  java
  • 测试95

    T2:贪心排序题。

      分别考虑格式化后增加为正负的点。然后先做正的再做负的。(想想为什么)

      对于负增长的排序:考虑x在y前由于y在x前:

      设c=cost=b-a

      w+c1>=a2,w+c2<a1

      a1-c2>w>=a2-c1

      a1+c1>a2+c2 ,即a+b-a>a+b-a.

    T1:首项加尾项依次配对。之后可以转化成带gcd的柿子。

      打表:发现答案规模在x*(x+1)>>1左右。然后剪掉算柿子。 猜测与gcd有关。

      打表:可以看增长,也可以直接看单点猜柿子。因为高次的柿子不容易根据增长得出。

    T3:变量名打错,一种情况的处理没想到。

  • 相关阅读:
    mysql安装及初始密码问题
    centos7上安装erlang22.1
    共享文件夹设置
    putty免密登录
    重新开始
    单任务多线程 安全
    线程池
    多线程
    commons-IO
    打印流
  • 原文地址:https://www.cnblogs.com/seamtn/p/11775282.html
Copyright © 2011-2022 走看看