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