代码 - 第35页程序园

题解：P11215 【MX-J8-T3】水星湖

依旧是模拟赛赛题。 Hint Analysis 首先你注意到两棵相邻的树是一定不会死的，所以可能会死的只有自己种下去的树，队列维护。接着考虑对于每个位置， \(\text{bfs}\) 维护一个最小的长出树的时间 \(vis[j]\)，最后暴力统计答案即可。 ...

账暴 2025-6-4 19:46

849 0 0

C++11 线程同步接口std::condition_variable和std::future的简单使用

std::condition_variable 条件变量std::condition_variable有wait和notify接口用于线程间的同步。如下图所示，Thread 2阻塞在wait接口，Thread 1通过notify接口通知Thread 2继续执行。具体参见示例代码： [code]#include#include#incl ...

訾懵 2025-6-4 19:46

829 0 0

Linux C++ 开发9 - 手把手教你使用gprof性能分析工具

[*]1. 什么是gprof？ [*]2. gprof的用法 [*]2.1. 编译程序 [*]2.2. 运行程序 [*]2.3. 生成分析报告 [*]2.4. gprof常用参数说明 [*]2.5. 分析报告解读 [*]2.5.1. Flat profile 各个字段的含义 [*]2.5.2. Call graph 各个字段的含义 [ ...

忆雏闲 2025-6-4 19:46

910 0 0

字符编码发展史1 — ASCII和EASCII

[*]1. 字符集与字符编码 [*]1.1. 字符集 [*]1.2. 字符编码 [*]1.3. 两者的关系 [*]2. 字符编码的发展历史 [*]2.1. 第一个阶段 ASCII编码 [*]2.1.1. ASCII [*]2.1.2. EASCII 1. 字符集与字符编码 1.1. 字符集字符集（Charcater ...

蟠鲤 2025-6-4 19:45

962 0 0

Windows下pthread静态库的编译

一、写在前面官方网站提供的pthread-win32下载链接里面给到的是dll文件，属于动态库文件，即使在自己写的工程中已经配置了“/MT”，即多线程静态链接，但是在其他电脑当中使用该程序的时候，还是会报错找不到dll文件的问题，故干脆直接 ...

挽幽 2025-6-4 19:45

185 0 0

CMake构建学习笔记17-uriparser库的构建和使用

在连续论述了几篇关于CMake如何使用的文章之后，笔者也是感觉被掏空了。接下来几篇就还是回到构建依赖库的问题上，容笔者花时间找到更好的主题来介绍更多关于CMake使用干货。如何有的读者自信已经很熟悉这方面的知识，可以进行跳过，在需 ...

亢安芙 2025-6-4 19:45

1018 0 0

Linux C++ 开发8 - 性能分析工具汇总

[*]1. Linux C++ 性能分析工具汇总 [*]1.1. gprof [*]1.2. Valgrind [*]1.3. Perf [*]1.4. SystemTap [*]1.5. Nsight Computing [*]1.6. Google Performance Tools [*]1.7. Intel VTune Profiler [*]1.8. OProfile [*]1.9. Intel VTune ...

劝匠注 2025-6-4 19:44

973 0 0

字符编码发展史4 — Unicode与UTF-8

上一篇《字符编码发展史3 — GB2312/Big5/GBK/GB18030》我们讲解了ANSI编码中的GB2312/Big5/GBK/GB18030。本篇我们将继续讲解字符编码的第三个发展阶段中的Unicode与UTF-8。 2.3. 第三个阶段国际化前面提到的第二个阶段，各个国家和地 ...

师佳思 2025-6-4 19:44

421 0 0

C++指针等于地址加偏移量

概述本文通过c++示例代码演示指针的加减法运算及对 “指针 = 地址 + 偏移量” 的理解。研究示例 1. 首先来检查各种变量类型所占的内存大小 [code]#include using namespace std;int main(){ cout ...

篁瞑普 2025-6-4 19:44

730 0 0

10 月 3 日解题报告

10 月 3 日题解 Tasklist [T1] ARC_134_C [T2] ARC_108_D [T3] ARC_137_C [T4] ARC_064_E [T1] ARC_134_C The Majority 题目因为原翻译有些重点并没有点出来，所以这里给出原题直译而不是带有《原神》游戏专业术语的转译版本。有编 ...

拼潦 2025-6-4 19:43

988 0 0

C++中指针和数组相关的运算符优先级

概述本文深入介绍了与指针和数组相关的运算符优先级，利用代码示例展示了当左结合和右结合运算符同时存在时的结合方式，同时也演示了如何使用()来强制人为指定结合顺序。指针、数组相关的运算符优先级下表展示了相关运算符的优先级 ...

凌彦慧 2025-6-4 19:43

1028 0 0

C++函数指针详解

概述本文详细介绍了C/C++中的普通函数和类的成员函数的指针。结合C++代码示例讲解了函数指针作为其他函数的输入、返回值以及typedef如何提高代码可读性的实用技巧。对于类的成员函数（方法）指针，则分为静态和非静态两种情况。最后总 ...

赏勿 2025-6-4 19:43

166 0 0

STL 改造红黑树模拟封装set和map

改造红黑树目录 [*]改造红黑树 [*]适配STL迭代器的红黑树 [*]基本结构 [*]RBTreeNode [*]__RBTree_iterator [*]RBTree [*]完整代码 [*]封装的set [*]封装的map 在初次看STL中实现红黑树的源码时有些不理解,然后自己尝试对set以R ...

杆树 2025-6-4 19:41

830 0 0

常用背包dp模板（未完待续）

这里是作者的留言板部分板子优化中...；你好哇，我是flypig114；先说一句：本人仅在博客园发表博客，其他皆为盗版；可能某些人能看出上面那句是什么意思，我也不多说了；代码里有变量（只不过最近会改变量名使其更正规）数组的注释 ...

厥轧匠 2025-6-4 19:41

774 0 0

c++遍历数组的多种方式

方法一：普通的for循环 [code]for (int i = 0; i < sizeof(a) / sizeof(a[0]); i++) { cout

俏挺喳 2025-6-4 19:41

782 0 0

线性dp：LeetCode516 .最长回文子序列

LeetCode516 .最长回文子序列题目叙述：力扣题目链接(opens new window) 给你一个字符串 s ，找出其中最长的回文子序列，并返回该序列的长度。子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个 ...

碛物 2025-6-4 19:40

809 0 0

AtCoder Beginner Contest 369（ABC369）

[ABC369C] Count Arithmetic Subarrays 题意：判断有多少个区间是等差数列（不能重排）。 \(1 \le n \times 10^5\)。思路：赛时看错题了，以为这个区间可以重排，卡了 8min，小丑了。首先容易注意到，对于一个区间 \([l,r]\)，若 ...

茅断卉 2025-6-4 19:40

900 0 0

CMake构建学习笔记12-libzip库的构建

如果要更方便地压缩/解压缩文件或者文件夹，除了使用基于zlib的minizip库，更推荐使用另一个基于zlib的库libzip，个人认为其接口设计更科学一点，文档也更丰富一点。不过libzip库本身的构建倒是没什么特别的，关键指令如下所示：其中， ...

晦险忿 2025-6-4 19:39

835 0 0

程序设计和C语言

什么是计算机程序程序：就是一组计算机能识别和执行的指令计算机的一切操作都是由程序控制的，离开程序，计算机将一事无成。计算机的本质是程序的机器，程序和指令是计算机系统中最基本的概念。什么是计算机语言计算机语言：计算 ...

雌鲳签 2025-6-4 19:39

614 0 0

QT知识整合--数据库操作

不管是在哪使用数据库，终归是需要学习sql语言的，所以还没学的小伙伴建议打道回府先去把数据库学了再来看。我自己将QT中一些常用的数据库分为内部数据库和外部数据库。这所谓的内部数据库就是像“SQLite”这种大部分使用场景是 ...

曲愍糙 2025-6-4 19:39

148 0 0

1370

本版主题

收藏人数

账号		自动登录	找回密码
密码			立即注册

	题解：P11215 【MX-J8-T3】水星湖依旧是模拟赛赛题。 Hint Analysis 首先你注意到两棵相邻的树是一定不会死的，所以可能会死的只有自己种下去的树，队列维护。接着考虑对于每个位置， \(\text{bfs}\) 维护一个最小的长出树的时间 \(vis[j]\)，最后暴力统计答案即可。 ... 账暴 2025-6-4 19:46 849 0 0
	C++11 线程同步接口std::condition_variable和std::future的简单使用 std::condition_variable 条件变量std::condition_variable有wait和notify接口用于线程间的同步。如下图所示，Thread 2阻塞在wait接口，Thread 1通过notify接口通知Thread 2继续执行。具体参见示例代码： [code]#include#include#incl ... 訾懵 2025-6-4 19:46 829 0 0
	Linux C++ 开发9 - 手把手教你使用gprof性能分析工具 []1. 什么是gprof？ []2. gprof的用法 []2.1. 编译程序 []2.2. 运行程序 []2.3. 生成分析报告 []2.4. gprof常用参数说明 []2.5. 分析报告解读 []2.5.1. Flat profile 各个字段的含义 []2.5.2. Call graph 各个字段的含义 [ ... 忆雏闲 2025-6-4 19:46* 910 0 0
	字符编码发展史1 — ASCII和EASCII []1. 字符集与字符编码 []1.1. 字符集 []1.2. 字符编码 []1.3. 两者的关系 []2. 字符编码的发展历史 []2.1. 第一个阶段 ASCII编码 []2.1.1. ASCII []2.1.2. EASCII 1. 字符集与字符编码 1.1. 字符集字符集（Charcater ... 蟠鲤 2025-6-4 19:45 962 0 0
	Windows下pthread静态库的编译一、写在前面官方网站提供的pthread-win32下载链接里面给到的是dll文件，属于动态库文件，即使在自己写的工程中已经配置了“/MT”，即多线程静态链接，但是在其他电脑当中使用该程序的时候，还是会报错找不到dll文件的问题，故干脆直接 ... 挽幽 2025-6-4 19:45 185 0 0
	CMake构建学习笔记17-uriparser库的构建和使用在连续论述了几篇关于CMake如何使用的文章之后，笔者也是感觉被掏空了。接下来几篇就还是回到构建依赖库的问题上，容笔者花时间找到更好的主题来介绍更多关于CMake使用干货。如何有的读者自信已经很熟悉这方面的知识，可以进行跳过，在需 ... 亢安芙 2025-6-4 19:45 1018 0 0
	Linux C++ 开发8 - 性能分析工具汇总 []1. Linux C++ 性能分析工具汇总 []1.1. gprof []1.2. Valgrind []1.3. Perf []1.4. SystemTap []1.5. Nsight Computing []1.6. Google Performance Tools []1.7. Intel VTune Profiler []1.8. OProfile []1.9. Intel VTune ... 劝匠注 2025-6-4 19:44 973 0 0
	字符编码发展史4 — Unicode与UTF-8 上一篇《字符编码发展史3 — GB2312/Big5/GBK/GB18030》我们讲解了ANSI编码中的GB2312/Big5/GBK/GB18030。本篇我们将继续讲解字符编码的第三个发展阶段中的Unicode与UTF-8。 2.3. 第三个阶段国际化前面提到的第二个阶段，各个国家和地 ... 师佳思 2025-6-4 19:44 421 0 0
	C++指针等于地址加偏移量概述本文通过c++示例代码演示指针的加减法运算及对 “指针 = 地址 + 偏移量” 的理解。研究示例 1. 首先来检查各种变量类型所占的内存大小 [code]#include using namespace std;int main(){ cout ... 篁瞑普 2025-6-4 19:44 730 0 0
	10 月 3 日解题报告 10 月 3 日题解 Tasklist [T1] ARC_134_C [T2] ARC_108_D [T3] ARC_137_C [T4] ARC_064_E [T1] ARC_134_C The Majority 题目因为原翻译有些重点并没有点出来，所以这里给出原题直译而不是带有《原神》游戏专业术语的转译版本。有编 ... 拼潦 2025-6-4 19:43 988 0 0
	C++中指针和数组相关的运算符优先级概述本文深入介绍了与指针和数组相关的运算符优先级，利用代码示例展示了当左结合和右结合运算符同时存在时的结合方式，同时也演示了如何使用()来强制人为指定结合顺序。指针、数组相关的运算符优先级下表展示了相关运算符的优先级 ... 凌彦慧 2025-6-4 19:43 1028 0 0
	C++函数指针详解概述本文详细介绍了C/C++中的普通函数和类的成员函数的指针。结合C++代码示例讲解了函数指针作为其他函数的输入、返回值以及typedef如何提高代码可读性的实用技巧。对于类的成员函数（方法）指针，则分为静态和非静态两种情况。最后总 ... 赏勿 2025-6-4 19:43 166 0 0
	STL 改造红黑树模拟封装set和map 改造红黑树目录 []改造红黑树 []适配STL迭代器的红黑树 []基本结构 []RBTreeNode []__RBTree_iterator []RBTree []完整代码 []封装的set []封装的map 在初次看STL中实现红黑树的源码时有些不理解,然后自己尝试对set以R ... 杆树 2025-6-4 19:41* 830 0 0
	常用背包dp模板（未完待续）这里是作者的留言板部分板子优化中...；你好哇，我是flypig114；先说一句：本人仅在博客园发表博客，其他皆为盗版；可能某些人能看出上面那句是什么意思，我也不多说了；代码里有变量（只不过最近会改变量名使其更正规）数组的注释 ... 厥轧匠 2025-6-4 19:41 774 0 0
	c++遍历数组的多种方式方法一：普通的for循环 [code]for (int i = 0; i < sizeof(a) / sizeof(a[0]); i++) { cout 俏挺喳 2025-6-4 19:41 782 0 0
	线性dp：LeetCode516 .最长回文子序列 LeetCode516 .最长回文子序列题目叙述：力扣题目链接(opens new window) 给你一个字符串 s ，找出其中最长的回文子序列，并返回该序列的长度。子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个 ... 碛物 2025-6-4 19:40 809 0 0
	AtCoder Beginner Contest 369（ABC369） [ABC369C] Count Arithmetic Subarrays 题意：判断有多少个区间是等差数列（不能重排）。 \(1 \le n \times 10^5\)。思路：赛时看错题了，以为这个区间可以重排，卡了 8min，小丑了。首先容易注意到，对于一个区间 \([l,r]\)，若 ... 茅断卉 2025-6-4 19:40 900 0 0
	CMake构建学习笔记12-libzip库的构建如果要更方便地压缩/解压缩文件或者文件夹，除了使用基于zlib的minizip库，更推荐使用另一个基于zlib的库libzip，个人认为其接口设计更科学一点，文档也更丰富一点。不过libzip库本身的构建倒是没什么特别的，关键指令如下所示：其中， ... 晦险忿 2025-6-4 19:39 835 0 0
	程序设计和C语言什么是计算机程序程序：就是一组计算机能识别和执行的指令计算机的一切操作都是由程序控制的，离开程序，计算机将一事无成。计算机的本质是程序的机器，程序和指令是计算机系统中最基本的概念。什么是计算机语言计算机语言：计算 ... 雌鲳签 2025-6-4 19:39 614 0 0
	QT知识整合--数据库操作不管是在哪使用数据库，终归是需要学习sql语言的，所以还没学的小伙伴建议打道回府先去把数据库学了再来看。我自己将QT中一些常用的数据库分为内部数据库和外部数据库。这所谓的内部数据库就是像“SQLite”这种大部分使用场景是 ... 曲愍糙 2025-6-4 19:39 148 0 0

代码

快速发帖