2013年12月24日
POJ 2590 Steps （ZOJ 1871）
摘要： http://poj.org/problem?id=2590http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1871题目大意：给两个点a,b，要求从a移动到b，每次移动步数要比前面的一步大或者等于或者小1。求最小的步数。（起始... 阅读全文
posted @ 2013-12-24 13:40 hr_whisper 阅读(124) 评论(0) 推荐(0)
HDU 1421 搬寝室 DP
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1421题目：搬寝室是很累的(T T ,这学期才搬寝室），xhd要从n件物品中搬走2*k件，（左右手各拿一件），他的每次疲劳度和左右手的物品的重量差的平方成正比，求搬完后最小的疲劳度。设dp[i][j]为i件物品中选... 阅读全文
posted @ 2013-12-24 09:49 hr_whisper 阅读(145) 评论(0) 推荐(0)
ZOJ 1494 Climbing Worm 数学水题
摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=494题目大意：一只蜗牛要从爬上n英寸高的地方，他速度为u每分钟，他爬完u需要休息1分钟，且他休息时下滑d英寸，问他什么时候爬出去。吐槽：小学的数学题编程了编程题，简直丧心病狂。思路... 阅读全文
posted @ 2013-12-24 00:01 hr_whisper 阅读(178) 评论(0) 推荐(0)