动态规划
文章平均质量分 83
宇文氏
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #214 (Div. 2) C: Dima and Salad 想减肥?吃沙拉
#include #include #include using namespace std;struct abc{ int t, a;}c[110];int dp[2][200000];int main(){ freopen("in.txt","r",stdin); freopen("out.txt","w",stdout); int n, k, i,原创 2013-11-29 01:27:20 · 950 阅读 · 0 评论 -
TopCoder SRM 593: MayTheBestPetWin 势均力敌的赛跑
原题链接:May The Best Pet Win题目大意:给定 N 个动物的速度范围(用数组表示,最小速度数组 A[N],最大速度数组 B[N]),将这些动物分成两组 S 和 T 进行接力赛,两组完成比赛所用时间的最大差值用 maxdiff(S,T) 表示。目标:找出一种分组方式 S、T, 使得 maxdiff(S,T) 最小。大致思路:对于一组给定的分组方式 S、T,由于 S 与 T原创 2014-04-01 22:17:41 · 836 阅读 · 0 评论