wind_day的博客

非常清楚的讲解，顺带着明白了动态规划实在咋回事蓝桥杯 试题 算法训练 印章_okok__TXF的博客-优快云博客_印章 算法代码加了一丢丢注释，不过大佬原本说的就很清楚了，代码也很清楚明白#include <iostream>#include <cmath>using namespace std;double dp[25][25], p;int main(){ //记住是小数啊，要*1.0进行类型转换的 int n, m; cin >&

代码来自于蓝桥杯2021年第十二届省赛真题-异或数列_贾斯特比雷的博客-优快云博客_蓝桥杯异或数列思想讲的很清楚。从最高位开始看，只有一个1必然先手胜，偶数个1必然在本位打平，因为优势会互相抵消掉（也可能互相给对方异或成0了，总之打平），奇数个1就要看本位0有多少个，a b互相抢最后的翻转权，如果是偶数个0则先手胜，否则后手胜憨憨因为看不懂而自己加了一些注释//2021省赛G-异或数列 #include <iostream>#include <cstring>..

踩过的坑：一个因数是质因数，另一个因数不一定也是质因数（如2是12的质因数，但若输出12=2*6肯定不对）不一定只有两个质因数，可能有多个或者只有它本身质因数要从小到大输出自己的代码又臭又长，还有点错半天找不出来为啥，于是copy了大佬的，来自 （蓝桥杯）分解质因数_X__ING的博客-优快云博客#include <iostream>#include <math.h>using namespace std;/*分解质因数问题描述　　求出区间[a,b..

求两矩形相交部分的面积

代码来自 蓝桥杯 完美的代价 【贪心】_MengHao的博客-优快云博客_蓝桥杯完美的代价算法的基本思想是不用移动单个的，只移动能匹配到的，给左边的在右边找一样的。先给左边最边上的找，找到了移动到右边最边上，他俩移动好了，然后下次循环就不用再看了(r--)。先弄好外边再弄好中间。单个的，如果出现了单个的但字符串长度是偶数，说明这个字符串不行；如果出现了不止一个单个的，也说明不行。如果只有一个单个的，而且字符串长度也不是偶数，那还是可以的。这种情况下不移动，只计算如果移动要动的步数。如何..

网上给的解法没看懂，复杂到哪怕通过了也怀疑自己是不是写错了2333主要是0的问题，多个0/后边全是0没有数情况有所不同，还有十几在只有两位数的时候要读 十几 ，在三位数及以上的时候要读 一十几，就很麻烦。#include <iostream>#include <cstring>using namespace std;/*数的读法输入格式　　有一个数字串，数值大小不超过2,000,000,000。10位数输出格式　　是一个由小写英文字母，逗号和空格组成的..

示例给的是(sin(1)+3)sin(1-sin(2))+2)sin(1-sin(2+sin(3)))+1A1=sin(1)A2=sin(1-sin(2))A3=sin(1-sin(2+sin(3)))原式也就是((A1+3)A2+2)A3+1

和二叉树的中序遍历一个做法#include <iostream>#include <cstring>#include <string>#include <sstream>using namespace std;/*FJ的字符串输入格式　　仅有一个数：N ≤ 26。输出格式　　请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。*/string t;void judge(int n){ ..

感觉自己的智商在地上摩擦，看了题目一头雾水，看了正确代码还花了一个多小时研究人家为啥这么写23333代码的逻辑是这样的：不是很流程图，主要是想把代码逻辑写下来，不然改天自己又看不懂了有个小知识点：主对角线行列数之差相等，副对角线行列数之和相等代码参考的 2n皇后问题【dfs】 - 悠悠呦~ - 博客园我加了些注释：#include <iostream>#include <math.h>#include <stdio.h>...

一开始有点懵，因为有可能形成的新结点是最小，也可能形成的新结点很久之后才会用到，这没地方存啊。然后自己试探着写了个又臭又长乱七八糟的，最后还得靠度娘2333#include <iostream>using namespace std;/*Huffman树输入格式　　输入的第一行包含一个正整数n（n<=100）。　　接下来是n个正整数，表示p0, p1, …, pn-1，每个数不超过1000。输出格式　　输出用这些数构造Huffman树的总费用。*/in...

刚开始把输入数组设置成了int，循环输入，结果发现怎么都输入不进去，参考其他人的思路设置成了string。输入数组长度相等/不等输出时循环次数有点区别，主要是传过去的i不一样，折腾了好久，写的有点累赘，好歹是过了。以下代码：#include <iostream>#include <string>#include <cstring>using namespace std;/*高精度加法问题描述　　输入两个整数a和b，输出这两个整数的和。a和b...

手算了一下，确实如此，新知识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..

有两个点，一个是C++如何指定小数精度，另一个是本题中对π的精度要求较高#include <iostream>#include <iomanip>#include <cmath>using namespace std;#define PI atan(1.0)*4/*圆的面积 问题描述给定圆的半径r，求圆的面积。 输入格式输入包含一个整数r，表示圆的半径。 输出格式输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆..

框里的说明没看懂，于是第一次按部就班，求出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也非常大，现在我..