Loading

摘要: $Solution:$ 首先我们需要明确一点那就是 这道题是有spj的,如果你的输出与样例输出不同,是没有关系的 ,接下来我们切入正题。 第一种方法: 开一个string类型的数组,将26个字母打表进去,然后循环n次,每次输出 $str[i\%k]$ 这个原因是只能有k个不同的字符,所以用取余就可以 阅读全文
posted @ 2020-04-08 15:31 ForeverOIer 阅读(140) 评论(0) 推荐(1) 编辑
摘要: "题目传送门" 解题思路: 将这些 1~n 的数,分为一个树,然后再往下找子节点,用搜索来遍历这棵树,最后找到第k个数 阅读全文
posted @ 2020-02-03 12:57 ForeverOIer 阅读(108) 评论(0) 推荐(0) 编辑
摘要: "题目传送门" 阅读全文
posted @ 2020-02-02 22:37 ForeverOIer 阅读(121) 评论(0) 推荐(1) 编辑
摘要: "题目传送门" 解题思路: 运用记忆化搜索,将终点的方案书设为 1,然后从七点开始搜,直到终点,在一步一步往回,最后得知最终方案数 阅读全文
posted @ 2020-02-02 22:34 ForeverOIer 阅读(102) 评论(0) 推荐(0) 编辑
摘要: "题目传送门" 解题思路: 此题为推公式题,需要把所有的几种情况全部推出来,然后利用分支结构将每种情况分类,最后进行输出。 公式推法: 第一次倒给第一个杯子 $l/2$,第二次倒给第二个杯子 $l/2+1$,接着每次给两个杯子倒 2,重复进行此操作直到茶壶里的水小于等于 1 公式: $((r l) 阅读全文
posted @ 2020-02-02 22:31 ForeverOIer 阅读(83) 评论(0) 推荐(0) 编辑
摘要: "题目传送门" 解题思路: 运用 $dfs$ 求出所有的连通块(此题为模板题) 阅读全文
posted @ 2020-02-02 22:29 ForeverOIer 阅读(93) 评论(0) 推荐(0) 编辑
摘要: "题目传送门" 题目大意:输入 n 个字符串,仅包含大小写字母,问你最少需要多少步打完这个字符串。 解题思路:运用 dp 的思想,判断大写字母和小写字母。 阅读全文
posted @ 2019-12-28 15:32 ForeverOIer 阅读(129) 评论(0) 推荐(1) 编辑