蓝桥 区间 管道
Netflix 技术堆栈（CI/CD 管道）
让我们探索 Netflix 世界一流的持续交付管道背后的工具和技术。 * 规划：Netflix Engineering 使用 JIRA 进行项目规划，使用 Confluence 进行文档编制。 * 编码：Java 是后端服务的主要语言。 * 在适当的情况下使用其他语言。 * 构建：Gradle 是主 ......
区间分组贪心
是我见识少了，真没见过这种的…… 传送门 如果看成有序排列的\((x,y)\)配对，那么可以写成\(r_x-l_y\)。（因为如果是负数，会在\(y,x\)的时候被枚举到，这样就不用考虑max和绝对值了）。 于是，就是分成恰好长度为\(\frac{n}{2}\)的两组，一组贡献为\(r_i\)，一组 ......
第十五届蓝桥杯模拟赛 第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$。 我们思考最大值是由哪些贡献的。 最大值与最大值运算。 最小值乘上最小值（因 ......
【每日例题】蓝桥杯 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 ......
I/O重定向与管道
什么是I/O重定向? I/O重定向是一个过程，这个过程捕捉一个文件、命令、程序或脚本，甚至代码块的输出，然后把捕捉到的输出作为输入发送给另外一个文件、命令、程序或脚本。 知道这些我们就可以正式进入学习了 在 root命令下输入"tty" 其中/dev/pts/0中0表示当前处于那个终端再打开终端可以 ......
linux 中paste命令结合管道时调整合并方向
001、 [root@pc1 test]# ls ## 两个测试文件 a.txt b.txt [root@pc1 test]# cat a.txt 01 02 03 04 05 06 07 08 09 10 11 12 [root@pc1 test]# cat b.txt a b c [root@p ......
P8764 [蓝桥杯 2021 国 BC] 二进制问题
P8764 [蓝桥杯 2021 国 BC] 二进制问题 点击查看代码 #include <bits/stdc++.h> using namespace std; #define LL long long const int N=250,mod=998244353; LL f[106][106];// ......
巴库-巴统管道
  排序，然后分治处理两个子区间，然后枚举离中心少于已知最小值的点，判断能否出现更小值。 int n,temp[250000]; struct node{ int x,y; }a[500500]; bool cmp(node l,node r){ ......
匿名管道
匿名管道常常用来实现父子进程的通信。通过pipe函数创建两个文件描述符，分别指向管道的两端。 从内核对于共享文件的实现来理解管道 描述符表。每个进程都有它独立的描述符表，它的表项是由进程打开的文件描述符来索引的。每个打开的描述符表项指向文件表中的一个表项。 文件表。所有的进程共享这张表。每个文件表的 ......
二次函数在区间上的最大(小)值问题
前言 本篇博文适合高一学生和高三一轮学习使用。对于高一学生而言，对初中学习的二次函数 \(f(x)\)\(=\)\(ax^2\)\(+\)\(bx\)\(+\)\(c\)\(\quad\)\((a\neq 0)\) 已经形成了思维定势，总认为其最大值或者最小值是 \(f(x)\)\(=\)\(f(- ......
【每日例题】蓝桥杯 C语言 凯撒加密
凯撒加密 题目 题目描述给定一个单词，请使用凯撒密码将这个单词加密。凯撒密码是—种替换加密的技术，单词中的所有字母都在字母表上向后偏移3位后被替换成密文。即α变为d， b变为e，·，w变为z，Z变为a，g变为b，z变为c。输入描述输入格式:输入一行，包含一个单词，单词中只包含小写英文字母，单词中的亨 ......
【每日例题】蓝桥杯 c++ 运动会
运动会 题目 问题描述n个运动员参加一个由m项运动组成的运动会，要求每个运动员参加每个项目。每个运动员在每个项目都有一个成绩，成绩越大排名越靠前。每个项目，不同运功员的成绩不会相同，因此排名不会相同。(但是不同项目可能成绩会相同)每个项目的前k名分别获得k到1分，第主名获得max(k＋1一i,0)分 ......
第14届蓝桥杯--保险箱
第14届蓝桥杯--保险箱 DP 从后往前循环统计 状态表示f[i][j]: 第i位密码数j状态, (j = 0产生退位, 1不进不退, 2产生进位) 集合: 所有的方案 属性: min 状态计算: import java.util.Arrays; import java.util.Scanner; ......
关于线段树区间最值问题的复杂度证明
定义函数 \(\Phi(T)\) 为当前树 \(T\) 中不同数的数量，易证明上限为 \(|T|\)。并规定整棵线段树的大小 \(= n\)。 我们再定义一个概念：对于一个线段树节点，如果它对应的区间包含于 \(\min\) 操作的区间 \([l, r]\)，且它的祖先不包含于 \([l, r]\) ......
【洛谷 8682】[蓝桥杯 2019 省 B] 等差数列
# [蓝桥杯 2019 省 B] 等差数列 ## 题目描述 数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中 $N$ 个整数。 现在给出这 $N$ 个整数，小明想知道包含这 $N$ 个整数的最短的等差数列有几项？ ## 输入格式 输入的第一行包含一个整数 $N$ ......
ABC219 H 区间dp 费用提前计算
ABC219 H 跟关路灯很像。 很容易注意到我们拿走的只能是一个区间，观察n的范围发现区间dp是个好想法。 朴素的想法是定义 \(f_{i,j,k,0/1}\) 为拿走i到j里面的所有数，走了k秒，现在在 i/j 的方案数。 然后发现k太大了。 咱当时的想法是希望优化复杂度，把k去掉结果发现不能保 ......
【每日例题】蓝桥杯 c++ 清理水域
清理水域 题目 问题描述小蓝有一个n ×m大小的矩形水域，小蓝将这个水域划分为n行m列，行数从1到n标号，列数从1到m标号。每行和每列的宽度都是单位1。现在，这个水域长满了水草，小蓝要清理水草。每次，小蓝可以清理—块矩形的区域，从第r1行(含)到第r2行(含）的第c1列(含）到c2列(含)。经过—段 ......
【洛谷 8623】[蓝桥杯 2015 省 B] 移动距离
# [蓝桥杯 2015 省 B] 移动距离 ## 题目描述 X 星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为 $1,2,3, \cdots $ 。 当排满一行时，从下一行相邻的楼往反方向排号。 比如：当小区排号宽度为 $6$ 时，开始情形如下： ```1 2 3 4 5 612 ......