ZOJ 3932 Handshakes(逆向思维)

题意: $有一间教室,N\le 10^5依次来到这间教室,每个人来的时候要跟里面的所有人握手$$现在给定每个人进来那一次握了多少次手$$求每个人最多握多少次手,输出那个最大值$     Read more
TaoSama's avatar
TaoSama Apr 10, 2016

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