andif

分类

题解(37)

/ 注册

全部文章（共37篇）

题解 | #New Year Garland#

题意有个圣诞树有层，每一层有个彩灯，让你用种颜色给彩灯上色，要求圣诞树需要满足下列条件每一层相邻两个彩灯的颜色不一样相邻两层使用的颜色集合不一样思路假设我们就一层的话，我们可以用动态规划计算方案数我们假设表示前个彩灯按顺序用了第种到第种颜色的方案数，转移方程如下接着我们设表示前...

数学

2023-09-02

0 406

题解 | #Bus Number#

题意给你一串数字，这个数字包含的数位为，然后每个数位出现的次数为，然后问你有多少个数字满足，每个都出现过，并且出现的次数都小于等于思路枚举每个出现的次数，然后排列组合，然后去除前导零的情况代码 /** * author: andif * created: 27.08.2023...

数学

2023-09-02

0 370

题解 | #Count the Arrays#

题意给你一个包含个元素的数组，这个数组里面的数字都在这个区间里面，问你有多少种数组满足下面的条件有一个，保证 a_{i + 1} > \cdots > a_{n}&preview=true"> 这个数组恰好存在一对相等的数字思路因为恰好存在一对相等的数字，我们设为，不然发现两个一...

数学

2023-09-02

0 365

题解 | #Beautiful Numbers#

题意一个数字称为good数要满足两个条件它只有和组成它的位数之和也只有和组成求位数的数字一共有多少个good数思路我们假设有个和个，那么可以知道和为，这个和最多也才那么我们可以枚举和，然后算出，然后接着这个可以任意插在位里面，也就是代码 /** * author: and...

数学

2023-09-02

0 359

题解 | #The Intriguing Obsession#

题意给你三种颜色的岛屿，数量分别为，问你在这些岛屿的任意地方建桥一共有多少种方案建桥要满足下面的条件同一种颜色的距离思路先考虑和之间建桥，可以发现中的岛屿和中的岛屿必须一一对应，不然就会违反条件，所以我们可以枚举和直接的建桥数量，这样就知道和之间建桥的方案数，其它和的方案数是相互独立...

数学

2023-09-02

0 411

题解 | #The World is a Theatre#

题意有个男孩和个女孩，要求组成一个演员的组(一共个人)，要求这个组里面至少有个男孩和个女孩，问你方案数思路枚举男孩的个数，假设个男孩，那么方案数为. 代码 /** * author: andif * created: 23.08.2023 22:42:18 **/ #inclu...

数学

2023-09-02

0 354

题解 | #Makes And The Product#

题意给你一个序列，让你求让最小的方案数思路我们可以先排序去重，然后分类讨论如果的数量，那么我们肯定从这个数字里面任取各就好如果的数量为，那么我们就从a_2$这个数中任取一个即可如果的数量为，那么我们就要判断的数量，如果的数量，那么我们就从这个数里面任取两个，如果的数量为，那么我们就从的...

2023-09-02

0 318

题解 | #Birthday Cake#

题意给你一个的矩阵，然后那你计算每一行和每一列的巧克力对数思路暴力代码 /** * author: andif * created: 23.08.2023 22:22:44 **/ #include<bits/stdc++.h> using namespace ...

暴力数学

2023-09-02

0 306

题解 | #Lucky Numbers#

题意一个数字只能由和组成，问你位数小于等于的数字一共有多少种思路对于位的数，上面的每一个位都有两种情况，那就是那么我们从到的位数都枚举一遍就好代码 /** * author: andif * created: 23.08.2023 22:20:17 **/ #include...

数学

2023-09-02

0 389

题解 | #GCD Table#

题意给你一个的表 , 行列的元素为，然后给你一个序列，让你在表格里面找一个行的连续元素，满足，，思路这边的序列变成，因为，可以推导出设等于很显然第一个的通解为，第二的通解，我们设为那么可能的解为, 这样枚举判断所有解是否合法的话肯定是不行的，我们假设是解，那么可以得到 ...

C++ 数学

2023-08-20

0 384