VagrantAC

题解

/ 注册

全部文章 / 题解（共7篇）

魔改森林

魔改森林题解分组讨论，对于一个 n,m <= 1000,使用暴力枚举即可。 if (n <= 1000 && m <= 1000) { dp[0][0] = 1; memset(vis, false, sizeof(vis)); ...

2020-12-15

1 786

立方数

立方数题解依稀记得这是假期的某一场比赛，那一场的这个题没有过。鸽了好久~~%%% 9fdalao题解很简单，先预处理素数筛，对于一个区间 [1,1e18/4]，先进行质因子分解，剩下的数字的因子，质因子都必定为(1e18/4,1e18]，并且因子都相同，二分枚举即可代码 #include &l...

2020-12-14

5 1128

222333

题解这个时候，需要枚举方程式的右边，把结果存储一下，之后枚举方程式的左边，观察有没有对应的右边，记录最小值即可。代码 #include <cstdio> #include <cstring> #include <iostream> #include <a...

2020-12-12

0 1212

牛客小白月赛30

牛客小白月赛30 A. 黑白边题解并查集模板题，构成最小生成树，优先选择黑边。注意不能构成树的情况，吃了一发罚时。代码 #include <cmath> #include <cstdio> #include <iostream> #include <...

2020-12-05

3 1050

矩阵取数游戏

矩阵取数游戏题解给一个 n 行 m 列的数组，把问题细分成 n 个相同的问题，一行 m 列的数组现在需要求解的是对于 m 个元素，如何取使得最终的结果最大进而推出了转移方程组，进行求解即可。代码 #include <cstdio> #include <cstring&...

2020-12-02

0 705

花店橱窗

花店橱窗题意给 f 朵花，v 个花瓶，每朵花对于每个花瓶都有一个美观值，现在期望美观值最大，让你输出最大的美观值，对于最大的美观值，输出每朵花在花瓶的位置，保证字典序最小。有一个需要注意的条件是对于每朵花在花瓶的位置，一定大于上一个朵花的位置，也一定小于下一朵花的位置。题解首先需要初始化一下...

2020-11-28

0 821

牛牛与数组

题解：使用二维数组确定每一个的状态。记录以当前数字结尾满足条件的数组数量。AC-code #include using namespace std; typedef long long ll; const int MAXN = 1e5+5; const ll mod = 1e9+7; ll dp[...

2020-01-11

4 836