蓝桥 例题 区间
2022-第十三届蓝桥杯大赛个人赛省赛（软件类）真题C大学A组
返回目录 题目一览： A.裁纸刀 B.灭鼠先锋 C.求和 D.选数异或 E.爬树的甲壳虫 F.青蛙过河 G.最长不下降子序列 H.扫描游戏 I.数的拆分 J.推导部分和 ......
第三章部分例题（7）补4月22日
例3-16 题目描述：重载函数应用举例。 编写两个名为sumOfSquare的重载函数，分别求两整数的平方和及两实数的平方和。 代码部分： #include<iostream> using namespace std; int getVolume(int length,int width=1,int ......
第14届蓝桥杯C++B组省赛题解(更新中)
A. 日期统计 题目内容 小蓝现在有一个长度为 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 8 6 1 8 3 0 3 ......
力扣 435. 无重叠区间
435. 无重叠区间 给定一个区间的集合 intervals ，其中 intervals[i] = [starti, endi] 。返回 需要移除区间的最小数量，使剩余区间互不重叠 。 示例 1: 输入: intervals = [[1,2],[2,3],[3,4],[1,3]] 输出: 1 解释: ......
C++课本第四章例题
个人银行账户管理程序 1 #include<iostream> 2 #include <cmath> 3 using namespace std; 4 class SavingsAccount{ //储蓄账户类 5 private: 6 int id; //账号 7 double balance; ......
[P8766 [蓝桥杯 2021 国 AB] 异或三角]题解
P8766 [蓝桥杯 2021 国 AB] 异或三角 题目描述 分析 题目中给出了三个限制 首先我们不妨设$a,b \lt c$，则 而由于我们把$c$作为了最大值，原题需要有序对$(a,b,c)$ 所以$ans \ast 3$ 1.$1 \leq a,b,c \leq n$ 2.$a \oplus ......
[每天例题]蓝桥杯 C语言 方阵
方阵 题目 思路分析 使用for循环，将k逐渐增大，if判断最大值的k 代码 #include<stdio.h> int main() { long long int n,k,max; scanf("%d",&n); if((n>=2)&&(n<=100000000)) { for(k=1;k<=n ......
[每天例题]跳石板 C语言
跳石板 题目 https://www.nowcoder.com/practice/4284c8f466814870bae7799a07d49ec8?tpId=122&tqId=33674&ru=/exam/oj 思路分析 以从石板4调到石板24为例： i=4: 4(0)——>6(1) i=5:(无） ......
第三章部分例题（6）
例3-13 值传递与引用传递的比较 设计思路：通过函数对数值进行改变观察值传递与应用传递后原数值的变化 代码： #include <iostream> #include<iomanip> using namespace std; void fiddle(int in1,int &in2) { in1 ......
蓝桥杯总结
蓝桥杯总结 基础篇 1、数码管显示 2、LED 3、蜂鸣器 4、继电器 5、独立按键 6、矩阵按键 7、定时器 8、PWM 9、串口 10、NE555定时器 11、DS18B20（温度传感器） 12、DS1302（RTC实时时钟） 13、AT24C02（EEPROM） 14、PCF8591（A/D转 ......
第三章部分例题（4）
例3-9 题目描述： 用递归算法从n个人中选择k个人组成一个委员会的不同组合数。 设计思路： 1.从n个人中选一个，在从n-1个人中选k-1个。 2.从n-1中选1个，从n-2中选k-2个。 3.到k=0时结束。 流程图： 代码实现： #include<iostream> using namespa ......
C++课本第四章例题
时钟类的完整例题 #include <iostream> using namespace std; class Clock{ private : int hour,minute,second; public: void setTime(int hour=0,int minute=0,int seco ......
[每天例题]蓝桥杯 C语言 日期统计
日期统计 题目 小蓝现在有一个长度为 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 8 6 1 8 3 0 3 7 9 2 ......
[每天例题]手套
手套 题目 https://www.nowcoder.com/practice/365d5722fff640a0b6684391153e58d8?tpId=49&&tqId=29337&rp=1&ru=/activity/oj&qru=/ta/2016test/question-ranking 在地 ......
贪心算法基础及leetcode例题
#理论 **本质：**找到每个阶段的局部最优，然后去推导得到全局最优 **两个极端：**常识&&很难： 很多同学通过了贪心的题目，但都不知道自己用了贪心算法，因为贪心有时候就是常识性的推导，所以会认为本应该就这么做！ 套路： 贪心没有套路，说白了就是常识性推导加上举反例 做题的时候，只要想清楚 局部 ......
【ACM算法竞赛日常训练】DAY16【奇♂妙拆分】【区区区间间间】【小AA的数列】数学 | 位运算 | 前缀和
DAY16共3题： 奇♂妙拆分（简单数学） 区区区间间间（单调栈） 小AA的数列（位运算dp） 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）🚀 🎈 ......
第三章部分例题（3）
例3-7 题目描述：输入两个整数，求他们的平方和。 设计思路： 1.设计一个函数用于求一个数的平方。 2.输入两个整数分别求出平方和。 3.将他们的平方和相加。 流程图： 代码实现： #include<iostream> #include<cmath> using namespace std; in ......
蓝桥b组飞机降落（蒟蒻打卡学c++）
原题：4957. 飞机降落 - AcWing题库 题目数据比较小n<=10 可以直接爆搜 // n ! * n = 3e8 <1e10 t 到 t+l 区间有长度是 d 的浮动 默认在最左边 1 #include<bits/stdc++.h> 2 using namespace std; 3 int ......
PAT Basic 1112. 超标区间
PAT Basic 1112. 超标区间 1. 题目描述： 上图是用某科学研究中采集的数据绘制成的折线图，其中红色横线表示正常数据的阈值（在此图中阈值是 25）。你的任务就是把超出阈值的非正常数据所在的区间找出来。例如上图中横轴 [3, 5] 区间中的 3 个数据点超标，横轴上点 9 （可以表示为区 ......
树套树——维护区间内权值信息的“重武器”
Introduction 树套树，顾名思义，就是将各类“树”据结构的节点换成“树”，以此解决一些问题。 一般情况下，两层树分别维护区间信息和区间内权值的信息。 而因为树套树极劣的空间复杂度和巨大的常数，经常需要使用 动态开点 和 垃圾回收 的方法降低空间复杂度，以及一定的卡常技巧（将较为短小的不含循 ......
【题解】P6292 区间本质不同子串个数
原题链接 区间本质不同子串个数 题目描述 给定一个长度为 $n$ 的字符串 $S$，$m$ 次询问由 $S$ 的第 $L$ 到第 $R$ 个字符组成的字符串包含多少个本质不同的子串。 定义两个字符串 $a,b$ 相同当且仅当 $|a|=|b|$ 并且对于 $i\in[1,|a|]$ 都有 $a_i= ......
平方差-蓝桥杯
平方差 ###题目描述 ###题解 由平方差公式：$y^2-z^2=(y+z)(y-z)$，不妨设$x=ab$，令$$y+z=a$$ $$y-z=b$$则只要 $a,b$ 奇偶性相同，$y,z$ 就有整数解。若 $x$ 为奇数，则 $x$ 可以分解为1和 $x$ ，若 $x$ 为偶数，则只有当 $x ......
蓝桥b组金属冶炼（蒟蒻学c++打卡）
题目：4956. 冶炼金属 - AcWing题库 思路：1，取各组（v1,v2）满足条件的交集 可以用二分查找优化2，每组都是可以出B个但是不出B+1 所以A>=B*V&& A<(B+1)*V所以A/(B+1) < V <= A/B;//A/(B+1)+1 <= V <= A/B 1 #includ ......
第十四届蓝桥杯赛前准备资料存档
trick 1.在做质因数个数的题时有两个trick，判断质因数:首先可以去除偶数,然后借助基本算数定理 2.取整 向上取整：math.ceil() 向下取整：math.floor()、整除"//" 四舍五入：round()——*奇数向远离0取整，偶数去尾取整；或言之：奇数进位，偶数去尾* 向0取整 ......
sequence (牛客多校) (区间包含某个值的最大最小, 和那个东西)
思路: 一步一步的拆解分析 有一个min(al...r) 通过这个东西那么就可以 根据这个ai值分区间, 可以通过单调zhai处理 当然也可以去利用启发式合并处理, 在处理区间的时候, 因为这个有正负, 要分类讨论 正 就是最大 负数 就是最小 遇到区间包含某个值的区间最大最小 那么就利用前缀和+s ......
2019-第十届蓝桥杯大赛个人赛省赛（软件类）真题 C大学C组
返回目录 题目一览： A.最大降雨量 B.外卖店优先级 C.年号字串 D.等差数列 E.求和 F.矩形切割 G.质数 H.旋转 I.人物相关性分析 J.扫地机器人 A.最大降雨量 B.外卖店优先级 C.年号字串 D.等差数列 E.求和 F.矩形切割 G.质数 H.旋转 I.人物相关性分析 J.扫地机 ......
2019-第十届蓝桥杯大赛个人赛省赛（软件类）真题 C大学B组
返回目录 题目一览： A.数列求值 B.迷宫 C.完全二叉树的权值 D.组队 E.年号字串 F.数的分解 G.特别数的和 H.等差数列 I.后缀表达式 J.灵能传输 A.数列求值 B.迷宫 C.完全二叉树的权值 D.组队 E.年号字串 F.数的分解 G.特别数的和 H.等差数列 I.后缀表达式 J. ......
JS数字区间比较大小的写法
正确的写法： if (realValue >= 0 && realValue <= 5) { console.log('正确写法'); } 错误的写法： if (0 <= realValue <= 5) { console.log('错误写法'); } ......
P4069 [SDOI2016]游戏 李超线段树 维护区间优势线段的线段树
传送门 #include <iostream> #include <algorithm> #include <cstring> typedef long long ll; typedef std::pair<double, int> PDI; const int N = 1e5, M = 2e5 + ......