题解 ARC171A【No Attacking】

先考虑没有车时怎么做,显然在所有奇数行放满兵是最优的。

每个车必须独自占据一行一列,放在哪些列是不重要的,但是要优先放在偶数行,这样可以尽量多地放兵。

按以上策略放完车之后判断卒是否放得下即可。

cin >> n >> a >> b;
int k = n - max(n / 2, a);
if(n >= a && b <= (n - a) * k) cout << "Yes" << endl;
else cout << "No" << endl;
posted @   rui_er  阅读(33)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· ollama系列01:轻松3步本地部署deepseek,普通电脑可用
· 25岁的心里话
· 按钮权限的设计及实现
历史上的今天:
2022-02-05 虚树学习笔记
点击右上角即可分享
微信分享提示