
dp46
zytjyh
努力,也是一种天赋
展开
-
HDU 1561(树形dp)
#include<cstdio>#include<cstring>#include<cmath>#include<vector>#include<algorithm>#include<iostream>using namespace std;int dp[210][210];vector<int> list[210];int N, M;void dfs(int father){原创 2016-08-15 16:17:31 · 449 阅读 · 0 评论 -
HDU 1203(dp46)
#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>using namespace std;double dp[10005];struct node{ int money; double pro;}school[10005];int main(){ int n,m;原创 2016-08-14 22:18:24 · 258 阅读 · 0 评论 -
HDU 2159(dp46)
#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>using namespace std;int a[105], b[105];int dp[105][105];int main(){ int N, M, K, S, i, j, k; while(scanf("%d%d%d%d",原创 2016-08-14 22:19:45 · 261 阅读 · 0 评论 -
HDU 2577(dp46)
#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>using namespace std;int dp[105][2];char str[105];int main(){ int num; int i; scanf("%d\n",&num); while(num-原创 2016-08-14 22:20:29 · 323 阅读 · 0 评论 -
HDU 2870 (dp46)
#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>using namespace std;char map[1005][1005];int dp[1005][1005];int l[1005];int r[1005];int Max;int n,m;void DP(){ int原创 2016-08-14 22:21:28 · 381 阅读 · 0 评论 -
HDU 2191(dp46)
单调队列#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>using namespace std;int n,m;int i,j,k;int p[105],h[105],c[105];int dp[2500];void MPqueue(int dp[], int SumValue, int v原创 2016-08-14 22:23:12 · 289 阅读 · 0 评论 -
HDU 1080(dp46)
#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>using namespace std;int dp[1005][1005];char str1[1005],str2[1005];int map[5][5]={{5,-1,-2,-1,-3}, {-1,5,-3,-2原创 2016-08-14 22:23:59 · 303 阅读 · 0 评论 -
HDU 1074(dp46)(状态压缩dp)
#include<iostream> #include<cstdio>#include<cstring>#include<algorithm> #include<stack>using namespace std;const int INF=0x3f3f3f3f;struct node1{ string name; int deadline; int cost;原创 2016-08-14 22:25:11 · 345 阅读 · 0 评论 -
HDU 1422(dp46)
#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>using namespace std;int dp[200005];int main(){ int n; while(scanf("%d",&n)!=EOF) { int i; int a,原创 2016-08-14 22:25:52 · 320 阅读 · 0 评论 -
HDU 1300(dp46)
#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>using namespace std;int number[105],price[105];int dp[105];int main(){ int T; scanf("%d",&T); while(T--) {原创 2016-08-14 22:26:38 · 337 阅读 · 0 评论 -
HDU 1501(dp46)
#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>using namespace std;bool dp[205][205];char str1[205],str2[205],str3[410];int main(){ int T; scanf("%d",&T); str原创 2016-08-14 22:27:19 · 356 阅读 · 0 评论 -
HDU 2048 (dp46)
#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>using namespace std;int dp[105][105];int a[105][105];int main(){ int C; scanf("%d",&C); while(C--) {原创 2016-08-14 22:17:24 · 359 阅读 · 0 评论 -
HDU 1171(dp46)
#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>using namespace std;int dp[500000];int value[1005];int number[1005];int MidSum;int Sum;int i;void Complete()//完全背包{原创 2016-08-14 22:16:18 · 299 阅读 · 0 评论 -
HDU 1069(最长递减子序列&&长方体处理技巧)
#pragma warning(disable:4996)#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<vector>#include<algorithm>#include<iostream>#include<time.h>using namespace std;int dp[95]原创 2016-08-18 14:55:00 · 302 阅读 · 0 评论 -
HDU 1176(数塔)
#pragma warning(disable:4996)#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<vector>#include<algorithm>#include<iostream>#include<time.h>using namespace std;int dp[100原创 2016-08-18 15:48:06 · 252 阅读 · 0 评论 -
HDU 2844(多重背包)
如果没有多重背包没有那个if,也就是不考虑完全背包,全部当成01背包时间,时间会翻倍。#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<vector>#include<algorithm>#include<iostream>#include<time.h>using namespace s原创 2016-08-18 20:12:55 · 338 阅读 · 0 评论 -
HDU 1227(区间dp)
#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<vector>#include<algorithm>#include<iostream>#include<time.h>using namespace std;int dp[35][205];int pos[205];int f[205原创 2016-08-19 11:20:11 · 301 阅读 · 0 评论 -
HDU 1503(字符串,合并输出)
#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<vector>#include<algorithm>#include<iostream>#include<time.h>using namespace std;int dp[105][105];int mark[105];int pat原创 2016-08-19 14:51:18 · 571 阅读 · 0 评论 -
HDU 1503(字符串,合并输出)
#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<vector>#include<algorithm>#include<iostream>#include<time.h>using namespace std;int dp[105][105];int mark[105];int pat原创 2016-08-19 14:51:32 · 274 阅读 · 0 评论 -
HDU 1059(dp46,多重背包)
#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<vector>#include<algorithm>#include<iostream>#include<time.h>using namespace std;int dp[500000]; int a[7];int HalfWeig原创 2016-08-19 15:53:15 · 307 阅读 · 0 评论 -
HDU1158(dp46)
#pragma warning(disable:4996)#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<vector>#include<algorithm>#include<iostream>#include<time.h>using namespace std;const int原创 2016-08-19 17:03:29 · 316 阅读 · 0 评论 -
HDU 1081(组大矩阵)
#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<vector>#include<algorithm>#include<iostream>#include<time.h>using namespace std;const int INF = 0x3f3f3f3f;int a[105][1原创 2016-08-19 19:02:20 · 392 阅读 · 0 评论 -
HDU 1224(dp46)
#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<vector>#include<algorithm>#include<iostream>#include<time.h>using namespace std;int spot[105];bool plane[105][105];int原创 2016-08-19 19:21:25 · 392 阅读 · 0 评论 -
HDU 3008(dp46)
#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>using namespace std;int magic[105];int attack[105];int dp[105][105];int main(){ int n,t,q; while(scanf("%d%d%d",&n原创 2016-08-14 22:28:03 · 376 阅读 · 0 评论