蓝桥 例题 区间

0 杂 //ASCII码 数字-48 A=65 a=97 //字符串分割 //从下标0开始取n-1个字符 str = str.substr(0,n-1) //二维vector的添加数据以及遍历 vector<vector<int>> v; for(int i = 0;i < 2;i++) { vec ......

蓝桥杯题单day1 （按顺序） bfs + dfs https://www.luogu.com.cn/problem/P1162 https://www.luogu.com.cn/problem/P1378 https://www.luogu.com.cn/problem/P8644 https:/ ......

二维数点，对于询问的$[l, r]$区间我们只需要统计有多少个数上一次出现的位置$pos$ 满足$pos \leq l$，即可。 template<class T> struct BIT { T c[N]; int size; void resize(int s) { size = s;} T qu ......

第K小数 // AC one more times #include <bits/stdc++.h> using namespace std; #define fi first #define se second #define pb push_back #define endl '\n' #def ......

一眼区间dp 设dp[i][j]为涂完i到j所需的最小次数 当a[i]==a[j]时，dp[i][j] = min(dp[i+1][j-1]+1,min(dp[i+1][j],dp[i][j-1])); 为什么是dp[i+1][j-1]+1,此时会产生一个异想天开的想法，就是取遍历一遍i+1到j-1 ......

##区间dp 递推方程是以区间的形式给出 一般套路 ：枚举区间长度 区间端点 区间分界点 然后就是想怎么去对这个区间进行一定的操作 从最原始的地方开始一步步推导方程！ for(i=1;i<n;i++)//区间长度为1 { for(j=1;j<=n-i;j++) //区间开头 { for(k=j;k< ......

题目描述 小蓝正在玩一款游戏。游戏中魏蜀吴三个国家各自拥有一定数量的士兵X, Y, Z (一开始可以认为都为 0 )。游戏有 n 个可能会发生的事件，每个事件之间相互独立且最多只会发生一次，当第 i 个事件发生时会分别让 X, Y, Z 增加Ai , Bi ,Ci 。 当游戏结束时 (所有事件的发生 ......

津津的储蓄计划 题目 题目要求 1.每个月的月初妈妈给津津 300 元钱。 2.实际花销和预算的相同。 3.津津可以随时把整百的钱存在她那里，到了年末她会加上 20％ 还给津津 4每个月的月初如果她预计到这个月的月末手中还会有多于 100 元或恰好 100 元，她就会把整百的钱存在妈妈那里，剩余的钱 ......

给定一个 无重复元素 的 有序 整数数组 nums 。 返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表 。也就是说，nums 的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于 nums 的数字 x 。 列表中的每个区间范围 [a,b] 应该按如下格式输出： "a->b" ......

题目链接 题目 题目描述 $Keven$ 特别喜欢线段树，他给你一个长度为 $n$ 的序列，对序列进行 $m$ 次操作。 操作有两种： 1 $1\ l\ r\ k$ ：表示将下标在 $[l , r]$ 区间内的数字替换成 $[k,k+1,…,k+r-l]$ $2\ l\ r$ ：表示查询区间 $[l ......

描述 Hecy 又接了个新任务：BE 处理。BE 中有一类被称为 GBE。 以下是 GBE 的定义： 空表达式是 GBE 如果表达式 A 是 GBE，则 [A] 与 (A) 都是 GBE 如果 A 与 B 都是 GBE，那么 AB 是 GBE。 输入 输入仅一行，为字符串 BE。 对于 100% 的 ......

单词去重 题目 https://www.lanqiao.cn/problems/2302/learning/?page=1&first_category_id=1&sort=students_count&name=%E5%8D%95%E8%AF%8D 思路分析 1.建立一个数组，注意数组的容纳范围， ......

Preface 开始做下往年蓝桥杯的决赛题，然后直接被题面搞红温了 最后那个括号序列树的题意是纯让人猜谜吗，出题人多写两句话会似？ 其它题目除了把一个超难的大分类讨论放在前面搞人心态外，感觉比省赛还简单一个维度 也许是这场的难题主要是DS题的原因？如果是DP或者数论偏难的话做起来就不舒服了 值得一提 ......

区间DP 转载自：原博客 一、定义 ​ 区间DP是线性动态规划的扩展，适用场景为每段区间的最优解可以通过更小区间的最优解得到。所以我们一般的解题思路都是先在小区间得到最优解，然后总结出递推公式，利用小区间的最优解求大区间的最优解。 二、实现伪代码 //mst(dp,0) 初始化dp数组 for(in ......

试题A：2022 解题思路： 有2022个物品，它们的编号分别是1到2022，它们的价值分别等于它们的编号。也就是说，有2022种物品，物品价值等于物品编号。 从2022个物品种选取10个物品，满足10个物品的价值之和为2022，用f[i][j][k]表示前i个物品里选择j个物品，价值之和为k的方案 ......

A.日期统计 写了一个很长的暴搜,第一题就做了四五十分钟,浪费了很多时间,导致后面没什么时间做了....关键这题最后一对答案还特么错了,艹 B.01串的熵 只需要带入公式计算熵,从小到大枚举$0$的数量,直至找到为题目给的熵的 $0$的个数.注意精度即可 C.冶炼金属 假设某种金属 A 用了 $p$ ......

在2行5列的格子中填入1到10的数字。 要求：相邻的格子中的数，右边的大于左边的，下边的大于上边的。 如下图所示的2种，就是合格的填法。 请你计算一共有多少种可能的方案。 分析 模拟，全排列。由于本题只需计算1到10的数字满足要求的方案，全排列复杂度为$O(10!)$完全是没有问题的，再根据要求判断 ......

例4-1 题目描述：时钟类的完整程序 代码实现： #include<iostream> using namespace std; class Clock { private: int hour, minute, second; public: void setTime(int newH = 0, i ......

日期问题 题目 https://www.lanqiao.cn/problems/103/learning/?page=3&first_category_id=1&sort=students_count&difficulty=30 小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日 ......

顺子日期 题目 https://www.lanqiao.cn/problems/2096/learning/?page=3&first_category_id=1&sort=students_count&difficulty=30 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即 ......

AcWing 242. 一个简单的整数问题 // 实例化是抽象的天敌，是抽象的克星 // 通过公式 sn = (i 从 1 ~ n 求积) di * (1 + n) - (i 从 1 ~ n 求积) i * di // 来计算前缀和, 又 (i 从 1 ~ n 求积) i * di 不能由 (i 从 ......

洛谷 P3368——树状数组 树状数组可以进行单点修改和区间查询，这题要区间修改，要想办法把区间操作变为单点操作，于是想到差分。建树时把原数组的差分数组放入树状数组可以满足我们的要求。而要查询修改后单点 u 的值，可以把差分数组的 1 ~ u 加起来，这个和就是单点 u 的值。而差分数组的 1 ~ ......

A $\text{379187662194355221}$。 $\text{dp}$。 C++ Code #include "bits/stdc++.h" using namespace std; using i64 = long long; int main() { ios::sync_with_ ......

区间dp 前情提要 先赞后看，必成习惯 一、区间dp-常见的也常考的dp 1.区间dp是什么？ 区间动态规划是用 dp的状态来表示和一段区间有关的性质，比如说dp[i] [j]表示解决区间 [i,j] 上的子问题的最小代价或最大收益，然后利用区间子问题之间的关系递推求解。 2.区间dp怎么写？ 区间 ......

给你一个整数数组 nums 以及两个整数 lower 和 upper 求数组中，值位于范围 [lower, upper] （包含 lower 和 upper）之内的 区间和的个数 ###一. 前缀和+双重循环（超时） class Solution { public: int countRangeSu ......

#include<bits/stdc++.h> using namespace std; const int N=1e5+10; int n; struct Range{ int l;int r; bool operator < (const Range & w)const { return r<w ......

763. 划分字母区间 给你一个字符串 s 。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。 注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是 s 。 返回一个表示每个字符串片段的长度的列表。 示例 1： 输入：s = "ababcbacadefegdeh ......

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

返回目录 题目一览： A.九进制转十进制 B.顺子日期 C.刷题统计 D.修剪灌木 E.X进制减法 F.统计子矩阵 G.积木画 H.扫雷 I.李白打酒加强版 J.砍竹子 A.九进制转十进制 B.顺子日期 C.刷题统计 D.修剪灌木 E.X进制减法 F.统计子矩阵 G.积木画 H.扫雷 I.李白打酒加 ......

返回目录 题目一览： A.排列字母 B.特殊时间 C.纸张尺寸 D.求和 E.数位排序 F.选数异或 G.消除游戏 H.重新排序 I.技能升级 J.重复的数 A.排列字母 B.特殊时间 C.纸张尺寸 D.求和 E.数位排序 F.选数异或 G.消除游戏 H.重新排序 I.技能升级 J.重复的数 ......