题解列表

筛选

区间中最大的数 (C++代码)才发现和楼上撞车了

摘要:解题思路:        利用一个max的值来取即可,不过复杂度上O(N2)了,应该正式的比赛这类题是需要优化的吧,开始还想利用一个变形的差分数组来求区域段的最大值的,现在看了一下...那就直接max……

震宇大神的杀毒软件 (C++代码)STL sort逆序方法

摘要:解题思路:        利用STL的sort排序,当然了,sort本身是一个顺序排序,如果使用逆序排序,需要用到第三个参数,这个是一个函数返回值的参数,我们这里建立一个函数,将原本的顺序比较的方式给……

程序员的表白 (C++代码)利用数组,笔刷算法

摘要:解题思路:        建立一个二维数组,参考笔刷的思维,每一个直线的'*'相当于我们画上去的一笔,那么一个U就可以3笔画完,利用while的特性,我们可以模拟出一个笔刷出来,最后再……

蓝桥杯算法提高VIP-Torry的困惑(提高型) (C++描述,学会怎么判断素数以及会正确的定义数据的类型就可以了,点开有惊喜)

摘要:解题思路:首先判断一个数是否是质数,然后注意计数器,如果是质数,计数器就要加1,当数量等于要求的质数的个数n的时候,就终止循环注意事项:sqrt()的运用,用在这里可以提高判断质数的函数的效率定义的s……

蓝桥杯算法提高VIP-01背包 (C++代码)

摘要:解题思路:        不妨用子问题定义状态:即dp[i][j]表示前i件物品(部分或全部)恰放入一个容量为j的背包时可以获得的最大价值。则状态转移方程:dp[i][j]=max{dp[i-1][j……