摘要: 题目大意: 房间里放着n块奶酪。一只小老鼠要把它们都吃掉,问至少要跑多少距离?老鼠一开始在(0,0)点处。思路: 明显的DFS! 这道题的思路是十分清晰的: 1.读入,顺便用勾股定理求两点之间的距离。 2.DFS,从(0,0)开始,搜索每一个点,将最短答案记录在min... 阅读全文
posted @ 2018-04-06 21:35 全OI最菜 阅读(95) 评论(0) 推荐(0)
摘要: 题目大意: 有这么一个游戏: 写出一个1~N的排列a[i],然后每次将相邻两个数相加,构成新的序列,再对新序列进行这样的操作,显然每次构成的序列都比上一次的序列长度少1,直到只剩下一个数字位置。下面是一个例子: 3 1 2 4 4 3 6 7 9 16 最后得到1... 阅读全文
posted @ 2018-04-06 21:27 全OI最菜 阅读(152) 评论(0) 推荐(0)