摘要: 题面: 正文: 最短路模板,没什么好说的。把每个边用邻接表存起来,边权为$1$,就可以最短路了。 阅读全文
posted @ 2019-12-06 20:41 Jayun 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 题面: $$\Large\text{翻币问题}$$ $$Time~Limit:1000MS~~Memory~Limit:65536K$$ Description 有N个硬币(6 判重是必须的 1. 假设当前状态是正面的个数,那么便有$6$种变化: 正面个数是$x\in \{5,4,3,2,1,0\} 阅读全文
posted @ 2019-12-06 20:14 Jayun 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 考点概况: 广搜板子 题面: $$\Large\text{电子老鼠闯迷宫}$$ $$Time~Limit:1000MS~~Memory~Limit:65536K$$ Description 如下图12×12方格图,找出一条自入口(2,9)到出口(11,8)的最短路径。 Input Output Sa 阅读全文
posted @ 2019-12-06 20:01 Jayun 阅读(156) 评论(0) 推荐(0) 编辑