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

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