随笔分类 - 蓝桥杯-C++A组
摘要：0.题目 1.题解 1.1 数学分析 思路 主要就是类似剪枝的思想,x必定满足某种条件,我们可以分奇偶情况进行讨论,最后在得出条件后使用暴力枚举. x = (y-z)(y+z) 由于 奇数 ± 偶数 = 奇数, 偶数 ± 偶数 = 偶数, 奇数 ± 奇数 = 偶数; 可以看出只要y,z的奇偶性质定了
阅读全文
摘要：1.题目 2.题解 2.1 贪心 + 堆 思路 由于如下图公式所示: 要获取的是最大值(最坏情况), 故如果increase增量小于零则没有必要讨论(存在刚开始由于b较大使得增量大于零,而k小于0,后面由于x增大导致增量为负值) 可利用贪心局部最优(每次选择加人时,均是选择增量最大的一组),实现全局
阅读全文
摘要：0.题目 小蓝正在参与一个现场问答的节目。 活动中一共有 30 道题目，每题只有答对和答错两种情况，每答对一题得 10 分，答错一题分数归零。 小蓝可以在任意时刻结束答题并获得目前分数对应的奖项，之后不能再答任何题目。 最高奖项需要 100 分，所以到达 100 分时小蓝会直接停止答题。 已知小蓝最
阅读全文
摘要：0.题目 1.题解 1.1 暴力枚举 思路 这是一个填空题,所以可以直接暴力枚举 注意: 1.要是想要求位数: 使用 log10(abs(num)) + 1 2.%求余两边都必须是整数, pow(10, halfDigits);的返回值是double,这里必须转换 代码 #include <iost
阅读全文
摘要：1.问题 Dev-C++默认设置中是不支持C++11版本特性的，如Lambda表达式，nullptr等均不提供支持 2.解决 设置编译选项 编译时加上命令-std==c++11即可
阅读全文
