摘要: 题目链接: "https://www.luogu.com.cn/problem/P2239" 最暴力的解法就是从左上角开始遍历,一开始往右走,到头了右转往下走,到头了右转往左走,到头了右转往上走,……,一次循环。 此算法的时间复杂度为 $O(n^2) = O(9 \times 10^8)$,在洛谷是 阅读全文
posted @ 2020-04-14 15:54 quanjun 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "https://www.luogu.com.cn/problem/P1076" 解题思路: 这道题目是一道标准的模拟题。一开始我们在第 $1$ 层的 $p$ 号房间,然后我们要沿着逆时针方向找 $x$ 把钥匙,然后进入上一层。 我们可以暴力模拟一下这个算法,看看在最坏情况下的的时间复杂 阅读全文
posted @ 2020-04-14 15:08 quanjun 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "https://www.luogu.com.cn/problem/P1308" 解题思路: 这道题目因为需要记录第一个单词出现的位置,所以需要整行读入。 我们假设给定单词是 ,给定文章是 。那么在C++当中,使用char数组可以按照如下方式输入: 使用string可以按照如下方式输入: 阅读全文
posted @ 2020-04-14 14:20 quanjun 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "https://www.luogu.com.cn/problem/P1067" 解题思路: 我们从 $a_n$ 遍历到 $a_0$,按照如下思路来进行模拟: 1. 如果系数 $a_i=0$,则第 $i$ 项不用输出任何信息(即:不用进行接下来的判断); 2. 第一个非零的系数 $a_i 阅读全文
posted @ 2020-04-14 12:34 quanjun 阅读(93) 评论(0) 推荐(0) 编辑