摘要： 题目链接：https://uva.onlinejudge.org/external/118/11806.pdf 题意： n行m列的矩阵上放k个棋子，其中要求第一行，最后一行，第一列，最后一列必须要有。有多少种放法； 分析： 要是没有那个条件，就直接是C(n*m,k)了，其实也可以转换过来。 设满足“ 阅读全文

摘要： 题目链接：https://uva.onlinejudge.org/external/114/11401.pdf 题意：1~n个数里面挑3个不同的数，组成一个三角形。求方案数。 分析： 令最长的边为X，那么他能所组成的三角形个数为C(X)，其余两条边是Y,Z; 但是，这并不是答案，因为里面有y=z的情 阅读全文

摘要： 题目链接：https://uva.onlinejudge.org/external/115/11538.pdf 两个皇后，n行m列，互相攻击的情况有多少种？ 分析： 1、同一行的情况：n*m(m-1) 2、同一列的情况：n*m(n-1) 3、对角线： 设n<=m； 从左到右的 "/" 对角线上，依次 阅读全文