蓝桥 例题 区间

（此文为简单的赛后记录，代码没有经过修改不保证正确 A 幸运数 将数字分为前一半和后一半dp方案数再乘起来 B 有奖问答 dpi,j表示第i轮 得分为10j的情况 注意一下在任意轮都可以结束并且j=10是不能转移的 C 平方差 当且仅当 $x = 4^a * (2b+1) (a,b>=0)$ 统计 ......

2023年第14届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组 试题 A: 日期统计（5） 直接暴力，8个for + 优化，2~5分钟跑完。 答案：365 点击查看代码 #include <bits/stdc++.h> using namespace std; typedef long long ......

A $235$ #include "bits/stdc++.h" using namespace std; using i64 = long long; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); string t = "5 ......

试题 A: 阶乘求和 本题总分：5 分 【问题描述】 令 S = 1! + 2! + 3! + ... + 202320232023!，求 S 的末尾 9 位数字。 提示：答案首位不为 0。 【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个整数，在提交答案时只填写这 ......

前情提要 本来是想去打可持久化线段树的，然后发现线段树还有一个类型，就先去打这个了，没想到一打就是一周啊QAQ。 P6242 【模板】线段树 3 1 l r k：对于所有的 $i\in[l,r]$，将 $A_i$ 加上 $k$（$k$ 可以为负数）。 2 l r v：对于所有的 $i\in[l,r] ......

第十四届蓝桥杯大赛软件赛省赛C/C++大学生B组 试题A：日期统计 A题直接枚举即可，枚举日期，暴力匹配 #include<iostream> #include<algorithm> #include<vector> using namespace std; bool check(string t) ......

问题描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{ ......

Hotel POJ - 3667 思路：与hdu-1540(线段树+区间合并) - 魏老6 - 博客园 (cnblogs.com)类似，只不过是区间修改，多维护一个最大连续区间sum。 #define _CRT_SECURE_NO_WARNINGS 1 #include<algorithm> #in ......

悟已往之不谏 知来者之可追 保持你的决心！ xilan：大学就像一个梦幻的泡泡，外面则是竞争残酷的社会。 内心：想做动画/AI方向，简单的目标才能走得更深更远 一定要去教室自习室！ 怀疑自己的时候看一看：zhuanlan.zhihu.com/p/479036890 本周任务 acwing：每日3题， ......

还有一题忘了题意是什么了，等拿到题面了再更 中间的题目顺序也忘了，填空题的数据也暂时还没有，暂时只有简单的思路，包括后面大题数据范围和是否多组都有点记不清 A 将题面序列处理成数组放代码里 直接枚举八个位置的 $O(n^8)$ 复杂度对于 $n=100$ 的范围显然本地跑也跑不出来 但由于年份限制在 ......

比赛传送门：https://ac.nowcoder.com/acm/contest/53366 难度适中。 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中…… ......

C - 刷题统计 https://www.luogu.com.cn/problem/P8780 签到题，先大跨步对每周的题数取模，然后暴力计算最后一周需要做的题。 int main() { i64 a = read(), b = read(), n = read(); i64 ans = n / ( ......

石子合并 - 区间动态规划 题意 设有 $N$ 堆石子排成一排，其编号为 $1 \sim N$。 每堆石子有一定的质量，可以用一个整数来描述，现在要将这 $N$ 堆石子合并成为一堆。 每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，合并时由于选择的 ......

蓝桥考试技巧 256 M 预留一些堆外空间后大概剩 200 M 考心态，多看几个题，每个题目都看看 打表 能写出来一个大概的算法就先写上回来再想 一些特殊点、 注意 LL 问题 押题 枚举 进位制 双指针算法 前缀和 二分 区间DP（记忆化搜索） 背包问题（有限制的选择最优化问题）（01，完全背包） ......

看完没什么思路 就类似于看完一个自然语言描述的问题后，没法把它转换编程模型 题目的意思是y至少要多大，才能足够青蛙跳2x次 因为跳跃过程是可逆的，于是能否往返跳2x次等价于同向跳2x次 由于当y=n时，青蛙不需要踩任何石头直接跳过去，于是y一定是小于等于n的一个数 照这个数我们可以使用二分法提高效率 ......

link code #include<bits/stdc++.h> using namespace std; typedef long long ll; int main(){ int n; int ans = 1, tpr = 0; vector<pair<int,int>>v; int l, r ......

Tunnel Warfare HDU - 1540 思路： 没被摧毁的村庄为1，否则为0，用len记录 线段树维护区间的两个信息： 前缀最长1的序列pre 后缀最长1的序列suf 父节点与左右子节点的关系： //lc为左节点，rc为右节点 1.若左右结点都不满1，则tr[p].pre = tr[lc ......

link 代码 #include<iostream> using namespace std; const int N = 100010; int cnt[N]; int main(){ int n, k; cin >> n >> k; long long ans = 0; long long su ......

查找输入整个二进制中1的个数 题目 题目分析 计算它在二进制下的1的个数。 注意多组输入输出！！！！！！ 数据范围：1≤n≤2^31 −1 思路分析 1.多组数据的输入方法： 1.EOF法 因为在线评测系统的输入数据存放在一个文件中，因此可以通过文件是否结束的方式判断输入的数据是否结束。scanf在 ......

蓝桥杯 C语言 成绩分析 题目 题目分析 1.每个学生的得分都是一个 0 到 100 的整数。 2.输出三行。 第一行包含一个整数，表示最高分。 第二行包含一个整数，表示最低分。 第三行包含一个实数，四舍五入保留正好两位小数，表示平均分。 思路分析 1.使用数组进行成绩输入，声明为int型。 2.双 ......

计算日期到天数转换 题目 题目要求 根据输入的日期，计算是这一年的第几天。 保证年份为4位数且日期合法。 思路分析 判断闰年方法： 1.年份可以被4整除，不能被100整除。 2.年份可以被400整除。 方法一（for if配套） 1.使用for循环不断将month前month天数相加，等到了mont ......

[蓝桥杯 2021 国 AB] 翻转括号序列 题目描述 给定一个长度为 $n$ 的括号序列，要求支持两种操作: 将 $\left[L_{i}, R_{i}\right]$ 区间内（序列中的第 $L_{i}$ 个字符到第 $R_{i}$ 个字符）的括号全部翻转(左括号变成右括号，右括号变成左括号)。 ......

题意在于对于所有可能的四种情况，是否先手必胜 完全没思路，直接看答案： 1、首先确定结束状态：只剩下 1 个棋子时为必败态 2、博弈状态转移基本策略： ==可以转移到必败态的状态，为必胜态== ==只能转移到必胜态的状态，为必败态== 怎么理解这两句话？ 首先是对 必胜态/必败态的定义 必胜态：对于 ......

D题：选数异或 考虑到异或的一个很好的性质，$A^B=x$等价于$A^x=B$。用$flag$数组记录一下数字$A[i]$是否出现过，出现过则$flag[A[i]]不等于0$。 类似DP中分配任务模型的思想，这样我们只需要对每次$L,R$询问，判断之中有没有这样一对$(l,r)$数对使得$A[l]^ ......

P8712 [蓝桥杯 2020 省 B1] 整数拼接 https://www.luogu.com.cn/problem/P8712 这题想多了一步。。不需要求逆元，因为最多9位数，所以直接 $O(10n)$ 记录乘积的模值 注意不能用map #include <bits/stdc++.h> #def ......

题解： #include<bits/stdc++.h> using namespace std; int main() { long long n; cin>>n; while(n>0) { cout<<n<<" "; n=n/2; } } ......

输入样例： H3el5o2 题解： #include<bits/stdc++.h> using namespace std; char s[110]; string res ; int num; int main() { scanf("%s",s); for(int i=0;i<strlen(s); ......

题解： #include<bits/stdc++.h> using namespace std; int f[40][40]; int n,m; int main() { cin>>n>>m; f[0][1]=1; for(int i=1;i<=n;i++) { for(int j=1;j<=m;j ......

整数拼接 测试用例： 4 2 1 2 3 4 题解： #include<bits/stdc++.h> using namespace std; long long a[100010]; long long f[11][100010];//余数数组，表示a[i]*10^r %k 的个数 long lo ......

给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。 示例 1: 输入: [ [1,2], [2,3], [3,4], [1,3] ] 输出: 1 解释: 移除 [1 ......