- 博客(7)
- 收藏
- 关注
原创 hdu 5148 Cities(树形dp)
题目链接:hdu 5148 Citiesdp[i][j]表示以i为根节点,选j个最优值,每条边被选中的时候就计算出被经过的次数,并乘上权值。#include #include #include #include using namespace std;typedef pair pii;typedef long long ll;const int maxn = 20
2015-01-03 21:58:51 1174
原创 hdu 5147 Sequence II(树状数组)
题目链接:hdu 5147 Sequence II预处理每个位置作为b和c可以组成的对数,然后枚举b的位置计算。#include #include #include using namespace std;typedef long long ll;const int maxn = 50005;int N, arr[maxn], fenw[maxn], lef[max
2015-01-03 21:54:53 1342
原创 hdu 5146 Sequence
题目链接:hdu 5146 Sequence#include #include #include using namespace std;const int maxn = 1005;typedef long long ll;int n, arr[maxn];bool judge () { int k = n / 2; for (int i = 0; i <= k;
2015-01-03 21:51:18 875
原创 hdu 5151 Sit sit sit(DP)
题目链接:hdu 5151 Sit sit sit区间dp,dp[i][j]表示从i到j的方案数,每次枚举i~j之间放最大值的位置,左右颜色不同的位置不能放最大值。#include #include #include using namespace std;const int maxn = 105;typedef long long ll;const ll mod =
2015-01-03 21:48:02 1781
原创 hdu 5150 sum sum sum
题目链接:hdu 5150 sum sum sum1不是p-number#include #include #include using namespace std;typedef long long ll;const int maxn = 1000;int vis[maxn + 5];void init (int n) { memset(vis, 0, si
2015-01-03 21:44:06 826
原创 hdu 5154 Harry and Magical Computer(拓扑排序)
题目链接:hdu 5154 Harry and Magical Computer#include #include #include #include using namespace std;const int maxn = 105;int N, M, s[maxn], v[maxn];vector g[maxn];void init () { int a, b
2015-01-03 21:36:58 1084
原创 hdu 5155 Harry And Magic Box(DP)
题目链接:hdu 5155 Harry And Magic Boxdp[i][j]表示i∗j的矩阵方案数,dp[i][j]从dp[i−k][j−1]中转移,枚举前面j-1列中k行为空,那么这些行在第j列一定有宝石。#include #include #include using namespace std;typedef long long ll;const ll
2015-01-03 21:36:06 1240 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人