蓝桥 例题 区间
【每日例题】蓝桥杯 c++ 报纸页数
报纸页数 题目 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。×星球日报和我们地球的城市早报是一样的，都是一些单独的纸张叠在一起而已。每张纸印有4版。比如，某张报纸包含的4页是:5,6,11,12，可以确定它应该是最上边的第2张报纸。我们在太空中捡到了一张×星球的报纸，4个 ......
理解线段树和主席树：解决区间操作的利器
在计算机科学和算法领域，区间操作问题是一类常见且重要的问题，它们涉及到在一维数据结构中执行查询和更新操作。线段树和主席树是两种用于解决这类问题的强大数据结构。本文将介绍这两种树状数据结构，以及它们在不同应用领域中的使用。 什么是线段树？ 线段树是一种用于处理区间操作问题的数据结构，它的核心思想是将一 ......
【每日例题】蓝桥杯 c++ 绘制表格
绘制表格 题目 蓝桥杯 绘制表格 题目分析 阅读题目，我们可以将表格分为四个部分，头、中间的竖线部分与横线部分、尾。因此，我们可以启用多个for循环分别解决 在第一行，我们也可以分为三个部分，第一部分符号为：“┌”，第二部分的中间部分使用for循环输入：“─┬”，第三部分符号为：“─┐” 在最后一行 ......
利用realloc函数调整栈帧学习以及相关例题学习
前言: 在前面学习malloc_hook的时候，我们会用到one_gadget,但是我们也知道，one_gadget是有要求的，如果当我们四个one_gadget都不满足要求该如何做，那么我们就可以利用realloc来调整栈帧来使得符合条件，当然如果找完了也不符合那就寄了(,同样的在调用reallo ......
洛谷P3046 海底高铁 巧用差分统计经过区间次数
洛谷P3046 海底高铁 -差分统计经过区间次数 题目贴在这里P3406 海底高铁 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 分析 本题题干很长，但是题意理解很简单。就是给定n个节点，每次仅能在相邻的两个节点之间移动，且任意两个节点之间的高铁费用也不一样。 依据题意，假设从3 ......
js返回未来或过去7天等时间合集（任意日期区间合集）
/** * 时间前后向前推算时间集合 * @param {string:before|after} timebd：获取时间往后推，还是往前推， * @param {boole} haveCurrentDay：包不包含当天时间， * @param {number} Days：计算几天的时间， * @p ......
【每日例题】蓝桥杯 c++ 国王的遗产
国王的遗产 题目 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。国王的遗产×国是个小国。国王K有6个儿子。在临终前，K国王立下遗嘱:国王的一批牛作为遗产要分给他的6个儿子。其中，大儿子分1/4，二儿子1/5，三儿子1/6，....直到小儿子分1/9。牛是活的，不能把一头牛切 ......
区间合并
AcWing笔记 -- 区间合并 前言 给定多个区间，如[1, 8] , [7 , 12] , [15, 18], [18 , 25]。可以看出，这些区间之间是有交集的，比如[1,8]和[7,12]以及[15,18]，[18,25]。这两对区间可以合并，变为[1, 12]以及[15 , 25]。区间 ......
【每日例题】蓝桥杯 c++ 年龄巧合
年龄巧合 题目 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小明和他的表弟—起去看电影，有人问他们的年龄。小明说:今年是我们的幸运年啊。我出生年份的四位数字加起来刚好是我的年龄。表弟的也是如此。已知今年是2014年，并且，小明说的年龄指的是周岁。请推断并填写出小明的出生年 ......
[NOI2016] 区间
[NOI2016] 区间 题目描述 在数轴上有 $n$ 个闭区间从 $1$ 至 $n$ 编号，第 $i$ 个闭区间为 $[l_i,r_i]$。 现在要从中选出 $m$ 个区间，使得这 $m$ 个区间共同包含至少一个位置。换句话说，就是使得存在一个 $x$ ，使得对于每一个被选中的区间 $[l_i,r ......
比较典的区间dp
P1220 关路灯 很典的一道题，但是以前居然不知道。 数据范围很小，可以直接搜索通过，加一些奇奇怪怪的贪心策略和剪枝即可和正解差不多速度通过。 \(Code_violent\) ll ans=9e18; int n,st,loc[51],p[51]; void dfs(int x,ll t,ll ......
区间分组贪心
是我见识少了，真没见过这种的…… 传送门 如果看成有序排列的\((x,y)\)配对，那么可以写成\(r_x-l_y\)。（因为如果是负数，会在\(y,x\)的时候被枚举到，这样就不用考虑max和绝对值了）。 于是，就是分成恰好长度为\(\frac{n}{2}\)的两组，一组贡献为\(r_i\)，一组 ......
圆排列、错排列例题
本篇最初的产生原因是因为他们本身没有模板题，而练习他们的渠道少之又少，故进行一些查找和整理。 （有新发现随时更新……） 错排列 P1595 信封问题（普及-） 就是个纯板子 P3182 [HAOI2016] 放棋子（提高+/省选-） 考场上遇到这道题可能会迟疑，但本身也是纯纯板子（看题解貌似要高精度 ......
第十五届蓝桥杯模拟赛 第1期
大家写完代码准备交题的时候一定注意把自己的调试的代码注释掉 第一题 ： import java.util.Scanner; public class Main { public static void main(String[] args) { // Scanner sc = new Scanner ......
cf1834E. MEX of LCM（维护右端点计算区间lcm）
cf1834E 首先可以估计一下答案的量级，因为小于答案的质数都要必须要出现，5e6以内的质数大概就是3e5，所以答案不超过5e6。 我们维护以i右端点的lcm的值，这些值的数量不会太多，因为每次增长都至少×2，所以是log级别。 每次新加的时候记得更新和去重即可。 #include<cstdio> ......
区间DP入门
石子合并 别人讲过太多了，蒟蒻就不说了。 Polygon 这题跟石子合并类似，只是多输出了个先清除哪条边可以使得值最大。 因为我们不确定先删那一条，我们就再复制一遍添到输入的结尾，就变成了 $2 \times N - 1$。 我们思考最大值是由哪些贡献的。 最大值与最大值运算。 最小值乘上最小值（因 ......
一则求总贡献的例题——联考题引发的思考
对于一些求总贡献的题，与许多人的常识相反，直接求期望往往比求总和更容易. 以今天联考 T1 的一个环节为例. 【例】对排列 \(P_n\)，定义 \(C(P_n):=\left|\{i:P_j>P_i,\ \forall j<i\}\right|\)，即其前缀最小值序列的不同数个数. 给定 \(n\ ......
【每日例题】蓝桥杯 c++ 串的处理
串的处理 题目 题目描述在实际的开发工作中，对字符串的处理是最常见的编程任务。本题目即是要求程序对用户输入的串进行处理。具体规则如下: 1.把每个单词的首字母变为大写。 2.把数字与字母之间用下划线字符(_)分开，使得更清晰 3.把单词中间有多个空格的调整为1个空格。输入描述 用户输入的串中只有小写 ......
【每日例题】蓝桥杯 c++ 最大降雨量
最大降雨量 题目 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。由于沙之国长年干旱，法师小明准备施展自己的一个神秘法术来求雨。这个法术需要用到他手中的49张法术符，上面分别写着1至49这49个数字。法术—共持续7周，每天小明都要使用—张法术符，法术符不能重复使用。每周，小明 ......
【每日例题】蓝桥杯 c++ 最小的或运算
最小的或运算 题目 问题描述给定整数a,b，求最小的整数工，满足a|a = ba，其中|表示或运算。输入格式第—行包含2个正整数a,b.输出格式输出共1行，包含1个整数，表示最终答案。样例输入样例输出评测数据规模对于所有测评数据，0<a,b <264. 最小的或运算 思路分析 1.要求最小的x满足a ......
【每日例题】蓝桥杯 c++ 奖学金
奖学金 题目 蓝桥杯 奖学金 题目分析 由题目可知，该题涉及到五个属性：学号，语文分数，数学分数，英语分数，总分；由于我们需要通过输入语文、数学、英语分数，经过操作后，输出学号与总分，所以我们可以通过结构体进行存储。 下面是有关结构体的信息：结构体信息 2.下面是排序优先级的要求： 先按总分从高到低 ......
字节笔试题-区间异或
题目 给两个长度为n的数组a，b，请你计算出有多少个区间[l, r]，满足 \(a_{l}\oplus a_{l+1}\oplus a_{l+2}\oplus \ldots \oplus a_{r} = b_{l}\oplus b_{l+2}\oplus b_{l+2}\oplus \ldots \ ......
【蓝桥杯】1024 第 2 场算法双周赛(1~5)
【蓝桥杯】1024 第 2 场算法双周赛 新生【算法赛】 - 蓝桥云课 (lanqiao.cn) #include <iostream> using namespace std; int main() { printf("15"); return 0; } 铺地板【算法赛】 - 蓝桥云课 (lanq ......