测试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:变量名打错,一种情况的处理没想到。

posted @ 2019-11-01 09:42  seamtn  阅读(89)  评论(0编辑  收藏  举报