Hacb的专栏

题目大意：给你几种价值的钱币，问能有几种组合方式可以组成所给的钱数（每种钱币假设有无限多个）题解：简单的背包问题 状态以及转移方程见代码

题意：寻找一条最长的欧拉路思路：由于数据比较小，直接DFS枚举即可。#include #include #include using namespace std;#define N 50struct E{ int u, v, ne; E(){} E(int _u, int _v, int _ne):u(_u), v(_v), ne(_ne){}}e[

裸的树链刨分。#include #include #include #include using namespace std;#define N 30009#define lc (d<<1)#define rc (d<<1|1)#define mid (l+r>>1)#define inf 0x3f3f3f3fstruct Tr{ int mx, sum;}tr

题意：给出n个数字，将其分成m连续块，使得连续和最大的最小。思路：

题意：给出一棵树，节点有价值和重量，选取一个联通分量shi

题意：给出一些单词，通过某种规则可以规定两个单词相连所能获得的权值，jiang

题意：给出一棵树，树的边有边权，你可以把yi

题意：给你一个图，给出n个石头的坐标，一个起点，一个zhongdian

题意：给出一个图，有一个bean开始在1

题意：给出一个无向图，有三种操作，1.删掉某一条边。2.将

#include #include #include using namespace std;#define N 100004struct Li{ int s, e; bool operator<(Li a) const { if (a.s == s) return e < a.e; return s < a.s; }}l[N]

题意：给你n个板，高度都不相同，每一个板有一个左端点xl和一个右端点xr，yika

题意：给出ｎ个数字，将其分成两份，两份的数字数量差buchaof

题意：给出n个树的两个变量，一个是x

题意： W[a[1]] S[a[1]] > S[a[2]] > ... > S[a[n]]

简单的概率DP#include #include #include using namespace std;double dp[2][110];int main() { int c, n, m, i, j; while (~scanf("%d", &c), c) { scanf("%d%d", &n, &m); if (m > c

题目大意：给若干个数字，将他们按照个位、十位、百位、、、上的数字排序，如果该数字没有此位的话，加按照0处理。这个题目如果单纯枚举排序的话会超时，可以用字符串的方式进行解题。#include #include #include #include using namespace std;struct N{ string num; int d;}nu

111

水题一枚。题目大意：按照题目要求将所给单词转化为复数形式。#include #include #include using namespace std;int main(){ mapM; mapS; int l,n; S['a'] = 1, S['e'] = 1; S['i'] = 1, S['o'] = 1, S['u'] = 1;

题意：给你个图，要求从zuosh

题意：给n个点，m条A边，k条B边。要求从某一个点出发

#include #include #include using namespace std;typedef long long ll;int cal(ll n, ll x, ll y) { if (n == 1) return 1; ll tm = n/2; if (x >= tm && y >= tm) { return -cal(tm, x

题意：给出n个字符串，字符串衔接的方式是

题意：给出棋盘的起始态和终结态，问能缶za

裸的最长公共子序列，不过这里需要保存路径。#include #include #include #include #include #include using namespace std;mapstod;mapdtos;char w[40];int dp[110][110], n1[110], n2[110], pre[110][110];vectorans;in

题意：给一个字符串，可以把连续相同的部分进行缩写成k(S)的形式，S是一个字符串，k表示有连续相同的S例如，abgogogogo，可以缩写成ab4(go). 还可以嵌套缩写，比如“nowletsgogogoletsgogogo”， 缩写成“now2(lets3(go))”，求出最小的长度。思路：想了好久，开始以为是KMP或者后缀数组的。结果是个区间DP。定义dp[i][j]表示i到

题意：给出n个湖，还有渔夫这次行钓的总时间，

题意：给n m，求一个字典序最小的序列使得逆序对等于m思路：yinwei

题意：给出n×n的矩阵B，1×n的矩阵C，qi