dp
文章平均质量分 62
badgre
这个作者很懒,什么都没留下…
展开
-
HDU 5115 Dire Wolf
Description Dire wolves, also known as Dark wolves, are extraordinarily large and powerful wolves. Many, if not all, Dire Wolves appear to originate from Draenor. Dire wolves look like normal wo原创 2016-04-16 18:49:24 · 156 阅读 · 0 评论 -
nyoj 860 又见01背包
有n个重量和价值分别为wi 和 vi 的 物品,从这些物品中选择总重量不超过 W 的物品,求所有挑选方案中物品价值总和的最大值。 1 1 1 1 一看到质量的范围,直接懵比了,但仔细想一想,我们可以根据一定的价值,求出满足该价值下最小的质量 从后向前遍历,某个dp[i] #include int dp[11000],原创 2016-04-17 10:19:29 · 146 阅读 · 0 评论 -
nyoj 15 括号匹配(二)
includeincludeincludeincludeusing namespace std; int dp[120][120]; int M = 108;int main() { int i, j, k ,m, t, n, a, b; char s[120]; scanf(“%d”,&t); while(t–) { sc原创 2016-04-17 10:48:22 · 80 阅读 · 0 评论 -
nyoj 15 括号匹配(二)
#include #include #include #include using namespace std; int dp[120][120]; int M = 108; int main() { int i, j, k ,m, t, n, a, b; char s[120]; scanf("%d",&t); while(t--原创 2016-04-17 10:50:40 · 117 阅读 · 0 评论 -
nyoj 214 单调递增子序列(二)
1 6 5 4 5 比如上面这个序列,在不知道最后一个数是5的前提下,选1 4 比选1 5 好,更比选1 6 好。 #include #include const int N = 100020; int dp[N],a[N]; int search(int k,int len) { int left,right,m; left = 1; right = len;原创 2016-04-17 11:19:33 · 153 阅读 · 0 评论 -
UVA 12563 Jin Ge Jin Qu hao
#include #include using namespace std; const int M = 10000; struct node{ int x, y; node(int _x = 0, int _y = 0):x(_x), y(_y){} }; int v[M]; node dp[M]; int main() { int s, t, cas = 1, n; cin >>原创 2016-08-06 16:00:35 · 128 阅读 · 0 评论 -
UVA - 11584 Partitioning by Palindromes
#include #include #include using namespace std; const int M = 1200; char Ma[M*2]; int Mp[M*2]; void Manacher(char s[], int len){//预处理 int l = 0; Ma[l++] = '$'; Ma[l++] = '#'; for(int i = 0; i原创 2016-08-07 11:36:01 · 100 阅读 · 0 评论 -
UVA 437 巴比伦塔
#include #include #include #include using namespace std; struct node{ int a[4]; node(){} void Sort(){sort(a, a+3);} }p[1200]; bool g[120][4][120][4]; bool vis[120][4]; int n, dp[120][4]; bool原创 2016-08-07 11:39:57 · 138 阅读 · 0 评论