测试95

谁说胖子不能爱 提交于 2019-12-03 03:48:14

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

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!