随笔分类 - 数据结构与算法 / 搜索 / DFS深度优先搜索
摘要：1.题目 题目地址(430. 扁平化多级双向链表 - 力扣（LeetCode）) https://leetcode.cn/problems/flatten-a-multilevel-doubly-linked-list/ 题目描述 你会得到一个双链表，其中包含的节点有一个下一个指针、一个前一个指针和
阅读全文
摘要：0.题目 问题描述 给定一个正整数 N 。你可以对 N 的任意一位数字执行任意次以下 2 种操作： 将该位数字加 1 。如果该位数字已经是 9 , 加 1 之后变成 0 。 将该位数字减 1 。如果该位数字已经是 0 , 减 1 之后变成 9 。 你现在总共可以执行 1 号操作不超过 A 次, 2
阅读全文
摘要：0.题目 小明冒充X星球的骑士，进入了一个奇怪的城堡。城堡里边什么都没有，只有方形石头铺成的地面。 假设城堡地面是 n x n 个方格。【如图1.png】所示。 按习俗，骑士要从西北角走到东南角。可以横向或纵向移动，但不能斜着走，也不能跳跃。 每走到一个新方格，就要向正北方和正西方各射一箭。（城堡的
阅读全文
摘要：0.题目 【题目描述】 有一个N*N的矩阵棋盘和N个棋子，现在需要将N个棋子按要求放置在矩阵方格中。 要求： 1、任意两颗棋子不能在同一行 2、任意两个棋子不能在同一列 3、任意两个棋子不能在同一对角线上(下面的红线都是对角线) 根据以上要求，问N个棋子放置到N*N矩阵中有多少种放置方案？ 【输入描
阅读全文
摘要：0.题目介绍 【题目描述】 请你设计一个程序对该问题进行解答。 众所周知在扑克牌中，有一个老掉牙的游戏叫做 24 点，选取 4 张牌进行加减乘除，看是否能得出 24 这个答案。 现在小蓝同学发明了一个新游戏，他从扑克牌中依次抽出6张牌，注意不是一次抽出，进行计算，看是否能够组成 42 点,满足输出
阅读全文
摘要：0.简介 在排列型枚举中，我们从给定的元素集合中选择出若干个元素的所有可能排列，这些排列考虑了元素的顺序. 1.代码模板 #include<bits/stdc++.h> using namespace std; int n; int order[20]; bool chosen[20]; // x代
阅读全文
摘要：0.题目 小蓝正在参与一个现场问答的节目。 活动中一共有 30 道题目，每题只有答对和答错两种情况，每答对一题得 10 分，答错一题分数归零。 小蓝可以在任意时刻结束答题并获得目前分数对应的奖项，之后不能再答任何题目。 最高奖项需要 100 分，所以到达 100 分时小蓝会直接停止答题。 已知小蓝最
阅读全文
摘要：0.题目 1.题解 1.1 暴力枚举 思路 这是一个填空题,所以可以直接暴力枚举 注意: 1.要是想要求位数: 使用 log10(abs(num)) + 1 2.%求余两边都必须是整数, pow(10, halfDigits);的返回值是double,这里必须转换 代码 #include <iost
阅读全文
摘要：[USACO1.5] 回文质数 Prime Palindromes 题目描述 因为
