题解列表

筛选

作文 (这题也太简单了吧)

解题思路:解题思路特别简单。把每行的最多字数存在一个变量x在从中减掉单词的长度。如果长度太多,则换行。每次换行y加一。注意事项:注意!刚开始要先设一个判断,单词数量是否等于0。如果等于0,则输出0(我就是被这个坑了个90分)。还有,y要先等于1,因为本来就有1行。
优质题解

1665: 蓝桥杯算法训练VIP-连续正整数的和(前缀和+二分)

解题思路:单纯暴力的话时间复杂度是O(n^3),运算次数达到10^12次方,会超时,所以介绍一下前缀和算法,这是道很经典的前缀和的算法,大家可以通过这道题来理解前缀和的思想。我们开辟一个数组,通过预处理将数组里面放进前n个数的和,例如p[4]=10就为1,2,3,4的和,