首页 > 棋盖放子
头像 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,那么无解;其他情况只需要翻转首个负数前缀和之前的 展开全文

等你来战

查看全部