首页 > 下棋
开通博客写题解
头像 东溪看水
发表于 2020-06-24 11:59:46
来源：“歌尔创客杯”第二届哈尔滨理工大学（荣成）程序设计竞赛 题目 小L和小M在下棋。这张棋盘是 n×m 的。每一个格子要么是黑色的，要么是白色的。两个人轮流进行操作。小L先手。每一次可以选择一个黑色的格子，以这个格子为右下角，棋盘左上角为左上角，构成一个矩阵，将这个矩阵的所有黑色变成白色，所有白色 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 nazike_嘉娜
发表于 2020-06-20 20:11:00
A 下棋博弈论。不管选哪个棋子作为矩形的右下角，棋盘左上角都包含在被选矩形中。若轮到你时，左上角为黑，你行动完，它变为白，对手行动完，它必会变成黑，即，你已经立于不败之地了。 结论：若左上角为黑，先手必胜；若左上角为白，后手必胜。 代码： #include<bits/stdc++.h> 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 nazike_嘉娜
发表于 2020-06-20 21:41:14
G 相似每两个偶数和奇数都能凑一组，所以奇数和偶数的数量为偶数时一定能配对。并且最多多出一个奇数和一个偶数不能配对。只要连续出现的组数超过一组，就可以控制多出来的那组奇数和偶数为连续组。 代码： #include<bits/stdc++.h> using namespace std; i 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 nazike_嘉娜
发表于 2020-06-20 21:48:00
H 修建道路最小生成树，模板题。所有城市两两可达，最少边数为n-1，然后再保留一下加入边的最大权值就行。 代码： #include<bits/stdc++.h> using namespace std; const int N=10010; struct node{ int u, 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”