HAUT2018级新生周赛（七）题解

A数字分组先把所有的数求和然后模k判断是否可能分，若模不为0，则不能分。若为0，则从头遍历数字进行累加，判断是否可分，并将区间长度存至数组。若可分，输出区间大小。https://paste.ubuntu.com/p/Ytkgz4kWc3/B最大增区间（一）可先用数组存坐标，用结构体数组存增区间。遍历一遍坐标数组，将区间存入结构体数组，之后排序或遍历一遍找到下标最小，区间最大的输出。https://paste.ubuntu.com/p/T8b3zrVKgf/C最大增区间（二）数据范围1300，直接暴力，枚举所有交换数字的可能。https://paste.ubuntu.com/p/Q6qDVCyWqN/D取物品威佐夫博弈，若两堆物品的初始值为（x，y），且x记w=（int[（（sqrt（5）1）/2）*z ]；若w=x，则B胜，否则A胜。https://paste.ubuntu.com/p/FdVfgMDRWB/E选数字简单递归，枚举所有可能并输出即可。https://paste.ubuntu.com/p/D27Y42fmKW/F最大的最小区间二分题。二分区间的大小，验证即可。其中要注意一下会爆int，需要用longlonghttps://paste.ubuntu.com/p/pCc8Gpp5jH/