摘要: 题目链接:https://www.luogu.org/problemnew/show/P1226 第一次学快速幂,将别人对快速幂原理的解释简要概括一下: 计算a^b时,直接乘的话计算次数为b,而快速幂则只需要log2(b)次,很实用。 快速幂有很多种解释,以下介绍两种: 一. 我们可以将b转换为二进 阅读全文
posted @ 2019-01-27 19:45 Frank__Chen 阅读(206) 评论(0) 推荐(0)
摘要: 题目链接为:https://www.luogu.org/problemnew/show/P1032 思路:看到数据比较小,而且最多有6个规则,就可以用搜索去做了,我用的BFS,大体思路如下: 下面是AC代码: 阅读全文
posted @ 2019-01-27 17:42 Frank__Chen 阅读(199) 评论(0) 推荐(0)
摘要: 题目链接:https://www.luogu.org/problemnew/show/P1126 思路:很不错的搜索题,用BFS,虐了我1天多才A掉 QAQ,细节很多。 1.每个状态包含行、列、方向、步数。 2.需要将格点图转换为点图。 3.注意边界不能走。 4.最后是折磨了大半天的,救赎最后输入的 阅读全文
posted @ 2019-01-27 13:29 Frank__Chen 阅读(202) 评论(0) 推荐(0)