蓝桥杯
不想秃头爱敲码的小姐姐
为脱发做出巨大贡献的不脱发小姐姐
展开
-
蓝桥杯----完美的代价
**问题描述:**基础练习 完美的代价 时间限制:1.0s 内存限制:512.0MB 问题描述 回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是:交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md ...原创 2020-03-11 18:12:26 · 129 阅读 · 0 评论 -
蓝桥杯——基础练习 Huffuman树
问题描述 Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 2. 重复步骤1,直到{pi}中只剩下...原创 2020-02-24 20:44:49 · 446 阅读 · 3 评论 -
蓝桥杯----入门训练 Fibonacci数列
问题描述: 算法思想: 代码: #include<iostream> using namespace std; int a[1000001];//存放余数 int main(){ a[1]=a[2]=1; int n,i=3; cin>>n; for(i;i<=n;i++) a[i]=(a[i-1]+a[i-2])%10007; cout<&...原创 2019-08-01 17:31:10 · 136 阅读 · 0 评论 -
蓝桥杯----入门训练 圆的面积
问题描述: 算法思想: 代码: #include<iostream> #include<cmath> #include<iomanip> #define PI atan(1.0)*4 //arctan 1=45°,反函数 using namespace std; int main(){ int r; cin>>r; cout<<...原创 2019-08-01 18:15:00 · 193 阅读 · 0 评论 -
蓝桥杯----入门训练 序列求和
问题描述: 注: 说明:请注意这里的数据规模。 本题直接的想法是直接使用一个循环来累加,然而,当数据规模很大时,这种“暴力”的方法往往会导致超时。此时你需要想想其他方法。你可以试一试,如果使用1000000000作为你的程序的输入,你的程序是不是能在规定的上面规定的时限内运行出来。 本题另一个要值得注意的地方是答案的大小不在你的语言默认的整型(int)范围内,如果使用整型来保存结果,会导致结果错...原创 2019-08-01 18:33:10 · 190 阅读 · 0 评论 -
蓝桥杯----基础练习 数列排序
问题描述: 算法思想: 1.使用动态数组向量存放数据 2.使用排序方法进行排序。例如:交换排序,插入排序,选择排序,归并排序,基数排序等。由于数据范围比较小,所以可以用简单的排序方法,如冒泡排序,插入排序,选择排序。 代码: #include<iostream> #include<vector> using namespace std; int main(){ ve...原创 2019-08-01 19:35:06 · 201 阅读 · 0 评论