摘要: 题意 输入n个在[1.95,2.05]范围内的数。 保证他们的平均数为2.00。 现在要求把这些数调整出一个顺序, 使得任意长度为K的子段和与2.00*K的差值的绝对值不超过0.01(K=1,2...,n)Solution: 由于数的范围,和平均数为2,保证了有解。 对所有数-2... 阅读全文
posted @ 2014-08-13 15:03 keambar 阅读(273) 评论(0) 推荐(0)
摘要: 时间限制:0.25s空间限制:4M题意: 在n(1const int INF = 300 + 9;int g[INF][INF], f[INF][INF];int n, m, i, j, k, t;int main() { scanf ("%d%d", &n, &m); t = (m + 1) ... 阅读全文
posted @ 2014-08-13 14:12 keambar 阅读(355) 评论(0) 推荐(0)