摘要: 题目传送门题意:一个图按照变成指定的图,问最少操作步数分析;状态转移简单,主要是在图的存储以及判重问题,原来队列里装二维数组内存也可以,判重用神奇的hash技术#include using namespace std;const int MOD = 1e6 + 7;struct Point { in... 阅读全文
posted @ 2015-11-23 22:03 Running_Time 阅读(322) 评论(0) 推荐(0) 编辑
摘要: 题目传送门题意:一个人从(0, 0)逃往(n, m),地图上有朝某个方向开炮的炮台,问最少逃脱步数分析:主要在状态是否OK,当t时刻走到(x,y),炮台是否刚好打中,因为只能是整数,所以用整除判断。题意不清楚,有些坑点。#include using namespace std;const int N... 阅读全文
posted @ 2015-11-23 21:58 Running_Time 阅读(199) 评论(0) 推荐(0) 编辑