2017年3月9日
挑战2.7.3 Round 1C 2009 C. Bribe the Prisoners 区间dp
摘要： 题目链接: https://code.google.com/codejam/contest/189252/dashboard#s=p2 题意: 题解: 区间dp dp[i][j] 表示释放a[i]~a[j] 【不包含两端的囚犯】所需要的最小费用 枚举其中最先释放的最小费用 则 dp[i][j] = 阅读全文
posted @ 2017-03-09 12:35 _yxg123 阅读(144) 评论(0) 推荐(0) 编辑
挑战2.7.2 Round 2 2009 A. Crazy Rows 贪心
摘要： 题目链接: https://code.google.com/codejam/contest/204113/dashboard 题意: 题解: 我们只关心每一行最后一个1的位置。 考虑第i行应该放什么，就是a[j]<=i的都行，要交换次数最少，就找到离i最近的一行，然后累计答案。 代码: 1 #inc 阅读全文
posted @ 2017-03-09 11:53 _yxg123 阅读(192) 评论(0) 推荐(0) 编辑
挑战2.7.1 Round 1A 2008 A. Minimum Scalar Product 贪心
摘要： 题目链接: https://code.google.com/codejam/contest/32016/dashboard#s=p0 题意: 题解: 代码: 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long l 阅读全文
posted @ 2017-03-09 11:37 _yxg123 阅读(128) 评论(0) 推荐(0) 编辑