摘要: 全是扒题解,,,太弱了。。。 不乱BB了。 4008 4011 1499 阅读全文
posted @ 2017-03-08 21:11 ws_ccd 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 式子显然随便搞搞就行,,而且可以先把这些矩形排序,然后如果有比当前矩形x和y都大的矩形,这个矩形是可以忽略的。 阅读全文
posted @ 2017-03-08 21:09 ws_ccd 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 这个题的式子比较好推, 然而还是要吐槽,要把除法换成乘法,而且这个题可能出现斜率相等的情况,而且,不能直接用double判断,精度有问题,本蒟蒻WAWAWAWAWA,,,,得出的惨痛教训。。 阅读全文
posted @ 2017-03-08 21:07 ws_ccd 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 呃呃呃,和平方的有什么区别吗。。 阅读全文
posted @ 2017-03-08 21:03 ws_ccd 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 和刚做的一样,写出一个f[i]分别从f[j],f[k](i>j>k)的方程,然后令f[j]<f[k],得到的是一个f[j]-f[k]<cost(i,k)-cost(i,j),然后可以发现每个点到i的价值可以用x[i]*p[j]-x[j]*p[j]的到,那么都写出来,提一下x[i],就可以把p[j], 阅读全文
posted @ 2017-03-08 21:02 ws_ccd 阅读(138) 评论(0) 推荐(0) 编辑