蓝桥 区间 管道

线段树与历史最值和区间最值问题

线段树与历史最值问题 P4314 CPU 监控 Description 给定数组 \(\{a_i\}\),维护以下操作。定义一个辅助数组 \(\{b_i\}\),每次操作完后令 \(b_i=\max(a_i,b_i)\)。 查询 \(\max_{i=l}^{r} a_i\)(区间最值) 查询 \(\ ......
线段 区间 问题 历史

区间区间并

区间区间并 对于区间区间并这类问题,可以枚举某个段看是否被统计 但存在类问题不好统计 我们考虑转化为求和形式: 即** 在范围内包含这个段的区间个数-相邻两个都在范围内且包含这个区间的个数** ,这样可以用类似扫描线、差分的方式来统计 几道类似题: 差分+双指针维护 扫描线+树状数组 ......
区间

P8743 [蓝桥杯 2021 省 A] 异或数列 题解

题意补充:初始 \(a,b\) 均为 \(0\)。 位越高对 \(a,b\) 的贡献越大,所以从高位往低位考虑。给几组样例以便分析: 1 0 0 0 0 1 1 0 0 0 1 1 1 0 0 1 1 1 0 答案分别是 \(1,0,-1,1\)。 设当前位有 \(x\) 个 \(1\),有 \(y ......
蓝桥 数列 题解 P8743 8743

I/O重定向与管道、存储管理

I/O重定向与管道 当谈论 Linux 操作系统时,I/O 重定向和管道是非常重要的概念。它们允许用户以非常灵活的方式处理输入和输出,使得命令行操作变得更加强大和高效。在这篇博客中,我们将深入探讨 Linux 中 I/O 重定向和管道的概念、用法和实际应用。I/O 重定向I/O 重定向是 Linux ......
管道

P8636 [蓝桥杯 2016 省 AB] 最大比例

注意,最后统计答案的时候,要把f[1]也考虑进去,也可以直接把f[0]设为1,就能保证正确性了。 #include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> #define For(i, j, n) f ......
蓝桥 比例 P8636 8636 2016

闭区间上连续函数的基本定理

![](https://img2023.cnblogs.com/blog/2702872/202312/2702872-20231216221223782-1965230898.jpg) ![](https://img2023.cnblogs.com/blog/2702872/202312/2702... ......
连续函数 定理 区间 函数

56. 合并区间

1.题目介绍 以数组 \(intervals\) 表示若干个区间的集合,其中单个区间为 \(intervals[i] = [starti, endi]\) 。请你合并所有重叠的区间,并返回 一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间 。 示例 1: 输入:intervals = [[1, ......
区间 56

golang封装命令做pipe管道

package main import ( "fmt" "io" "os/exec" ) func main() { fmt.Println("vim-go") // pipeReader, pipeWriter := io.Pipe() binPath := "../03-ncpk-nvm/nvm ......
管道 命令 golang pipe

区间素数筛模板

例题素数密度 template<typename T> struct segment_sieve { vector<bool> is_prime, is_prime_small; vector<T> prime; segment_sieve() { is_prime.resize(1000010); ......
素数 区间 模板

蓝桥杯 爬树的甲壳虫

期望dp,但是过程是手推的 期望dp一般设置 \(f_n=0\),反推 \(f_0\),这样会容易理解一些 根据甲壳虫爬上一层有概率掉回第0层,得 \(f_i\): \[f_i=1+p_{i+1}f_0+(1-p_{i+1})f_{i+1} \]令 \(i=0\),得: \[\begin{align ......
甲壳 蓝桥 甲壳虫

R语言 Lasso系数置信区间计算

真是神了奇了,还能被审稿人问到Lasso系数的置信区间的信息,还好有现成的工具可以计算 # load library library(selectiveInference) library(xlsx)library(glmnet) # load datasetwd("E:\\UAI_Program\ ......
区间 系数 语言 Lasso

蓝桥杯 消除游戏

题目位置 主要需要用到模拟链表。做法是先整体扫一遍,将要删除的位置存下来。 然后在删除这些位置的过程中,判断该位置的左右是否需要在下一轮删除,如果需要,就存下来。 这样循环,直到没有位置需要删除。细节看代码 N = int(1e6) + 10 pre = [i-1 for i in range(N) ......
蓝桥

蓝桥杯 矩形拼接

题目位置 让我想起了2019四川省赛的一道题。 如果三个矩形中有两个矩形各有一条边相等,则至少6条边;若3个矩形都有一条边相等,则至少4条边。 如果有一个矩形的一条边是另外两个矩形的某条边之和,则至少6条边;若再次基础上,另外两个矩形的另外一条边相等,则至少4条边 用全排列+循环,反正枚举所有边的情 ......
蓝桥 矩形

蓝桥杯 寻找整数

扩展中国剩余定理,将所有同余方程合并为一个 设有 \(x \equiv r_1(mod\ m_1)\),\(x \equiv r_2(mod\ m_2)\),即 \(x=m_1p+r_1=m_2q+r2\) 则有 \(m_1p-m_2q=r_2-r_1\), 由扩展欧几里得算法,得: 方程 \(m_ ......
蓝桥 整数

刷题 ST表、单调栈、线段树->区间最值

2023.12.13 cf1904D2 解题思路 首先,a[i]大于b[i]时肯定不行,等于就满足了,直接过掉 其次,要想使得a[i]等于b[i],就要在a[i]左右找最近的j使得a[j]=b[i](最近的最优,可证) k是i和j中间的一个数,想要满足题意,要满足以下两个条件(a[j]=b[i]) ......
线段 区间 gt

P8635 [蓝桥杯 2016 省 AB] 四平方和

四个数,当前三个确定时最后一个可以通过前三个所出来,所以只需要枚举前三个 #include <iostream> #include <stdio.h> #include <algorithm> #include <cmath> #include <cstring> #define For(i, j, ......
平方和 蓝桥 P8635 8635 2016

P8627 [蓝桥杯 2015 省 A] 饮料换购

#include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> #define For(i, j, n) for(int i = j ; i <= n ; ++i) using namespace std; ......
蓝桥 饮料 P8627 8627 2015

ST表 RMQ(区间最大/最小值查询)问题

主要应用倍增思想预处理:O(nlogn) 查询:O(1)f[i][j]是以i为起点,长度为2j的区间中的最大值(一个点一个单位长度,不是一条线段)区间终点:i+2j-1<=n区间长度的指数k=log2(r-l+1),只有当r-l+1为2n-1时是恰好分割,其他时候有重叠,但问题不大 代码 #incl ......
区间 问题 RMQ

第八届蓝桥杯赛题 分巧克力(用二分法实现)

今日一道编程题 第八届蓝桥杯赛题中的分巧克力问题(用二分法实现) 问题描述如下: 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧 ......
二分法 蓝桥 杯赛 巧克力

【线段树入门】P3353 在你窗外闪耀的星星(区间求和)

这题正解是前缀和,我用线段树练练手>< 1 1 //笔记-自用 2 2 //#pragma GCC optimize("Ofast") 3 3 //#pragma GCC optimize("unroll-loops") 4 4 #define _CRT_SECURE_NO_WARNINGS 5 5 ......
线段 区间 星星 P3353 3353

【线段树入门】 P1198 最大数(区间最大值+无懒标记+末尾插入)

1 //笔记-自用 2 //#pragma GCC optimize("Ofast") 3 //#pragma GCC optimize("unroll-loops") 4 #define _CRT_SECURE_NO_WARNINGS 5 #define All(a) a.begin(),a.en ......
线段 最大值 末尾 区间 标记

P8805 [蓝桥杯 2022 国 B] 机房

原题链接 前情提要 题目不难看懂,即求a->b过程中的所有点的延迟和。显然可以暴力遍历一遍完成,但是时间复杂度太高了。 改进算法 想象这个图是由点和线组成的,把其中一个点提起来,这样就变成了一个树(n叉树),任意两点(a,b)间的延迟和等于a->lca->b,其中lca为ab两点的最近公共祖先 这样 ......
蓝桥 机房 P8805 8805 2022

线段树入门】P3870 开关(区间异或和)

1 // 2 //#pragma GCC optimize("Ofast") 3 //#pragma GCC optimize("unroll-loops") 4 #define _CRT_SECURE_NO_WARNINGS 5 #define All(a) a.begin(),a.end() 6 ......
线段 区间 P3870 3870

【线段树入门】P3373 线段树 2(区间乘加)

//笔记-自用 //#pragma GCC optimize("Ofast") //#pragma GCC optimize("unroll-loops") #define _CRT_SECURE_NO_WARNINGS #define All(a) a.begin(),a.end() #defin ......
线段 区间 P3373 3373

排序合并区间

题目 合并区间 以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回 一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间 。 示例 1: 输入:intervals = [[1,3],[2,6 ......
区间

第 375 场周赛(滑动窗口,区间合并)

使用差分的思想进行解决 class Solution: def countTestedDevices(self, batteryPercentages: List[int]) -> int: diff = 0 for x in batteryPercentages: if x > diff: dif ......
区间 375

6、I/O重定向与管道

一、标准输入、标准输出和标准错误 到目前为止,我们使用过的很多程序生成了不同种类的输出。这些输出通常包含两种类型。一种是程序运行的结果,即该程序生成的数据;另一种是状态和错误信息,表示程序当前的运行情况。比如输入ls命令,屏幕上将显示它的运行结果以及它的相关错误信息。 许多程序从一个称为标准输入(s ......
管道

P8625 [蓝桥杯 2015 省 B] 生命之树

简单的树形DP #include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> #define For(i, j, n) for (int i = j; i <= n; ++i) using namespa ......
蓝桥 生命 P8625 8625 2015

线段树模板区间加(含懒标记)

const int N = 1e5 + 10; int n, m; int a[N]; struct Tree{ int l,r; ll sum,add; }tr[4*N]; void build(int u,int l,int r){ // l=tr[u].l;r=tr[u].r; //注释掉的部 ......
线段 区间 标记 模板

2023南海区区赛模拟(初中组)T3删除区间

第3题 删除区间 查看测评数据信息 开始给你N个元素的数组(下标从1开始),数组里的数是1,2,3,…,N,然后执行D次删除操作。每次删除操作给一个区间[lo, hi],要求删除下标位置从lo到hi的数,数组里的数据个数会减少hi-lo+1个。 例如,N=8,第1次删除操作区间是[3 4],结果为” ......
初中组 区间 初中 2023
共753篇  :2/26页 首页上一页2下一页尾页