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
练习10.12:编写名为compareIsbn的函数,比较两个Sales_data对象的isbn()。使用这个函数排序一个保存Sales_data对象的vector。关于这道题的说明:初看,这道题好像难度系数不高,而且我想许多人的第一印象,应该是可以过了吧,但等我真正去写这道题的时候,才发现,自己真是too young,too simple了,确实,按照题面确实不难,咋一看,把前面一题写的拿过来用就...
分类:
编程语言 时间:
2015-08-14 11:43:47
阅读次数:
166
解决mysql 1040错误Too many connections的方法 ? 1.可能是mysql的max connections设置的问题 2.可能是多次insert,update操作没有关闭session,需要在spring里配置transaction支持。 ? 解决: 1.修改tomcat里的s...
分类:
数据库 时间:
2015-08-13 23:51:34
阅读次数:
543
今天写代码时发现中文存入mysql乱码了。 ? 我的数据持久化框架用的Hibernate。首先我确认JSP页面传入后台的中文数据没有乱码,因此我确信是中文数据在存储时出了问题。网上查阅资料,许多人说可以在hibernate...
分类:
其他好文 时间:
2015-08-12 19:56:17
阅读次数:
115