1.考试注意事项

1.先在桌面新建文件夹,按自己的考号建文件夹,根据四个题目的文件名,再建四个文件夹,四个文件夹里分别建cpp文件 2.文件读写,建文件就写好,最后提交在检查一下 3.开long long 4.后面的题目也要尝试拿部分分

2.比赛成绩分析

这次190分 第一题:100分 预计20分钟 第二题:90分 预计50分钟 第三题:0分 读题预计30分钟,但没思路 第四题:0分 读题预计30分钟,但没思路 明天目标200+

3.题目总结

T1:

思路:找规律:如果n为奇数,答案是(n/2)(n/2+1).如果为偶数,答案是(n/2+1)(n/2-1)

T2:

错误原因:没开long long 思路:循环去取每个数,加5再相加

T3:

错误原因:没有头绪,没有思路 思路:可以在操作之前用前缀和取区间武器和最后枚举k(1~4)得出答案

T3部分分思路

因为n没有超过10的5次方,所以a_i也不会超过10的5次方。 这里可以用桶寻找l~r之间出现次数等于a_i的将其记录。再用排列组合这出数量,并输出

T4:

错误原因:没有头绪,没有思路 思路:递归去搜索找对应括号及代价,要用到分治思想

T4 50分思路

为了让代价更高,我们优先选择代价更高的(即max(a.b)) 如果括号数为偶数,即一半用a,另一半用b。如果括号数为奇数min(a,b)用(n/2)个,max(a,b)用(n/2+1)个

0 条评论

目前还没有评论...