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/