2020_7_20

原题

A： 题目大意：给出 n 个点组成的树，每个点都有一个颜色，非黑即白，现在问对于每个点而言，选出一个连通块，使得白色点的个数与黑色点的个数做差最大

B:给出一个字符串求子字符串回文串的个数。

C:给出两个数,a,b(a<=b),a加上若干个质数，求a是否有可能变为b。
思路：水题如果(b-a)>1,则成立，反之不成立。

D:一个角色站在高度为h的平台，下面有n-1个平台，其中有(r-1)个平台显示出来，在其中一个平台上有一个机关，触动机关后，隐藏状态会变为显示状态，显示状态会变为隐藏状态，如果为隐藏状态角色会向下掉直到遇到为显示状态的平台，如果角色掉下去的高度超过2角色会死亡，这时你可以购买一个魔法水晶，使得其中一个平台的状态改变。求回到高度0的平台，购买魔法水晶的最小数量。
补题：如果两个平台连在一起，可以直接下到第二个平台，如果不相连，只能购买一个水晶将下一个平台的状态改变。

E: 题意：给出字符串为m个的串，现在你将m个字符进行排列成一行，依次敲入这个串的每个字符，问手指移动的长度的最小值。m<=20。

F:题意：怪物分布在x轴的正半轴，陷阱分布在0，及x的负半轴，怪物推到陷阱点的地方怪物会被消灭，一次确定一个爆炸点，消灭爆炸点的怪物，并将点前的怪物向前退进r步,点后的怪物向后推进r步。
思路：从后向前，以怪物的坐标为爆炸点，将剩下的怪物不断向前轰，直到前面的怪物全部推到陷阱点。