02 2023 档案

摘要：寒假训练第六周 第一天 蓝桥杯训练 斐波拉契数组 大意： 给定数组A，为最少修改几个元素后，数组A会变成一个斐波拉契数组。 思路： 斐波那契数组在第 30 项左右就超过 1e6了。又因为所有 ai 都小于等于 1e6，所以在 30 项以后的 ai 都必须修改。现在我们只需要考虑前 30 项是否可以不 阅读全文

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

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