蓝桥 数列p8614 2014

注意，最后统计答案的时候，要把f[1]也考虑进去，也可以直接把f[0]设为1，就能保证正确性了。 #include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> #define For(i, j, n) f ......

洛谷传送门 对 \((i, a_i)\) 求出下凸包，那么一条凸包的斜率非正的切线是候选答案。 只考虑切凸包上第 \(i\) 个点的切线，那么斜率的左边界是过凸包第 \(i\) 和第 \(i + 1\) 个点的直线斜率，右边界是过凸包第 \(i - 1\) 和第 \(i\) 个点的直线斜率。最优方案 ......

点击数据库右键附加，出现如下错误 使用sql语句附加出现如下 EXEC sp_attach_db @dbname = '你的数据库名', @filename1 = 'mdf文件路径（包缀名）', @filename2 = 'Ldf文件路径（包缀名）' 解决方法： 找到xxx.MDF与xxx_log. ......

2015 两点间距离 #include <stdio.h> #include<math.h> double x1,y11,z1,x2,y2,z2; int main(void) { scanf("%lf,%lf,%lf\n%lf,%lf,%lf",&x1,&y11,&z1,&x2,&y2,&z2); ......

期望dp，但是过程是手推的 期望dp一般设置 \(f_n=0\)，反推 \(f_0\)，这样会容易理解一些 根据甲壳虫爬上一层有概率掉回第0层，得 \(f_i\)： \[f_i=1+p_{i+1}f_0+(1-p_{i+1})f_{i+1} \]令 \(i=0\)，得： \[\begin{align ......

题目位置 主要需要用到模拟链表。做法是先整体扫一遍，将要删除的位置存下来。 然后在删除这些位置的过程中，判断该位置的左右是否需要在下一轮删除，如果需要，就存下来。 这样循环，直到没有位置需要删除。细节看代码 N = int(1e6) + 10 pre = [i-1 for i in range(N) ......

题目位置 让我想起了2019四川省赛的一道题。 如果三个矩形中有两个矩形各有一条边相等，则至少6条边；若3个矩形都有一条边相等，则至少4条边。 如果有一个矩形的一条边是另外两个矩形的某条边之和，则至少6条边；若再次基础上，另外两个矩形的另外一条边相等，则至少4条边 用全排列+循环，反正枚举所有边的情 ......

扩展中国剩余定理，将所有同余方程合并为一个 设有 \(x \equiv r_1(mod\ m_1)\)，\(x \equiv r_2(mod\ m_2)\)，即 \(x=m_1p+r_1=m_2q+r2\) 则有 \(m_1p-m_2q=r_2-r_1\)， 由扩展欧几里得算法，得： 方程 \(m_ ......

四个数，当前三个确定时最后一个可以通过前三个所出来，所以只需要枚举前三个 #include <iostream> #include <stdio.h> #include <algorithm> #include <cmath> #include <cstring> #define For(i, j, ......

#include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> #define For(i, j, n) for(int i = j ; i <= n ; ++i) using namespace std; ......

今日一道编程题 第八届蓝桥杯赛题中的分巧克力问题（用二分法实现） 问题描述如下： 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧 ......

原题链接 前情提要 题目不难看懂，即求a->b过程中的所有点的延迟和。显然可以暴力遍历一遍完成，但是时间复杂度太高了。 改进算法 想象这个图是由点和线组成的，把其中一个点提起来，这样就变成了一个树（n叉树），任意两点（a,b）间的延迟和等于a->lca->b，其中lca为ab两点的最近公共祖先 这样 ......

这题目没有修改，所以可以考虑预处理 显然\(x\)从大到小或者从小到大，被选中的数字是单调的（尽管区间变化个数没有单调性） 所以我们可以考虑枚举\(x\) 我最开始想的是从大到小枚举\(x\)，但是维护有一点复杂，因为是删除 这个时候就要想到既然能够从大到小枚举\(x\)，那肯定也可以从小到大枚举\ ......

[CQOI2014] 危桥 题目描述 Alice 和 Bob 居住在一个由 \(N\) 座岛屿组成的国家，岛屿被编号为 \(0\) 到 \(N-1\)。某些岛屿之间有桥相连，桥上的道路是双向的，但一次只能供一人通行。其中一些桥由于年久失修成为危桥，最多只能通行两次。 Alice 希望在岛屿 \(a_ ......

题意 给定一张无向图。其中某些边只能走 \(2\) 次。 你要从 \(a_1\) 走到 \(a_2\) \(a_n\) 次，\(b_1\) 走到 \(b_2\) \(b_n\) 次。 问是否能实现。 Sol 不难想到连边跑网络流。 但是，只能走 \(2\) 次的限制无法满足。 注意到是无向图，所以我 ......

简单的树形DP #include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> #define For(i, j, n) for (int i = j; i <= n; ++i) using namespa ......

今天学习了蓝桥杯的huffuman树，总结如下： 问题描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将p ......

数列Array 关键字: 保留字: 关键字的预备役 var(jdk11) goto JS: var 变量名 = 初始值; 重载/overload: 在同一个类中，允许函数重名，但是它们的参数列表必须不同。 1.参数个数不同 2. 参数类型不同 注意: 重载跟函数的形参的名字以及返回值类型无关 数组/ ......

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

原题 错误代码： #include<bits/stdc++.h> using namespace std; long long math(int a) { if(a <= 2){ return 1; } long long f0 = 1,f1 = 1,f2; for(int i = 3;i <= a ......

这道题的数据范围比较突出： 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 ......

对于数列的不定式极限，可以利用函数极限的归结原则，通过先求相应形式的函数极限而得到结果. ......

递归 定义：方法直接或间接地调用方法本身 思路：将大问题转化为一个与原问题相似的规模更小的问题 注意：递归死循环会导致栈内存溢出 一些使用递归求解的问题 阶乘 Factorial.java import java.util.Scanner; public class Factorial { publ ......

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

C语言斐波拉契数列 一、输出斐波那契数列 #include<stdio.h> int main()//主函数，程序的入口 { long long f1=1,f2=1,f3;//定义变量，并初始化，因为数很大，用long long int row; printf("输入需要输出的行数：");//提示语 ......