蓝桥 例题 区间
静态区间第k小
可持久化线段树 #include <cstdio> #include <algorithm> using namespace std ; const int maxn=200010; int a[maxn],b[maxn],blen,n,CNT; int sum[maxn<<5],lc[maxn<< ......
回文质数(快速求出一个区间内的所有回文数)
题目链接：[回文质数](https://www.luogu.com.cn/problem/P1217) code: ```cpp #include using namespace std; vector constructPalindromes(int start, int end) { vecto ......
区间选点问题
## 题目描述 数轴上有$n$开区间$(a_i，b_i)$,请选择尽量多的区间，使其两两不相交。(开区间意味着，左右两个端点是不包含的） ## 输入格式 第一行$n（n \le 1000000）$ ,之后$n$行，每行两个数分别为$ai，bi$， ## 输出格式 最少需要的点的个数 ## 样例 ## ......
选择不相交区间
## 题目描述 数轴上有$n$开区间$(a_i，b_i)$,请选择尽量多的区间，使其两两不相交。(开区间意味着，左右两个端点是不包含的） ## 输入格式 第一行$n$ 之后$n$行，每行两个数分别为$a_i，b_i$ ## 输出格式 最多能选择的区间个数 ## 样例 ### 样例输入1 ``` 3 ......
代码随想录算法训练营第35天 | ● 435. 无重叠区间 ● 763.划分字母区间 ● 56. 合并区间 - 第8章 贪心算法part05
第八章 贪心算法 part05 ● 435. 无重叠区间 ● 763.划分字母区间 ● 56. 合并区间 详细布置 今天的三道题目，都算是 重叠区间 问题，大家可以好好感受一下。 都属于那种看起来好复杂，但一看贪心解法，惊呼：这么巧妙！ 还是属于那种，做过了也就会了，没做过就很难想出来。 不过大家把 ......
795.区间子数组个数 (Medium)
问题描述 795. 区间子数组个数 (Medium) 给你一个整数数组 nums 和两个整数： left 及 right 。找 出 nums 中连续、非空且其中最大元素在范围 [left, right] 内的子数组，并返回满足条件的子数组的个数。 生成的测试用例保证结果符合 32-bit 整数范围。 ......
Different Integers (牛客多校) (区间不同数的个数+队列加倍的妙处, 莫队)
题目大意: 给一个序列 ai , 然后 m 次 询问 L,R , 每次回答 a1 al + ar an, 这2个区间的不同数的个数 思路1: 通过队列加倍, 将2个断开的区间,合在一起, 每次询问就是 R --L+n 然后区间不同数的个数, 将每一个数第一次出现位置的权值设置为 1, 其他为 0, ......
[数论]GCD&LCM&欧拉函——推柿子+例题
# GCD&LCM&欧拉函——推柿子 ## 一、$\sum_{i = 1}^{n}[\gcd(i,n)=d]$ $\sum_{i = 1}^{n}[\gcd(i,n)=d]$ $=\sum_{i = 1}^{\frac{n}{d}}[\gcd(i,\frac{n}{d})=1]$ $=\phi(\f ......
LeetCode/区间子数组个数
给你一个整数数组 nums 和两个整数：left 及 right 找出 nums 中连续、非空且其中最大元素在范围 [left, right] 内的子数组，并返回满足条件的子数组的个数 ###1. 遍历区间右端点 + 同时记录满足条件的左边点位 数组中不能含有大于 right的元素， 且至少含有一个 ......
区间本质不同子串个数
对于这种询问区间本质不同的元素个数，我们通常有以下两种方案： - 记 $pre_x$ 为 $x$ 之前最靠后的一个与其本质相同的元素的位置，可以转化为偏序问题。 - 扫描线，每遇到一个元素，就在该位置 $+1$，在上一个本质相同元素处 $-1$，询问区间和。 可以发现，前一种统计的是第一个元素，后一 ......
[蓝桥杯 2018 省 AB] 全球变暖
题目描述 你有一张某海域 ×N×N 像素的照片，. 表示海洋、 # 表示陆地，如下所示： ....... .##.... .##.... ....##. ..####. ...###. ....... 其中 "上下左右" 四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有 22 座岛屿。 由于全 ......
k 倍区间(同余定理,组合数)
题目描述 给定一个长度为 N 的数列，1,2,⋯A1,A2,⋯AN，如果其中一段连续的子序列 ,+1,⋯(≤)Ai,Ai+1,⋯Aj(i≤j) 之和是 K 的倍数，我们就称这个区间 [,][i,j] 是 K 倍区间。 你能求出数列中总共有多少个 K 倍区间吗？ 输入格式 第一行包含两个整 ......
第十四届蓝桥杯大赛软件赛国赛 C/C++ 大学 A 组
# Preface 蓝桥杯战俘闪总出列！ 逆天比赛早上9点要赶到六七公里外的其它学校，因此早上7点就起来了 然后坐公交颠着颠着就到了成都工业学院的门口，还刚好看到了lyy佬，就一起溜去考场了 到了考场看了一圈好多熟悉的面孔，应该都是集训队的学长啥的，但好多名字还是叫不出来 然后好像8点半就能进场了， ......
第十四届蓝桥杯
##2023第十四届蓝桥杯省赛 ### A.[冶炼金属](https://www.acwing.com/problem/content/4959/) #####题目大意 >先放着 #####解题思路 >先放着 #####神秘代码 ``` #include #define int long long ......
R语言无套利区间模型期货期现研究：正向套利和反向套利次数、收益率分析华泰柏瑞300ETF可视化|附代码数据
全文链接：http://tecdat.cn/?p=31973 最近我们被客户要求撰写关于无套利区间模型的研究报告，包括一些图形和统计输出。 股指期货的套利交易有助于股指期货实现其价格发现以及风险规避的功能，因此提高套利交易的效率,对于发挥股指期货在经济发展中的作用有着重要的意义 本文帮助客户对期货期 ......
75 验证码 大小写字母a_Z(随机区间需要去掉6个非法的值，不合法+6)和数字拼接
package com.fqs.test; import java.util.Random; public class hello { public static void main(String[] args) { //定义方法 实现随机产生一个5位的验证码 //验证码格式 长度5 // 前四位是 ......
2020年第十一届蓝桥杯大赛软件类决赛C/C++大学A组真题
# Preface 后天就要比国赛了，这次才堪堪写了三年的题 感觉这场的题就是给人一种很难受的感觉，填空题多得要死，而且皮亚诺曲线的那个说实话挺麻烦的 然后还有个极其傻逼的大模拟题（出租车），导致可做题数量很少 不过这场的压轴是个很经典的题，而且正好最近学校数学专题出到了一模一样的题目，然后传统艺能 ......
信奥一本通例题5.3开关门
## 例5.3开关门  ## 解题思路： 根据题意： 1、创建一个变量表示：房 ......
计算机组成原理：指令系统、CPU数据通路信号（例题
## ## 分析： 1. 由题目可知操作码占4位，所以支持的操作指令为$2^4$种指令 2. 操作数占6位，其中寻址3位，寄存器编号3位，所以最 ......
蓝桥杯----线段树训练
在来看下multiset的使用： 我们知道multiset是默认从小到大排序，那么如果我们想从大到小排序应该如何办？ greater<int>是用来指定从大到小排序的 《线段树 维护区间第k大》 好博客< 由于这个第k大的k比较小，而且只有单点修改，那么我们可以用线段树 树中的每一个节点都维护着一个 ......
230606蓝桥训练
[重现](https://ac.nowcoder.com/acm/contest/59729) # A-数数 ```cpp #include using namespace std; int main(){ string s; set cnt; cin >> s; for( auto c : s ) ......
蓝桥杯 入门----普及-
[蓝桥杯 2020 省 AB1] 解码 1 #include<bits/stdc++.h> 2 using namespace std; 3 string s; 4 char ch; 5 int x,res; 6 int main() 7 { 8 cin>>s; 9 for(int i=0;i<s. ......
蓝桥题记 01
10道题 蓝桥杯题记 1. 单词分析 难度 简单 题目 https://www.lanqiao.cn/problems/504/learning/?page=1&first_category_id=1&sort=students_count&second_category_id=3 #include ......
(贪心+搜索+剪枝)P8801 [蓝桥杯 2022 国 B] 最大数字
题目描述 给定一个正整数 N。你可以对 N 的任意一位数字执行任意次以下 2 种操作: 将该位数字加 1。如果该位数字已经是 9，加 1 之后变成 0。 将该位数字减 1。如果该位数字已经是 0，减 1 之后变成 9。 你现在总共可以执行 1 号操作不超过 A 次，2 号操作不超过 B 次。 请问你 ......
蓝桥杯----动态规划训练
最长上升子序列 之前我定义的dp是： dp[n][i]：表示在前n个数中选，并以数a[i]结尾的最长上升序列 但是这个状态的转移有点不自然，感觉就想有很多多余的感觉 if (i<=n-1) dp[n][i]=dp[n-1][i] if (a[i]>a[j] && j<=n-1) dp[n][i]=m ......
区间 mex 问题
可以考虑以下 P2709 的做法。 先用莫队取下出现在 $[l_i,r_i]$ 的位置的数，然后二分求得 $ask(x)=x$ 的最大 $x$ 就是答案。 注意 $0$ 不能加入树状数组，于是先给所有数加 $1$。 块长取 $n^{0.55}$ 最佳。 ```cpp #include using n ......
第十届蓝桥杯c++b组国赛题解（还在持续更新中...）
### 试题A：平方序列  **解题思路：** >直接枚举一遍x的取值，然后按照题目给定的式子算出y，每 ......
# DP进阶训练：区间dp + 数位dp + 状压dp
# DP进阶训练：区间dp + 数位dp + 状压dp [vj题单](https://vjudge.net/contest/561870) **** ## A. Multiplication Puzzle (区间dp) >> 题意： 首先这道题题意大概是：n个数字，每次你能拿走一个数字(除了两边的) ......
蓝桥WP
# CyberChef 可以看出是先将flag base64加密一下然后ROT13加密  先手动爆破出ROT ......
蓝桥杯----图论训练
STL 当想要维护一个数组，其中的元素要求有序，同时可能随时对这个数组中的元素进行增减 有没有一个STL可以快速维护一个这样的数组？ multiset(平衡二叉树） 默认从小到大排序 注意离散化中清除重复元素的原理： unique()函数 vector中的earse是删除指定一段，所以离散化有： 《 ......