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

立方数 题解 依稀记得这是假期的某一场比赛，那一场的这个题没有过。鸽了好久~~%%% 9fdalao题解很简单，先预处理素数筛，对于一个区间 [1,1e18/4]，先进行质因子分解，剩下的数字的因子，质因子都必定为(1e18/4,1e18]，并且因子都相同，二分枚举即可 代码 #include <cstdio> #include <iostream> using namespace std; typedef long long ll; const int maxn = 1e6+55; bool vis[maxn]; int prime[maxn]; int pcnt =...

题解 这个时候，需要枚举方程式的右边，把结果存储一下，之后枚举方程式的左边，观察有没有对应的右边，记录最小值即可。 代码 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; typedef long long ll; const int maxn = 1e7+55; bool vis[maxn]; ll dis[maxn]; ll qpow(ll a, ll b, ll p) { ll ret ...

牛客小白月赛30 A. 黑白边 题解 并查集模板题，构成最小生成树，优先选择黑边。 注意不能构成树的情况，吃了一发罚时。 代码 #include <cmath> #include <cstdio> #include <iostream> #include <algorithm> using namespace std; #define endl "\n" typedef long long ll; typedef unsigned long long ull; const ll mod = 1e9+7; const int maxn = 2...

矩阵取数游戏 题解 给一个 n 行 m 列的数组，把问题细分成 n 个相同的问题，一行 m 列的数组 现在需要求解的是对于 m 个元素，如何取使得最终的结果最大 进而推出了转移方程组，进行求解即可。 代码 #include <cstdio> #include <cstring> #include <iostream> using namespace std; const int maxn = 100; __int128 a[maxn]; __int128 dp[maxn][maxn]; __int128 solve(int n) { for (i...

花店橱窗 题意 给 f 朵花，v 个花瓶，每朵花对于每个花瓶都有一个美观值，现在期望美观值最大，让你输出最大的美观值，对于最大的美观值，输出每朵花在花瓶的位置，保证字典序最小。有一个需要注意的条件是对于每朵花在花瓶的位置，一定大于上一个朵花的位置，也一定小于下一朵花的位置。 题解 首先需要初始化一下结果 dp 数组，让所有的结果都为负数，可能存在一种情况是，有一种花实在是不好看，在每个花瓶中美观值都为负数。 memset(dp, INF, sizeof(dp)); 状态转换方程式: for (int i = 0; i < v; ++ i) { dp[0][i] = a[0]...

题解：使用二维数组确定每一个的状态。记录以当前数字结尾满足条件的数组数量。AC-code #include using namespace std; typedef long long ll; const int MAXN = 1e5+5; const ll mod = 1e9+7; ll dp[12][MAXN]={0}; int main(){ ll N,K; scanf("%lld%lld",&N,&K); for(int i=1;i<=K;i++){ dp[1][i]=1; } ll sum=K; ...

 // 向宇同桌：加一

牛客网的图书馆怎么使用呢