uva 714 Copying Books
2013-08-29 16:38
405 查看
题意:小白上的P151页的最大值最小化
#include <iostream> #include <cstdio> #include <cstring> #include <cmath> using namespace std; int main() { int a[505],b[505]; int k,m,num; scanf("%d",&num); while (num--) { long long left = 0,right = 0,ct,to,mid; memset(b,0,sizeof(b)); scanf("%d%d",&m,&k); for (int i = 0; i < m; i++) { scanf("%d",&a[i]); right += a[i]; } while (left < right) { ct = 0,to = 0; mid = (left + right) / 2; for (int i = 0; i < m; i++) { to += a[i]; if (a[i] > mid) { ct = k; break; } if (to >= mid) { if (ct >= k) break; ct++; to = a[i]; } } if (ct < k) //如果达不到k部分,就太大了 right = mid; else left = mid + 1; } for (int cct = 0,tot = 0,i = m - 1; i >= 0; i--) { tot += a[i]; if (cct < k - 1 && (tot > mid || i < (k - 1) - cct)) { b[i] = 1; tot = a[i]; cct++; } } for (int i = 0; i < m; i++) { printf("%d%c",a[i],i!=m-1?' ':'\n'); if (b[i]) printf("/ "); } } return 0; }
相关文章推荐
- UVA 714 Copying Books
- 【NOIP提高组2015D2T1】uva 714 copying books【二分答案】——yhx
- Copying Books UVA - 714
- 抄书(Copying Books, UVa 714)
- UVa 714 - Copying Books 二分答案
- UVA714:Copying Books(抄书)
- UVA714- Copying Books(最大值最小化)
- UVa 714 - Copying Books,最大值最小化问题
- uva 714 - Copying Books(贪心 最大值最小化 二分)
- UVA_714_Copying Books
- 【NOIP提高组2015D2T1】uva 714 copying books【二分答案】——yhx
- UVA ~ 714 ~ Copying Books(二分+最大值最小化)
- UVa 714 Copying Books(二分)
- UVA 714 Copying Books
- UVA 714 Copying Books
- Uva714 Copying Books 【二分】【例题8-10】
- Uva - 714 - Copying Books
- UVA-714 Copying Books
- Uva 714 - Copying Books
- uva 714 Copying Books