![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数学
FirstLucker
这个作者很懒,什么都没留下…
展开
-
UVa 11538 Chess Queen 象棋中的皇后
题意:在n行m列的棋盘上放置两个互相攻击的皇后(一白一黑),相互攻击是指两皇后在同行或同列或同斜线上。求放置的方案数。 若n > m则交换n和m不影响结果,于是假设n ≤ m。 分类讨论即可: 同行:选n行,每行m*(m - 1)种放法 同列:选m列,每列n*(n - 1)种放法 于是同行列共m*n*(m + n - 2)种放法。 同斜线:设斜线长度为i原创 2015-07-24 13:47:51 · 632 阅读 · 0 评论 -
LA 4123 Glenbow Museum 葛伦堡博物馆
题意:对于一个边平行于坐标轴的多边形,我们可以用一个由R和O组成的序列来描述它:从某个顶点开始按照逆时针顺序走,碰到一个90°的内角记R;碰到一个270°的内角记O。这样的序列称为角度序列。定义星型多边形为多边形中存在一个点可以看到多边形边界上每一个点。现在给定正整数n,求有多少个长度为L的角度序列至少可以对应一个星型多边形。其中多边形的每条边长任意。原创 2015-07-24 22:50:35 · 2183 阅读 · 1 评论