随笔分类 -  2019年3月

P1091 合唱队列
摘要：合唱队列 原题：传送门 核心代码： 阅读全文
posted @ 2019-03-20 22:18 Diligent_Memory 阅读(123) 评论(0) 推荐(0)
线段覆盖
摘要：线段覆盖 原题：传送门 核心代码： 阅读全文
posted @ 2019-03-16 10:48 Diligent_Memory 阅读(151) 评论(0) 推荐(0)
P1031-均分纸牌
摘要：均分纸牌 原题：传送门 解题思路：因为每一堆都只能移动到相邻的堆里，那就把每一堆不满足平均数的堆都往后一堆移动，只考虑后一堆(前一堆已经弄好，不需要再弄) 比如：2 2 8 4 0 8 4 4 4 代码： 阅读全文
posted @ 2019-03-16 10:30 Diligent_Memory 阅读(214) 评论(0) 推荐(0)
打印十字图
摘要：打印十字图 图形摸样： 1.此题没有什么算法思想，纯粹是找规律，很明显这是一个对称图形，我们先可以分成4个部分(左上，右上，左下，右下) 规律：行列都是（n * 4 + 5） 2.所以我们只需要考虑左上即可 只考虑的部分： 1. 2. 3. 4. i为行，j为列 代码： 阅读全文
posted @ 2019-03-16 10:10 Diligent_Memory 阅读(387) 评论(0) 推荐(0)
P1219-八皇后
摘要：八皇后 原题：传送门 解题思路： 典型的回溯题，题目需要我们做两件事：统计一共有多少种放法，输出前三种放法(按照字典顺序,正常顺序即可)。 核心代码： 阅读全文
posted @ 2019-03-16 08:43 Diligent_Memory 阅读(130) 评论(0) 推荐(0)
CODEVS-1018单词接龙
摘要：单词接龙 原题：传送门 解题思路： 此题是典型的深搜题目，首先确定递归变量，表示字母的数量，每当满足一定条件，就往下一层递归，否则回溯 判断由哪个单词开始(因为可能字母首位可能相同)，再确定之后所连单词，还需要标记数组防止重复选择 小心题目要求，每个单词最多可以出现两次，开始的时候字母弄成两个即可， 阅读全文
posted @ 2019-03-15 15:47 Diligent_Memory 阅读(177) 评论(0) 推荐(0)
CODEVS-1215迷宫
摘要：迷宫 原题：传送门 题目描述 Description 在N*N的迷宫内，“#”为墙，“.”为路，“s”为起点，“e”为终点，一共4个方向可以走。从左上角（(0,0)“s”）位置处走到右下角（(n-1,n-1)“e”）位置处，可以走通则输出YES，不可以走则输出NO。 题目描述 Description 阅读全文
posted @ 2019-03-15 09:46 Diligent_Memory 阅读(688) 评论(0) 推荐(0)