Acapplella

分类

学习笔记(4) 题解(24)

/ 注册

TA的专栏 0篇文章 0人订阅

0篇文章 0人学习

全部文章（共25篇）

华华对月月的忠诚

题目描述月月要参加学校的信息学集训，晚上不能陪华华聊天了。不过为了防止华华去和别的小姐姐聊天，浪费时间影响学习，所以月月给华华布置了一项任务。月月给了华华一个类似斐波那契数列的东西，这个数列满足： F1=A,F2=B,Fi=Fi−1+Fi−2(i>2)月月希望华华求出gcd⁡(FN,FN+...

裴蜀定理

2020-05-13

10 804

序列最小化

依据题意可知，在这样一个全排列中，最终所有的数字都会变成1.题目要求我们找的是在满足题意条件下执行最少的次数，而没有问我们如何执行所以我们不妨假设我们每次执行的都是最优的，这应当有在大于k-1个数字不为1的条件下，每次使k-1个数字为1，在有小于k-1个数字不为1的情况下使剩下的数字为1.代码如下：...

2020-05-12

0 607

排列计算--题解

根据题意可以推出在排列中将出现次数最多的地方放上最大的数，剩下的依次递减。要计算每个位置出现的位置，依据数据范围，暴力模拟会WA，简单差分一下就可以了。代码如下： #include<iostream> #include<algorithm> using namespace s...

差分

2020-05-11

2 700

基类成员函数和派生类成员函数不构成重载

基类成员和派生类成员的名字一样时会造成遮蔽，这句话对于成员变量很好理解，对于成员函数要引起注意，不管函数的参数如何，只要名字一样就会造成遮蔽。换句话说，基类成员函数和派生类成员函数不会构成重载，如果派生类有同名函数，那么就会遮蔽基类中的所有同名函数，不管它们的参数是否一样。在创建派生类的对象时，需...

C++ 继承

2020-05-09

0 976

虚继承与虚基类

虚继承产生原因: C++的多继承很容易产生命名冲突，为了解决这一问题，C++ 提出了虚继承，使得在派生类中只保留一份间接基类的成员。 *虚继承的本质: 让某个类做出声明，承诺愿意共享它的基类。其中，这个被共享的基类就称为虚基类。在这种机制下，不论虚基类在继承体系中出现了多少次，在派生类中都只包含一...

C++ 虚继承

2020-05-09

0 807