摘要： 寒假训练第五周 第一天 蓝桥杯训练赛 G.左孩子右兄弟 大意： 将多叉树通过左孩子有兄弟表示法转化成二叉树，问高度最高是多少。 思路： 最大高度=父节点孩子数+以它的孩子为父节点的子树的最大高度 代码： #include<iostream> #include<vector> using namesp 阅读全文

摘要： 寒假训练第四周 第一天 cf排位赛 C. Constructive Problem 大意： 给定n,得到0~n-1的升序列，要求构造一个序列，使第i个原序列出现的次数等于构造序列第i个的值。 思路： 手玩找规律 代码： #include <bits/stdc++.h> using namespace 阅读全文

摘要： 寒假训练第三周 第一天 牛客训练营第一期 E.鸡算几何 大意： L型铁丝AB-BC， 操作1是任意平移 操作2是绕B点任意旋转 操作3是在三维空间里任意调整铁丝位置 给出铁丝前后坐标，问是否一定需要操作3 思路： 只有铁丝进行了翻转操作才必须要操作3 用叉乘来判断相对位置 代码： #include 阅读全文

摘要： 寒假训练第二周 第一天 蓝桥杯模拟赛2 F.平面切分 大意： N条直线，给定解析式，输出被分成的平面数 思路： 若所添加的直线与之前直线平行，平面数+1 若与已有直线每产生一个不同位置交点是，平面数额外+1 最后再加上原来的一个平面 代码： #include <bits/stdc++.h>using 阅读全文

摘要： 寒假训练第一周 第一天 蓝桥个人赛 A.带分数 大意： 求数字n有多少种带分数表示方法（每种表示由1~9不重不漏组成） 思路： 暴力搜索 全排列函数next_permutation() 外层while循环是全排列， 内层for循环分配数字给整数部分和分数部分。 代码： #include <bits/ 阅读全文