- 博客(4)
- 收藏
- 关注
原创 hdu1078 FatMouse and Cheese 记忆化搜索
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1078题意: 给一个N*N的矩阵。矩阵的每个坐标上有一个权值,老鼠在该矩阵上跑,求老鼠跑过的位置的权值总和的最大值。要求:老鼠每次从一个坐标(x1,y1)跑到下一坐标(x2,y2),map[x2][y2]>map[x1][y1](map为权值)。老鼠只能向上,向左,向下,向右跑,且每次
2015-08-16 15:20:21 253
原创 Hdu 1074 Doing Homework 状态压缩DP
题意:给出n个任务,每个任务都有最后期限D,和做完该任务所要花费的天数C。且对于每个任务,若做完该任务的时间超出该任务的最后期限s天,则要扣掉s分数。最后输出最少要扣多少分才能完成全部任务,且按顺序输出所完成的任务。思路:
2015-08-15 20:45:03 313
原创 hdu3567 Eight II (双向广搜+哈希)
Eight II Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 130000/65536 K (Java/Others)
2015-08-12 12:49:52 498
原创 POJ1661 Help Jimmy ----- 动态规划
Help JimmyTimeLimit: 1000ms MemoryLimit:10000KB64-bit integer IO format:%lldProblem Description"Help Jimmy" 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平台,高度为零,长度无限。 Ji
2015-08-11 23:02:38 249
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人