- 博客(7)
- 收藏
- 关注
RSS订阅原创 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
1172
原创 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
1341
原创 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
1775
原创 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
1083
原创 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关注的人