- 分享
国庆集训Day1总结
- @ 2024-10-2 19:28:17
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 条评论
目前还没有评论...