2016年4月23日
POJ_3045_Cow_Acrobats_(贪心)
摘要： 描述 http://poj.org/problem?id=3045 n头牛,每头牛都有重量w[i]和力量s[i].把这n头牛落起来,每头牛会有一个危险值,危险值是它上面所有牛的重量和减去它的力量.求危险值最大的牛的危险值的最小值. Cow Acrobats Time Limit: 1000MS Me 阅读全文
posted @ 2016-04-23 08:51 晴歌。 阅读(467) 评论(0) 推荐(0) 编辑
POJ_3111_K_Best_(二分,最大化平均值)
摘要： 描述 http://poj.org/problem?id=3111 n个珠宝,第i个有价值v[i]和重量w[i],要从总选k个,使得这k个的(价值之和)/(重量之和)即平均价值最大,输出选中的珠宝编号. K Best Time Limit: 8000MS Memory Limit: 65536K T 阅读全文
posted @ 2016-04-23 08:49 晴歌。 阅读(149) 评论(0) 推荐(0) 编辑
POJ_3104_Drying_(二分,最小化最大值)
摘要： 描述 http://poj.org/problem?id=3104 n件衣服,第i件衣服里面有水a[i],自然风干每分钟干1个水,用吹风机每分钟干k个水,但是同时只能对一件衣服使用吹风机,求干完所有衣服所需时间的最小值. Drying Time Limit: 2000MS Memory Limit: 阅读全文
posted @ 2016-04-23 08:47 晴歌。 阅读(219) 评论(0) 推荐(0) 编辑
POJ_3273_Monthly_Expense_(二分,最小化最大值)
摘要： 描述 http://poj.org/problem?id=3273 共n个月,给出每个月的开销.将n个月划分成m个时间段,求m个时间段中开销最大的时间段的最小开销值. Monthly Expense Time Limit: 2000MS Memory Limit: 65536K Total Subm 阅读全文
posted @ 2016-04-23 08:46 晴歌。 阅读(1381) 评论(0) 推荐(0) 编辑
2016年4月22日
POJ_3185_The_Water_Bowls_(反转)
摘要： 描述 http://poj.org/problem?id=3185 20个碗,要全部反转过来.反转某个碗,其相邻的碗(左右两边)也要反转. The Water Bowls Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5538 阅读全文
posted @ 2016-04-22 23:33 晴歌。 阅读(254) 评论(0) 推荐(0) 编辑
POJ_2566_Bound_Found_(尺取法+前缀和)
摘要： 描述 http://poj.org/problem?id=2566 给出一个整数序列,并给出非负整数t,求数列中连续区间和的绝对值最接近k的区间左右端点以及这个区间和的绝对值. Bound Found Time Limit: 5000MS Memory Limit: 65536K Total Sub 阅读全文
posted @ 2016-04-22 23:28 晴歌。 阅读(147) 评论(0) 推荐(0) 编辑
POJ_3061_Subsequence_(尺取法)
摘要： 描述 http://poj.org/problem?id=3061 给定长度为n的数列整数以及整数S.求出总和不小于S的连续子序列的长度的最小值,如果解不存在输出0. Subsequence Time Limit: 1000MS Memory Limit: 65536K Total Submissi 阅读全文
posted @ 2016-04-22 23:25 晴歌。 阅读(149) 评论(0) 推荐(0) 编辑
POJ_3258_River_Hopscotch_[NOIP2015]_(二分,最大化最小值)
摘要： 描述 http://poj.org/problem?id=3258 给出起点和终点之间的距离L,中间有n个石子,给出第i个石子与起点之间的距离d[i],现在要去掉m个石子(不包括起终点),求距离最近的两个石子(包括起终点)之间距离的最大值. River Hopscotch Time Limit: 2 阅读全文
posted @ 2016-04-22 23:18 晴歌。 阅读(177) 评论(0) 推荐(0) 编辑
POJ_1064_Cable_master_(二分,假定一个解并判断是否可行)
摘要： 描述 http://poj.org/problem?id=1064 有n条绳子,长度分别为l[i].如果从它们中切割出k条长度相同的绳子的话,这k条绳子每条最长能有多少? Cable master Time Limit: 1000MS Memory Limit: 10000K Total Submi 阅读全文
posted @ 2016-04-22 23:15 晴歌。 阅读(189) 评论(0) 推荐(0) 编辑
POJ_2456_Agressive_cows_(二分,最大化最小值)
摘要： 描述 http://poj.org/problem?id=2456 有n个小屋,线性排列在不同位置,m头牛,每头牛占据一个小屋,求最近的两头牛之间距离的最大值. Aggressive cows Time Limit: 1000MS Memory Limit: 65536K Total Submiss 阅读全文
posted @ 2016-04-22 23:12 晴歌。 阅读(265) 评论(0) 推荐(0) 编辑