Too SimpleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1214Accepted Submission(s): 406Problem D...
分类：
其他好文 时间：
2015-09-05 19:08:17
阅读次数：
214
题意：给你m行个长度为 n的序列或者-1 -1代表这一行的序列不确定，然后让你找出有多少种情况满足对于每个i 有f1(f2(?fm(i)))=i；
思路：分为三种情况：1，每行序列中有重复数输出0；2，存在-1的话一定有解且答案为n的阶乘的（-1的个数-1）次方；3，以上两种都不是的，判断一下可不可以，0 or 1
代码：
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-08-20 10:42:42
阅读次数：
105
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5399
题目大意：有定义域为（1，n）的函数f（x），其值域也为（1，n)。如果对于f1,f2......fm，任意1=
题目中会输入f1到fm的各自映射值，如果是-1，表明映射关系不明确。问有多少种成功的情况。
思路：首先确定，如果对于某一个fx，他两个不同的x值映射到同一个y值，那么肯定是错误...
分类：
其他好文 时间：
2015-08-19 17:04:49
阅读次数：
138
题意：m个{1,2...n}→{1,2...,n}的函数，有些已知有些未知，求对任意i∈{1,2,...,n}，f1(f2(...(fm(i)))=i的方案总数，为了方便简记为F(i)思路：如果存在一个f，当i!=j时，有f(i)=f(j)，那么方案数为0，因为由里到外进行f运算，两个不同的数到这里...
分类：
其他好文 时间：
2015-08-19 00:22:44
阅读次数：
1421
题目链接：点击打开链接
题目大意：有m个映射，从1到n映射到1到n，记为f1,f2,f3,,,fm，并且这些映射满足f1( f2( f3(,,,,fm(i) ) ) ) = i现在已知几个映射的值，还有几个映射是不知道的，问不知道的映射一共有几种可能的组合方式。
输入n m，之后m行，如果一行的第一个数为-1，代表这一个映射fi是不知道的，否则一行有n个数，第i行的第j个数字x代表fi(j)...
分类：
其他好文 时间：
2015-08-18 21:28:03
阅读次数：
130
http://acm.hdu.edu.cn/showproblem.php?pid=5399/*先特判有重复数的情况，如果有就输出-1如果全是数字那么就判是否符合条件剩下的就是m!的（cout-1)次*//***********************************************...
分类：
其他好文 时间：
2015-08-18 21:10:46
阅读次数：
115
