蓝桥 例题 区间
2019-第十届蓝桥杯大赛个人赛省赛（软件类）真题 C大学A组
返回目录 题目一览： A.平方和 B.数列求值 C.最大降雨量 D.迷宫 E.RSA解密 F.完全二叉树的权值 G.外卖店优先级 H.修改数组 I.糖果 J.组合数问题 A.平方和 【问题描述】小明对数位中含有2、0、1、9 的数字很感兴趣，在1 到40 中这样的数包括1、2、9、10 至32、39 ......
第三章部分例题（3）
例3-5 设计思路： 1.输入两个数。 2.比较他们平方的大小。 3.如果第一个数大执行第一个步骤，否则执行第二个。 流程图： 代码实现： #include<iostream> #include<cmath> using namespace std; double sin(double x) { d ......
背包典型例题
一、01背包 for(int i=V;i>=c[i];--i){ dp[i]=max(dp[i], dp[i-c[i]]+w[i]) } hdu3466。这个题要考虑dp的无后效性质，简单来说，就是dp与物品排布有关的时候，我们应该选择最优的那一个。如果单独选择 i,j都没有问题的时候。如果先选i再 ......
[每天例题]蓝桥杯 C语言 饮料换购
饮料换购 题目 题目要求 凭 3 个瓶盖可以再换一瓶 C 型饮料，并且可以一直循环下去(但不允许暂借或赊账)。 思路分析 1.先进行一次if判断，不满足三瓶则直接输出 2.满三瓶换一次，但是需要将原来的再加上换购的，然后不断循环，直到再次不符合三瓶。 代码 #include<stdio.h> int ......
第三章部分例题（2）
例3-4 寻找并输出11~999的数m，它满足m、m的平方，和m的三次放均为回文数。 分析：判断一个数是否为回文数，可以用除以10取余的方法，从最低位开始，依次取出该数的各位数字，然后用最低位充当最高位，判断是否相等。 代码： #include<iostream> using namespace s ......
poj2750(线段树+复杂区间合并)
Potted Flower POJ - 2750 思路：我们将题目简单化，假设我们要求的是序列的最大连续子段和，且可以包括所有数。 我们的线段树需要维护这段区间的最大前缀和pre，最大后缀和suf，区间和sum，区间连续最大和mx。 那么难点就在于如何由子节点更新父节点。 我们可以知道，tr[p]. ......
区间DP
区间DP 区间类动态规划是线性动态规划的扩展，它在分阶段地划分问题时，与阶段中元素出现的顺序和由前一阶段的哪些元素合并而来有很大的关系。 例题 石子合并 洛谷1880 #include<bits/stdc++.h> using namespace std; int n,i,j,k,l,ma,mi,a ......
第十四届蓝桥杯省赛C++B组--接龙序列
接龙序列 我们称序列中$a_i$的首位数字恰好是$a_{i-1}$的末尾数字，这样的序列叫做接龙序列，比如12 23 35 57,所有长度为1的整数序列都是接龙序列，现在给定一个长度为$n$的序列$a$，请你计算最少从中删除多少个数，可以使得剩下的序列是接龙序列 题解：$DP$ 根据题目我们可以转化 ......
第三章部分例题
例3-1 编写一个求x的n次方的函数 分析：用数学函数pow求 代码部分： #include<iostream> #include<math.h> using namespace std; int main() { int k, f,l; cin >> k; cin >> f; l=pow(k, f ......
C++第三章课本例题
游戏规则是：每个骰子有6面，点数分别为1、2、3、4、5、6。游戏者在程序开始时输入个无符号整数，作为产生随机数的种子。每轮投两次骰子，第一轮如果和数为7或11则为胜，游戏结束；和数为2、3或12则为负，游戏结束；和数为其他值则将此值作为自己的原数，继续第二轮、第三轮……直到某轮的和数等于点数则取胜 ......
[每天例题]日期之间隔几天
日期之间隔几天 题目 题目要求 1.编写一个程序来计算两个日期之间隔了多少天。 日期以字符串形式给出，格式为 YYYY-MM-DD 2.给定的日期是 1971 年到 2100 年之间的有效日期。 3.日期以字符串形式给出。 思路分析 1.可以将两个日期同时计算他们距离1971年1月1日有多少天，再相 ......
线段树（单点修改，区间查询）
题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某一个数加上 x 求出某区间每一个数的和 输入格式 第一行包含两个正整数 n,m，分别表示该数列数字的个数和操作的总个数。 第二行包含 n 个用空格分隔的整数，其中第 i 个数字表示数列第 i 项的初始值。 接下来 m 行每行包含 33 个整 ......
C++课本第三章例题
3-2 输入一个8位二进制数，将其转换为十进制数输出。 1 #include <iostream> 2 using namespace std; 3 double power(double x,int n); //函数的声明，double类型防止超出整型 4 int main() 5 { 6 int ......
[每天例题]蓝桥杯 C语言 货物摆放
货物摆放 题目 题目要求 1.n=L×W×H 2.本题的结果为一个整数。 3.当 n = 4n=4 时，有以下 66种方案：1×1×4、1×2×2、1×4×1、2×1×2、2 × 2 × 1、4 × 1 × 1。由此，我们可以知道L、W、H为n的因子 思路分析 1.由于n过大，所以使用long lo ......
寻找连续区间 华为OD机试
本期题目：寻找连续区间 题目 给定一个含有 N 个正整数的数组， 求出有多少个连续区间（包括单个正整数）， 它们的和大于等于 x 。 输入 第一行两个整数 N x (0 < N <= 100000 ,0 <= x <= 10000000) 第二行有 N 个正整数（每个正整数小于等于 100 ）。 输 ......
第十四届蓝桥杯省赛c/c++大学B组 试题A：日期统计（无深搜暴力求解）
试题 A: 日期统计 本题总分：5 分 【问题描述】 小蓝现在有一个长度为 100 的数组，数组中的每个元素的值都在 0 到 9 的 范围之内。数组中的元素从左至右如下所示： 5 6 8 6 9 1 6 1 2 4 9 1 9 8 2 3 6 4 7 7 5 9 5 0 3 8 7 5 8 1 5 ......
C++第二章部分例题及习题
例2-9 分析：先输出前面四行，然后输出后三行。前四行空格部分用行数乘以2在用八减，符号用行数乘以2减一。后三行符号部分用行数乘以2减一。 流程图： 代码部分： #include<iostream> using namespace std; int main() { for (int i = 4; ......
线段树区间和，区间修改，区间查询板子
#include <bits/stdc++.h> using namespace std; using LL = long long; #define lson (nd<<1) #define rson (nd<<1|1) #define mid (l+r>>1) const int N = 1e5 ......
[每天例题]蓝桥杯 C语言 成绩统计
蓝桥杯 C语言 成绩统计 题目 题目要求 1.每个学生的得分都是一个 0 到 100 的整数，使用int。 2.如果得分至少是 60 分，则称为及格。如果得分至少为 85 分，则称为优秀。 3.请计算及格率和优秀率，用百分数表示，百分号前的部分四舍五入保留整数。 思路分析 1.输入成绩可以用数组，但 ......
蓝桥杯爪哇速通
蓝桥杯爪哇速通 简单题：枚举、找规律、模拟 复杂题：DP、图论、数论、二分、贪心 数据结构 1. 哈希表 分为HashSet和HashMap Set<Integer> set=new HashSet<Integer>(); set.add(1);//添加元素 set.remove(1);//删除元素 ......
C++第二章部分例题（2）
例2-4 输入一个0~6的整数，转换成星期输出。 分析：选择结构 代码部分： #include<iostream> using namespace std; int main() { int day; cin >> day; switch (day) { case 0: cout << "Sunda ......
第十四届蓝桥杯省赛游记
第十四届蓝桥杯省赛 我们是线上比赛，听说今年国赛还是省内分赛点，输麻了 期望得分 $5+5+0+4+9+9+6+12+10+0= 60$ 能不能拿省一还不一定呢.。。 A 幸运数 没啥技术含量，暴力 #include <bits/stdc++.h> using namespace std; int ......
C++第二章部分例题
例2-1 “Hello Welcome to C++” 代码部分： #include<iostream> using namespace std; int main() { cout << "hello!" << endl; cout << "Welcome to C++!" << endl; re ......
hdu-4533(线段树+区间合并)
约会安排 HDU - 4553 跟hdu-1540(线段树+区间合并) - 魏老6 - 博客园 (cnblogs.com)是一样，但是要写两个线段树。 线段树维护，最长前缀pre，最长后缀suf，以及最大连续连续区间sum。 1代表空，0代表时间被占了 还有几个注意事项： 当是DS时，只能查询和修改 ......
2023 蓝桥杯 C++ A组
F #include "bits/stdc++.h" using namespace std; using i64 = long long; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n, m; cin >> n ......
[每天例题]蓝桥杯 C语言 第p页
蓝桥杯 C语言 第p页 题目 题目要求 1.商品总共有t 个，按顺序由 1 到 t 编号，每页显示 a 个，请问第p 页显示的最小和最大编号是多 少? 2.1<=t<=1000 ,1<=a<=100,1<=p。保证第p 页至少显示一个商品。 3.整数 t, a, p ， 相邻整数之间用一个空格分隔 ......
第十四届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组
第十四届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组 第十四届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组 【考生须知】 考试开始后，选手首先下载题目，并使用考场现场公布的解压密码解压试 题。 考试时间为 4 小时。考试期间选手可浏览自己已经提交的答案，被浏览的 答案允许拷贝。时间截止后，将无法 ......
2023第14届蓝桥杯C/C++A组参赛记录+部分题解
比赛记录 早上起得还算早，没吃早餐，我吃早餐会瞌睡，也会变蠢。 在门口还没来得及和队里其他同学聊几句就进场了...... 键盘还是一样的难用，软件有codeblocks和dev，很舒服。 今年来参加蓝桥杯的人好多啊......女生也好多。 听说今年蓝桥杯有统一的正经培训，不过和我这个被踢出蓝桥杯群的 ......
(已改正)第十四届蓝桥B组省赛回忆版 E: 接龙数列
E: 接龙数列 原题 时间限制: 1s 内存限制: 256MB 题目描述 对于一个长度为 K 的整数数列：A1, A2, . . . , AK，我们称之为接龙数列当且仅当 Ai 的首位数字恰好等于 Ai−1 的末位数字 (2 ≤ i ≤ K)。 例如 12, 23, 35, 56, 61, 11 是 ......
leetcode56.合并区间-java
1 class Solution { 2 public int[][] merge(int[][] intervals) { 3 /* 4 思路：左区间排序，若intervals[i][0] >= intervals[i-1][1]; 则重叠 5 将重叠区间新建放入res数组里，没重叠则放入原数组 ......