我的思路是这样的：
枚举正确的个数i，然后从n个位置中选择i个位置，C(n,i)
那么剩下的n-i个位置，都不是答案，我们暂时成为错位排列
现在的难点就在于，如何球错位排列
设F[i]表示i个数字，错位排列的种类数
那么，先只考虑前i-1个数字错位排列，暂时在第i个位置把数字i放上，此时是不合法的因为i第i个位置不能放i，所以要考虑把i和其他数字调换位置
在前i-1个位置中，选...
分类：
其他好文 时间：
2015-08-14 22:49:37
阅读次数：
236
题目来自NOIP2007TG3
如果在考场上我现在已经歇菜了吧
今天一整天的时间全部投在这道题上，收获不小。
先上题目
题目描述 Description
【问题描述】
帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m 的矩阵，矩阵中的每个元素aij均
为非负整数。游戏规则如下：
1. 每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有...
分类：
其他好文 时间：
2015-08-14 19:06:01
阅读次数：
120
由于java里面有一些东西比c/c++方便（尤其是大数据高精度问题，备受广大ACMer欢迎），所以就可以灵活运用这三种来实现编程，下面是我自己在各种大牛那里总结了一些，同时加上自己平时遇到的一些java上面的东西，像结构体排序什么的都有添加进去，博客一直会在更新，对初学者还是有一些帮助的，大牛们就....
分类：
编程语言 时间：
2015-08-14 18:53:40
阅读次数：
149
Description
Farmer John goes to Dollar Days at The Cow Store and discovers an unlimited number of tools on sale. During his first visit, the tools are selling variously for $1, $2, and $3. Farmer...
分类：
其他好文 时间：
2015-08-14 17:12:34
阅读次数：
111
Catching the Thief
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 653 Accepted Submission(s): 359
Problem Description
In the Qi...
分类：
其他好文 时间：
2015-08-14 17:09:09
阅读次数：
119
【题目链接】：click here~~
【题目大意】：
题意：
给出n个人的id，有两个门，每个门有一个标号，我们记作a和b，现在我们要将n个人分成两组，进入两个门中，使得两部分人的标号的和（迭代的求，直至变成一位数，我们姑且叫做求“和”操作~）分别等于a和b，问有多少种分法。
【思路】：比赛的时候还是学弟递推的方程，当时是dp三维dp[i][j]k]:分别表示枚举到第i位，A门，B门...
分类：
其他好文 时间：
2015-08-13 23:45:47
阅读次数：
184
题目链接：Censored!
解析：AC自动机 + 高精度 + 简单DP。
字符有可能会超过128，用map映射一下即可。
中间的数太大，得上高精度。
用矩阵快速幂会超时，简单的DP就能解决时间的问题。
AC代码：
#include
#include
#include
#include
#include
#include
using name...
分类：
其他好文 时间：
2015-08-13 23:45:00
阅读次数：
204
感觉主要的问题在于精度。我去随便查了一种移动设备上可以用的加速度计：LIS2DH12 MEMS digital output motion sensor: ultra low-power high performance 3-axes femto accelerometer它的最高精度为1mg/LS...
分类：
其他好文 时间：
2015-08-13 23:36:59
阅读次数：
198
// uva live 4123 Glenbow Museum 数学递推
//
// 题目大意:
//
// 对于一个边平行于坐标轴的多边形,我们可以用一个序列来描述,R和O,R表示
// 该顶点的角度为90度,O表示该定点的角度为270.给定序列的长度.问能由这些RO序
// 列组成的星型多边形(内部存在一个点可以看到所有的节点的多边形)的方法数有多少.
//
// 解题思路:
//
//...
分类：
其他好文 时间：
2015-08-13 22:19:51
阅读次数：
162
