szdytom的博客

T1 题解-最近回文数文章目录T1 题解-最近回文数题目：题目背景题目描述输入格式输出格式样例输入样例输出数据范围算法（简单）算法（最终）条件Condition做法Action题目：题目背景小X最近闲来无事，开始切水题。他看到 最近回文数 这道题，轻松打了一个数位dp。然而他觉得数位dp有点小题大做了，想了想，用一个简单的算法，瞬间AC。他觉得非常有趣，边来考考大家。（小X不是我，...

二分答案1.使用场景2.什么是二分答案3.求最小值4.求最大值5. check函数构思1.使用场景二分答案一般使用在求解符合条件的最小值或者最大值上面，当我们遇到这两个问题的时候，一般都可以使用二分答案来解决问题。2.什么是二分答案二分答案就是通过对所有可能的答案区间进行折半查找，不断缩减范围，最终确定答案的方法。3.求最小值//求最小值int binary(int left, in...

文章目录

文章目录一·完全背包问题1. 题目2. 思路二·多重背包问题1.题目2.思路一·完全背包问题1. 题目有NNN种物品和一个容量为 VVV 的背包，每种物品都有无限件可用。放入第 iii 种物品的耗费的空间是CiC_iCi​，得到的价值是WiW_iWi​。求解：将哪些物品装入背包，可使这些物品的耗费的空间总和不超过背包容量，且价值总和最大。2. 思路题目虽然说得有无限多个，但事实上最多装[...

1.基本问题2.求方案数3.求装得尽量满4.求所有体积可能

最近做了几个判断质数的函数，记录一下：一·直接试除bool is_prime3(unsigned long long n) { //slow for (int i = 2; i < n - 1; i++) { if (n % i == 0) { return 0; } } return 1;}note：比较慢二·一点优化每次试除时其实...

文章目录1.最小生成树定义2.Prim 算法2.1.基本算法2.2.Code2.3.优化1.最小生成树定义树是指没有环路的图，生成树就是指一个图上面删除一些边，使它没有环路。最小生成树就是指生成树中边权之和最小的那一种。上图的最小生成树就是这样：2.Prim 算法2.1.基本算法就以上图为例：先选择一个起始点，我们就以A为例。创建一个集合S，用来存储已经在树中间的点。开始时...

文章目录1. 指针的用处链表2. 指针的定义2.1. 基本概念2.2. 代码实现3. 指针进阶之交换两个数的值3.1. 代码13.2. 代码23.3. 代码3（difficult）3.4. 拓展代码44. 数组中的指针4.1. 用指针访问数组4.2. 数组与指针的关系5. 结构体中的指针5.1. 定义5.2. 使用5.2.1. 读取5.2.2. 写入6. 申请/释放内存6.1. 申请6.2. 释放...