蓝桥 例题 年龄

第十四届蓝桥杯大赛软件赛省赛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}中删除掉，然后将它们的和加入到{ ......

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

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

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

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

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

查找输入整个二进制中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]^ ......

'''猜年龄小游戏，有三点需求：1.允许用户最多尝试三次2.每尝试三次后，如果还没猜对，就问用户是否还想继续玩儿，如果回答Y或y，就继续让其猜三次，以此往复，如果回答N或n，就退出程序。3.如果猜对了，就直接退出。'''a=1while a: age = int(input('请第一位用户输入年龄： ......

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 ......

在今天清明节，放假一天，我早上准备了蓝桥杯，下午也学习了蓝桥杯，然后出去吃了一顿饭，回到宿舍已经10点，然后又学习了蓝桥杯。 我学习了以下题： 刷题： #include<iostream> #include<bits/stdc++.h> using namespace std; int main() ......

上一篇提到了vector，不由得联想到Java中学到的List 因此做一个对比—— # vector底层实现是数组；list是双向 链表 # vector支持随机访问，list不支持 # vector是顺序内存，list不是 # vector在中间节点进行插入删除会导致内存拷贝，list不会 # v ......

关于vector—— 位于头文件 #include<vector>中 也可以通过#include<bits/stdc++.h>导入 vector是一个容器，可以简单得理解为 一个包装好的数组 不过不同于普通的数组，vector可以方便的更改数组大小 举个栗子—— int arr[10]; 数组大小确 ......

这道题其实并不难，做出来的关键是理解题意 答案（来自网络）—— #include<iostream>#include<vector>using namespace std;typedef long long LL;LL n,ma,mb,ans,temp,key;vector<LL> nums_a;v ......

#include <bits/stdc++.h> // 包含所有常用的头文件 using namespace std; int a[10]; // 定义一个数组a，存储每个数字出现的次数 int main(){ memset(a, 0, 10); // 将数组a的所有元素初始化为0 for (lon ......

https://www.lanqiao.cn/problems/504/learning/?page=1&first_category_id=1&sort=students_count&second_category_id=3 #include <bits/stdc++.h> // 包含所有常用的头 ......

爱丽丝要完成一项修剪灌木的工作。 有 N 棵灌木整齐的从左到右排成一排。 爱丽丝在每天傍晚会修剪一棵灌木，让灌木的高度变为 0 厘米。 爱丽丝修剪灌木的顺序是从最左侧的灌木开始，每天向右修剪一棵灌木。 当修剪了最右侧的灌木后，她会调转方向，下一天开始向左修剪灌木。 直到修剪了最左的灌木后再次调转方向 ......

《P8671 [蓝桥杯 2018 国 AC] 约瑟夫环 循环（%）问题》 我尝试用STL中的list 与 vector 进行模拟 可以发现复杂度都是>=O(N*K)的，会超时 只有通过数学推式来得到全部正确的答案 这里简单说一下STL list 与 vector中对插入，删除元素的用法： list: ......

题目描述 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 小蓝有很多数字卡片，每张卡片上都是数字 0到 9。 小蓝准备用这些卡片来拼一些数，他想从 1 开始拼出正整数，每拼一个，就保存起来，卡片就不能用来拼其它数了。 小蓝想知道自己能从 1 拼到多少。 例如，当小蓝有 30 ......

本周六我要进行蓝桥杯比赛了，对于本次蓝桥杯我准备的并不是很充足。 对于一些算法的了解并不是很充足，于是我打算来一次赛前冲刺，对于一些基础算法进行重温与学习。 今天我对比赛环境进行了调试，了解了比赛的流程，并看了看之前的赛题。 ......

[蓝桥杯 2022 省 A] 最长不下降子序列 Tag：dp,树状数组，离散化 题意 可以修改最多连续 $k$ 个数为同一个数，求$LIS$长度。$10^5$。 题解 分别求出以 $i$ 开头和结尾的 $LIS$ 长度$g[i],f[i]$ 最后拼接 $g[i] + k + \max\limits_ ......