等差 蓝桥 数列
P8625 [蓝桥杯 2015 省 B] 生命之树
简单的树形DP #include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> #define For(i, j, n) for (int i = j; i <= n; ++i) using namespa ......
12.9 蓝桥杯 huffuman树c语言
今天学习了蓝桥杯的huffuman树,总结如下: 问题描述 Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将p ......
数列
数列Array 关键字: 保留字: 关键字的预备役 var(jdk11) goto JS: var 变量名 = 初始值; 重载/overload: 在同一个类中,允许函数重名,但是它们的参数列表必须不同。 1.参数个数不同 2. 参数类型不同 注意: 重载跟函数的形参的名字以及返回值类型无关 数组/ ......
P8614 [蓝桥杯 2014 省 A] 波动数列
这道题的精髓在于DP公式的推理 #include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> using namespace std; const int N = 1005, mod = 10000000 ......
《论取模的艺术》231760:菲波那契数列.递推ver
原题 错误代码: #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 ......
P8624 [蓝桥杯 2015 省 AB] 垒骰子
这道题的数据范围比较突出: 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] 选数异或 题解 题目链接 P8773 [蓝桥杯 2022 省 A] 选数异或 简要思路 题目让我们查询是否有两个数 \(a,b\) 满足 \(a \oplus b = x\),根据异或的性质,我们可以将上式转换为 \(b = a \oplus x\),因此对 ......
P8623 [蓝桥杯 2015 省 B] 移动距离
算出两个数字的坐标,然后返回曼哈顿距离。 #include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> #include <cmath> using namespace std; int w, m, n, ......
P8679 [蓝桥杯 2019 省 B] 填空问题 题解
P8679 [蓝桥杯 2019 省 B] 填空问题 题解 题目传送门 欢迎大家指出错误并联系这个蒟蒻 更新日志 2023-05-25 21:02 文章完成 2023-05-27 11:34 文章通过审核 2023-06-20 21:03 优化了文章代码格式 试题 A :组队 【解析】 本题是一道经典 ......
P8741 [蓝桥杯 2021 省 B] 填空问题 题解
P8741 [蓝桥杯 2021 省 B] 填空问题 题解 题目传送门 欢迎大家指出错误并联系这个蒟蒻 更新日志 2023-05-09 23:19 文章完成 2023-05-09 23:20 通过审核 2023-06-20 21:03 优化了文章代码格式 试题 A :空间 【解析】 本题考察计算机存储 ......
P8684 [蓝桥杯 2019 省 B] 灵能传输 题解
P8684 [蓝桥杯 2019 省 B] 灵能传输 题解 Part 1 提示 题目传送门 欢迎大家指出错误并私信这个蒟蒻 欢迎大家在下方评论区写出自己的疑问(记得 @ 这个蒟蒻) Part 2 更新日志 2023-06-20 21:46 文章完成 2023-07-03 08:57 文章通过审核 20 ......
【算法 Java】递归,阶乘的递归实现,斐波那契数列的递归实现
递归 定义:方法直接或间接地调用方法本身 思路:将大问题转化为一个与原问题相似的规模更小的问题 注意:递归死循环会导致栈内存溢出 一些使用递归求解的问题 阶乘 Factorial.java import java.util.Scanner; public class Factorial { publ ......
scratch题库-第14届蓝桥杯Scratch选拔赛(STEMA)真题集锦
第14届蓝桥杯Scratch选拔赛(STEMA)真题集锦 题目总数:10 总分数:128 一、选择题 第 1 题 单选题 运行以下程序(小象仅有两个造型),小象的造型是哪个?( ) A. elephant-a B. elephant-b C. elephant-a和elephant-b中的随机一个造 ......
C语言斐波拉契数列
C语言斐波拉契数列 一、输出斐波那契数列 #include<stdio.h> int main()//主函数,程序的入口 { long long f1=1,f2=1,f3;//定义变量,并初始化,因为数很大,用long long int row; printf("输入需要输出的行数:");//提示语 ......
P8599 [蓝桥杯 2013 省 B] 带分数
原文链接 枚举即可 #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 # 请在此输 ......
2019年-fibonacci数列与黄金分割
目录题目法一、递归法二、迭代 题目 法一、递归 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 ......
P4948 数列求和
传送门 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 ......
P8706 [蓝桥杯 2020 省 AB1] 解码 ( 入门 ) 题解
题目传送门 思路: 有一个原串 \(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 ......
AcWing 蓝桥杯 3994. 阿坤老师的独特瓷器 (非常经典俄罗斯套娃问题
package 蓝桥杯; import java.util.Arrays; import java.util.Scanner; public class lanqiao3994 { /** * 思路 : * 固定套路了感觉, 先按直径从大到小排, 然后直径相同的再按高度从小到大排 * 然后从前往后遍 ......
7-2 队列应用(蓝桥杯)
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 ......
P8755 [蓝桥杯 2021 省 AB2] 负载均衡
原题链接 我曾经写题时有个疑惑,那就是会不会算力恢复之后大于最大算力? 其实不会,把消耗的算力想象成占领,恢复算力想象成撤离,不管怎么恢复,领地都是那个领地。 #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 ......
P8613 [蓝桥杯 2014 省 B] 小朋友排队
因为相邻两个数字交换,每次只能减少一个逆序对数量,所以这道题最终的交换次数就等于原序列当中逆序对的数量。 但是因为每个数字的交换代价会随着交换次数而增加,所以虽然我们知道Σ数字交换次数 = 逆序对数量,我们也不能按照传统的逆序对数量统计方式直接计算,这样子会导致我们只知道最终的交换次数,但不知道每个 ......