- 博客(8)
- 收藏
- 关注
原创 邮票分你一半
//01背包,把邮票总面值和的一半当做背包容量#include#include#include#define max(a,b) a>b? a:busing namespace std;int main(){ int m,n,v[1005],i,j,sum,dp[100005]; cin>>m; while(m--){ memset(v,0,s
2014-06-29 21:10:35 691
原创 完全背包
#include#include#includeusing namespace std;int dp[50005],c[100005],w[100005];int main(){ //freopen("完全背包.txt","r",stdin); int n,m,v,i,j; cin>>n; while(n--){ cin>>m>>v;
2014-06-29 19:30:37 669
原创 聪明的kk
#include#includeusing namespace std;int max(int a,int b){ a=a>b? a:b; return a;}int main(){ int n,m,i,j,a[23][23],dp[23][23]; while(cin>>n>>m){ memset(dp,0,sizeof(dp))
2014-06-29 14:07:25 885 1
原创 苹果
#include#includeusing namespace std;int max(int a,int b){ return a=a>b? a:b;}int main(){ int n,v,i,j,dp[1003],c,w; while(cin>>n>>v && (n || v)){ memset(dp,0,sizeof(dp));
2014-06-29 14:00:36 618
原创 开心的小明
#include#include#includeusing namespace std;int max(int a,int b){ a=a>b? a:b; return a;}int main(){ //freopen("开心的小明.txt","r",stdin); int t,n,m,v,w,i,j,dp[30005]; cin>>t;
2014-06-28 13:10:11 850
原创 单调递增子序列(二)(n*logn)
#include#includeusing namespace std;//二分查找求下界int lowerb(int arr[],int x,int y,int v){ int m; while(x<y){ m=x+(y-x)/2; if(arr[m]>=v) y=m; else
2014-06-13 21:20:26 835
原创 最长公共子序列
#include#include#includeusing namespace std;int main(){ //freopen("LCS.txt","r",stdin); int t,i,j; char s1[1002],s2[1002]; cin>>t; while(t--){ cin>>s1>>s2; in
2014-06-11 11:18:41 699
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人