题目传送门/* 题意：首先我是懂了的，然后我觉得很难讲清楚就懒得写了，关键理解f1(f2(fm(i)))=i，不懂的戳这里 构造：如果fi(j)不是一一映射到(1~n)，重复或者不在范围内的肯定无解，还有没有-1的情况，模拟一下若不能满足f1(f2(fm(i)))=i 也是不行的。除此...
分类：
其他好文 时间：
2015-08-19 11:06:58
阅读次数：
100
题意：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
1.题目描述：点击打开链接
2.解题思路：本题分情况讨论。比赛时候真是想的太简单了，以为就是(n!)^(cnt-1)。最终无限WA。本题有几个特殊情况需要额外判断。首先，如果输入的时候，有某一行不是-1且有两个数映射到同一个数，那么必然无解，ans=0。其次，如果不存在-1，需要从第m个函数一步步映射到第1个函数，检查一下最后是否真的变成了自身映射。最容易想到的情况就是有至少一个-1，那么最后答...
分类：
其他好文 时间：
2015-08-18 21:26:14
阅读次数：
139
http://acm.hdu.edu.cn/showproblem.php?pid=5399/*先特判有重复数的情况，如果有就输出-1如果全是数字那么就判是否符合条件剩下的就是m!的（cout-1)次*//***********************************************...
分类：
其他好文 时间：
2015-08-18 21:10:46
阅读次数：
115
【HDOJ 5399】Too Simple函数映射问题 给出m函数 里面有0~m个函数未知(-1)
问要求最后1~n分别对应仍映射1~n 有几种函数写法(已给定的函数不可变 只可更改未知的函数的映射)如果映射过程中出现多对一 即入度n出度小于n 的函数 必定冲突 即最后必有落单 映射失败 为0如果映射完整 已知的连续函数可压缩成一个函数 中间出入度可忽略 因此可压缩为-1 f -1 -1 f -1...
分类：
其他好文 时间：
2015-08-18 19:20:42
阅读次数：
136
Xcode升级以后遇到的问题!将XCode升级到6和6.1后，报Too many arguments to function call, expected 0, have *，在XCode5.1里能编译通过的，到xcode6就报错objcXcode升级以后遇到的问题!将XCode升级到6和6.1后，...
分类：
其他好文 时间：
2015-08-17 06:30:20
阅读次数：
184
Note: This is an extension of House Robber.
After robbing those houses on that street, the thief has found himself a new place for his thievery so that he will not get too much attention. This time...
分类：
其他好文 时间：
2015-08-16 16:47:19
阅读次数：
135
华电北风吹
天津大学认知计算与应用重点实验室
日期：2015/8/16Problem 1:Problem 2:Problem 3:
Moist has a hobby collecting figure skating trading cards. His card collection has been growing, and it is now too large to keep...
分类：
其他好文 时间：
2015-08-16 16:41:36
阅读次数：
137
A boy named Gena really wants to get to the “Russian Code Cup” finals, or at least get a t-shirt. But the offered problems are too complex, so...
分类：
其他好文 时间：
2015-08-16 15:07:04
阅读次数：
162
