摘要: 第一题:题目大意:给出数轴上N棵树的坐标和高度,如果两棵树之间的距离小于其中一颗树的高度,那么就有树会被挡住。因此要把一些树砍矮一点。求砍树的总高度最小值。N=2的时候 , F[i][j][0]=F[i-1][j-1][0]-cost[i] ; F[i][j][1]=F[i-1][j-1][1]-c... 阅读全文
posted @ 2014-10-01 23:06 lzw4896s 阅读(678) 评论(0) 推荐(1) 编辑
摘要: 第一题:题目大意:50*50的格子里玩贪吃蛇。给出N步扭头的操作,判断贪吃蛇会在第几步挂掉。(蛇初始向东)解题过程:1.一开始的方法是:为了加快速度,只保存头和尾的坐标,然后保存尾巴的方向,每次move先头运动,然后尾巴按照之前的方向运动直到需要改变方向(继续按之前的方向运动将撞到墙壁或者走到一个m... 阅读全文
posted @ 2014-10-01 21:59 lzw4896s 阅读(225) 评论(0) 推荐(0) 编辑