高中OJ3837. 【NOIP2014模拟9.14】心灵终结
2017-01-14 16:56
274 查看
题目大意:
在N*M的棋盘上放置若干个马,要求这些马不能互相攻击,求最多能放多少个马。正解:
设N≤M分类讨论:
N=1:无论怎样放都不会打到其他的马,所以放满。
N=2:放最多的马,要尽量让马的攻击目标重叠。
设四个为一组,共有M div 4组。
每一组有4个,所以有(M div 4)*4个。
再加上不足一组的马,算出最终结果。
N>2:
通过观察可以发现,只要全部在黑色或白色框中填数,马就一定不能互相攻击。
所以方案数是N*M/2向上取整。
相关文章推荐
- 3838. 【NOIP2014模拟9.14】Super Big Stupid Cross
- jzoj. 3838. 【NOIP2014模拟9.14】Super Big Stupid Cross
- Baby Step 【NOIP2014模拟9.14】
- JZOJ 3839【NOIP2014模拟9.14】Baby Step
- JZOJ 4778. 【NOIP2016提高A组模拟9.14】数列编辑器
- 3917 【NOIP2014模拟11.2A组】福慧双修 (Standard IO)题解
- JZOJ.4778. 【NOIP2016提高A组模拟9.14】数列编辑器
- 【NOIP2016提高A组模拟9.14】灌水
- JZOJ 3815. 【NOIP2014模拟9.7】克卜勒
- 【NOIP2014模拟8.17】Magical GCD//2018.2.5
- NOIP2014提高组模拟8.9
- JZOJ 3809. 【NOIP2014模拟8.25】设备塔
- JZOJ-senior-3910. 【NOIP2014模拟11.1A组】Idiot 的间谍网络
- JZOJsenior4777.【NOIP2016提高A组模拟9.14】灌水
- JZOJ 3809 【NOIP2014模拟8.25】设备塔
- 【NOIP2016提高A组模拟9.14】数列编辑器
- [模拟][NOIP2014]无线网路发射器选址
- JZOJ 3899. 【NOIP2014模拟】逻辑的连通性
- 【NOIP2014模拟9.9】遇见
- NOIP2014提高组模拟题 8.9