洛谷代码
关注
分享
扫一扫
chengdazhuo
这个作者很懒，什么都没留下…
展开
-
luogu1115:最大子段和
#include<bits/stdc++.h>using namespace std;int a[200010];int dp[200010];int ans=-999999999;int main(){ int n; scanf("%d",&n); for(int i=1;i<=n;i++)scanf("%d",&a[i]); for(in...原创 2019-08-23 11:55:36 · 111 阅读 · 0 评论 -
luogu1474/USACO2.3:Money Systems
#include<bits/stdc++.h>using namespace std;long long dp[10100],a[30];int main(){ int n,m; memset(dp,0,sizeof(dp)); dp[0]=1; scanf("%d %d",&n,&m); for(int i=1;i<=n;i++) { ...原创 2019-08-20 22:13:58 · 128 阅读 · 0 评论 -
luogu2362:围栏木桩
#include<bits/stdc++.h>using namespace std;struct DP{int num,len;}dp[30];int a[30];int main(){ int m,n;scanf("%d",&m); for(int o=1;o<=m;o++) { int ans=0; scanf("%d",&n)...原创 2019-08-24 22:43:40 · 314 阅读 · 0 评论 -
luogu1417:烹饪方案
#include<bits/stdc++.h>using namespace std;int T,n;struct Food{long long a,b,c;}f[200010];bool cmp(Food A,Food B){ return A.c *B.b <B.c *A.b ;}long long dp[200010],ans=0; int main()...原创 2019-08-24 22:03:18 · 307 阅读 · 0 评论 -
luogu1233:木棍加工
正确代码#include<bits/stdc++.h>using namespace std;struct wood{int wid,len;}a[5010];int f[5010];bool cmp(wood A,wood B){ if(A.len ==B.len )return A.wid >B.wid ; return A.len >B.len ;}...原创 2019-08-11 19:27:19 · 228 阅读 · 0 评论 -
luogu1095:守望者的逃离
#include<bits/stdc++.h>using namespace std;int dp[300010];int main(){ int mp,s,t; scanf("%d %d %d",&mp,&s,&t); for(int i=1;i<=t;i++) { if(mp>=10) { dp[i]=dp[i-...原创 2019-08-11 19:12:07 · 126 阅读 · 0 评论 -
luogu1130:红牌
#include<bits/stdc++.h>using namespace std;int a[2010][2010];int main(){ int n,m,ans=9999999; scanf("%d %d",&m,&n); for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++)scanf("...原创 2019-08-24 13:16:31 · 204 阅读 · 0 评论 -
luogu1044:栈
#include<bits/stdc++.h>using namespace std;long long dp[22][22];int main(){ int n; scanf("%d",&n); dp[0][0]=1; for(int i=1;i<=n;i++) { for(int j=0;j<=i;j++) { dp[i][j]...原创 2019-08-24 13:03:43 · 140 阅读 · 0 评论 -
luogu2722/USACO3.1:Score Inflaction
#include<bits/stdc++.h>using namespace std;int dp[1000010];int main(){ int m,n; scanf("%d %d",&n,&m); for(int i=1;i<=m;i++) { int x,t; scanf("%d %d",&t,&x); fo...原创 2019-08-24 12:19:05 · 312 阅读 · 0 评论 -
luogu2925/USACO:Hay For Sale
#include<bits/stdc++.h>using namespace std;int f[50010];int a[50010];int main(){ int n,m; scanf("%d %d",&n,&m); for(int i=1;i<=m;i++) { scanf("%d",&a[i]); } for(int ...原创 2019-08-24 11:42:27 · 138 阅读 · 0 评论 -
luogu2701/USACO5.3:Big Barn
#include<bits/stdc++.h>using namespace std;int a[1010][1010];int dp[1010][1010];int h[1010][1010];int d[1010][1010];int minn(int p,int q,int r){ p=min(p,q); p=min(p,r); return p;}in...原创 2019-08-20 22:24:30 · 89 阅读 · 0 评论 -
luogu2725/USACO3.1:Stamps
#include<bits/stdc++.h>using namespace std;struct dp{bool p;int mi;}a[10000010];int b[100010];int maxx=0;int main(){ int N,K; scanf("%d %d",&K,&N); for(int i=1;i<=N;i++) {...原创 2019-08-21 21:35:25 · 122 阅读 · 0 评论 -
luogu1063:能量项链
#include<bits/stdc++.h>using namespace std;struct Ball{int he,ta;}ball[100010];int dp[1010][1010];int main(){ int n,ans=0; scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",...原创 2019-08-21 21:38:07 · 92 阅读 · 0 评论 -
luogu2858/USACO:Treats for the Cows
#include<bits/stdc++.h>using namespace std;int a[2010];int dp[2010][2010];int main(){ int n; scanf("%d",&n); for(int i=1;i<=n;i++)scanf("%d",&a[i]); for(int i=1;i<=n;i++...原创 2019-08-23 10:40:02 · 169 阅读 · 0 评论 -
luogu1754:球迷购票问题
#include<bits/stdc++.h>using namespace std;long long dp[22][22];int main(){ int n; scanf("%d",&n); dp[0][0]=1; for(int i=1;i<=n;i++) { for(int j=0;j<=i;j++) { dp[i][j]...原创 2019-08-23 10:57:16 · 228 阅读 · 0 评论 -
luogu1910:L国的战斗之间谍
#include<bits/stdc++.h>using namespace std;int dp[1010][1010];struct A{int t,m,p;}a[1010];int main(){ int n,T,M,ans=0; scanf("%d %d %d",&n,&M,&T); for(int k=1;k<=n;k++) ...原创 2019-08-22 22:34:46 · 141 阅读 · 0 评论 -
luogu1509:找啊找啊找GF
#include<bits/stdc++.h>using namespace std;struct A{int mon,rp,time;}a[110];struct DP{int t,num;}dp[110][110];int main(){ int n,m,r,lt=999999999,ans; scanf("%d",&n); for(int i=1;i&l...原创 2019-08-22 22:23:46 · 190 阅读 · 0 评论 -
luogu1719:最大加权矩形
#include<bits/stdc++.h>using namespace std;int a[130][130];int b[130];int dp[130];int main(){ int n,ans=-999999999; scanf("%d",&n); for(int i=1;i<=n;i++) { for(int j=1;j<=...原创 2019-08-23 13:17:04 · 224 阅读 · 0 评论 -
luogu1004:方格取数
#include<bits/stdc++.h>using namespace std;int dp[55][55][55][55];int f[55][55];int maxx(int a,int b,int c,int d){ a=max(a,b); a=max(a,c); a=max(a,d); return a;}int main(){ int n; ...原创 2019-08-18 14:03:12 · 88 阅读 · 0 评论 -
luogu1006:传纸条
#include<bits/stdc++.h>using namespace std;int dp[55][55][55][55];int f[55][55];int maxx(int a,int b,int c,int d){ a=max(a,b); a=max(a,c); a=max(a,d); return a;}int main(){ int n,m;...原创 2019-08-18 13:46:46 · 122 阅读 · 0 评论 -
luogu1140:相似基因
#include<bits/stdc++.h>using namespace std;char s[1010];int a[1010];int b[1010];int c[5][5]={ {0,-3,-4,-2,-1}, {-3,5,-1,-2,-1}, {-4,-1,5,-3,-2}, {-2,-2,-3,5,-2}, {-1,-1,-2,-2,5}};in...原创 2019-08-17 16:09:21 · 106 阅读 · 0 评论 -
luogu1759:通天之潜水
#include<bits/stdc++.h>using namespace std;struct DP{int val;bool cho[110];}dp[210][210];struct A{int t,m,p;}a[110];bool w[110]; int main(){ int n,T,M; scanf("%d %d %d",&M,&T,&a...原创 2019-08-21 21:59:54 · 149 阅读 · 0 评论 -
luogu2918/USACO:Buying Hay
#include<bits/stdc++.h>using namespace std;struct g{int c,ma;}gr[110];int dp[1000010];int main(){ int n,m; scanf("%d %d",&n,&m); for(int i=1;i<=n;i++)scanf("%d %d",&gr[i]....原创 2019-08-24 11:36:05 · 117 阅读 · 0 评论 -
luogu2430:严酷的训练
#include<bits/stdc++.h>using namespace std;struct prb{int k,t,r;}p[5010];int a[5010];int dp[5010];int main(){ int x,y,m,n,T; scanf("%d %d %d %d",&x,&y,&m,&n); for(int i...原创 2019-08-24 11:21:17 · 178 阅读 · 0 评论 -
luogu3009/USACO:Profits
#include<bits/stdc++.h>using namespace std;int a[200010];int dp[200010];int ans=-999999999;int main(){ int n; scanf("%d",&n); for(int i=1;i<=n;i++)scanf("%d",&a[i]); for(in...原创 2019-08-24 11:06:40 · 88 阅读 · 0 评论 -
luogu1280:尼克的任务
#include<bits/stdc++.h>using namespace std;struct thi{int sta,las;}a[10010];int b[10010];int dp[10010];int p=1;bool cmp(thi A,thi B){ return A.sta >B.sta;}int main(){ int n,k; ...原创 2019-07-25 21:22:28 · 110 阅读 · 0 评论 -
luogu1091:合唱队形
#include<bits/stdc++.h>using namespace std;int f[110],g[110],a[110];int main(){ int n,ans=0; scanf("%d",&n); for(int i=1;i<=n;i++)scanf("%d",&a[i]); for(int i=1;i<=n;i++)...原创 2019-07-25 21:16:18 · 107 阅读 · 0 评论 -
luogu1020:导弹拦截
注：n方算法#include<bits/stdc++.h>using namespace std;int a[100010],f[100010];int main(){ int numb=0,o=0,p,q; while(scanf("%d",&a[o+1])!=EOF) { o++; } for(int i=o;i>=1;i--) { f...原创 2019-07-25 21:13:57 · 283 阅读 · 0 评论 -
luogu1510:精卫填海
#include<bits/stdc++.h>using namespace std;int f[30000000];int a[10010];int b[10010];int main(){ int v,n,c,x=0,k=1; scanf("%d %d %d",&v,&n,&c); for(int i=1;i<=n;i++) { ...原创 2019-07-25 21:11:06 · 184 阅读 · 0 评论 -
luogu1616:疯狂的采药
#include<bits/stdc++.h>using namespace std;int dp[1000010];int main(){ int m,n; scanf("%d %d",&n,&m); for(int i=1;i<=m;i++) { int x,t; scanf("%d %d",&t,&x); fo...原创 2019-07-25 21:08:18 · 165 阅读 · 0 评论 -
luogu1049:装箱问题
#include<bits/stdc++.h>using namespace std;int f[50010];int a[50010];int main(){ int n,m; scanf("%d %d",&n,&m); for(int i=1;i<=m;i++) { scanf("%d",&a[i]); } for(int ...原创 2019-07-25 21:05:55 · 145 阅读 · 0 评论 -
luogu1064:金明的预算方案
#include<bits/stdc++.h>using namespace std;struct thin{int imp,pri;}thi[100010][3];int f[200005];int maxx(int x,int y){return x>y?x:y;};int main(){ int mon,m,x,y,z,num=0; scanf("%d %...原创 2019-07-25 20:57:51 · 139 阅读 · 0 评论 -
luogu1164:小A点菜
#include<bits/stdc++.h>using namespace std;int f[10010];int main(){ int n,m,x; f[0]=1; scanf("%d %d",&n,&m); for(int i=1;i<=n;i++) { scanf("%d",&x); for(int j=m;j>...原创 2019-07-25 20:55:51 · 75 阅读 · 0 评论 -
luogu1048:采药
#include<bits/stdc++.h>using namespace std;int dp[1000010];int main(){ int m,n; scanf("%d %d",&n,&m); for(int i=1;i<=m;i++) { int x,t; scanf("%d %d",&t,&x); fo...原创 2019-07-25 21:00:30 · 179 阅读 · 0 评论 -
luogu1508:Likecloud-吃、吃、吃
#include<bits/stdc++.h>using namespace std;int f[210][210];int main(){ int m,n; memset(f,-9999,sizeof(f)); scanf("%d %d",&m,&n); for(int i=1;i<=m;i++) { for(int j=1;j<=...原创 2019-08-11 19:06:55 · 148 阅读 · 0 评论 -
luogu1387:最大正方形
#include<bits/stdc++.h>using namespace std;int a[110][110];int dp[110][110];int h[110][110];int d[110][110];int minn(int p,int q,int r){ p=min(p,q); p=min(p,r); return p;}int main()...原创 2019-08-18 21:41:15 · 80 阅读 · 0 评论 -
luogu1681:最大正方形II
#include<bits/stdc++.h>using namespace std;int a[1510][1510];int dp[1510][1510];int h[1510][1510];int d[1510][1510];int minn(int p,int q,int r){ p=min(p,q); p=min(p,r); return p;}in...原创 2019-08-19 10:25:48 · 93 阅读 · 0 评论 -
luogu1507:NASA的食物计划
#include<bits/stdc++.h>using namespace std;struct A{int N,M,K;}a[60];int n,m;int dp[410][410];int main(){ scanf("%d %d",&n,&m); int num; scanf("%d",&num); for(int i=1;i<...原创 2019-08-24 11:01:23 · 91 阅读 · 0 评论 -
luogu2871/USACO:Charm Bracelet
#include<bits/stdc++.h>using namespace std;struct A{int m,v;}a[3550];int dp[13000];int main(){ int n,V; scanf("%d %d",&n,&V); for(int i=1;i<=n;i++)scanf("%d %d",&a[i].m ,...原创 2019-08-24 10:46:16 · 96 阅读 · 0 评论 -
luogu1926:小书童——刷题大军
#include<bits/stdc++.h>using namespace std;int a[1010];struct B{int t,sc;}b[1010];struct DP{int sc,t;}dp[1010];int dp2[1010];int main(){ int n,m,k,r,tt=999999999; scanf("%d %d %d %d",&a...原创 2019-08-24 10:22:21 · 144 阅读 · 0 评论