To_Carpe_Diem

2023年11月15日

摘要：题目简述输入两个字符串 $S$ 和 $T$，将他们进行如下操作：将 $S$ 字符串的第一位删掉，放在任意一位。问最少多少次以后可以让 $S$ 和 $T$ 相等。思路简述看到这个题目以后，第一个想到的就是搜索，暴力搜一遍。但是仔细想来倒也不用这么麻烦，只需要特判一下就可以阅读全文

posted @ 2023-11-15 19:28 To_Carpe_Diem 阅读(40) 评论(0) 推荐(0)

CF1173B

摘要：题目简述题目要求在一个 $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 阅读(40) 评论(0) 推荐(0)

2023年10月4日

DP背包-完全背包

摘要：背包问题-完全背包例题题目描述此题和原题的不同点： $1$. 每种草药可以无限制地疯狂采摘。 $2$. 药的种类眼花缭乱，采药时间好长好长啊！师傅等得菊花都谢了！输入格式输入第一行有两个整数，分别代表总共能够用来采药的时间 $t$ 和代表山洞里的草药的数目 $m$。第 \ 阅读全文

posted @ 2023-10-04 16:52 To_Carpe_Diem 阅读(57) 评论(0) 推荐(0)

DP背包-01背包

摘要：背包问题-01背包首先我们要明白什么是01背包，在下述例题中，由于每个物体只有两种可能的状态（取与不取），对应二进制中的 $0$ 和 $1$，这类问题便被称为$\text{「0-1 背包问题」}$。题目描述有 $N$ 件物品和一个容量为 $M$ 的背包。第 $i$ 件物阅读全文

posted @ 2023-10-04 16:34 To_Carpe_Diem 阅读(76) 评论(0) 推荐(2)

CSP考前

摘要：练习区 $\text{1.指针的使用√}$ $\text{2.二叉树的遍历：前序、中序、后序√}$ $\text{3.二叉搜索树的定义和构造√}$ $\text{4.图的表示与存储：邻接矩阵、邻接表√}$ $\text{5.搜索√}$ $\text{6.链表}$ \(\tex 阅读全文

posted @ 2023-10-04 13:58 To_Carpe_Diem 阅读(27) 评论(0) 推荐(0)

2023年7月23日

Qt(5.8.0)-运行框升级版

摘要： # Qt编程实现简单的命令行窗口本文介绍如何使用Qt框架编写一个简单的命令行窗口应用程序。通过该程序，用户可以在窗口中输入命令，并通过点击按钮执行命令。 ### 首先，我们需要创建一个名为"Widget"的类，继承自`QWidget`，用于创建应用程序的主窗口。以下是`widget.h`头文件中的阅读全文

posted @ 2023-07-23 10:30 To_Carpe_Diem 阅读(114) 评论(0) 推荐(0)

Qt(5.8.0)-Cmd模拟(纯手写)

摘要：以下是对上述Qt程序的详细博客，使用Markdown的代码块方式呈现： ## Qt编程：实现一个简单的命令行窗口 Qt是一种跨平台的C++应用**程序开发框架**，可以用于开发各种类型的应用程序，包括**图形界面(GUI)应用程序**。本文将介绍如何使用Qt框架实现一个简单的命令行窗口，类似于Win 阅读全文

posted @ 2023-07-23 10:06 To_Carpe_Diem 阅读(272) 评论(1) 推荐(0)

前缀和

摘要： ### 在学完数组后常会遇见这样的题如[B3612【深进1.例1】求区间和](https://www.luogu.com.cn/problem/B3612)：有n个数,$ a1,a2,a3.....an(ai using namespace std; int a[9]={0,1,2,3,4,5,6 阅读全文

posted @ 2023-07-23 09:46 To_Carpe_Diem 阅读(43) 评论(0) 推荐(0)

差分

摘要： ## 差分是前缀和的逆运算一维数组 $diff[i]$ 记录了 $a[i]-a[i-1]$ 对于区间$[l,r]$同时加$w$ $Diff[1]+=w$ ![差分](https://cdn.luogu.com.cn/upload/image_hosting/ad6o5mlq.png) ## 看一道阅读全文

posted @ 2023-07-23 09:45 To_Carpe_Diem 阅读(79) 评论(0) 推荐(0)

二分查找

摘要： ### 二分n个数找k是第几个（k有多个，输出第一个，如果不存在输出-1）：如数列：$2$ $7$ $9$ $1$ $3$ $5$ $6$ $2$ $3$ 二分要**保证**： - 有序（若无序先排序），满足单调性 - 数列单调不降 Sort后：$1$ $2$ $2$ $3$ $3$ $5$ $6 阅读全文

posted @ 2023-07-23 09:43 To_Carpe_Diem 阅读(23) 评论(0) 推荐(0)

To_Carpe_Diem

公告