摘要: 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1078 题意:给出n*n的格子,每个各自里面有些食物,问一只老鼠每次走最多k步所能吃到的最多的食物 一道简单的记忆化搜索题,从起点开始搜索即可没什么问题,可以拿来练练手。 阅读全文
posted @ 2016-11-29 22:22 Gealo 阅读(284) 评论(0) 推荐(0) 编辑
摘要: 题目链接 http://poj.org/problem?id=3616 题意:在一个农场里,在长度为N个时间可以挤奶,但只能挤M次,且每挤一次就要休息t分钟; 接下来给m组数据表示挤奶的时间与奶量求最大挤奶量 看似很复杂其实就是求大递增序列即可,先将M次挤奶进行排序按照end从小到大排序然后判断s[ 阅读全文
posted @ 2016-11-29 20:23 Gealo 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1074 题意:有n门课,每门课有截止时间和完成所需的时间,如果超过规定时间完成,每超过一天就会扣1分,问怎样安排做作业的顺序才能使得所扣的分最小 由于课目数最多只有15个,所以可以遍历所有状态1~1<<( 阅读全文
posted @ 2016-11-29 10:12 Gealo 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 题目链接 http://codeforces.com/contest/735/problem/C 题意:给你一个数n表示有几个人比赛问最多能赢几局,要求两个比赛的人得分不能相差超过1即得分为2的只能和得分为3,1的比赢一局 得一分。 由题意可得得分为i的人最少由最少的得分为i-1与i-2的人比赛得到 阅读全文
posted @ 2016-11-29 00:31 Gealo 阅读(489) 评论(0) 推荐(0) 编辑