DP
文章平均质量分 67
ajsdfkjasdfasdif
这个作者很懒,什么都没留下…
展开
-
UVA 10635 LIS
#include"iostream" #include"stdio.h" #include"vector" #include"functional" #include"string" #include"cstring" #include"algorithm" #include"queue" #include"set" #define f1 cout<<"fuck1"<<endl; #define原创 2016-08-27 20:55:04 · 380 阅读 · 0 评论 -
HDOJ 1087最大递增子序列和
#include"iostream" #include"algorithm" using namespace std; const int maxn=10000; int main() { //freopen("a.txt","r",stdin); int n; while(scanf("%d",&n),n) { int a[maxn]; for(int i=1;i<=n;i++)原创 2016-08-10 21:21:43 · 263 阅读 · 0 评论 -
HDOJ 1506 矩形最大面积
还是太愚笨了。+++#include"iostream" #include"cstdio" #include"algorithm" #include"vector" #include"string" #include"stack" using namespace std; const int maxn=100000+10; typedef long long LL; int n; LL a[max原创 2016-08-10 20:13:46 · 310 阅读 · 0 评论 -
vijos 1104 01背包
/* #include"stdio.h" #include"string.h" #define max(a,b) a>b?a:b #define min(a,b) a<b?a:b int dp[100+20][1000+20]; int w[100+20]; int c[100+20]; int main() { int n,v; while(scanf("%d%d",&v,&n)原创 2016-08-22 19:37:58 · 229 阅读 · 0 评论 -
vijos 1025 01背包
#include"iostream" #include"map" #include"algorithm" #include"ctime" #include"cstdio" #include"cstring" using namespace std; int w[100+20],c[100+20]; int f[1000+20]; int main() { int n; int v;原创 2016-08-22 19:16:08 · 298 阅读 · 0 评论 -
HDOJ 1513 LCS + 滚动数组
LSC状态转移方程: L[i][j]=max(L[i][j-1],L[i-1][j]); (s1[j]!=s2[i]) L[i][j]=0; (j=0||i=0) L[i][j]=L[i-1][j-1]+1; (s1[j]==s2[i]) 滚动的数组滚得有点粗糙 #include"iostream" #include"algorithm" #include"string原创 2016-08-10 18:19:03 · 269 阅读 · 0 评论 -
vijos 1028 LIS
#include"stdio.h" #include"string.h" #define max(a,b) a>b?a:b int check(char* sub,char *s) { char t[2000]; strncpy(t,s,strlen(sub)); t[strlen(sub)]='\0'; return strcmp(t,sub)==0&&strcm原创 2016-08-22 01:32:44 · 201 阅读 · 0 评论 -
HDOJ1004
include #include #include"algorithm" using namespace std; int main() { int N; while(scanf("%d",&N)!=EOF&&N) { string a[1000]; string t,top; int k[1000]={0}; int i,j,s,max=-1,num=1; for(i=原创 2016-05-17 21:26:17 · 310 阅读 · 0 评论 -
HDOJ1176数塔
#include"iostream" #include"algorithm" #include"vector" #include"map" #include"string" #include"deque" #include"queue" #include"stack" #include"cstdio" #include"ctype.h" #include"cmath" #include"set"原创 2016-05-18 08:17:13 · 325 阅读 · 0 评论 -
POJ最长公共子序列1458
#include"iostream" #include"cstdio" #include"string" #include"algorithm" using namespace std; int main() { //freopen("a.txt","r",stdin); char a[1000]; char b[1000]; while(cin>>a>>b) { int i,原创 2016-05-21 16:09:26 · 203 阅读 · 0 评论 -
POJ2033 动态规划
一共三种状态: 1。当前数是0的话,只能和之前的数组合,dp[i]=dp[i-2]; 例如11110: 111 10 2。当前不为0,之前的数不为0并且组合产生的字母不超出范围(11-26),说明这个数既可以和之前组合,也可以不组合,dp[i]=dp[i-2]+dp[i-1] 例如1111有两种分割: 11 11 ,111 1。 3。当前数不为0,但之前的数为0,之前的原创 2016-08-31 08:42:05 · 621 阅读 · 0 评论 -
HDU 1058 DP
#include"iostream" //410ms #include"stdio.h" using namespace std; typedef long long ll; const ll INF=2000000000+10; ll f[5843]; int prime[4]={7,5,3,2}; void m_list() { f[1]=1;f[2]=2;f[3]=3;f[4]=4;原创 2016-09-09 20:36:07 · 241 阅读 · 0 评论 -
hdoj2602 01背包
#include"iostream" #include"algorithm" using namespace std; const int volume=20000; const int num=2000; int main() { //freopen("a.txt","r",stdin); int T,N,V; int i,v; int f[volume]; int c[num];原创 2016-05-01 13:14:45 · 266 阅读 · 0 评论