NOIP 2018普及组复赛C++详细题解报告(2)

第2题 龙虎斗 一、分析 (1)ci最大值是10亿,n最大值是10万,相乘明显会超过INT_MAX,所以本题要用long long才有可能得满分。若用int,最多只能得80分。 (2)若能想到c是count的缩写,p是position的缩写,s是soldier的缩写,对理解题意会有所帮助。 (3)p1和s1是个很弱的干扰项,直接加到该位置即可。 二、算法实现 求气势差的最小值,有两种方法。 第一种
相关文章
相关标签/搜索