2016年4月24日
POJ_1742_Coins_(动态规划,多重部分和)
摘要： 描述 n种不同面额的硬币 ai ,每种各 mi 个,判断可以从这些数字值中选出若干使它们组成的面额恰好为 k 的 k 的个数. 原型: n种不同大小的数字 ai ,每种各 mi 个,判断是否可以从这些数字之中选出若干使它们的和恰好为 k . Coins Time Limit: 3000MS Memo 阅读全文
posted @ 2016-04-24 22:52 晴歌。 阅读(275) 评论(0) 推荐(0) 编辑
POJ_3616_Milking_Time_(动态规划)
摘要： 描述 http://poj.org/problem?id=3616 给奶牛挤奶,共m次可以挤,给出每次开始挤奶的时间st,结束挤奶的时间ed,还有挤奶的量ef,每次挤完奶要休息r时间,问最大挤奶量. Milking Time Time Limit: 1000MS Memory Limit: 6553 阅读全文
posted @ 2016-04-24 21:02 晴歌。 阅读(2184) 评论(0) 推荐(0) 编辑
POJ_2100_Graveyard_Design_(尺取法)
摘要： 描述 求连续平方和=n的序列个数,并输出序列. Graveyard Design Time Limit: 10000MS Memory Limit: 64000K Total Submissions: 5987 Accepted: 1416 Case Time Limit: 2000MS Descr 阅读全文
posted @ 2016-04-24 20:14 晴歌。 阅读(155) 评论(0) 推荐(0) 编辑
2016年4月23日
POJ_2385_Apple_Catching_(动态规划)
摘要： 描述 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 晴歌。 阅读(155) 评论(0) 推荐(0) 编辑
POJ_2229_Sumsets_(动态规划)
摘要： 描述 将一个数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) 编辑
POJ_3176_Cow_Bowling_(数字三角形)_(动态规划)
摘要： 描述 http://poj.org/problem?id=3176 给出一个三角形,每个点可以走到它下面两个点,将所有经过的点的值加起来,问最大的和是多少. Cow Bowling Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 阅读全文
posted @ 2016-04-23 18:02 晴歌。 阅读(176) 评论(0) 推荐(0) 编辑
POJ_3662_Telephone_Lines_(二分+最短路)
摘要： 描述 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 晴歌。 阅读(316) 评论(0) 推荐(0) 编辑
POJ_2739_Sum_of_Consecutive_Prime_Numbers_(尺取法+素数表)
摘要： 描述 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) 编辑
POJ_3685_Matrix_(二分,查找第k大的值)
摘要： 描述 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 晴歌。 阅读(266) 评论(0) 推荐(0) 编辑
POJ_3579_Median_(二分,查找第k大的值)
摘要： 描述 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 晴歌。 阅读(430) 评论(0) 推荐(0) 编辑