A rook is a piece used in the game of chess which is played on a board of square grids. A rook can only move vertically or horizontally from its current position and two rooks attack each other if one...
分类：
其他好文 时间：
2015-06-04 10:00:21
阅读次数：
127
Description空间中有n个点，任意3个点不共线。每两个点用红线或者蓝线连接，如果一个三角形的三边颜色相同，那么称为同色三角形。给你一组数据，告诉你哪些点间有一条红线，计算同色三角形的总数。nconst int maxn=1e3+5;int t[maxn];int n,m,u,v,ans;in...
分类：
其他好文 时间：
2015-05-30 15:14:08
阅读次数：
97
题目大意：求长度为nn的DNA单链，满足CC和TT出现偶数次，AA和GG任意，这样的DNA单链有多少种去学了下指数生成函数……
设函数A(x)=∑+infi=0Aixii!A(x)=\sum_{i=0}^{+\inf}A_i\frac{x^i}{i!}
那么两种元素的组合就是A(x)?B(x)A(x)*B(x)
理由很简单，我们发现
Aixii!?Bjxjj!=Ai?Bj?(i+j)!i!?...
分类：
其他好文 时间：
2015-05-29 12:10:34
阅读次数：
241
Chess
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 562 Accepted Submission(s): 218
Problem Description
小度和小良最近又迷上了下棋。棋盘一共有N...
分类：
其他好文 时间：
2015-05-29 10:02:44
阅读次数：
99
题目：有双配对出错鞋子，要求最少的交换次数，使得鞋子配对摆放。
分析：组合数学，置换群。统计置换中循环的个数k，则结果为n-k。
循环内部（设有m个元素）需要交换m-1次（除最后一次，每次交换最多只能有一个复位）
说明：注意鞋子的编号不一定是1~n，是1~10000之间的数字，计算时需要做映射。
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-05-29 06:15:46
阅读次数：
171
Paths on a Grid
Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice POJ
1942
Appoint description:
System Crawler (2015-05-24)
Descrip...
分类：
其他好文 时间：
2015-05-28 16:12:52
阅读次数：
152
Round Numbers
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 10008
Accepted: 3628
Description
The cows, as you know, have no fingers or thumbs and thu...
分类：
其他好文 时间：
2015-05-27 14:05:42
阅读次数：
794
hdu 5226 Tom and matrix
题意：
Tom放学回家的路上，看到天空中出现一个矩阵。Tom发现，如果矩阵的行、列从0开始标号，第i行第j列的数记为a[i][j]，那么a[i][j]=C(i,j)
如果i
Tom突发奇想，想求一个矩形范围((x1,y1),(x2,y2))内所有数的和。Tom急着回家，当然不会自己算，所以就把任务交给你了。
因为数可能很大，答案对一个...
分类：
其他好文 时间：
2015-05-26 12:48:52
阅读次数：
118
1001：
可以看作找规律，其实是组合数学的一道题目。符合要求的对应关系是要么是自己和自己对应，要么是互相对应，即1->2则2->1。
因为对于任何一个数如果他和自己本身对应，那么剩下还有n-1个数；如果他对应别的数(假定是a)，那么a一定也和他对应，这样剩下还有n-2
个数，并且他可以对应的数的选择有n-1种，所以，可得递推关系 f[i]=((i-1)*f[i-2]+f[i-1]);
#...
分类：
其他好文 时间：
2015-05-26 09:17:42
阅读次数：
115
Problem Description近期B厂组织了一次大搬家，所有人都要按照指示换到指定的座位上。指示的内容是坐在位置i上的人要搬到位置j上。现在B厂有N个人，一对一到N个位置上。搬家之后也是一一对应的，改变的只有位次。在第一次搬家后，度度熊由于疏忽，又要求大家按照原指示进行了一次搬家。于是，机智...
分类：
其他好文 时间：
2015-05-23 22:37:37
阅读次数：
261
