题目大意：

在N*M的棋盘上放置若干个马，要求这些马不能互相攻击，求最多能放多少个马。

正解：

设N≤M
分类讨论：
N=1：无论怎样放都不会打到其他的马，所以放满。
N=2：放最多的马，要尽量让马的攻击目标重叠。

设四个为一组，共有M div 4组。
每一组有4个，所以有(M div 4)*4个。
再加上不足一组的马，算出最终结果。
N>2：

通过观察可以发现，只要全部在黑色或白色框中填数，马就一定不能互相攻击。
所以方案数是N*M/2向上取整。

高中OJ3837. 【NOIP2014模拟9.14】心灵终结相关推荐

opencore0.6.4_心灵终结3.3.4
心灵终结3.3.4为全球最火的MOD,因为其有CNCNET平台支持,且有中国服务器,所以国内也有不少玩家玩心灵终结. 在我看来心灵终结之所以会收到玩家喜爱是因为打得时候界面比较炫酷.当然,也有一位尤里 ...
Drupal 6 将于 2016 年 2 月 14 日终结生命周期
根据之前的 Drupal 6 扩展支持声明,在 Drupal 8 发布 3 个月后,Drupal 6 将会终止生命周期 (EOL).＝ Drupal 6 将于 2016 年 2 月 14 日终结生命周 ...
[模拟] leetcode 14 最长公共前缀
[模拟] leetcode 14 最长公共前缀 1.题目题目链接编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例1: 输入: [& ...
可近似看作直线的是_全国高中数学联赛模拟试题5及答案
全国高中数学联赛模拟试题5及答案全国高中数学联赛模拟试题(五) 第一试一. 选择题:(每小题6分,共36分) 1.空间中n(n≥3)个平面,其中任意三个平面无公垂面．那么,下面四个结论 (1) ...
jzoj2702. 探险jzoj3917. 【NOIP2014模拟11.2A组】福慧双修
Description 探险家小T好高兴!X国要举办一次溶洞探险比赛,获奖者将得到丰厚奖品哦!小T虽然对奖品不感兴趣,但是这个大振名声的机会当然不能错过! 比赛即将开始,工作人员说明了这次比赛的规则: ...
Cisco PT模拟实验(14) 路由器OSPF动态路由的配置
Cisco PT模拟实验(14) 路由器OSPF动态路由的配置实验目的: 掌握OSPF动态路由选择协议的配置方法掌握路由选择表中的OSPF路由描述熟悉路由选择和分组转发的原理及过程实验背景: ...
2017.1.14【初中部 GDKOI】模拟赛B组心灵终结题解
原题: http://172.16.0.132/senior/#contest/problems/1895 题目描述: 尤里背叛了苏维埃联盟! 尤里具有心灵控制的能力,可以控制我方的士兵攻击同伴.为了 ...
JZOJ 3731. 【NOIP2014模拟7.10】庐州月
Description [引子] 桥上的恋人入对出双桥边红药叹夜太漫长月也摇晃人也彷徨乌蓬里传来了一曲离殇庐州月光洒在心上月下的你不复当年模样太多的伤难诉衷肠叹一句当时只道是寻常庐州月 ...
JZOJ 3809. 【NOIP2014模拟8.25】设备塔
Description 为了封印辉之环,古代塞姆利亚大陆的人民在异空间中建造了一座设备塔. 简单的说,这座设备塔是一个漂浮在异空间中的圆柱体,圆柱体两头的圆是计算核心,而侧面则是传输信息所用的数据通 ...

高中OJ3837. 【NOIP2014模拟9.14】心灵终结

题目大意：

正解：

高中OJ3837. 【NOIP2014模拟9.14】心灵终结相关推荐

最新文章

热门文章