摘要: 记忆化模拟题纸上推一推就能发现把当前位置的数记录到下一秒的左右三个位置可以接到错了好几发 都是开着结构体里塞着数组正着推过去了题目要求初始点在5开二维倒推输出5点即可//#pragma GCC optimize(... 阅读全文
posted @ 2018-09-01 20:56 张浦 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 用STL优先队列进行模拟但是求小根堆好像是priority_queue , greater > PQ;比较麻烦直接默认PQ塞负数也可以解决//#pragma GCC optimize(2)#include #i... 阅读全文
posted @ 2018-09-01 20:51 张浦 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 经典的BFS路长为一求最短路思路:先找钥匙 再找箱子两次BFS 未找到钥匙不可走箱子先把箱子变墙找到钥匙再恢复注意判重//#pragma GCC optimize(2)#include #include #inc... 阅读全文
posted @ 2018-09-01 20:46 张浦 阅读(99) 评论(0) 推荐(0) 编辑