- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 数
题目描述 给定正整数n,m,问有多少个正整数满足: (1)不含前导0; (2)是m的倍数; (3)可以通过重排列各个数位得到n。输入 一行两个整数n,m。输出 一行一个整数表示答案对998244353取模的结果。样例输入 1 1 样例输出 1提示 对于20%的数据,n<1010^10。 对于50%的数据,n<1016^16,m<=20。 对于100%的数据,n<1020^20
2017-09-21 20:16:48 855
原创 test 2017 9.18
排列题目描述 给定一个n*n的矩阵f,你需要求出有多少个1~n的排列x满足对于1<=i≠j<=n,均有f[i,j]=min(x[i],x[j]),并输出字典序最小的一个。有多组数据。输入 第一行一个整数t表示数据组数。 每组数据第一行一个正整数n。接下来n行每行n个整数,第i行第j列的整数表示f[i,j]。输出 对于每组数据,如果不存在这样的排列,输出一行一个整数-1。否则输出两行,第一行一
2017-09-20 20:33:49 474
原创 房屋建造
小明是一位有名的建筑师。他买了一块地来建造房子。不幸的是,这块地的地势是会变化的,它有一个可变仰角。 土地的形状是一个长方形,N米宽M米长。它可以被分为N*M个方块(见下图)。小明的房子也是一个长方形,房子的边与土地的边都是平行的。为了房子不会倒塌,小明建房子的土地必须都是同一个地势的。 上图中小明建立房子的其中两种是红色和蓝色覆盖的区域。计算小明可以有多少种方式来建立他的房子。输入 输入
2017-09-14 20:44:28 642
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人