首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
[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的个数。如果没有相邻的两个位置都是红格子,我们还可以得出第二问的答案就是偶数位置上红格子的数目。现在
展开全文
查看本题
查看本题讨论
等你来战
查看全部
牛客周赛 Round 93
报名截止时间:2025-05-18 21:00
衡阳师范学院第二十五届程序设计竞赛(同步赛)
报名截止时间:2025-06-08 18:00
2025牛客暑期多校训练营1
报名截止时间:2025-07-15 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题