蓝桥杯
荔枝炖梨
铁锅炖咸鱼
展开
-
【蓝桥杯】ALGO1007 印章
非常清楚的讲解,顺带着明白了动态规划实在咋回事 蓝桥杯 试题 算法训练 印章_okok__TXF的博客-CSDN博客_印章 算法 代码加了一丢丢注释,不过大佬原本说的就很清楚了,代码也很清楚明白 #include <iostream> #include <cmath> using namespace std; double dp[25][25], p; int main() { //记住是小数啊,要*1.0进行类型转换的 int n, m; cin >&原创 2022-04-06 21:10:48 · 662 阅读 · 0 评论 -
【蓝桥杯】PREV-267 第十二届省赛G题 异或数列
代码来自于蓝桥杯2021年第十二届省赛真题-异或数列_贾斯特比雷的博客-CSDN博客_蓝桥杯异或数列 思想讲的很清楚。从最高位开始看,只有一个1必然先手胜,偶数个1必然在本位打平,因为优势会互相抵消掉(也可能互相给对方异或成0了,总之打平),奇数个1就要看本位0有多少个,a b互相抢最后的翻转权,如果是偶数个0则先手胜,否则后手胜 憨憨因为看不懂而自己加了一些注释 //2021省赛G-异或数列 #include <iostream> #include <cstring>..原创 2022-03-27 20:03:26 · 1007 阅读 · 1 评论 -
【蓝桥杯】BASIC16 分解质因数
踩过的坑:一个因数是质因数,另一个因数不一定也是质因数(如2是12的质因数,但若输出12=2*6肯定不对) 不一定只有两个质因数,可能有多个或者只有它本身 质因数要从小到大输出 自己的代码又臭又长,还有点错半天找不出来为啥,于是copy了大佬的,来自 (蓝桥杯)分解质因数_X__ING的博客-CSDN博客 #include <iostream> #include <math.h> using namespace std; /* 分解质因数 问题描述 求出区间[a,b..原创 2022-01-26 20:19:28 · 6336 阅读 · 0 评论 -
【蓝桥杯】BASIC18 矩形面积交
求两矩形相交部分的面积原创 2022-01-25 16:32:49 · 5135 阅读 · 0 评论 -
【蓝桥杯】BASIC19 完美的代价
代码来自 蓝桥杯 完美的代价 【贪心】_MengHao的博客-CSDN博客_蓝桥杯完美的代价 算法的基本思想是不用移动单个的,只移动能匹配到的,给左边的在右边找一样的。先给左边最边上的找,找到了移动到右边最边上,他俩移动好了,然后下次循环就不用再看了(r--)。先弄好外边再弄好中间。 单个的,如果出现了单个的但字符串长度是偶数,说明这个字符串不行;如果出现了不止一个单个的,也说明不行。 如果只有一个单个的,而且字符串长度也不是偶数,那还是可以的。这种情况下不移动,只计算如果移动要动的步数。 如何..原创 2022-01-21 23:11:31 · 5444 阅读 · 0 评论 -
【蓝桥杯】BASIC20 数的读法
网上给的解法没看懂,复杂到哪怕通过了也怀疑自己是不是写错了2333 主要是0的问题,多个0/后边全是0没有数情况有所不同,还有十几在只有两位数的时候要读 十几 ,在三位数及以上的时候要读 一十几,就很麻烦。 #include <iostream> #include <cstring> using namespace std; /* 数的读法 输入格式 有一个数字串,数值大小不超过2,000,000,000。10位数 输出格式 是一个由小写英文字母,逗号和空格组成的..原创 2022-01-06 22:13:50 · 1473 阅读 · 0 评论 -
【蓝桥杯】BASIC21 Sine之舞
示例给的是(sin(1)+3)sin(1-sin(2))+2)sin(1-sin(2+sin(3)))+1 A1=sin(1) A2=sin(1-sin(2)) A3=sin(1-sin(2+sin(3))) 原式也就是((A1+3)A2+2)A3+1原创 2022-01-06 14:18:39 · 395 阅读 · 0 评论 -
【蓝桥杯】BASIC22 FJ的字符串
和二叉树的中序遍历一个做法 #include <iostream> #include <cstring> #include <string> #include <sstream> using namespace std; /* FJ的字符串 输入格式 仅有一个数:N ≤ 26。 输出格式 请输出相应的字符串AN,以一个换行符结束。输出中不得含有多余的空格或换行、回车符。 */ string t; void judge(int n) { ..原创 2022-01-05 16:06:46 · 553 阅读 · 0 评论 -
【蓝桥杯】BASIC27 2n皇后问题
感觉自己的智商在地上摩擦,看了题目一头雾水,看了正确代码还花了一个多小时研究人家为啥这么写23333 代码的逻辑是这样的: 不是很流程图,主要是想把代码逻辑写下来,不然改天自己又看不懂了 有个小知识点:主对角线行列数之差相等,副对角线行列数之和相等 代码参考的 2n皇后问题【dfs】 - 悠悠呦~ - 博客园 我加了些注释: #include <iostream> #include <math.h> #include <stdio.h> ...原创 2021-12-29 17:17:05 · 260 阅读 · 0 评论 -
【蓝桥杯】BASIC-28 Huffman树
一开始有点懵,因为有可能形成的新结点是最小,也可能形成的新结点很久之后才会用到,这没地方存啊。 然后自己试探着写了个又臭又长乱七八糟的,最后还得靠度娘2333 #include <iostream> using namespace std; /* Huffman树 输入格式 输入的第一行包含一个正整数n(n<=100)。 接下来是n个正整数,表示p0, p1, …, pn-1,每个数不超过1000。 输出格式 输出用这些数构造Huffman树的总费用。 */ in...原创 2021-12-26 20:35:49 · 583 阅读 · 0 评论 -
【蓝桥杯】BASIC-29 高精度加法
刚开始把输入数组设置成了int,循环输入,结果发现怎么都输入不进去,参考其他人的思路设置成了string。 输入数组长度相等/不等输出时循环次数有点区别,主要是传过去的i不一样,折腾了好久,写的有点累赘,好歹是过了。以下代码: #include <iostream> #include <string> #include <cstring> using namespace std; /* 高精度加法 问题描述 输入两个整数a和b,输出这两个整数的和。a和b...原创 2021-12-05 20:08:49 · 181 阅读 · 0 评论 -
【蓝桥杯】BASIC-30 阶乘计算
手算了一下,确实如此,新知识get√ 代码主要思想是,把个位留在当前,剩下的高位用进位位传递给上一位,一直传传传…… 关于把个位留在当前:比如123*45=3*45+20*45+100*45,但在代码中,第二轮就是2*45,第三轮就是1*45,所以无论当前是多少位,都只需要留积的个位。 #include <iostream> using namespace std; /* 阶乘计算 问题描述 输入一个正整数n,输出n!的值。 其中n!=1*2*3*…*n。 算法描述 n..原创 2021-11-28 19:16:20 · 373 阅读 · 0 评论 -
【蓝桥杯】BASIC-03 圆的面积
有两个点,一个是C++如何指定小数精度,另一个是本题中对π的精度要求较高 #include <iostream> #include <iomanip> #include <cmath> using namespace std; #define PI atan(1.0)*4 /* 圆的面积 问题描述 给定圆的半径r,求圆的面积。 输入格式 输入包含一个整数r,表示圆的半径。 输出格式 输出一行,包含一个实数,四舍五入保留小数点后7位,表示圆..原创 2021-11-22 21:03:39 · 486 阅读 · 0 评论 -
【蓝桥杯】BASIC-04 Fibonacci数列
框里的说明没看懂,于是第一次按部就班,求出f(n)再对10007取余,然后就超时了 于是重新研究框里的内容,并问了度娘,发现了一个定理: n%p = (a + b) % p = (a % p + b % p) % p 再次尝试,通过。 #include <iostream> using namespace std; /* Fibonacci数列 问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。 当n比较大时,Fn也非常大,现在我..原创 2021-11-22 20:41:52 · 394 阅读 · 0 评论