本次我独立完成了4题a,c,d,e。另外两题是搜的。
题解:a题因为按题目规则可发现最后一个大于等于前面全部数的和,所以最后一个+前一半的数-1与剩余数的和之差最小(此题wa一次,原因想简单了,直接后四分之一+前四分之一);c题与上一次比赛a题相似,直接两种情况, num1=(x+y)*a;num2=min(x,y)*b+a*(max(x,y)-min(x,y));谁小输出谁,本题wa原因是数据范围画小了;d题,字符串为相同的字符,则输出其本身,不同便输出字符串长度的“01”;e题直接按题目要求n1*a[i][0]>=n3&&n1*a[i][0]<=n4)||(n2*a[i][0]>=n3&&n2*a[i][0]<=n4)||(n1*a[i][0]<n3&&n2*a[i][0]>n4,满足上述三种之一输出yes,否则输出no;
补题:b题,此题我不知道如何插入合适的数,感觉无从下手。我看了题解,首先判断所给数字串不同的数字有几个,若大于k,则直接输出-1。若小于k,则循环一次,从一开始标记要加入的新数字,随后再一次循环确定最后的所有不重复的数字,然后输出n次这些数字;f题,首先要记录峰数(会),然后门板-2,使其正好架在两峰上,然后一次循环,判断最大包含的峰数以及最小的开始段。
原文:https://www.cnblogs.com/yyscn/p/12927393.html