摘要： 时间:2016-03-28 12:56:39 星期一 题目编号:[2016-03-28][POJ][1458][Common Subsequence] 题目大意:最长公共序列 #include #include #include using namespace std;typedef long long LL;const int maxn = 1000 + 100;int dp[maxn][... 阅读全文

摘要： 时间:2016-03-29 09:46:34 星期二 题目编号:[2016-03-29][HDU][1176][免费馅饼] #include #include #include using namespace std;const int maxt = 100000 + 10;int dp[maxt][11];int a[maxt][11];int main(){ int n,x... 阅读全文

摘要： 时间:2016-03-28 17:40:34 星期一 题目编号:[2016-03-28][HDU][1078][FatMouse and Cheese] #include #include #include using namespace std;const int maxn = 100 + 10;int a[maxn][maxn];int dp[maxn][maxn];int n ,k;i... 阅读全文

摘要： 时间:2016-03-28 17:23:08 星期一 题目编号:[2016-03-28][POJ][3666][]Making the Grade] 分析:dp[i][j]表示把改到第i个数,且把a[i]改成b[i]需要的最少代价,已知b[j]递增,dp[i][j]由dp[i - 1][k]递推过来,如果改成非增,那么就要求 a[j] #include #include using namesp... 阅读全文

摘要： 时间:2016-03-29 21:36:50 星期二 题目编号:[2016-03-29][POJ][1661][]Help Jimmy] #include #include #include using namespace std;int n,x,y,maxh;struct Plat{ int l,r,h; bool operator = l && _x = h ... 阅读全文

摘要： 时间:2016-03-27 16:37:56 星期日 题目编号:[2016-03-27][HDU][1114][Piggy-Bank] 遇到的问题:注意f == e的情况,即dp[0] = 0; #include #include #includeusing namespace std;int dp[10000 + 10];int w[500 + 10],c[500 + 10];int ma... 阅读全文

摘要： 时间:2016-03-27 22:37:37 星期日 题目编号:[2016-03-27][HDU][1260][Tickets] 遇到的问题:分钟数字,除以60以后还要模60 t / 60 % 60 #include #include using namespace std;typedef long long LL;const int maxk = 2000 + 10;int s[maxk]... 阅读全文

摘要： 时间:2016-03-27 15:51:40 星期日 题目编号:[2016-03-27][HDU][1087][Super Jumping! Jumping! Jumping!] 分析:dp[i]表示跳到第i个位置,能拿到的最多分,则dp[i] = max(dp[i] , dp[j] + v[i]) 能从j跳到i 遇到的问题:排序之和,a[1].v #include using namespac... 阅读全文

摘要： 时间:2016-03-27 14:51:35 星期日 题目编号:[2016-03-27][HDU][1257][最少拦截系统] 分析:贪心,每当不能拦截就增加一个拦截系统,可以发现,每个拦截系统拦截的高度比较和出现的顺序一样.即第二个系统始终比第一个系统拦截的高度高 #include using namespace std;int a[30000 + 10];int main(){ ... 阅读全文

摘要： 时间:2016-03-29 15:26:04 星期二 题目编号:[2016-03-29][POJ][3186][Treats for the Cows] #include #include using namespace std;const int maxn = 2000 + 10;int dp[maxn][maxn];int a[maxn];int main(){ int n... 阅读全文