蓝桥 例题 区间
根据区间判断结果
问题如上图。 函数公式解决： 公式1=IF(G1<5,0,IF(G1<15,0.5,1)) 公式2=LOOKUP(G1,{-99,0;5,0.5;15,1}) 公式3=MEDIAN(0,1,CEILING(G1-5,10)/20) 公式1是传统的If多层嵌套解法，先判断G1是否小于5，是则返回0；嵌 ......
「前缀和」k倍区间
> 本题蓝桥OJ[第97题](https://www.lanqiao.cn/problems/97/learning)的题解(蓝桥OJ上的相同题解也是我发的) ## 题面 ### 题目描述 给定一个长度为N的数列，$A_1,A_2,\dots ,A_N$ ，如果其中一段连续的子序列 $A_i,A_{ ......
CF1336C(挺重要的区间dp)
Kaavi and Magic Spell - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 我们直接考虑如何构造出来的字符串，这个字符串显然只能每次最左端加或者最右端加入。 对于第一个字符，显然每个位置都够能放置，且有两种方案。接着下一个字符加入它的左端或者右端，依次类推。 令 d ......
代码随想录算法训练营第三十天| 435. 无重叠区间 763.划分字母区间 56. 合并区间
435. 无重叠区间 要求： 给了多个区间，然后找出来删掉最少的区间数，从而可以让上下的区间不重叠 换个想法： 当前节点和上一个节点如果重叠，那么我就+1，然后缩小上一个节点，如果还是跟上一个节点重叠，那么就证明这个节点也要删除 小技巧： lamda函数不好用，每次比较的时候都会在定义一个cmp函数 ......
abc080d <区间重叠>
[D - Recording](https://atcoder.jp/contests/abc080/tasks/abc080_d) ``` // https://atcoder.jp/contests/abc080/tasks/abc080_d #include #include using na ......
2022蓝桥杯B组(java)版
# 2022蓝桥杯b组 ## A题 $ 在 $[a,b]$ 上有定义，若： * $f(x)$ 在 $(a,b)$ 内处处连续。 * $f(a)=f(a+0),f(b)=f(b+0)$（在右端点左连续，在左端点右连续） 则称 $f(x)$ 在 $[a,b]$ 上连续，记为：$f(x)\in c[a, ......
【DS】P9062 [Ynoi2002] Adaptive Hsearch&Lsearch（区间最近点对）
[Problem Link](https://www.luogu.com.cn/problem/P9062) 给定平面上 $n$ 个点，$Q$ 次询问编号在 $[l,r]$ 内的点的最近点对。$n,Q\le 2.5\times 10^5$。 技巧：平面网格化 乱搞都是错的。看见欧几里德距离，想到平面 ......
在一定区间内生成n个随机数
package PTACZW; //随机函数 //输入一个n； //随机出项1~n的数 import java.util.Scanner; import java.util.Random; import java.util.Set; import java.util.HashSet; import ......
P8680 [蓝桥杯 2019 省 B] 特别数的和 题解
[题目传送门](https://www.luogu.com.cn/problem/P8680) ## 思路与分析 这是一道简单的枚举题，从 $1$ 到 $n$ 依次将数位拆开判断即可。 ## 代码 ```cpp #include using namespace std; bool check(int ......
题解 P8648【[蓝桥杯 2017 省 A] 油漆面积】
怎么题解区全是扫描线，还有个 $O(n^3)$ 暴力老哥。 为防止误导新人，给个理论上稳过的 $O(n^2)$ 解法。 二维前缀和可以处理若干次单点加，最后若干次矩形查的问题。 将其差分，即可处理若干次矩形加，最后若干次单点查的问题。 于是我们使用差分将所有矩形加上，然后做一遍二维前缀和，即可求出每 ......
SNP位点前后各50kb区间的基因
#!/usr/bin/perluse strict;use warnings;use Tie::File; my %genes;my @lines; tie @lines, 'Tie::File', 'D:\\Desktop\\3.txt' or die "Cannot open file: $!\ ......
2023 蓝桥杯国赛 C++ B 组
## A 5484660609 $O(|s|)$。 ```cpp #include "bits/stdc++.h" using namespace std; using i64 = long long; int main() { ios::sync_with_stdio(false); cin.ti ......
JavaScript通过最小值与最大值区间生成随机数(默认 min 为 0,max 为 10)
function random(min = 0, max = 10) { if (min <= Number.MAX_SAFE_INTEGER && max <= Number.MAX_SAFE_INTEGER) { return Math.floor(Math.random() * (max - ......
【关于mysql日期区间范围判断】
mysql version:8.0 1.场景1：根据**起止日期**来判断表内某日期字段是否在此区间内，并获取符合条件的数据： mapper内查询方法中传入两个字段：起，止日期（string且yyyy-MM-dd HH:MM:SS）作为查询参数，而creation_date是具体到秒的datetim ......
关于给定日期范围，生成相应的自然月区间
前言 前段时间，接到公司财务方的需求，原来的出账逻辑中，有一种商家是周结的出账周期，顾名思义，就是每个星期一的凌晨去跑上个星期的账单数据，给商家出账。但是，如果说，如果这个星期如果跨了月，那财务需要把这些账单进行拆分，有一定的工作量，因此想在出账的时候，就进行拆分，方便财务核对。 思路 接到这个需求 ......
线段树区间查改（懒标记+代码细节）
就如同我上次写链式前向星一样，这次我又一次在模拟赛中打算混点分。经过我缜密的思考基于暴力的猜测，我认为带懒操作的线段树至少可以混70分！（大雾弥漫）。于是我兴冲冲的开始敲代码，然后……线段树就打挂了……比赛结束后我痛定思痛，决定要好好复习一下线段树，然后经过我一下午的折腾，我终于……陷在bug的泥沼 ......
多源异构数据信息的融合方式1 - 区间数
一、区间数 鉴于区间数容易计算的特点，将多源异构数据融合为区间数的形式。区间数，如果表示为一个具体的东西，那么该是什么？ 步骤1：统一化处理决策矩阵D和T，其中D代表的是方案A在属性C下的评估值，其中T代表的是方案A在属性G下的评估值。 方案A：代表备选方案的集合，属性C：效用满意度评估时考虑的决策 ......
【经典例题】P6822 [PA2012] Tax
考虑边拆成点。然后经过这些点的路径就是答案的路径。 考虑直接起点，终点连边。 然后我们考虑转移两条出边入边的过程。是 $(a, b) \to (b, c)$ 考虑到反向边是一致的所以可以 $(b, a) \to (b, c)$。这个启发我们反向边之间可以连一条 $w$ 的边。 然后我们考虑按 w 排 ......
【题解】P8684 [蓝桥杯 2019 省 B] 灵能传输 题解
# P8684 [蓝桥杯 2019 省 B] 灵能传输 题解 ## **[题目传送门](https://www.luogu.com.cn/problem/P8684)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-06-20 21:46 文章完成** ## 【解析】 ......
【题解】P8679 [蓝桥杯 2019 省 B] 填空问题 题解
# P8679 [蓝桥杯 2019 省 B] 填空问题 题解 ## **[题目传送门](https://www.luogu.com.cn/problem/P8679)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-05-25 21:02 文章完成** - **2023 ......
【题解】P8741 [蓝桥杯 2021 省 B] 填空问题 题解
# P8741 [蓝桥杯 2021 省 B] 填空问题 题解 ## **[题目传送门](https://www.luogu.com.cn/problem/P8741)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-05-09 23:19 文章完成** - **2023 ......
区间覆盖问题
## 题目描述 数轴上有$n$个闭区间$[ai,bi]$，选取尽量少的区间覆盖一条指定线段$[s,t]$。 ## 输入格式 第一行$n（n \le 1000000）$ 之后$n$行，每行两个数分别为$a_i，b_i$， 最后一行为$s$、$t$ ## 输出格式 最少需要选择的区间个数，如果无解则输出 ......
题解 P8757 [蓝桥杯 2021 省 A2] 完美序列
# 题解 [P8757 [蓝桥杯 2021 省 A2] 完美序列](https://www.luogu.com.cn/problem/P8757) ## 题意 如果一个序列是单调递减的，而且除了第一个数以外的任何一个数都是上一个数的因数，则称这个序列为一个完美序列。 一个序列中的一个子序列如果是完美 ......
对顶堆例题
[例题：洛谷中位数](https://www.luogu.com.cn/problem/P1168) ### 以下题解来自于 https://www.luogu.com.cn/blog/SeanMoe/solution-p1168 使用两个堆，大根堆维护较小的值，小根堆维护较大的值 即小根堆的堆顶是 ......
Shuffle Cards (牛客多校) (rope 块状链表 用作可持续优化平衡树, 用于区间的整体移动操作(可以类比于字符串))
rope: #include<ext/rope> using namespace __gnu_cxx; 定义方法：rope<变量类型>变量名称; 人话解释：超级string 算法解释：块状链表（即讲链表与数组的优势结合，形成分块思想） 用途解释：这本来是一个用于快速操作string的工具，却一般被定 ......
C# 获取时间区间内所有的时间以及天数
var startTime = DateTime.Parse("2023-6-25"); var endTime = DateTime.Parse("2023-6-29"); int validDay = 0; for (DateTime currentDate = startTime; curre ......
蓝桥杯省赛线上游祭
总的说考的不错，国赛加油！ ### Day -INF 学习tg知识.... ### Day -1 考前一晚兴奋♂的睡不着...摆烂了一晚，~~自认为蓝桥杯不考pj模板所以没背~~ ### Day 1 考前5分钟才开始准备...手忙脚乱的准备好后，比赛就开始了... 理论直接乱做 T1 T2直接5mi ......
蓝桥杯国赛线上游祭
退役。 最多也才三等... 没心情写，6题只做出来一题，其他打表打满，后面再补吧 总的说还是实力不行，有几道题是之前看到过的，但是没想着要去弄懂它，结果现在遇到就不会了... 考过就算了，收拾好心态继续学，9月份争取csp能拿到蓝勾 ......
一类区间统计点对贡献的题目
大概形如每次给定一个区间 $[L,R]$，每对 $L\le u<v\le R$ 的 $(u,v)$ 会有一个贡献，要求所有点对的贡献（取min/max，数颜色等）。 考虑点对共有 $O(n^2)$ 个，遍历一遍所有对也会超时。考虑删除一些无用的点对（例如包含的区间里面有比它更优的），那不看它也会有贡 ......