阿贝尔的日记

分类

题解(8)

/ 注册

全部文章（共26篇）

题解 | #手套#

手套手套 /* 2022-09-29 15:49:24 要想能够让左右手套至少有一副配对我们可以先把左手手套每种都至少拿一只，然后再随便拿一只右手手套就可以成功配对问题就是如何保证每种手套都能拿一种。以【3 7 2 3 5】为例拿5种？肯定不行的，有可能都是同一个颜色拿7种？不行，有可能...

C++ 贪心

2022-09-29

6 823

题解 | #计算日期到天数转换#

计算日期到天数转换计算日期到天数转换 /* 2022-09-28 07:35:54 提前定义好一个日期数组，然后2月且是闰年的时候特殊判断一下即可 */ #include <iostream> using namespace std; static int monthDay[13] ...

C++

2022-09-28

0 377

题解 | #幸运的袋子#

幸运的袋子幸运的袋子 /* 2022-09-27 17:20:37 利用好回溯要想sum > muliti 必须得有一个数为1，不满足幸运口袋时，当前数可能是1，可能后面还有满足幸运口袋的情况直接count += 递归后面的 1 1 3 5 7 1 --》 1 1 --》 1 1 3...

C++

2022-09-27

2 549

题解 | #查找组成一个偶数最接近的两个素数#

查找组成一个偶数最接近的两个素数查找组成一个偶数最接近的两个素数 /* 2022年09月21日 11:43:09 穷举，挨个判断能组成 n 两个素数比较这两个素数差值绝对值是否最小，不断更新min 随时要保存好这2个素数 */ #include <iostream> #include...

C++

2022-09-24

0 377

题解 | #二进制插入#

二进制插入二进制插入 /* 2022年09月21日 11:43:09 m插到n 00010011 010000000000 插入到19的第2~6位 010001001100 注意，先倒着插，最后才能reverse回来需要完全覆盖掉m */ class BinInsert { public: ...

C++

2022-09-24

2 631

题解 | #最近公共祖先#

最近公共祖先最近公共祖先 /* 2022年09月21日 11:43:09 满二叉树 parent = child / 2 1 2 3 4 5 6 7 较大的数找父节点，两个数相等时，就是公共祖先 */ class LCA { public: int...

C++

2022-09-23

1 508

题解 | #求最大连续bit数#

求最大连续bit数求最大连续bit数 /* 2022年09月21日 11:43:09 利用flag标记前一位是否为1 count统计的是当前区间内连续1的个数每一次统计后存进vector中当前位不是1的时候，count置0 最后输出vector最大的count */ #include <...

2022-09-23

0 371

题解 | #井字棋#

井字棋井字棋 /* 2022年09月21日 11:43:09 1 0 1 1 -1 -1 1 -1 0 利用sum，累加行、列、对角线的1，判断累加和是否和行、列的size相等 */ class Board { public: bool checkWon(vector<ve...

C++

2022-09-23

1 472

题解 | #另类加法#

另类加法另类加法 /* 2022年09月21日 11:43:09 异或是不进位的加法 0001 ^ 0011 0010 相与后左移一位即可得到进位的数据 0001 & 0011 0001 << 1 0010 0010 ^ 0010 0000 0010 & 001...

C++

2022-09-23

0 549

题解 | #走方格的方案数#

走方格的方案数走方格的方案数 /* 2022年09月21日 11:43:09 注意是沿着边缘线走，而不是在格子里走并且只能往右或者往下走 n=1 m=1 右下、下右两种 --》n+m n=1 m 1+m种 --》n+m m=1 n 1+n种 --》n+m m n大于1时，走到最...

C++ 动态规划

2022-09-23

0 433