西瓜不甜的博客

http://lx.lanqiao.cn/problem.page?gpid=T294#include <iostream>#include <algorithm>#include <map>#include <cmath>#include <queue>#include <cstring>using name...

http://lx.lanqiao.cn/problem.page?gpid=T368#include <iostream>#include <algorithm>#include <map>#include <cmath>#include <queue>#include <cstring>using name...

http://lx.lanqiao.cn/problem.page?gpid=T376注意进行求素数表时，循环的范围。#include <iostream>#include <algorithm>#include <map>#include <cmath>#include <queue>#include <cstr...

http://lx.lanqiao.cn/problem.page?gpid=T13#include <bits/stdc++.h>using namespace std;int K,L;long long dp[105][105];//dp[i][j]长度为i，结尾为j的数字的个数const long long mod=1000000007;int main(){...

http://lx.lanqiao.cn/problem.page?gpid=T118#include <iostream>#include <algorithm>#include <map>#include <queue>#include <cstring>using namespace std;const ...

http://codeforces.com/contest/919/problem/Dn个点，m条边，每个点有对应的字母。 一条路径的权值等于这条路径上最大相同字母的个数，求路径的最大权 （当权值不固定，即出现环的时候输出-1）dp[i][j]表示以i为起点的所有路径中字母j+’a’最大出现了多少次#include using namespace std;const int

http://acm.split.hdu.edu.cn/showproblem.php?pid=5542长度为n的序列，求该序列中有多少个长度为m的单调递增子序列。dp[i][j] 以a[i]结尾，长度为j的，严格上升子序列的数量dp[i][j]=sum{dp[k][j-1]}，k<=i且a[k]#include <iostream>#include <algorithm>#include <

http://poj.org/problem?id=2378　　给定一棵树，求分支size均不大于一半点数的点　　递归的同时计算各个分支size，如果出现大于一半点数的则给这个点打上标记 　　最后输出没有标记的点即可。#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <queue>

http://poj.org/problem?id=3257n种材料建一条长为L的路， 每种材料的起始地点st，长度len，耐久度fun，花费cost 预算为B，建好一条路的最大耐久度是多少dp[i][j] 表示 距离为i，花费j时的最大耐久度 #include <iostream>#include <cstdio>#include <cstring>#inclu

http://lx.lanqiao.cn/problem.page?gpid=T287 经典01背包没什么好说的#include &lt;bits/stdc++.h&gt;using namespace std;const int maxn=205;const int INF=0x3f3f3f3f;int n,m;int w[maxn];int v[maxn];int dp...