程序猿Eason-CSDN博客

原创 U587038 背包题解

本文提出了一种解决树上01背包问题的优化方法。题解分为70分和100分两种解法：70分解法采用标准树上01背包DP，时间复杂度为O(nL)；100分解法则通过预处理前√n个节点的DP值，对剩余节点采用DFS暴力枚举，结合预处理的DP值进行优化，有效降低了时间复杂度。关键优化点在于识别高频访问节点并预处理，从而在查询时快速获取部分结果，再通过DFS处理剩余部分，最终在O(Q√n)时间内完成所有查询。

2025-10-14 17:11:09 44

原创 U585371 gcd之和题解

文章摘要：该题解提供了两种解法，30分暴力解法直接枚举区间内所有数对计算GCD，而100分解法则通过预处理所有可能的f(x)值（约100种），利用前缀和数组优化计算。100分代码通过预处理GCD表和前缀和数组，将时间复杂度从O(Q*N^2)优化到更高效的形式，适用于大规模数据。

2025-08-07 09:50:17 36

原创 U567760 序列和题解

本文介绍了解决"严格上升子序列最大和"问题的四种方法：20分暴力DFS（O(2^n)）、40分DP（O(n^2)）、70分树状数组优化（O(n log m)）和100分离散化+树状数组（O(n log n)）。核心思路是动态规划，通过逐步优化从暴力到高效算法，最终使用离散化处理大数据范围，实现了时间和空间复杂度的最优解。代码展示了各阶段的实现方法，重点在于状态转移和数据结构优化。

2025-08-07 09:31:12 532 1

原创 U425647题解

【代码】U425647题解。

2024-07-20 14:14:44 181

原创洛谷U423720题解

dfs很简单，没学过的学一下。代码比较简单，我就不写了。枚举这个四位数的四位。，最后检查是否符合要求。

2024-07-20 14:13:02 262

原创洛谷U420301题解

【代码】洛谷U420301题解。

2024-06-26 15:42:46 230

原创 Atcoder ABC359E Water Tank 题解

【代码】Atcoder ABC359E Water Tank 题解。

2024-06-26 14:20:35 1121

原创洛谷U419044题解

每次在字符串中间插入时，时间复杂度。每次插入时间复杂度约为。

2024-06-25 13:38:08 536 2

原创洛谷U418856题解

所以说我们用一个数组保存计算过的值，若还没有算过，那么再算一遍。但是这样的话，你会发现算。

2024-06-25 12:40:31 274

原创 C语言中大小写字母的转化

在C语言中，你可以用以下代码来实现大小写字母的转换。

2024-02-19 20:53:17 762

原创 python/c++ Leetcode题解——292. Nim 游戏

让我们考虑一些小例子。显而易见的是，如果石头堆中只有一块、两块、或是三块石头，那么在你的回合，你就可以把全部石子拿走，从而在游戏中取胜；如果堆中恰好有四块石头，你就会失败。因为在这种情况下不管你取走多少石头，总会为你的对手留下几块，他可以将剩余的石头全部取完，从而他可以在游戏中打败你。因此，要想获胜，在你的回合中，必须避免石头堆中的石子数为 4 的情况。我们继续推理，假设当前堆里只剩下五块、六块、或是七块石头，你可以控制自己拿取的石头数，总是恰好给你的对手留下四块石头，使他输掉这场比赛。

2024-02-04 14:20:46 389 1

原创我的Leetcode主页

欢迎访问，里面有很多题解！

2024-01-17 19:53:57 197 2

原创 python/c++ Leetcode题解——118. 杨辉三角

杨辉三角，是二项式系数在三角形中的一种几何排列。它是中国古代数学的杰出研究成果之一，它把二项式系数图形化，把组合数内在的一些代数性质直观地从图形中体现出来，是一种离散型的数与形的结合。杨辉三角具有以下性质：1.每行数字左右对称，由 1 开始逐渐变大再变小，并最终回到 1。2.第 n 行（从 0 开始编号）的数字有 n+1 项，前 n 行共有个数。3.第 n 行的第 m 个数（从 0 开始编号）可表示为可以被表示为组合数，记作或，即为从 n 个不同元素中取 \m 个元素的组合数。

2024-01-17 19:51:22 431 2

原创 python/c++ Leetcode题解——2744. 最大字符串配对数目

我们可以直接使用二重循环，枚举给定的数组 words 中的 words[i] 和 words[j] 是否可以匹配。由于题目规定了数组 words 中包含的字符串互不相同，因此在枚举时，只要保证 i

2024-01-17 19:40:50 398 1

原创 python/c++ Leetcode题解——20. 有效的括号

如果不是相同的类型，或者栈中并没有左括号，那么字符串 s 无效，返回 false。栈中的字符数量为 O(n)，而哈希表使用的空间为 O(∣Σ∣)，相加即可得到总空间复杂度。我们遍历给定的字符串 s。当我们遇到一个左括号时，我们会期望在后续的遍历中，有一个相同类型的右括号将其闭合。注意到有效字符串的长度一定为偶数，因此如果字符串的长度为奇数，我们可以直接返回 false，省去后续的遍历判断过程。在遍历结束后，如果栈中没有左括号，说明我们将字符串 s 中的所有左括号闭合，返回 true，否则返回 false。

2024-01-16 18:43:58 135

原创 python/c++ Leetcode题解——746. 使用最小花费爬楼梯

假设数组 cost 的长度为 n，则 n 个阶梯分别对应下标 0 到 n−1，楼层顶部对应下标 n，问题等价于计算达到下标 n 的最小花费。可以通过动态规划求解。创建长度为 n+1 的数组 dp，其中 dp[i] 表示达到下标 i 的最小花费。由于可以选择下标 0 或 1 作为初始阶梯，因此有 dp[0] = dp[1] = 0.当 2 ≤ i ≤。

2023-12-17 12:10:02 317

原创 python/c++ Leetcode题解——1.两数之和

最容易想到的方法是枚举数组中的每一个数 x，寻找数组中是否存在 target - x。当我们使用遍历整个数组的方式寻找 target - x 时，需要注意到每一个位于 x 之前的元素都已经和 x 匹配过，因此不需要再进行匹配。而每一个元素不能被使用两次，所以我们只需要在 x 后面的元素中寻找 target - x。

2023-12-17 11:38:06 160

原创 P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题

【代码】P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题。

2023-11-12 20:32:17 124

原创 P1012 [NOIP1998 提高组] 拼数

【代码】P1012 [NOIP1998 提高组] 拼数。

2023-11-12 20:31:02 242

原创 P3370 【模板】字符串哈希

【代码】P3370 【模板】字符串哈希。

2023-10-28 21:46:25 279

原创 P3378 【模板】堆

【代码】P3378 【模板】堆。

2023-10-28 21:45:06 229

原创 P1036 [NOIP2002 普及组] 选数

【代码】P1036 [NOIP2002 普及组] 选数。

2023-10-26 20:01:06 205 1

原创 P1443 马的遍历

【代码】P1443 马的遍历。

2023-10-26 19:58:44 654

原创 windows/mac/linux 用C++搭建一个刷题模拟器

欢迎大家提供新题目（请把题目文件夹压缩成zip后发给我chengyixuan130812@163.com），我会定期更新的。

2023-10-25 17:37:49 639

原创 P1100 高低位交换

【代码】P1100 高低位交换。

2023-10-24 21:49:25 136

原创 P8218 【深进1.例1】求区间和

【代码】P8218 【深进1.例1】求区间和。

2023-10-24 21:48:00 370

原创 B3627 立方根

【代码】B3627 立方根。

2023-10-20 22:04:16 964 1

原创 P3613 【深基15.例2】寄包柜

【代码】P3613 【深基15.例2】寄包柜。

2023-10-20 22:02:46 818

原创 P2239 [NOIP2014 普及组] 螺旋矩阵

【代码】P2239 [NOIP2014 普及组] 螺旋矩阵。

2023-10-18 18:25:23 132

原创 P2181 对角线

【代码】P2181 对角线。

2023-10-18 18:22:05 249

原创 P1952 火星上的加法运算

【代码】P1952 火星上的加法运算。

2023-10-18 18:20:14 324

原创 P5682 [CSP-J2019 江西] 次大值

【代码】P5682 [CSP-J2019 江西] 次大值。

2023-10-14 20:44:04 341

原创 [NOIP2002 普及组] 产生数

【代码】[NOIP2002 普及组] 产生数。

2023-10-14 18:43:07 228

原创 P5718 【深基4.例2】找最小值

【代码】P5718 【深基4.例2】找最小值。

2023-10-09 22:01:20 681

原创 P1867 【Mc生存】经验值

【代码】P1867 【Mc生存】经验值。

2023-10-09 21:49:46 280

原创 P1226 【模板】快速幂

【代码】P1226 【模板】快速幂。

2023-10-08 21:09:11 869

原创 B3614 【模板】栈

【代码】B3614 【模板】栈。

2023-10-08 21:07:57 1724

原创 P1017 [NOIP2000 提高组] 进制转换

【代码】P1017 [NOIP2000 提高组] 进制转换。

2023-10-07 21:43:10 317

原创 P2010 [NOIP2016 普及组] 回文日期

【代码】P2010 [NOIP2016 普及组] 回文日期。

2023-10-07 21:39:36 382

原创 P1014 [NOIP1999 普及组] Cantor 表

【代码】P1014 [NOIP1999 普及组] Cantor 表。

2023-10-07 21:36:46 293

xjoi C++ 一百多题

2023-05-06

D-algorithm-1.0.0.tar.gz（限时1积分）

我在pypi上发布了这个，但是网上的下载不了，所以只能这样下载

2023-05-07

C++重构vector

重构vector，几乎跟STL里的vector一模一样使用方法：先解压zip 再用对应操作系统的可执行文件进行初始化最后得到的.h文件就是重构项目了项目暂时没有做vector初始化，请谅解

2023-05-04

C++ 练习题答案程序（直接运行）

C++ 练习题答案程序（直接运行）关注我即可获取练习题

2023-02-21

Windows C++ 多种扩展功能

Windows C++ 多种扩展功能 my_windows.h的功能有电脑发出声音，gotoxy zip.h的功能是解压缩文件

2023-04-22

C++ algorithm-max函数代码

c++ max函数

2023-02-25

C++ 本地网盘模拟器1.0.0（可体验）

下载文件并解压后可以先体验一下，作者发了两种体验方式，分别是mac/linux的可执行文件和一个源码，因为作者用的电脑是mac，所以只打包了mac/linux的可执行文件最好在第二步是看一下作者发的readme_1_0_0这了包含了1.0.0版本所有功能写代码时引用wangpan.h即可

2023-02-19

单词记忆小达人.zip

下载完毕并解压后建议先运行以下程序： install(即将把程序下载到的地址, 程序地址) 注意：先要引入程序里的install.h文件

2023-01-13

C++重构string（.h部分）v1.0.0

C++重构string代码 .cpp部分：https://download.csdn.net/download/weixin_68756152/87326605

2022-12-21

C++重构string（.cpp部分）v1.0.0

C++string重构代码 .h部分：https://download.csdn.net/download/weixin_68756152/87326595

2022-12-21

python圣诞树源码

python turtle制作不需任何操作

2022-12-11

python 贪吃蛇代码

wsad控制上下左右，装墙死亡，enter开始

2022-12-11

python 元旦倒计时代码

计算当前日期与元旦相差几天几小时几分钟几秒

2022-12-11

HTML版跨年烟花代码

在某一点停留一段时间，会出现烟花效果

2022-12-11

python turtle爱心源码

记得下载turtle库

2022-12-11

bits/stdc++.h

这个文件需要放在bits目录下，若没有，需自己创建一个

2022-12-11

python自动化登录163邮箱

python自动化登录163邮箱（库需手动下载）

2022-12-11

pvzHE2.2修改器

2025-09-22

pvzHE3.9.9 潜艇伟伟迷

pvzHE3.9.9

2025-09-19

低价几何画板Sketchpad 5.06

【低价】几何画板5.06

2024-12-03

etiger编程题答案

2024-03-27

使用C++打开百度网站

使用C++打开百度网站 https://www.baidu.com

2023-10-14

c++ sqrt开方函数代码

2023-09-24

mac/linux C++ 控制台工具

clear(),del()分别是清楚控制台所有字符，删除光标前一个字符 HideCursor(),RevealCursor(),SaveCursor(),RecoverCursor();分别是隐藏、显示光标，保存、恢复光标位置 RED,GREEN,YELLOW,BLUE,PURPLE,CYAN,GREY都是颜色宏 textcolor()设置字符的颜色，参数为颜色宏 backcolor()设置背景色的颜色，参数同样为颜色宏 clearcolor()去除所有颜色 colorname()表示颜色的字符串名称，参数为颜色宏 color()返回值为颜色宏，参数为颜色字符串 gotoxy()让光标移到(x,y)的位置，x和y分别从1开始 goup(),godown(),goleft(),goright()让光标上下左右移动，参数为移动字符数 getch()为不回显函数，每次捉取1字符，返回值为int 更多使用说明请看conio/readme.txt

2023-09-22

python猜数字游戏

2023-09-22

2020年python基础课代码+文档

2023-07-22

Linux早期版本源码.zip

Linux早期版本源码

2023-07-08

c/c++求倒数（直接使用）

2023-06-30

C++重构vector

c++ 重构vector 以重构： clear() push_back() emplace_back() pop_back() resize() front() back() size() empty() insert()的多种调用方法 assign()的多种调用方法 =（赋值为一个普通的数组） [] begin() end() rbegin() rend()

2023-06-28

chatgpt应用.docx

一、引言 ChatGPT 概述人工智能与自然语言处理的发展趋势二、ChatGPT 在企业级应用中的实战案例在线客服系统智能问答平台内容生成与审核系统社交媒体聊天机器人个性化推荐系统三、ChatGPT 在个人生活中的实战案例个人助手与智能家居旅行规划与建议语言学习辅助跨文化交流与翻译四、ChatGPT 在特定领域中的实战案例金融投资与股市分析医疗咨询与健康管理法律咨询与政策解读科研辅助与文献检索五、ChatGPT 实战中的挑战与解决方案聊天机器人的伦理与道德问题隐私保护与数据安全跨语言与方言处理特定领域知识的拓展与优化六、结论 ChatGPT 在实战中的广泛应用对未来技术发展的展望与期待《ChatGPT 应用实战》一、引言 ChatGPT 概述 ChatGPT 是一款基于 OpenAI 的 GPT-4 架构的大型语言模型，旨在理解和生成自然语言。它具有强大的语义理解和文本生成能力，可以在各种场景中提供高质量的文本输出。作为当下自然语言处理领域的佼佼者，ChatGPT 为许多企业和个人提供了强大的支持。人工智能与自然语言处理的发展

2023-06-22

TA关注的人

xjoi C++ 一百多题

D-algorithm-1.0.0.tar.gz（限时1积分）

C++重构vector

C++ 练习题答案程序（直接运行）

Windows C++ 多种扩展功能

C++ algorithm-max函数代码

C++ 本地网盘模拟器1.0.0（可体验）

单词记忆小达人.zip

C++重构string（.h部分）v1.0.0

C++重构string（.cpp部分）v1.0.0

python圣诞树源码

python 贪吃蛇代码

python 元旦倒计时代码

HTML版跨年烟花代码

python turtle爱心源码

bits/stdc++.h

python自动化登录163邮箱

pvzHE2.2修改器

pvzHE3.9.9 潜艇伟伟迷

低价几何画板Sketchpad 5.06

etiger编程题答案

使用C++打开百度网站

c++ sqrt开方函数代码

mac/linux C++ 控制台工具

python猜数字游戏

2020年python基础课代码+文档

Linux早期版本源码.zip

c/c++求倒数（直接使用）

C++重构vector

chatgpt应用.docx

Mac C++模拟刷题网站评测

使用Java程序播放音乐

Cmake mac 版本3.25.2

数据范围太大了，怎么做(C++)

关于#c++#的问题，请各位专家解答！

帮我看看C++竞赛题

Windows怎么改变字体颜色