2018年5月8日
最大化平均值_有n个物品的重量和价值分别是wi和vi。从中选出k个物品使得单位重量的价值最大
摘要： #include #include #include #include #include #define INF 0x3f3f3f using namespace std; int n,k; int v[20010],w[20010]; double y[20010]; bool check(double x) { for(int i=0;i=0)return true;... 阅读全文
posted @ 2018-05-08 17:21 xianbeigg 阅读(572) 评论(0) 推荐(0)
poj3045Cow Acrobats_贪心&二分
摘要： Cow Acrobats Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6317 Accepted: 2368 Description Farmer John's N (1 <= N <= 50,000) cows (numbe 阅读全文
posted @ 2018-05-08 16:26 xianbeigg 阅读(114) 评论(0) 推荐(0)
poj3104Drying_最大化最小值
摘要： Drying Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 21032 Accepted: 5290 Description It is very hard to wash and especially to dry cloth 阅读全文
posted @ 2018-05-08 09:25 xianbeigg 阅读(129) 评论(0) 推荐(0)