我一个蒟蒻发交流帖,太不够格,但是我希望能尽一份微薄之力,现在只做出A,B,D
给出题解:
A.青蛙只能跳到元音字符,只要扫一遍记录两个元音距离最大值,注意全不为元音的情况
B.给出n组L[i],R[i],只能最多改变一组值,使得ΣL[i]-ΣR[i]得绝对值最大,输出改变得那组数的位置,若不改变则输出0,扫一遍,若改变位置产生的值大于最大值,更新最大值,记录位置即可
D.用长方体刻一个球,给出n组长方体的长,宽,高,选择拼接长方体或不拼接,要求拼接面相同,问得到最大的球用的长方体对应的编号。
改变最小值才能起作用,所以每组长方体处理成a,b,c,a为最大边长,b为次长,c为最短边,排序,从大到小遍历,比较相邻的只有当a与b相等,才判断c相加得到的最短边是否最大,复杂度O(nlogn)
其他请各位巨巨作答
给出题解:
A.青蛙只能跳到元音字符,只要扫一遍记录两个元音距离最大值,注意全不为元音的情况
B.给出n组L[i],R[i],只能最多改变一组值,使得ΣL[i]-ΣR[i]得绝对值最大,输出改变得那组数的位置,若不改变则输出0,扫一遍,若改变位置产生的值大于最大值,更新最大值,记录位置即可
D.用长方体刻一个球,给出n组长方体的长,宽,高,选择拼接长方体或不拼接,要求拼接面相同,问得到最大的球用的长方体对应的编号。
改变最小值才能起作用,所以每组长方体处理成a,b,c,a为最大边长,b为次长,c为最短边,排序,从大到小遍历,比较相邻的只有当a与b相等,才判断c相加得到的最短边是否最大,复杂度O(nlogn)
其他请各位巨巨作答