题目链接：uva 278 - Chess
题目大意：给出一个n*m的棋盘，并且给出棋子的种类，问说在这个大小的棋盘上最多能放几个给定的棋子，棋子之间不能互相攻击。
解题思路：总共有4种棋子，那么就分类讨论。
马（骑士）：
n或m为1的时候，肯定可以摆满，因为肯定不能互相攻击
n或者m为2时，这样放是最优的。
其他情况的或就是间隔放最优。
车：因为车的攻...
分类：
其他好文 时间：
2014-07-22 23:03:52
阅读次数：
290
题目链接：11401 - Triangle Counting
题意：有1,2,3....n的边，求最多能组成的三角形个数。
思路：利用三角形不等式，设最大边为x,那么y + z > x 得 x - y
然后y取取值，可以从1取到x - 1，y为n时候，有n - 1个解，那么总和为0 + 1 + 2 +...+ (x - 2) = (x - 1) * ( x- 2) / 2;
然后扣除掉重...
分类：
其他好文 时间：
2014-05-01 17:16:56
阅读次数：
284
题目链接：11538 - Chess Queen
题意：给一个n*m棋盘，问放两个皇后，使得两个皇后互相能攻击到，有几种放法
思路：分横竖，对角线来考虑。
横：n * A(m, 2)种
竖：m * A(n, 2)种
对角线：由于有两条，可以算一条再乘2
2 * 所有对角线和（A（对角线格数，2））。
那么对角线格数为:(1, 2, 3, 4 ... n .n .n .n.n - 1....
分类：
其他好文 时间：
2014-04-29 13:38:20
阅读次数：
387
