2017年10月_siyutt

11月 10月 09月 08月 07月

原创 UVALive - 5135(点双联通分量模板)

题意:有m条隧道，这些隧道互相交汇(即没有度为0的情况)。现在要建立逃生竖井，使得某些地方塌陷时员工可以从竖井逃生，求最少要建多少逃生竖井，以及建竖井的方案数。思路:很容易联想到点联通分量的割点，但当割点塌陷时员工就无法逃脱了。所以不能在割点上建，而要在分量上建。当bcc==1时建连两个(以防其中一个塌陷了)，方案数为n(n-1)/2。当bcc不等于1时，考虑在每一个分量上建，如果分量上有2个以及两

2017-10-22 12:55:05 325

原创 codeforces876B

Divisiblity of DifferencesYou are given a multiset of n integers. You should select exactly k of them in a such way that the difference between any two of them is divisible by m, or tell that it is imp

2017-10-20 21:09:34 342

原创 uva11464(二进制枚举)

Even Parity题意:给你n*n的矩阵，上面的元素不是0就是1，现在要求你把一些0变成1，使得矩阵中每一个元素上下左右和(存在的话)加起来为偶数，求最少的操作数。思路:如果简单的暴力枚举的话会超时。我们可以枚举矩阵第一行的变化情况，然后往下推出下一行的变化情况(枚举每一个已知行的元素，如果当前元素不符合要求，查看该点下方是否可以从0变为1，不可以则这种方案不行，因为只有该点下方的那点在已知行外

2017-10-13 20:35:08 650

转载 codeforce868c

Qualification RoundsSnark and Philip are preparing the problemset for the upcoming pre-qualification round for semi-quarter-finals. They have a bank of n problems, and they want to select any non-empty

2017-10-11 10:39:32 198

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人