- 博客(2)
- 收藏
- 关注
原创 POJ1091 跳蚤 【容斥】
题目链接:http://poj.org/problem?id=1091解题报告:设数字分别为a1,a2,a3……ma_1,a_2,a_3……m,那么若方程x1a1+x2a2+……xn+1m=1有解x_1a_1+x_2a_2+……x_{n+1}m=1有解,则这张卡片可行。而此方程有解的充要条件为gcd(a1,a2,a3……m)=1gcd(a_1,a_2,a_3……m)=1,所以本题即为求gcd(a1,
2017-08-28 16:40:43 283
原创 POJ 3690 Constellations 哈希表 矩阵匹配
题目大意给出一个n * m的矩阵,矩阵中只有一些*或者0 n <= 1000, m <= 1000 然后有t (t <= 100)个询问,每次询问给出一个p * q的矩阵 p,q是提前固定的数值。 问这些询问中能是大矩阵的子矩阵的有几个Sample Input3 3 2 2 2 *00 0** *00** 00*0 ** 3 3 2 2 2 *00 0** *00** 0
2017-08-26 15:04:48 353
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人