首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
棋盖放子
3条解析
开通博客写题解
Kxwdd_
发表于 2025-02-09 21:11:24
没判一子吃多个联通块,被坑了呜呜呜。 显然可以 dfs 枚举所有白棋的联通块,过程中对于每个白棋查询上下左右空的地方,即算出气,记得去重。当气为 时统计联通块大小。 然后来到了大坑点,对于一个气为 的联通块,落子将它的气变为 后有可能会将另一个联通块的气也变成 ,所以需要对于每个落点开个 ma
展开全文
zazhiii
发表于 2025-02-10 17:15:04
C-举手赢棋easy_牛客周赛 Round 80 遍历,lo记录0数量wi记录1数量,变量k记录举了几次手。在第一次遇到lo == wi + 1时选择举手,可以选择在此之前的任何一个0位置举手,也就是lo,如果在此遇到这种情况那就没办法满足条件了,输出0结束程序。如果遍历完了都没遇到这种情况,那么
展开全文
可爱抱抱呀😥
发表于 2025-02-10 22:19:37
C~G Java题解,代码已去除冗余,并保留必要注释~~~ C 举手赢棋easy 考虑数列前缀和(把0看做-1),翻转一个0可以使得该位置及其以后得前缀和的值增加2,翻转1则无变化,因此假如原序列本来就符合,那么随便翻转即可;假如前缀和最小值小于-2,那么无解;其他情况只需要翻转首个负数前缀和之前的
展开全文
查看本题
查看本题讨论
相关比赛
101196-牛客周赛 Round 80
进入比赛
101821-牛客周赛80内测
进入比赛
102297-LLL
进入比赛
102321-2/12训练
进入比赛
102640-1
进入比赛
等你来战
查看全部
牛客挑战赛80
报名截止时间:2025-06-27 22:00
第五届上海理工大学程序设计全国挑战赛
报名截止时间:2025-06-28 17:30
牛客周赛 Round 98
报名截止时间:2025-06-29 21:00
牛客小白月赛119
报名截止时间:2025-07-04 21:00
牛客周赛 Round 99
报名截止时间:2025-07-06 21:00
牛客练习赛142
报名截止时间:2025-07-11 21:30
牛客周赛 Round 100
报名截止时间:2025-07-13 21:00
2025牛客暑期多校训练营1
报名截止时间:2025-07-15 17:00
2025牛客暑期多校训练营2
报名截止时间:2025-07-17 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题