Codeforces Round #320 (Div. 2) [Bayan Thanks-Round]

一部分题解,算是自己SB了

上午的TC 也是这样

写好了代码,却一直没注意细节,然后以为错了。

此处省100字,ps 貌似紫了,作为一个老菜鸡,终于紫了

A,B 都是语文题

C: 给以一个三角形一样的图,判断点(a,b)是否在图中,我是这样判断的:

    前一半是k*2*x+b=a;求最小的x,这里二分,但是注意k=0,所以你特判掉;

    后一半是:2*(k+1)=a+b;二分类似

D:坐等官方题解,不靠谱系列:我试了很多方法;

  做法:只可能是一个数*x^k;

         之前以为是最大数*x^k ,但是错的

 想想:如果最大数大于第二大数两倍,那么一定是最大数*x^k,如果这些数化为二进制,只有长度最长的才有机会*x(显然吧)

如果二进制长度最大有很多,显然只能全给一个数,因为你分给其他数是不划算的

E:发现三分的时候没多少时间了,

    所以check写搓了,

   至于为何会是凸函数,坐等题解 

  

posted on 2015-09-17 02:35  forgot93  阅读(185)  评论(0编辑  收藏  举报

导航