Codeforces Round 346 (Div. 2) F. Polycarp and Hay(逆向思维、bfs)

题意: $N,M\le 10^3,N\times M的矩阵,每个格子A_{ij}\le 10^9$$现选出一些数变小使得它们的和为K\le 10^{18},需满足:$$1.至少有1个数不变$$2.选出的所有数必须相同$$3.选出的数必须连通$$存在输出YES,打印任意解,否则输出NO$     Read more
TaoSama's avatar
TaoSama Apr 07, 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