蓝桥 数列 接龙

简单的树形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("输入需要输出的行数：");//提示语 ......

原文链接 枚举即可 #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 ......

题目：门牌制作 - 蓝桥云课 (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 # 请在此输 ......

目录题目法一、递归法二、迭代 题目 法一、递归 def fib (n): if n==1 or n==2: return 1 return fib(n-1)+fib(n-2) n = int(input()) a=fib(n) b=fib(n+1) print("{:.8f}".format(a/b ......

传送门 description 给定 \(n,a,k\)，求 \(\sum\limits_{i=1}^n a^ii^k\) \(n\leq 10^{18}\) \(k\leq 2\cdot10^3\) solution \(k\) 很小，使用第二类斯特林数处理 \(i^k\) 得： \(\sum\l ......

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

一个静态问题 CF407E k-d-sequence 找一个最长的子区间使得加入至多 \(k\) 个数以后，排序后是一个公差为 \(d\) 的等差数列。 多解输出 \(l\) 最小的。 \(1 \leq n \leq 2 \times 10^5,0 \leq k \leq 2 \times 10^5 ......

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

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 ......

#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 ......

等比数列求和-分治法 题目 \((1 + p + p^2 + ...+ p^c) mod B\) 因为等比数列直接用求和公式会出现分数形式，不能对分子和分母进行mod运算，再做除法 mod只对加、减、乘具有分配律 若 c为奇数 \[1 + p + p^2 + ...+ p^c \]\[=（1 + p ......

#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  ......

今天水了一节英语课，翘了一节C++课，就是感觉摆的一批。 对局匹配 P8656 [蓝桥杯 2017 国 B] 对局匹配 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 对于这道题： 大佬解法1： #include<bits/stdc++.h> using namespace std ......

因为相邻两个数字交换，每次只能减少一个逆序对数量，所以这道题最终的交换次数就等于原序列当中逆序对的数量。 但是因为每个数字的交换代价会随着交换次数而增加，所以虽然我们知道Σ数字交换次数 = 逆序对数量，我们也不能按照传统的逆序对数量统计方式直接计算，这样子会导致我们只知道最终的交换次数，但不知道每个 ......