DawnTraveler - 博客园

2024年4月9日

蓝桥杯2018年A组-试题D-第几个幸运数

摘要： 0.题目 1.题解 1.1 DFS搜索(失败) 思路思路很简单,但是还有可能遇到重复的情况,比如像3->35->353 和 5->53->533 是重复的但是递归过深,导致超时. 代码 #include<bits/stdc++.h> #define ll long long using name 阅读全文

posted @ 2024-04-09 02:45 DawnTraveler 阅读(6) 评论(0) 推荐(0)

蓝桥杯例题-快速分拣

摘要： 1.题目 2.题解 2.1 使用unordered_map存储键值对,使用vector存储城市输入顺序思路主要是这里unordered_map无法保存顺序,map会自动排序,所以保存一手输入顺序 unordered_map<string, vector> mp; 这里的vector自动初始化创建阅读全文

posted @ 2024-04-09 01:34 DawnTraveler 阅读(22) 评论(0) 推荐(0)

2024年4月8日

蓝桥杯2018年A组-付账问题

摘要： 0.题目题目描述几个人一起出去吃饭是常有的事。但在结帐的时候，常常会出现一些争执。现在有 \(n\) 个人出去吃饭，他们总共消费了 \(S\) 元。其中第 \(i\) 个人带了 \(a_i\) 元。幸运的是，所有人带的钱的总数是足够付账的，但现在问题来了：每个人分别要出多少钱呢？为了公平起见阅读全文

posted @ 2024-04-08 21:48 DawnTraveler 阅读(21) 评论(0) 推荐(0)

蓝桥杯2019年A组-试题A-平方和

摘要： 1.题目 2.解决 2.1 python快速解决注意python中的 range(1,2020) 范围是[1,2020) !!!! sum = 0 for i in range(1,2020): s = str(i) if ('2' in s or '0' in s or '1' in s or 阅读全文

posted @ 2024-04-08 18:25 DawnTraveler 阅读(6) 评论(0) 推荐(0)

蓝桥杯2023年A组-试题D-平方差

摘要： 0. 题目 1. 题解 1.1 基于中心扩展的字符串处理算法思路我们可以选定一个中心,然后从中心开始,向外扩展我们的子串,且能存储之前子串的部分性质(这里便于左等于右的情况) 0. 确定中心点这里我们用外层一个大循环来表示,中心点即为变量i。首先分为子串为奇数串和偶数串的情况奇数串的话比如阅读全文

posted @ 2024-04-08 16:45 DawnTraveler 阅读(25) 评论(0) 推荐(0)

蓝桥杯2023年A组-试题C-平方差

摘要： 0.题目 1.题解 1.1 数学分析思路主要就是类似剪枝的思想,x必定满足某种条件,我们可以分奇偶情况进行讨论,最后在得出条件后使用暴力枚举. x = (y-z)(y+z) 由于奇数 ± 偶数 = 奇数, 偶数 ± 偶数 = 偶数, 奇数 ± 奇数 = 偶数; 可以看出只要y,z的奇偶性质定了阅读全文

posted @ 2024-04-08 11:53 DawnTraveler 阅读(50) 评论(0) 推荐(0)

Eclipse设置new菜单

摘要： 1.问题每次我们新建文件时，发现shortcuts只有那固定的几个，但是随着我们开发的项目不同，需求不同，都需要不同的shortcuts 2.解决 2.1 windows>perspective>Customize Perspective 找到该项 2.2 在里面选择自己想要的shortcuts即阅读全文

posted @ 2024-04-08 11:17 DawnTraveler 阅读(25) 评论(0) 推荐(0)

蓝桥杯2023年B组-试题I-最大开支

摘要： 1.题目 2.题解 2.1 贪心 + 堆思路由于如下图公式所示: 要获取的是最大值(最坏情况), 故如果increase增量小于零则没有必要讨论(存在刚开始由于b较大使得增量大于零,而k小于0,后面由于x增大导致增量为负值) 可利用贪心局部最优(每次选择加人时,均是选择增量最大的一组),实现全局阅读全文

posted @ 2024-04-08 10:54 DawnTraveler 阅读(113) 评论(0) 推荐(0)

2024年4月6日

蓝桥杯2023年A组-试题B-有奖问答

摘要： 0.题目小蓝正在参与一个现场问答的节目。活动中一共有 30 道题目，每题只有答对和答错两种情况，每答对一题得 10 分，答错一题分数归零。小蓝可以在任意时刻结束答题并获得目前分数对应的奖项，之后不能再答任何题目。最高奖项需要 100 分，所以到达 100 分时小蓝会直接停止答题。已知小蓝最阅读全文

posted @ 2024-04-06 16:16 DawnTraveler 阅读(521) 评论(0) 推荐(0)

蓝桥杯2023年A组-试题A-幸运数

摘要： 0.题目 1.题解 1.1 暴力枚举思路这是一个填空题,所以可以直接暴力枚举注意: 1.要是想要求位数: 使用 log10(abs(num)) + 1 2.%求余两边都必须是整数, pow(10, halfDigits);的返回值是double,这里必须转换代码 #include <iost 阅读全文

posted @ 2024-04-06 09:40 DawnTraveler 阅读(205) 评论(0) 推荐(1)

TechNeko Workshop

公告