2014年4月8日
POJ 3616 Milking Time DP
摘要： http://poj.org/problem?id=3616题目大意：XXX要挤牛奶。已知M个时候母牛可以产奶（初始时间，挤牛奶时间，产量），她每次挤完一次需要休息R时间，求n时间后她能获得的最大牛奶数思路：dp[i]表示从头开始取到第i段能获得的最大值 ，按开始时间排序。然后二重循环，如果当前开始... 阅读全文
posted @ 2014-04-08 23:23 hr_whisper 阅读(136) 评论(0) 推荐(0)
UVA 488 - Triangle Wave 水~
摘要： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=429题目大意：给你振幅A和频率F，让你画出波形。如：32波形为：122333221122333221思路：水... 阅读全文
posted @ 2014-04-08 08:30 hr_whisper 阅读(136) 评论(0) 推荐(0)