1.题目描述：点击打开链接
2.解题思路：本题利用加法原理解决。本题要求统计有多少种放置方法，可以使两个皇后相互攻击。因为只有2个皇后，而能够相互攻击的情况只有3种：同一行，同一列，同一对角线。这3种情况都没有交集，因此可以使用加法原理。设三种情况对应的方案数分别为A(n,m),B(n,m),D(n,m)。下面讨论如何计算这三个值。
A(n,m)的计算可以利用乘法原理：首先选择一格，一共有nm...
分类：
其他好文 时间：
2015-05-19 19:07:44
阅读次数：
94
问题的方向是对称的，统计\*2即可，当gcd(a,b)>1及重复，
证：a*b满足gcd(a,b)>1,在他对角线和a'和b'对角线是同一条直线(a'=a/gcd(a,b)b'=b/gcd(a,b))
其次，如果放置位置不够靠左，也不够靠上，则它和它“左上方”的包围盒也重复了
假定左上角坐标(0,0)则对于左上角在(x,y)的包围盒，其左上方的包围盒的左上角为(x-a,y-b),这个左上角合...
分类：
其他好文 时间：
2015-05-12 15:54:53
阅读次数：
124
Trees Made to Order
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 6882
Accepted: 3940
Description
We can number binary trees using the following scheme...
分类：
其他好文 时间：
2015-05-07 22:08:06
阅读次数：
158
1563: Lexicography
Time Limit: 1 Sec Memory Limit:
128 MB
Submit: 342 Solved: 111
[Submit][Status][Web
Board]
Description
An anagram of a string is any string that can be formed using the...
分类：
其他好文 时间：
2015-05-04 22:18:39
阅读次数：
128
Ultra-QuickSort
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 46293
Accepted: 16846
Description
In
this problem, you have to analyze ...
分类：
其他好文 时间：
2015-05-04 10:07:46
阅读次数：
133
计算1-100卡特兰数，必须要用数组存，大数模板注：卡特兰数：卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。原理： 令h(1)＝1,h(0)=1，catalan数满足递归式： h(n)= h(0)*h(...
分类：
其他好文 时间：
2015-04-30 21:46:27
阅读次数：
318
1.解题思路：点击打开链接
2.解题思路：本题要求寻找连续个素数相加为n的个数。由于n的范围不大， 因此可以事先打表。计算好所有的连续和的个数，最后直接输出即可。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-04-21 14:42:53
阅读次数：
127
之前在学习计数问题的时候也在网上找了很多关于行列式的资料 但是发现很多地方都只介绍2\3阶的情况 一些论文介绍的方法又看不懂 然后就一直耽搁着 今天恰好出到这样的题目 发现标算的代码简介明了 还挺开心的function det(a:arr):int64;var i,j,k:longint...
分类：
其他好文 时间：
2015-04-20 20:29:39
阅读次数：
142
