摘要: F题 Problem F Philosopher’s Walk 题意:给你n,m,n代表一个长宽都为2的n次方的格子里,m代表走了从左下角开始走了m米,求最后的坐标。 思路: 看上图很容易便可以看出规律,每幅图都是由上一幅图在自身的四个区域进行不同的变化的到的,如第二幅图中,第一区域是第一副图向左转 阅读全文
posted @ 2018-02-10 16:22 冥想选手 阅读(676) 评论(0) 推荐(0) 编辑
摘要: C题 Problem C Game Map 思路: 之前暴力搜索写了好几发,一直超时,后面看其他人的题解发现要用记忆化搜索。。直接暴力搜的话有太多重 复的计算。 dist u 表示以u 为起点所能走的最长路径,通过dfs不断递归能获得以u为起点的最长路径,这条路径上的每个点 的dist必定是最大的( 阅读全文
posted @ 2018-02-10 15:53 冥想选手 阅读(508) 评论(0) 推荐(0) 编辑