摘要: 题目传送门 题目主要内容 题目要求判断给定两个字符串 \(s\) 和 \(t\) 是否匹配。字符串 \(s\) 可以包含一个通配符,它可以表示任意长度的字符序列。如果可以通过替换 \(s\) 中的通配符来得到字符串 \(t\),则表示匹配。 主要知识: 字符串处理:包括字符串的比较,截取,查找等操作 阅读全文
posted @ 2023-11-15 19:30 To_Carpe_Diem 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 基本概括 当解决这个问题时,我们需要找到满足条件的整数 \(k\),使得对于给定的序列 \(A=(A_1,A_2,\dots,A_N)\) 中的每个数 \(A_i\),都满足 \(\gcd(A_i, k) = 1\)。 实现思路 首先,我们可以观察到,如果 \(k\) 是 \(A_i\) 的质因数或 阅读全文
posted @ 2023-11-15 19:30 To_Carpe_Diem 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 题目描述(翻译) Valera 是大学的本科生。他的期末考试即将来临,他必须要通过恰好 \(n\) 门考试。Valera 是一个聪明的人,他可以在第一次尝试时通过任何一门考试。此外,他可以在一天内考多门考试,并且可以以任意顺序进行考试。 根据考试时间表,他可以在第 \(i\) 门课程上考试的日期是 阅读全文
posted @ 2023-11-15 19:29 To_Carpe_Diem 阅读(1) 评论(0) 推荐(0) 编辑
摘要: Hot Bath 题解 题目简述 \(5\) 个正整数 \(t_{1}\),\(t_{2}\),\(x_{1}\),\(x_{2}\),$ t_{0} $。 这是一个简单的数学推理题。我们需要找到两个龙头的流速 \(y_1\) 和 \(y_2\),使得满足以下条件: 最终水温不低于 \(t_0\); 阅读全文
posted @ 2023-11-15 19:29 To_Carpe_Diem 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 题目简述 输入两个字符串 \(S\) 和 \(T\),将他们进行如下操作: 将 \(S\) 字符串的第一位删掉,放在任意一位。 问最少多少次以后可以让 \(S\) 和 \(T\) 相等。 思路简述 看到这个题目以后,第一个想到的就是搜索,暴力搜一遍。但是仔细想来倒也不用这么麻烦,只需要特判一下就可以 阅读全文
posted @ 2023-11-15 19:28 To_Carpe_Diem 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 题目简述 题目要求在一个 \(m\times m\) 的棋盘上放置 \(n\) 个棋子,使得满足以下规则:对于任意的两个棋子 \(i\) 和 \(j\) ,有 \(|r_i-r_j|+|c_i-c_j|\geq|i-j|\)。 思路简述 \(m\) 的最小值为 \(\frac{n}{2}+1\)。 阅读全文
posted @ 2023-11-15 19:28 To_Carpe_Diem 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 背包问题-完全背包 例题 题目描述 此题和原题的不同点: \(1\). 每种草药可以无限制地疯狂采摘。 \(2\). 药的种类眼花缭乱,采药时间好长好长啊!师傅等得菊花都谢了! 输入格式 输入第一行有两个整数,分别代表总共能够用来采药的时间 \(t\) 和代表山洞里的草药的数目 \(m\)。 第 \ 阅读全文
posted @ 2023-10-04 16:52 To_Carpe_Diem 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 背包问题-01背包 首先我们要明白什么是01背包,在下述例题中,由于每个物体只有两种可能的状态(取与不取),对应二进制中的 \(0\) 和 \(1\),这类问题便被称为\(\text{「0-1 背包问题」}\)。 题目描述 有 \(N\) 件物品和一个容量为 \(M\) 的背包。第 \(i\) 件物 阅读全文
posted @ 2023-10-04 16:34 To_Carpe_Diem 阅读(51) 评论(0) 推荐(2) 编辑
摘要: 练习区 \(\text{1.指针的使用√}\) \(\text{2.二叉树的遍历:前序、中序、后序√}\) \(\text{3.二叉搜索树的定义和构造√}\) \(\text{4.图的表示与存储:邻接矩阵、邻接表√}\) \(\text{5.搜索√}\) \(\text{6.链表}\) \(\tex 阅读全文
posted @ 2023-10-04 13:58 To_Carpe_Diem 阅读(14) 评论(0) 推荐(0) 编辑
摘要: # Qt编程实现简单的命令行窗口 本文介绍如何使用Qt框架编写一个简单的命令行窗口应用程序。通过该程序,用户可以在窗口中输入命令,并通过点击按钮执行命令。 ### 首先,我们需要创建一个名为"Widget"的类,继承自`QWidget`,用于创建应用程序的主窗口。以下是`widget.h`头文件中的 阅读全文
posted @ 2023-07-23 10:30 To_Carpe_Diem 阅读(52) 评论(0) 推荐(0) 编辑