字节9.3笔试

a了，简单说下自己的思路。

第一题，要求26个字母每个字母至少出现2次，并且相同字母间距为k。
字母每k个为一组，剩下不够k个的用前面一组的填。

第二题，01相间的格子取k个，求1与0的格子数最大差值。
找规律，注意输入为longlong

第三题，图染成红白两色，求依次对图每个点染红后的连通块个数。
dfs遍历计算连通块数目，并对每个连通块标号，记录每个白色格子相邻的连通块。然后分情况讨论：
如果染的是红色格子，数目不变；
如果染的是白色格子，并且没有相邻的连通块，说明是孤立点，连通块个数多一个；
否则，减少n-1个连通块（n为白色格子相邻的连通块数）。

第四题，怪兽两两格斗，求剩下来血量最低的。
背包问题，求出两个背包各装的怪兽（石头）后模拟即可。

除了第二题的longlong外没啥特别的卡点，基本会做就能100％。就是后两题流程特别长，加上发烧，做到后面脑袋晕晕的。