随笔分类 - 蓝桥杯-C++A组
摘要：0. 题目 1. 题解 1.1 基于中心扩展的字符串处理算法 思路 我们可以选定一个中心,然后从中心开始,向外扩展我们的子串,且能存储之前子串的部分性质(这里便于左等于右的情况) 0. 确定中心点 这里我们用外层一个大循环来表示,中心点即为变量i。 首先分为子串为奇数串和偶数串的情况 奇数串的话比如
阅读全文
摘要：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.问题一 1.0 问题描述 想要进行日期类型的计算，获取一些日期数据，使用Python中的datetime包相关API 1.1 解决 导包，获取datetime时间类型数据，获取weekday星期，获取日期插值，均可以十分简单的解决 from datetime import * dt1 = dat
阅读全文
摘要：0.问题 1.题解 1.1 普通思路 如果正常计算需要考虑到闰年的计算,然后计算出总天数/7得到总周数(有可能是个小数,多出来的天数),之后还要知晓开始时间和结束时间是周几,要不要多计算星期一 1.2 使用Excel 首先在开头两个单元格周输入时间,然后在第三个单元格直接输入=, 然后分别选中第二个
阅读全文
摘要：统计方形（数据加强版） 题目背景 1997年普及组第一题 题目描述 有一个 \(n \times m\) 方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。 输入格式 一行，两个正整数 \(n,m\)（\(n \leq 5000,m \leq 5000\)）。 输出格式 一行，两个正整数，
阅读全文
摘要：1.问题 Dev-C++默认设置中是不支持C++11版本特性的，如Lambda表达式，nullptr等均不提供支持 2.解决 设置编译选项 编译时加上命令-std==c++11即可
阅读全文
浙公网安备 33010602011771号