蓝桥 例题 区间

这道题的精髓在于DP公式的推理 #include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> using namespace std; const int N = 1005, mod = 10000000 ......

并查集例题总结 目录并查集例题总结程序自动分析题目描述输入格式解题思路Code银河英雄传说题目描述解题思路CodeParity Game题目描述解题思路Code团伙题目描述解题思路Code食物链题目描述解题思路Code关押罪犯题目描述解题思路Code白雪皑皑题目描述解题思路Code P3631 方格 ......

这道题的数据范围比较突出： 1<=N<=1e9 先写一个O(N)算法： #include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> #define int long long using namespa ......

P8773 [蓝桥杯 2022 省 A] 选数异或 题解 题目链接 P8773 [蓝桥杯 2022 省 A] 选数异或 简要思路 题目让我们查询是否有两个数 \(a,b\) 满足 \(a \oplus b = x\)，根据异或的性质，我们可以将上式转换为 \(b = a \oplus x\)，因此对 ......

算出两个数字的坐标，然后返回曼哈顿距离。 #include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> #include <cmath> using namespace std; int w, m, n, ......

P8679 [蓝桥杯 2019 省 B] 填空问题 题解 题目传送门 欢迎大家指出错误并联系这个蒟蒻 更新日志 2023-05-25 21:02 文章完成 2023-05-27 11:34 文章通过审核 2023-06-20 21:03 优化了文章代码格式 试题 A ：组队 【解析】 本题是一道经典 ......

P8741 [蓝桥杯 2021 省 B] 填空问题 题解 题目传送门 欢迎大家指出错误并联系这个蒟蒻 更新日志 2023-05-09 23:19 文章完成 2023-05-09 23:20 通过审核 2023-06-20 21:03 优化了文章代码格式 试题 A ：空间 【解析】 本题考察计算机存储 ......

P8684 [蓝桥杯 2019 省 B] 灵能传输 题解 Part 1 提示 题目传送门 欢迎大家指出错误并私信这个蒟蒻 欢迎大家在下方评论区写出自己的疑问（记得 @ 这个蒟蒻） Part 2 更新日志 2023-06-20 21:46 文章完成 2023-07-03 08:57 文章通过审核 20 ......

由于自己的算法不太好，在学习动态规划时参考了一些别人大佬的博客。下面是我在学习时参考的文章。 矩阵连乘问题 【算法笔记】动态规划：矩阵连乘问题 理解文章后，我的代码如下： #include<stdio.h> void calculate(int m, int n, int rc[], int tab ......

[Cnoi2021] 区间 题目背景 Cirno 有一个区间 \([a,b](1\le a \le b \le n)\)，而你的任务是在规定的次数内帮 Rumia 猜出这个区间。 每次，你可向Cirno询问一个数字 \(k\)，而 Cirno 会告诉你这个数字与区间 \([a,b]\) 的关系。 题 ......

给定字符串 \(S\)，\(m\) 次询问 \(S_{l_i}S_{l_i + 1} \cdots S_{r_i}\) 中本质不同的字符串个数。 \(|S| \le 10 ^ 5, m \le 2 \times 10 ^ 5\)。 考虑将询问离线，右端点扫描线，维护 \(f_l\) 为 \(S_l ......

区间合并使用贪心算法，对于区间问题，通常需要对左端点排序、右端点排序或者左端点和右端点双关键字排序。区间合并算法的算法步骤： 1. 按照区间左端点排序。 2. 扫描过程中，每次维护一个当前的区间。 题目链接： https://www.acwing.com/problem/content/805/ 代 ......

第14届蓝桥杯Scratch选拔赛（STEMA）真题集锦 题目总数：10 总分数：128 一、选择题 第 1 题 单选题 运行以下程序（小象仅有两个造型），小象的造型是哪个？（ ） A. elephant-a B. elephant-b C. elephant-a和elephant-b中的随机一个造 ......

<dependency> <groupId>org.apache.commons</groupId> <artifactId>commons-lang3</artifactId> <version>3.10</version> </dependency> 计算两个日期相差天数/月数/年数 Date ......

原文链接 枚举即可 #include<bits/stdc++.h> #define ll long long using namespace std; int s[14]={0}; int main() { ll n; scanf("%lld",&n); for(int i=1;i<=9;i++)s ......

Tea总结（例题形式） [GDOUCTF 2023]Tea 老规矩，pe查壳，无壳64位，拖进IDA中 在Function模块中没有找到main函数，看看String里面有没有 发现了fake_flag，点进去看看 发现sub，跟进 看到以下内容 发现sub_140011339中的sub_14001 ......

题目：门牌制作 - 蓝桥云课 (lanqiao.cn) sum=0 for i in range(1,2021): s=str(i) sum+=s.count('2'); print(sum) 题目：卡片 - 蓝桥云课 (lanqiao.cn) import os import sys # 请在此输 ......

题目链接🔗 题意解读：给定一串数组a，每次操作将所有的 a[i] != i 的数循环右移一位，直到所有的数都在自己的位置上。求对于1到n之间的每个i，需要移动多少次。 首先，先考虑移动次数的问题： 为了简化循环问题，考虑将数组长度手动扩充至 2 * n，对于所有的位置 i 上的一个 a[i] ，分 ......

题目传送门 思路： 有一个原串 \(t\)。 将原串 \(t\) 转换成简写字符串 \(s\) 的规则如下： 如果有连续的 \(2\sim9\) 个相同字母，那么可以将它改为字母+数字的格式。 如果是单独的字符，也就是与左右两边的字母都不相同，在简写字符串中一模一样。 所以，现在告诉我们简写字符串， ......

package 蓝桥杯; import java.util.Arrays; import java.util.Scanner; public class lanqiao3994 { /** * 思路 : * 固定套路了感觉, 先按直径从大到小排, 然后直径相同的再按高度从小到大排 * 然后从前往后遍 ......

1 x y 把x改成y.2 x y 询问区间[x,y]的mex. part0 polylog做法 考虑整体二分,那就转换成了. 保留权值[vl,vr)的数,带修区间数颜色数(是否全部出现过 <=> 颜色数=vr-vl). 这个问题可以直接cdq. 复杂度O(n log^3 n). part1 考虑分 ......

可持久化线段树 也叫做主席树，单点修改时简单，使用空间 \(O(\log n)\)，问题在于如何区间加。 区间覆盖可以做，但是似乎只能单点查？ 所以我们需要引入标记永久化的概念。 一个标记在没有下放前会放在 \(O(\log n)\) 个点上，这覆盖了整个操作区间。 一般来说我们会 update 更 ......

区间DP 区间DP 题目描述 设有\(N\)堆石子排成一排，其编号为\(1,2,3,…,N\)。 每堆石子有一定的质量，可以用一个整数来描述，现在要将这\(N\)堆石子合并成为一堆。 每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，合并时由于选择的 ......

import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc ......

#include<bits/stdc++.h> using namespace std; int main() { int n[7],m[7],sum=0; for(int i=0;i<7;++i) { cin >> n[i] >> m[i]; if(n[i]+m[i]>8) { sum++; co ......

原题链接 我曾经写题时有个疑惑，那就是会不会算力恢复之后大于最大算力？ 其实不会，把消耗的算力想象成占领，恢复算力想象成撤离，不管怎么恢复，领地都是那个领地。 #include<bits/stdc++.h> using namespace std; int power[200005]={0}; st ......

一、题目来源 AcWing算法基础课-803.区间合并 二、题目描述 给定 \(n\) 个区间 \([l_i,r_i]\)，要求合并所有有交集的区间。 注意如果在端点处相交，也算有交集。 输出合并完成后的区间个数。 例如：\([1,3]\) 和 \([2,6]\) 可以合并为一个区间 \([1,6] ......

#include <bits/stdc++.h> using namespace std; map<int,int>m1; int main() { ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); int n,m; cin >> n >> m; for ......

#include <bits/stdc++.h> using namespace std; int main() { int n,a,j,sum=0; cin >> n; for(int i=1;i<=n;++i) { a=i; while(a) { j=a%10; if(j==2 || j==0  ......

```cpp void add(ll x, ll y, ll z){ for(int X = x; X <= n; X += X & -X) for(int Y = y; Y <= m; Y += Y & -Y){ t1[X][Y] += z; t2[X][Y] += z * x; t3[X][Y] ......