2014年11月21日

SRM 502 DIV1 500pt(DP)

摘要: 题目简述给定比赛时间T和n个题目,你可以在任意时间提交题目,每个题目有一个初始分数maxPoints[i],每个单位时间题目的分数将会减少pointsPerMinute[i],即如果在时间t解决了第i个题目,那么获得的分数为maxPoints[i] - t *pointsPerMinute[i],另... 阅读全文

posted @ 2014-11-21 17:28 仗剑奔走天涯 阅读(481) 评论(0) 推荐(0) 编辑

SRM 501 DIV1 500pt(DP)

摘要: 题目简述给定一个长度为n的序列,每个数值的范围为[-1,40],-1可以替换成0~40之间的数,要求你求出符合以下条件的序列有多少个?1、每个数都是0~40之间的数2、对于每一个数A[i],都需要小于等于前面所有数的算术平均值,及对于 i, 1 seq) 6 { 7 mem... 阅读全文

posted @ 2014-11-21 17:10 仗剑奔走天涯 阅读(357) 评论(0) 推荐(0) 编辑

导航