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

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

BNUOJ 51645 ACM Battle(搜索、最小点覆盖)

题意: $1 \leq N \leq 1000, 1 \leq M \leq 2000,N个点M条边的无向图$$求这个图的最小点覆盖集的大小,如果大于10输出GG$     Read more
TaoSama's avatar
TaoSama May 09, 2016

BNUOJ 50395 Vertex Cover(搜索、最小点覆盖)

题意: $2 \leq N \leq 500, 1 \leq M \leq \frac{n(n - 1)}{2},N个点M条边的无向图$$对于每条边(u, v)总有min(u, v)\le30,求这个图的最小点覆盖集的大小$     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

HDU 5637 Transform(bfs)

题意: $N\le 15个整数A_i \le 10^5,对于一个数x,2种操作:$$1.翻转二进制位中的1个位$$2.x\oplus A_i,1次选择1个A_i,\oplus为二进制异或$$Q\le 10^5询问,s\to t的最小操作数$     Read more
TaoSama's avatar
TaoSama Apr 07, 2016

HDU 5323 Solve this interesting problem(dfs)

题意: $给定总区间为[0, N]的线段树的一个区间[L, R],0\le L,R\le10^9,\frac{L}{R-L+1} \leq 2015$$求最小的包含这个[L, R]的线段树的N$     Read more
TaoSama's avatar
TaoSama Mar 28, 2016

HDU 5305 Friends(dfs)

题意: $给定N\le 8,M\le N(N-1)/2的图$$现要给边染色,使得每个点的边一半是白,一半是黑$$求满足条件的方法数$     Read more
TaoSama's avatar
TaoSama Mar 18, 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