BNUOJ 51638 Air Hockey(三分搜索、二分搜索)

题意: $平面上给定2个球的初始位置,运动向量,以及半径$$求2个球是否相撞,若撞,输出碰撞的时间,否则输出最近距离$     Read more
TaoSama's avatar
TaoSama May 09, 2016

CSU 1728 线形逐步共聚合反应(三分、dp)

题意: $给定N\le 2\times 10^5个数,现要使|\sum_{i=l}^r (A_i - x)|的最大值最小$     Read more
TaoSama's avatar
TaoSama Apr 29, 2016

Codeforces Round 345 (Div. 2) D. Image Preview(二分搜索)

题意: $n\le 5\times 10^5手机图片,每种图片可能是h的也可能是w的,w要观看的话就要有旋转花费b$$观看一张图片需要1单位时间,手机图片显示是个环,滑动切换的花费是a$$初始在第一张图片,切换到的图片必须要观看$$给定T\le 10^9时间,问最多能看多少图片$     Read more
TaoSama's avatar
TaoSama Mar 08, 2016