蓝桥 题解 巧克力p8769

整数拼接 测试用例： 4 2 1 2 3 4 题解： #include<bits/stdc++.h> using namespace std; long long a[100010]; long long f[11][100010];//余数数组，表示a[i]*10^r %k 的个数 long lo ......

题目链接：https://www.luogu.com.cn/problem/P1552 题目大意： 每次求子树中薪水和不超过 $M$ 的最大节点数。 解题思路： 使用左偏树维护一个大根堆。 首先定义一个 Node 的结构体： struct Node { int s[2], c, sz, dis; l ......

在今天清明节，放假一天，我早上准备了蓝桥杯，下午也学习了蓝桥杯，然后出去吃了一顿饭，回到宿舍已经10点，然后又学习了蓝桥杯。 我学习了以下题： 刷题： #include<iostream> #include<bits/stdc++.h> using namespace std; int main() ......

【清华集训2014】主旋律 题解 神秘题。 题目简述 给你一个有向图 $G=(V,E)$。求有多少 $E$ 的子集 $E'$ 使得新图 $G'=(V,E')$ 是强连通图。 强连通图的定义是任意两点 $u,v$ 均存在 $u\to v,v\to u$ 的路径。 $n\leq 15,m\leq n\t ......

上一篇提到了vector，不由得联想到Java中学到的List 因此做一个对比—— # vector底层实现是数组；list是双向 链表 # vector支持随机访问，list不支持 # vector是顺序内存，list不是 # vector在中间节点进行插入删除会导致内存拷贝，list不会 # v ......

一、题目描述： 给你一棵 n 个点的树，点带权，对于每个节点，求出距离它不超过 k 的所有节点权值和。 二、做题思路： 这题一开始想了一个 O(knlogn) 的线段树合并，写了一半感觉不好转移，最后写了十几分钟的 dp 写出来了。( dp代码就是短 ) 两遍 dfs 。第一遍统计从儿子到父亲，第二 ......

关于vector—— 位于头文件 #include<vector>中 也可以通过#include<bits/stdc++.h>导入 vector是一个容器，可以简单得理解为 一个包装好的数组 不过不同于普通的数组，vector可以方便的更改数组大小 举个栗子—— int arr[10]; 数组大小确 ......

这道题其实并不难，做出来的关键是理解题意 答案（来自网络）—— #include<iostream>#include<vector>using namespace std;typedef long long LL;LL n,ma,mb,ans,temp,key;vector<LL> nums_a;v ......

#include <bits/stdc++.h> // 包含所有常用的头文件 using namespace std; int a[10]; // 定义一个数组a，存储每个数字出现的次数 int main(){ memset(a, 0, 10); // 将数组a的所有元素初始化为0 for (lon ......

首先特判 $k=0$ 的情况，此时的答案为非 $0$ 数的个数，改法是将它们全改成 $0$。 再特判 $k$ 较大的情况，此时的答案为 $0$。 否则，对于 $k$ 大小适中的情况，我们从前往后遍历数组，同时维护当前区间的 $\operatorname{mex}$ 值。根据 $\operatorna ......

https://www.lanqiao.cn/problems/504/learning/?page=1&first_category_id=1&sort=students_count&second_category_id=3 #include <bits/stdc++.h> // 包含所有常用的头 ......

爱丽丝要完成一项修剪灌木的工作。 有 N 棵灌木整齐的从左到右排成一排。 爱丽丝在每天傍晚会修剪一棵灌木，让灌木的高度变为 0 厘米。 爱丽丝修剪灌木的顺序是从最左侧的灌木开始，每天向右修剪一棵灌木。 当修剪了最右侧的灌木后，她会调转方向，下一天开始向左修剪灌木。 直到修剪了最左的灌木后再次调转方向 ......

《P8671 [蓝桥杯 2018 国 AC] 约瑟夫环 循环（%）问题》 我尝试用STL中的list 与 vector 进行模拟 可以发现复杂度都是>=O(N*K)的，会超时 只有通过数学推式来得到全部正确的答案 这里简单说一下STL list 与 vector中对插入，删除元素的用法： list: ......

A 枚举所有情况 #include <bits/stdc++.h> using namespace std; #define INF 1e18 #define endl '\n' #define LL long long #define ph push_back #define inf 0x3f3f ......

题目描述 奶牛在熊大妈的带领下排成了一条直队。 显然，不同的奶牛身高不一定相同…… 现在，奶牛们想知道，如果找出一些连续的奶牛，要求最左边的奶牛 $A$ 是最矮的，最右边的 $B$ 是最高的，且 $B$ 高于 $A$ 奶牛。中间如果存在奶牛，则身高不能和 $A,B$ 奶牛相同。问这样的奶牛最多会有多 ......

题目描述 有一个 $a \times b$ 的整数组成的矩阵，现请你从中找出一个 $n \times n$ 的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入格式 第一行为 $3$ 个整数，分别表示 $a,b,n$ 的值。 第二行至第 $a+1$ 行每行为 $b$ 个非负整数，表示矩阵 ......

题目描述 博览馆正在展出由世上最佳的 $m$ 位画家所画的图画。 游客在购买门票时必须说明两个数字，$a$ 和 $b$，代表他要看展览中的第 $a$ 幅至第 $b$ 幅画（包含 $a,b$）之间的所有图画，而门票的价钱就是一张图画一元。 Sept 希望入场后可以看到所有名师的图画。当然，他想最小化购 ......

题目描述 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 小蓝有很多数字卡片，每张卡片上都是数字 0到 9。 小蓝准备用这些卡片来拼一些数，他想从 1 开始拼出正整数，每拼一个，就保存起来，卡片就不能用来拼其它数了。 小蓝想知道自己能从 1 拼到多少。 例如，当小蓝有 30 ......

题目 妙妙题！ 简要题意：给定一个 $n$，有一个 $n\times n$ 的网格图。 有 $4n$ 个方向 $U/D/L/R_{1,2,\dots,n}$，如下图： 对于每个方向，有个限制：数 $x$。你可以进行 $\le x$ 次推棋子，把一个棋子放到当前方向指向的第一格，然后如果原来第一格有棋 ......

本周六我要进行蓝桥杯比赛了，对于本次蓝桥杯我准备的并不是很充足。 对于一些算法的了解并不是很充足，于是我打算来一次赛前冲刺，对于一些基础算法进行重温与学习。 今天我对比赛环境进行了调试，了解了比赛的流程，并看了看之前的赛题。 ......

[蓝桥杯 2022 省 A] 最长不下降子序列 Tag：dp,树状数组，离散化 题意 可以修改最多连续 $k$ 个数为同一个数，求$LIS$长度。$10^5$。 题解 分别求出以 $i$ 开头和结尾的 $LIS$ 长度$g[i],f[i]$ 最后拼接 $g[i] + k + \max\limits_ ......

今晚得知这周六蓝桥杯，然而我还没复习 :）已经一面多没碰C了我真的会谢 （报名的时候也没想到这学期这么忙哇TAT） 关键蓝桥杯考试时间和外包杯的题目截止时间几乎重合！！！ 唉……多说无益，复习吧还是 因为知道的太晚了，目前只复习了sort函数 头文件 #include<algorithm> 默认升序 ......

蓝桥杯（全球变暖dfs） import java.util.Scanner; /** * 该题使用了深度优先算法dfs用于把相连的#号当成一块大陆，并通过数组记录下有几块大陆 * dfs算法并不难，只要对用dfs处理过后留下的aes数组和sea数组进行处理得到结果即可 * 我的思路就是 * 1、se ......

CF449D Jzzhu and Numbers 简要题意 给定序列 ${a_n}$，求有多少个子序列满足所有元素的按位与为 $0$。 题解 F1 考虑 FWT 的与卷积形式，构造序列 ${A_n}$，使 $A_i=\displaystyle\sum_{j&i=i}a_i$，记 $B_i=\disp ......

看到没有题解我就给大家浅浅的写一篇吧，如果有错误，希望大家可以帮我指出来哦，创作不易，如果大家给个关注，点个赞就更好了 1： 著名开源操作系统Linux的核心创始人Linus有一句经典名言：”Talk is cheap. Show me the code.“ 说出这句话时是2000年8月25日，那天 ......

题目链接：https://www.luogu.com.cn/problem/P3377 维护左偏树的同时还需要维护一个并查集。 但是并查集也就一个 find 操作。 pop 的时候更新 f[x] 的操作很神奇。 示例程序： #include <bits/stdc++.h> using namespa ......

DAY10共2题： 月月给华华出题 华华给月月出题 难度较大。 🎈 作者：Eriktse 🎈 简介：211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）🚀 🎈 原文链接（阅读原文获得更好阅读体验）： ......

一、简单计算与模拟 1.成绩统计 #include <bits/stdc++.h> using namespace std; int n; int main() { double point; double jige = 0, youxiu = 0; cin>>n; for (int i = 0; ......

一、简单计算与模拟 1.成绩统计 #include <bits/stdc++.h> using namespace std; int n; int main() { double point; double jige = 0, youxiu = 0; cin>>n; for (int i = 0; ......

可以考虑从小到大枚举差值$i$，再枚举最小数字$j$，这样当前的最大数字就是$i+j$，然后进行搜索，看在满足当前状态下是否能找到一个合法的数字，实际上就是在进行数位DP。 搜索中一些变量的解释：pos表示当前位，mx最大数字，mi最小数字，p前面枚举的数字是否在下界，q上界，now已经枚举的数字， ......