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
暴力, 搜索, 二/三分搜索