蓝桥杯
Möge alles zufriedenstellend
路曼曼其修远兮 吾将上下而求索
展开
-
算法笔记学习之哈夫曼树
/*有N堆果子,每堆果子的质量已知,现在需要把这些果子合并成为一堆,但是每次只能把两堆果子合并到一起, 同时会消耗与两堆果子的质量之和等值的体力。显然,在进行N-1次合并时,就只剩下一堆了。为了尽可能节省体力,请设计出、 合并的次序方案,使得耗费的体力最少,并给出消耗的体力。 假如有三堆果子,质量依次为1,2,9,那么可以先将质量为1和2 的果堆合并,新堆的质量为3,因此耗费的体力为3,接着,将新...原创 2020-02-17 14:20:03 · 117 阅读 · 0 评论 -
算法笔记之并查集模板
/*有一个叫做"数码世界“的平行空间,在数码世界里生活着学学多多的数码宝贝,其中有些数码宝贝 之间是好朋友。并且数码世界有两条不成文的规定: 第一,数码宝贝A是数码宝贝B的朋友等价于A和B是好朋友。 第二,如果数码宝贝A和C是好朋友,而数码B和C也是好朋友,那么A和B也是好朋友 现在给出这些好友信息,问:可以把这些数码宝贝分成几组,满足每组中的任意两个数码宝贝都是好朋友,且任意两组之间的数码宝贝都...原创 2020-02-16 17:12:20 · 118 阅读 · 0 评论 -
字符串HASH初步(算法笔记学习)
1.当字符串由大写字母组成,则改写成26进制。 2.当字符串由字母组成,则改写成52进制。 3.当字符串由字母数字组成,则改写成62进制。 例子: 当给出N个字符串(恰好三个大写字母组成),再给出M个查询字符串,问每个查询字符串在N个字符串中出现的个数。 #include<stdio.h> const int maxn=100; char S[maxn][5],temp[5]; in...原创 2020-02-10 14:29:24 · 189 阅读 · 0 评论 -
洛谷P1063斯诺登的密码
/*:one two three four five six seven eight nine ten eleven twelve thirteen fourteen fifteen sixteen seventeen eighteen nineteen twenty 非正规:a both another first second third*/ #include<stdio.h> ...原创 2020-02-10 11:08:55 · 144 阅读 · 0 评论 -
洛谷P1781宇宙总统
/*题目描述 地球历公元 6036 年,全宇宙准备竞选一个最贤能的人当总统,共有 nn 个非凡拔尖的人竞选总统,现在票数已经统计完毕,请你算出谁能够当上总统。 输入格式 第一行为一个整数 nn,代表竞选总统的人数。 接下来有 nn 行,分别为第一个候选人到第 nn 个候选人的票数。 输出格式 共两行,第一行是一个整数 mm,为当上总统的人的号数。 第二行是当上总统的人的选票。 输入输出样例 输入 ...原创 2020-02-09 16:47:26 · 351 阅读 · 0 评论 -
【蓝桥杯】十六进制转十进制
#include<stdio.h> #include<string.h> int main() { char a[100]; scanf("%s",a); int lengh=strlen(a); int i; long long sum=0;long long chengshu=1; for(i=lengh-1;i>=0;i--) { if(a[i...原创 2019-11-19 22:26:01 · 58 阅读 · 0 评论 -
【蓝桥杯】十进制转十六进制
//法一; #include<stdio.h> int main() { char a[17]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'}; char b[100]; int n,j; scanf("%d",&n); int i=0,m; while(n!=0) { ...原创 2019-11-19 21:41:16 · 84 阅读 · 0 评论 -
【蓝桥杯】数列特征
#include<stdio.h> int main() { int n; scanf("%d",&n); int a[10001]; int i;int max=-10001,min=10001,sum=0;; for(i=0;i<n;i++) { scanf("%d",&a[i]); sum+=a[i]; if(a[i]>max)...原创 2019-11-16 23:06:47 · 102 阅读 · 0 评论 -
【蓝桥杯】字母图形
#include<stdio.h> int main() { int n,m; char a[100][100]; scanf("%d%d",&m,&n); int i,j; i=1;j=1; char s='A'; for(i=1;i<=n;i++) { a[1][i]=s++; } s='A'; for(i=1;i&...原创 2019-11-16 22:57:59 · 71 阅读 · 0 评论 -
【蓝桥杯】杨辉三角
#include<stdio.h> int main() { int n; scanf("%d",&n); int i,j; int a[100][100]; for(i=1;i<=n;i++) a[i][1]=1; for(i=1;i<=n;i++) { a[i][i]=1; } for(i=1;i<=n;i++) { for...原创 2019-11-16 22:35:07 · 72 阅读 · 0 评论 -
蓝桥杯基础练习1【排序】
#include<algorithm> #include<stdio.h> using namespace std; int main() { int n,a[10000]; scanf("%d",&n); int i; for(i=0;i<n;i++) { scanf("%d",&a[i]); } sort(a,a+n); for...原创 2019-11-10 21:28:32 · 92 阅读 · 0 评论 -
蓝桥杯入门练习题4【递推法】求斐波那契数列
#include<stdio.h> #define M 10007 int main() { int a1,a2; a1=a2=1; int temp; long n; long i; scanf("%ld",&n); for(i=1;i<n;i++) { temp=a2; a2=(a1+a2)%M; a1=temp; } print...原创 2019-11-10 21:04:16 · 173 阅读 · 0 评论