首页
比赛
tracker
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
[AHOI2009]CHECKER
3条解析
开通博客写题解
__故人__
发表于 2020-12-03 16:48:04
分析 对于两个问题,我们可以分开讨论。我们发现如果有两个相邻的红色的砖块(不包括节点 ),那么在开始之后就可以使棋子到达任意一个地方,那么我们就根据是否有两个相邻的红色砖块来讨论。 无相邻的情况,我们可以发现,直接把棋子放在偶数位置是最优的。那么第一问的答案就是偶数位置 的个数,而第二问就是偶
展开全文
Kur1su
发表于 2020-12-15 10:51:42
Description 链接:https://ac.nowcoder.com/acm/problem/19884来源:牛客网 在一个1行N列(N是奇数)的棋盘上,有K个格子是红色的。这种情况下,你有一个跳棋在最左端的格子上。你的目标是将它移动到最右边的格子,在开始移动之间,你可以在棋盘的任意空位上放
展开全文
BNDSBilly
发表于 2020-12-14 15:55:10
思路:DP首先自己观察一波,发现如果有相邻两个格子都是红色的话,那么显然可以在任意位置都存在一个跳棋。可以让两个位置反复互相跳就好了。这样子第一问的答案显然就是0,否则的话第一问的答案就是偶数位置上0的个数。如果没有相邻的两个位置都是红格子,我们还可以得出第二问的答案就是偶数位置上红格子的数目。现在
展开全文
查看本题
查看本题讨论
等你来战
查看全部
牛客2025秋季算法编程训练联赛6-基础组
报名截止时间:2025-11-19 21:00
牛客2025秋季算法编程训练联赛6-提升组
报名截止时间:2025-11-19 21:30
牛客练习赛146
报名截止时间:2025-11-21 21:30
2025年冬第十届河北工业大学程序设计校赛
报名截止时间:2025-11-23 17:00
牛客周赛 Round 119
报名截止时间:2025-11-23 21:00
第十七届北京信息科技大学程序设计竞赛(校外同步赛)
报名截止时间:2025-11-26 17:00
2025年广东工业大学新生赛(同步赛)
报名截止时间:2025-11-30 18:30
辽宁科技大学第二十一届ACM队纳新赛
报名截止时间:2025-12-07 14:00
华中农业大学第十五届程序设计竞赛(新生赛)同步赛
报名截止时间:2025-12-07 15:30
2026牛客寒假算法基础集训营1
报名截止时间:2026-02-03 18:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题