摘要: 题目大意:有n件湿的衣服,每件衣服都有相应的湿度,每分钟每件衣服的湿度减1(除了在烘干机里的衣服),现在有一个烘干机,烘干机一分钟可以让一件衣服的湿度降低k,问至少要花多少分钟才能使每件衣服的湿度为0 解题思路:贪心的话,每分钟都要使用到烘干机。 枚举时间,如果湿度小于等于时间的话,就不用... 阅读全文
posted @ 2016-04-21 14:41 _Mickey 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 题意: 给一张图,有墙,有路。问某人从起点开始,最多能走多少个格子。 思路: bfs; #include#includechar maze[25][25];int visit[25][25];int dir[4][2]={0,1,1,0,0,-1,-1,0};//方向int W,H,sum;vo... 阅读全文
posted @ 2016-04-21 14:02 _Mickey 阅读(108) 评论(0) 推荐(0) 编辑