摘要: 描述 http://poj.org/problem?id=2385 两棵苹果树,给定一个时间t,1~t每分钟有一棵树掉苹果,牛起始在#1树,最多换w次位置,问最多接到多少苹果. Apple Catching Time Limit: 1000MS Memory Limit: 65536K Total 阅读全文
posted @ 2016-04-23 18:23 晴歌。 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 描述 将一个数n分解为2的幂之和共有几种分法? Sumsets Time Limit: 2000MS Memory Limit: 200000K Total Submissions: 16207 Accepted: 6405 Description Farmer John commanded his 阅读全文
posted @ 2016-04-23 18:11 晴歌。 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 描述 http://poj.org/problem?id=3176 给出一个三角形,每个点可以走到它下面两个点,将所有经过的点的值加起来,问最大的和是多少. Cow Bowling Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 阅读全文
posted @ 2016-04-23 18:02 晴歌。 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 描述 http://poj.org/problem?id=3662 给一张图,要将1与n连起来.可以有k条边免费,其他边自费,付费的值为所有自费边中最大的值.求最小付费. Telephone Lines Time Limit: 1000MS Memory Limit: 65536K Total Su 阅读全文
posted @ 2016-04-23 12:19 晴歌。 阅读(319) 评论(0) 推荐(0) 编辑
摘要: 描述 http://poj.org/problem?id=2739 多次询问,对于一个给定的n,求有多少组连续的素数,满足连续素数之和为n. Sum of Consecutive Prime Numbers Time Limit: 1000MS Memory Limit: 65536K Total 阅读全文
posted @ 2016-04-23 10:02 晴歌。 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 描述 http://poj.org/problem?id=3685 一个n*n的矩阵,(i,j)的值为i*i+100000*i+j*j-100000*j+i*j,求第m小的值. Matrix Time Limit: 6000MS Memory Limit: 65536K Total Submissi 阅读全文
posted @ 2016-04-23 08:54 晴歌。 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 描述 http://poj.org/problem?id=3579 给你一串数,共C(n,2)个差值(绝对值),求差值从大到小排序的中值,偶数向下取. Median Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5468 Acc 阅读全文
posted @ 2016-04-23 08:53 晴歌。 阅读(432) 评论(0) 推荐(0) 编辑
摘要: 描述 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) 编辑
摘要: 描述 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) 编辑
摘要: 描述 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) 编辑
摘要: 描述 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 晴歌。 阅读(1382) 评论(0) 推荐(0) 编辑