Spike的秃头之路

题目链接：https://ac.nowcoder.com/acm/contest/13168/Hdp[i][j] 表示从第i点到第j点所含不相交边数dp转移方程：dp[i][j] = max(dp[i][j], dp[i][G(t)] + dp[G(t+1)][j]);#include <iostream>#include <cstdio>#include <stdio.h>#include <map>#include <cmath>

题目链接：https://ac.nowcoder.com/acm/contest/12794/E#include <iostream>#include <cstdio>#include <stdio.h>#include <map>#include <cmath>#include <utility>#include <cstring>#include <string.h>#include &lt

题目链接：https://ac.nowcoder.com/acm/contest/12606/I解题思路：#include <iostream>#include <cstdio>#include <cmath>#include <vector>using namespace std;#define ll long longconst int maxn = 100005;struct Path{ ll v,w;};ll t[m

d[i][j] 为选择体积编号为i-n的物体放如容量为j的背包中的最大重量#include<cstdio>#include<iostream>#include<algorithm>#include<cmath>using namespace std;const int maxn = 10005;const int INF = 0x3f3...

物品无限的背包问题:有n种物品，每种均有无穷多个。第i种物品的体积为Vi，重量 为Wi。选一些物品装到一个容量为C的背包中，使得背包内物品在总体积不超过C的前提下重量尽量大。1≤n≤100，1≤Vi ≤C≤10000，1≤Wi≤106#include<cstdio>#include<iostream>#include<algorithm>#includ...

#include<cstdio>#include<iostream>#include<algorithm>#include<cmath>using namespace std;const int maxn = 10000005;const int INF = 0x3f3f3f3f;typedef long long ll;int V[...

通过观察可以发现两位数的组合是有限的,所以两位数可以如同一位数一样写出dp方程: dp[i + 1][6] = dp[i][6] + dp[i][4]; dp[i + 1][4] = dp[i][2] + dp[i][6]; dp[i + 1][2] = dp[i][1]; dp[i + 1][1] = dp[i][4]; dp[i + 1][61] = dp[i][44]; dp[i + 1][62] = dp[i][41]; dp[i + 1][64] = dp[i][6]

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分，代表他的围棋水平。小明发现网站的自动对局系统在匹配对手时，只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K，系统都不会将他们匹配。现在小明知道这个网站总共有N名用户，以及他们的积分分别是A1, A2, … AN。小明想了解最多可能有多少名用户同时在线寻找对手，但是系统却一场对局都匹配不起来(任意两名用户积分差不等于K)？输入格式