- 博客(13)
- 资源 (1)
- 收藏
- 关注
原创 nyoj106_背包问题(贪心or多重背包解法)
原题链接》》》多重背包解法:三种背包问题模板链接》》》#include<stdio.h> #include<string.h> #define Nmax 11 int v[Nmax]; int w[Nmax]; int dp[21]; int m; void zobag(int v,int w){ for(int i=m;i>=w;i--) if(dp[i]<dp[i-w]+v)
2016-12-27 19:25:32 911
原创 nyoj236_心急的c小加
原题链接》》》#include<stdio.h> #include<stdlib.h> #include<string.h> typedef struct{ int l,w; }bang; int cmp(const void*a,const void*b){ bang*c=(bang*)a; bang*d=(bang*)b; if(c->l==d->l)
2016-12-25 16:02:20 240
转载 Dilworth定理
偏序集的两个定理: 定理1) 令(X,≤)是一个有限偏序集,并令r是其最大链的大小。则X可以被划分成r个但不能再少的反链。 其对偶定理称为Dilworth定理: DIlworth定理 定理2) 令(X,≤)是一个有限偏序集,并令m是反链的最大的大小。则X可以被划分成m个但不能再少的链。 反链:关系相反的链(如<=的相反为>)例如:1 5 6 2 3 4 反链:最长递减子序列为6 2
2016-12-25 15:53:33 650
原创 nyoj171_聪明的KK
原题链接》》》基本的dp套路#include<stdio.h> #define Max(a,b) a>b?a:b int num[21][21]; int main(){ int N,M,i,j; scanf("%d%d",&N,&M); for(i=1;i<=N;i++) for(j=1;j<=M;j++) scanf("%d",&num[i][j]);
2016-12-24 22:33:58 255
原创 nyoj456_邮票分我一半
原题链接》》》和325题一样。。。#include<stdio.h> #include<string.h> int num[1001]; int n,sum; int dp[50005]; int main(){ int N,i,j; scanf("%d",&N); while(N--){ sum=0; memset(dp,0,sizeof(d
2016-12-23 16:31:33 320
原创 nyoj104_最大和dp
原题链接》》》思路就是转化为一维求最大和nyoj44就是一维最大和的处理一维最大和处理》》》#include<stdio.h> #include<string.h> int num[101][101]; int ans[101]; int oneD_Max(int a[],int n){ int sum=0; int max=-10000; for(int i=0;i<n;i
2016-12-22 17:26:42 265
原创 nyoj325_zb的生日(深搜+01背包)
原题链接》》》深搜的解法:#include<stdio.h> #include<string.h> #include<math.h> int N,total; int A[21]; int min; void dfs(int cur,int num){ int t=(int)fabs(total-2*num); if(min>t) min=t; if(num>tota
2016-12-16 20:36:12 345
原创 nyoj289_苹果
原题链接》》》01背包问题背包问题的模板在此》》》#include<stdio.h> #include<string.h> int dp[1001]; int n,v; int c[1001],w[1001]; int Max(int a,int b){ return a>b?a:b; } void zobag(int c,int w){ for(int j=v;j>=c;j--)
2016-12-15 17:25:24 198
原创 nyoj76_超级阶梯
原题链接》》》最开始写的dfs超时了。。。。#include<stdio.h> int m,count; void dfs(int n){ if(n>m) return ; if(n==m) count++; else{ dfs(n+1); dfs(n+2); } } int main(){ int N; scanf("
2016-12-14 21:25:10 258
原创 nyoj19
原题链接》》》#include<stdio.h> #include<string.h> int n,m; bool vis[10]; int A[10]; void dfs(int k){ if(k>m){ int i; for(i=1;i<m;i++) printf("%d",A[i]); printf("%d\n",A[i]
2016-12-08 19:10:49 273
原创 nyoj58_最少步数
原题链接》》》#include<stdio.h> #include<string.h> bool map[9][9]={ {1,1,1,1,1,1,1,1,1}, {1,0,0,1,0,0,1,0,1}, {1,0,0,1,1,0,0,0,1}, {1,0,1,0,1,1,0,1,1}, {1,0,0,0,0,1,0,0,1}, {1,1,0,1,0,
2016-12-06 20:04:07 235
转载 jsp页面跳转方式
一.response.setRedirect()response.sendRedirect("/index.jsp");二. RequestDispatcher.forward() public void doPost(HttpServletRequest request,HttpServletResponse response) th
2016-12-03 11:07:16 262
原创 nyoj6_喷水装置1
原题链接》》》大概是这么个意思: #include<stdio.h> #include<stdlib.h> #include<math.h> int cmp(const void*a,const void*b){ return *(double*)b>*(double*)a; /*这个地方写成 *(double*)b-*(double*)a 害的我调了一个多小时,烦!!!*/ } doub
2016-12-02 17:25:56 252
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人